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.

--
Edek