LZW: Porovnání verzí
Smazaný obsah Přidaný obsah
m přidána Kategorie:Zkratky za použití HotCat |
→Popis algoritmu: +enwiki preklad. Sorry, ale z toho textu bych prd pochopil, kdybych to neznal. Algoritmizace! :) |
||
Řádek 5:
Dekompresnímu algoritmu stačí jen zkomprimovaný text, slovník si vytváří stejně jako u komprimace „za chodu“.
''Vysokoúrovňový popis algoritmu v krocích:''
# Inicializuj slovník na všechny řetězce dlouhé jeden znak.
# Najdi nejdelší možný řetězec Ř ve slovníku, který odpovídá aktuálnímu vstupu.
# Na výstup pošli index Ř a odstraň řetězec Ř ze vstupu.
# Přidej řetězec Ř + následující znak ze vstupu do slovníku.
# Běž na krok 2.
Pozn.: tedy jak vidíte, nově zakódované podřetězce se mohou na výstup dostat až na druhý výskyt, protože při prvním výskytu ještě nejsou ve slovníku. Fakticky tento první výskyt slouží k uložení informace o jejich složení do výstupních dat.
== Související články ==
|