home | programming | software | artwork | literature | poetry contact me | host
c++ | excel

Programming, C++

[data compression]
RLE - run length encoding
MTF - move to front
BWT - burrows wheeler
Diatomic encoding
The static model

[bit io routines]
Bits & bytes
Bit io demo

'RLE'

If we have a text file with 'abcdeeee' (8 bytes) we could shorten the repeating four byte run 'eeee' with (ee followed by a byte to specify the total run length of e). This will shorten the output of the file to abcdee (7 bytes). The last byte being the ascii representation of the run length of (e).

 Click to view code as text file...   Click to download file...