Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Из общих соображений... 02.12.01 17:05 Число просмотров: 955
Автор: Chingachguk <Chingachguk> Статус: Member
|
> нужно придумать как выстроить данные, чтобы пусть с > большими затратами памяти, но быстро найти уникальную > послед.
Слушай ! А пробовал вот так делать:
Пусть, скажем мы имеем некотрое K.
Выискиваем в файле все различные последовательности длиной K.
Различные в любом байте. Если их общее число
не равно 256^K, то мы нашли уровень, на котром есть последовательность,
которой точно нет в файле.
Искать имеет смысл от K=N-1 downto, ибо вероятность не найти последовательность с ростом K возрастает ....
|
|
|