Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
ИМХО, черную кошку в темной комнате... 02.04.02 11:55 Число просмотров: 979
Автор: Zef <Alloo Zef> Статус: Elderman
|
Сигнатуры - хорошо, ни имейте ввиду, что одной сигнатуре может соответствовать МНОГО РАЗНЫХ последовательностей (число возможных последовательностей / число возможных сверток).
Единственно, чего можно добиться, подбирая полином, это апериодичности повторений при равномерном их распределении и максимализации отличия сигнатуры при минимальных различиях последовательностей.
Для начала нужно проверять совпадение 1й и N-ной последовательностей.
Дальше: правильно ли я понял, что совпаение 1й и N-ной последовательности означает совпадение всех промежуточных?
Если означает, то болше нихрена и не нужно.
Если нет - тада нужно запомнить все сигнатуры с 1й по N-ную и ждать еще цикл, сличая их по очереди, но такой подход будет только вероятностным. (хотя совпадение сигнатур двух разных "суперпоследовательностей" сверхневероятно).
|
|
|