Module fse16
Source - build_cumulative_symbol_frequency
- Build cs = f0 + f1 + … + fs-1
- compress
- decode
- Décompression de la source u16, pareil que u8
- decode_u8
- decompress
- encode
- Meme chose que encode_u8 mais avec un tbleau de u16 comme source. Generalement
l’histogramme est plus coûteux à réaliser sur cette taille là.
- encode_u8
- Compresse une source de u8, on a besoin d’un histogramme ainsi que d’une
table des symbole (“a” est à la position i dans l’histogramme)
- find_s
- Todo: trouver le symbole par dychotomie. ( et explorer d’autres méthodes plus
couteuses en mémoire)
- simple_normalization