Mariusz Marszałkowski <m...@g...com> wrote:

> Pewnie najlepiej wypadnie najpierw długość serii + zamiana
> wartości na pozycję + jakaś metda LZ. Długość serii dekompresuje
> się błyskawicznie, zamiana wartości na pozycję trochę gorzej,
> LZ też jest bardzo szybkie.
>
> Więc pozostaje pytanie jaką metodą zmienić kolejność rekordów,
> aby jakoś kompresji była jak najlepsza.

Przeanalizowałem pierwszy milion rekordów i moje wnioski
są następujące. Po odrzuceniu niektórych kolumn, liczba
różnych kombinacji wartości w rekordach jest stosunkowo mała.
Odrzuciłem kolumny 0, 21, 22 i 23 - liczba kombinacji
to mniej niż 100 tysięcy. Pewnie jakby odrzucić trochę więcej,
ta liczba spadłaby (jest już późno, nie chce mi się bawić).

Więc można wpierw pogrupować rekordy wg tych kombinacji, np.
wrzucić do hashmapy; od razu znasz wartości 20-kilku kolumn.
Zaś pozostałe kolumny można już kompresować, albo nawet zapisać
wprost, pewnie byś się zmieścił w kilku bajtach na rekord.

dobranoc
w.