Skip to content
Snippets Groups Projects
Gabriel Studer's avatar
Studer Gabriel authored
A few bytes can be squeezed out of secondary structures by using runlength
encoding and transform to integer numbers 0,..7 instead of using the actual
ASCII characters. An even more funky approach has been tried:
introduce 4 bit integers which is sufficient to encode secondary structures.
Two of them can be packed together in a 8 bit integer with some bit
twiddling. File sizes decreased as expected (roughly 3% with respect to
original size). However, after entropy compression, that advantage
diminished, i.e. the simple run length encoding and dumping as 8bit
integers compresses better. Assuming the application of gzip as the common
use case, the 4bit version was dumped. Even though it was pretty cool ;)
edf723b6
History
Name Last commit Last update