Skip to content
Snippets Groups Projects
Commit edf723b6 authored by Studer Gabriel's avatar Studer Gabriel
Browse files

OMF: optimize secondary structure compression

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 ;)
parent 6ba4d5ab
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment