On Wed, 29 Apr 2009 21:38:24 +0200
Wojciech Muła <w...@p...null.onet.pl.invalid> wrote:

>
> Jak masz zaimplementowany ten słownik? Wg mnie tylko drzewo trie jest
> sensowne w LZW.

Slownik to std::map z c++. Z tego co wiem jest on zaimplementowany na
drzewie binarnym. co to za drzewo trie? Mozesz pokazac jakiegos linka?

>
> w.
>
> PS. W LZ77 też jest słownik! To pewna część ostatnio zakodowanych
> danych -- i cały czas się zmienia; wyszukiwanie najdłuższego
> prefiksu jest dość trudne.

hmm, to niezbyt dobrze bo ja juz nie mam pomyslow.



--