Archives
Dynamic Huffman Coder
This dynamic Huffman coder from Karl Malbrain is written in C and includes weight scaling. It is modeled on the Vitter algorithm.
A DataCompression.info user notes that this site has been undergoing continual changes, and perhaps would benefit from some sort of “last modified on” field.
Introduction to Video Coding
A nice set of lecture notes by Iain Richardson. The notes have a good level of detail, so there is value here even without the lecture.
http://www.vcodex.fsnet.co.uk/videocoding2b.pdfFrom Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction
1997, Robert Giegerich, Stefan Kurtz. We review the linear time suffix tree constructions by Weiner, McCreight, and Ukkonen. We use the terminology of the most recent algorithm, Ukkonen’s online construction, to explain its historic predecessors. The submitter of this paper indicates that it has user-friendly terminology, always welcome in Journal papers.
http://citeseer.nj.nec.com/giegerich97from.htmlITU Recommendation V.44
This is the data compression standard that implements the LZJH algorithm, and is used in V.90 and V.92 modems. The ITU wants to charge you a few bucks for this standard, but if you believe the post from Pete Fraser (listed elsewhere on DataCompression.info) you can get three free standards per year. Maybe this ought […]
http://www.itu.int/rec/recommendation.asp?type=items&lang=e&parent=T-REC-V.44-200011-ISequitir - inferring hierarchies from sequences
SEQUITUR is a method for inferring compositional hierarchies from strings. It detects repetition and factors it out of the string by forming rules in a grammar. The rules can be composed of non-terminals, giving rise to a hierarchy. It is useful for recognizing lexical structure in strings, and excels at very long sequences.
http://sequence.rutgers.edu/sequitur/read more from " Sequitir - inferring hierarchies from sequences "
PlusV
PlusV is a brand new audio compression enhancement technology that allows audio files to be compressed in as little as 64 or even 48 kbits/s. PlusV is not a compression scheme of its own, it is an extension that can be applied to existing audio formats. When combined with the MP3 technology, MP3+V files are […]
http://www.plusv.org/IP*Works! Zip Component Suite
IP*Works! Zip allows developers to easily integrate compression and decompression functionality into web or desktop applications using popular file and data compression standards including Zip, Tar, Gzip and Jar standards for compression. All IP*Works! Zip components have been built from the ground up entirely in native .NET and Java code, combining exceptional speed, excellent […]
http://www.nsoftware.com/products/ipworkszip.aspxBICOM - BIjective COMpressor
BICOM is a freely available open source compressor. It uses a souped-up PPM algorithm, and is completely bijective.
Reader comment:
Wow this is hot! …a bijective compressor
using full size Rijndael encryption…
