Spellcross - *.LZ komprese
Nedávno jsem potřeboval editovat pár datových souborů Spellcrossu, tak jsem se konečně dokopal k naprogramování
kompresního nástroje pro LZ soubory. Po troše experimentování se ukázalo, že se jedná o téměř standardní Lempel Ziv Welch kompresi.
Jediný rozíl, který jsem zaznamenal je, že se na konec bitstreamu musí přidat dva clear-kódy, pomocí kterých
Spellcross detekuje konec dat. Bez toho mi to Spellcross nebral. Vzhledem k tomu, že jsem pro vlastní
implementaci použil metodu binárního stromu popsanou třeba zde: http://warp.povusers.org/EfficientLZW/,
takže je implementace celkem svižná. (c) 2011, Stanislav Mašláň - Všechna práva vyhrazena.
|