search

kvark / dark-archon

[old] Fast BWT-based compressor
3 stars 1 forks source link

a6: Huffman alphabet compression #5

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What functionality is missing?
Huffman encoding of the alphabet.

Why is it so important to have it?
Uniformly distribute codes in the input sequence. Maximizes the comparison 
sorting productivity.

What are the implementation stages:
1. Research Huffman codes
2. Implement in a separate utility
3. Port to the main program

Original issue reported on code.google.com by kvarkus on 22 Nov 2011 at 7:11

GoogleCodeExporter commented 9 years ago 
Variable-length codes required additional data structure for handing symbol 
borders.
Very efficient Huffman encoding/decoding algorithms were implemented for Archon.
The last small step is to use a special terminator code.

Original comment by kvarkus on 25 Nov 2011 at 10:50

GoogleCodeExporter commented 9 years ago

Original comment by kvarkus on 28 Nov 2011 at 2:06