-
Notifications
You must be signed in to change notification settings - Fork 8
/
readme.html
122 lines (101 loc) · 4 KB
/
readme.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
<?xml version="1.0" encoding="ISO-8859-1"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<title>Basic Compression Library - README</title>
<meta http-equiv="Content-Type" content="application/xhtml+xml; charset=ISO-8859-1" />
<link rel="stylesheet" type="text/css" href="style.css" media="all" />
<body>
<div id="title">
<h1>Basic Compression Library</h1>
<p>by Marcus Geelnard</p>
<p>Release 1.2.0</p>
<p>2006-07-22</p>
</div>
<h2>Introduction</h2>
<p>The Basic Compression Library is a library of well known compression
algorithms implemented in portable ANSI C code.</p>
<p>For more information about the Basic Compression Library, please read
the manual (<a href="doc/manual.pdf">doc/manual.pdf</a>) and, of course,
the source code.</p>
<h2>Version History</h2>
<h3>1.2.0 (2006.07.22)</h3>
<ul>
<li>As Tomasz Cichocki kindly pointed out, the Huffman coder that was
implemented in versions 1.1.3 and earlier was actually a Shannon-Fano
coder. The coder was accordingly renamed.</li>
<li>A new, true Huffman coder was created. It is very similar to the
Shannon-Fano coder, but it compresses slightly better. The new Huffman
decoder is not compatible with the Huffman decoder in version 1.1.3,
so it can not handle compressed data generated with older versions of
the library.</li>
<li>Fixed a compilation warning for Visual C++ in the LZ coder
(thanks Yuval Ofer!).</li>
</ul>
<h3>1.1.3 (2006.07.06)</h3>
<ul>
<li>Improved the Huffman decompression speed with about 400%, and at
the same time made the source code easier to understand (hopefully).</li>
</ul>
<h3>1.1.2 (2006.06.26)</h3>
<ul>
<li>The "fast" LZ compression algortihm is now even faster, since the
search window is limited, just as it is in the standard LZ
compression algorithm.</li>
<li>The test application (bcltester) now measures the compression and
decompression speeds.</li>
<li>Removed the -Wtraditional flag from the Makefile.</li>
<li>Updated some paragraphs in the documentation.</li>
<li>Changed the readme-file from text to HTML.</li>
<li>Moved from CVS to Subversion revision control system.</li>
</ul>
<h3>1.1.1 (2004.12.25)</h3>
<ul>
<li>Bugfix in rle.c: When exactly three sequential bytes equal to the
marker byte occured in the input stream, the coder output one byte too
many.</li>
</ul>
<h3>1.1.0 (2004.12.14)</h3>
<ul>
<li>Bugfix in rice.c: Changed internal signed magnitude format in order to
support all possible signed values. As a result, data that has been
compressed with rice.c in v1.0.6 is no longer compatible with v1.1.0!</li>
<li>Bugfix in huffman.c: The Huffman tree was not optimally balanced, so
incompressible data would overflow the output buffer (effectively
rendering the compressed data invalid). The fixed Huffman coder should
compress slightly better than the old 1.0.6 coder.</li>
<li>A new faster LZ77 coder (LZ_CompressFast).</li>
<li>Added a compression test utility (bcltester.c).</li>
</ul>
<h3>1.0.6 (2004.05.22)</h3>
<ul>
<li>Bugfix in the LZ77 decoder.</li>
</ul>
<h3>1.0.5 (2004.05.09)</h3>
<ul>
<li>Added a LZ77 coder/decoder.</li>
</ul>
<h3>1.0.4 (2004.04.21)</h3>
<ul>
<li>Bugfix in rle.c: Long runs would be truncated (thanks Steve!).</li>
</ul>
<h3>1.0.3 (2004.02.17)</h3>
<ul>
<li>The project was moved to Sourceforge.</li>
<li>Changed license to the zlib license.</li>
</ul>
<h3>1.0.2 (2003.10.04)</h3>
<ul>
<li>Improved Rice compression.</li>
</ul>
<h3>1.0.1 (2003.10.01)</h3>
<ul>
<li>Added Rice compression.</li>
<li>Added bfc, the Basic File Compressor :)</li>
</ul>
<h3>1.0.0 (2003.09.29)</h3>
<ul>
<li>Initial release.</li>
<li>RLE and Huffman compression</li>
</ul>
</body>
</html>