Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Mówiąc inaczej. Zaproponowany problem jest de facto równoważny
> posortowaniu zbioru wejściowego.

Nie jest.

1. Dla pliku 1GB i 16 bajtowych "sekwencji" musiałbyś najpierw wygenerować
plik 16 GB i dopiero potem go sortować. Czyli z N, M robi się N*M. W
mikroskali:

ABCDEFGHIJKLBCD

daje (przy M = 3)

ABC, BCD, CDE, DEF, EFG, FGH, GHI, HIJ, IJK, JKL, KLCB LBC, BCD

Da się zauważyć, że BCD występuje najczęściej, bo 2 razy.


2. Oczywiście - jeżeli posortujesz - to znalezienie tej najczęściej
występującej będzie łatwe. Ale przy sortowaniu robić będziesz mnóstwo
zbytecznej roboty.

3. Najmocniejszym "ficzerem" jest to, że te "sekwencje" się nakładają.
Badając jedną badasz - częściowo - sąsiednie. I że jest ich N-M+1, z czego
różnych być może jeszcze mniej, a zawsze znacznie mniej niż liczb M-bitowych
(których jest 2^M). A "naprawdę pamiętać" wystarczy tylko najlepszy
rezultat.