W dniu 2012-11-24 16:26, e...@g...com pisze:
> W dniu sobota, 24 listopada 2012 10:09:58 UTC-5 użytkownik e...@g...com
napisał:
>> W dniu sobota, 24 listopada 2012 10:07:08 UTC-5 użytkownik e...@g...com
napisał:
>
>>> Tymczasem w Edkolandzie: zredukowalem problem 2-bajtowych ciagow
>>> do 3 12bitowych binow, 1 pass czytania, 1 pass obrobki. Za N-bajtowy sie zabieram
dopiero.
>
>> Nie 3 tylko czterech 12bitowych binow, czyli cos jak histogram. Chce sie podobnie
zabrac za dluzsze sekwencje.
>
> Robie to tak:
> bajty dziele na pol, mam 4bitowe liczby. Niemniej, wazne sa bajty. W sekwencji
> mam takie 4bitowce:
> 0 1 2 3
>
> Zliczam z wchodzacych danych takie liczby zalozone z 4bitowych:
> [0][1][2] - a
> [0][1][3] - b
> [0][2][3] - c
> [1][2][3] - d
> Sa to oczywiscie liczby 12bitowe, wiec mam po 4K licznikow, cztery zestawy.
> Dotad jest latwo, mam 16K licznikow zamiast 64K (dwu bajtowe sekwencje).
>
> Potem, da sie jadac po istniejacych wpisach z a i pasujacych [0][1] z b
> zregenerowac istniejace sekwencje, przy czym c i d (o ile sie nie pomylilemK)
> waliduja, ile ich bylo i czy w ogole. Wiec, z generowanej tak sekwencji
> mamy ich liczbe wystapien, wystarczy pamietac najczesciej dotychczas
> wystepujaca, oraz jednoczesnie zmniejszac liczniki o liczbe tych sekwencji,
> przez co kolejne maja prawdziwa liczebnosc.
>
> Musze zerknac na jakies CRC, aby miec to samo dla wiecej niz 4-ro podzialu
> 2och bajtow - bo taki na razie podzial mi (chyba) dziala.
>


Ale o co chodzi?

pzdr
bartekltg