Dnia 17.10.2009 Mariusz Marszałkowski <m...@g...com> napisał/a:

> Witam
>
> Są jakieś specjalne algorytmy do kompresji tabel danych, w których
> jest stała długość wiersza, a kolejność wierszy nie ma znaczenia?
>
> Oznacza to, że kompresor może dowolnie zmieniać kolejność
> wierszy i podczas dekompresji nie musi odtworzyć pierwotenj
> kolejności.

A jak jest z duplikatami? Bo jeśli można je zignorować, to
posortowanie wierszy leksykograficznie, zrobienie uniq i
zbudowanie z nich DAWG-u mogłoby dać sensowne rezultaty.

Jeśli trzeba pamiętać, ile było duplikatów, to można
to zapamiętywać w liściach DAWG-u.

--
Daniel Janus <d...@d...pl> | http://danieljanus.pl
"Chryste, chcemy czystej.
Boże, coraz drożej.
Panie, chcemy taniej." [JacPo]