Array ( [0] => 15574216 [id] => 15574216 [1] => cswiki [site] => cswiki [2] => LZ78 [uri] => LZ78 [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 0 [has_content] => 0 [12] => [oai_cs_optimisticky] => ) Array ( [0] => '''LZ78''' je slovníková [[bezeztrátová komprese|kompresní metoda]], kterou v roce 1978 publikovali [[Abraham Lempel]] a [[Ja'akov Ziv]]. Metoda je nástupcem [[LZ77]], na rozdíl od které ale nemá pohyblivé okno, ale jen vyhledávací okno a [[slovník]]. Slovník obsahuje fragmenty nekomprimovaného souboru. Každý řetězec ve slovníku má svůj index (identifikátor). Kompresor hledá ve vyhledávacím okně nejdelší řetězec obsažený ve slovníku. Čte tedy vstupní tok [[symbol]] po symbolu až do okamžiku, kdy načte symbol, který způsobí neshodu. Značky produkované touto kompresní metodou mají tvar (index, symbol), kde index je ukazatel na řetězec ve slovníku a symbol je následující symbol, který způsobil neshodu. Každá taková značka udává nový řetězec, který se umístí do slovníku. Slovník je na počátku komprese prázdný. Dekodér buduje svůj slovník ve shodě s kodérem. [1] => [2] => Metoda je náročná na paměť, což lze řešit různě. Vhodná datová struktura k udržování slovníku je [[trie]]. [3] => [4] => == Související články == [5] => * [[LZ77]] – předchůdce LZ78 [6] => * [[LZW]] – varianta LZ78 [7] => [8] => [[Kategorie:Kompresní algoritmy]] [] => )
good wiki

LZ78

LZ78 je slovníková kompresní metoda, kterou v roce 1978 publikovali Abraham Lempel a .

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'LZ77','bezeztrátová komprese','Abraham Lempel','Ja\'akov Ziv','slovník','symbol','trie','LZW','Kategorie:Kompresní algoritmy'

LZ77

LZW

Slovník

Symbol

Symbol is a concept widely used in various human activities and sciences.

Trie