LZMA algoritmust
[Rule] kódoló és dekódoló
[Rule] Encoder
- A függvény egy tömböt, és a hossza a tömb érveket, ha nincs hossz átkerült, a tömb nem kerül feldolgozásra.
- Változók inicializálása menteni az utolsó elem tároló chisla.Initsializiruem előző ciklusban.
- Egy ciklus: 3.1 Tartsa az elemet az index. 3.2 Számítsuk ki a különbség az elem és a számozott és írható ez a tömb elem az index.
[Rule] Decoder
- Inicializálni változó tárolja az utolsó karaktert.
- Inicializálása során.
- A ciklus: 3.1 Hozzátéve, hogy ez az elem értéke az előző elem. 3.2 mentése az értéke az aktuális elem.
[Rule] intervallum kódolás
kódolva, mint egy számot, annak érdekében, hogy a lehető legjobb tömörítési arányt időközzel kódolás az összes karaktert az üzenet. Úgy működik hatékonyan valószínűsége előfordulása a karakter nem egy erő kettő. Interval kódoló működik:
- Ez a környezet kellően széles skáláját az egész és értékelést ad a valószínűségét a karakterek.
- A kezdeti számtartományt oszlik részsávok, a mérete, amely arányos a valószínűségét a képességgel rendelkezik, ezek felelősek.
- Minden karakter az üzenet kódolt, akkor a tartomány csökken a méret a tartomány, hogy csak a kódolt szimbólum és újra osztva valószínűsége.
A dekóder azonosnak kell lennie a valószínűségi eloszlás, mint a kódolás.
[Rule] Példa
Kódolják a húr. Kezdeni, vezessük át a delta szűrőn. Ezután az eredeti vonal lesz:
.
Ahogy láthatjuk most a mi sorban, hanem a különböző karakterek különböző jellegű. Majd alkalmazzuk, hogy a húr módszer „csúszó” ablak: