Хэш периодической последовательности
От: sz36 Россия  
Дата: 08.07.10 19:03
Оценка:
Hi, All!

Существует периодическая последовательность данных, в которой непрерывно друг за другом идут одинаковые блоки данных по 64 бит. Границ между блоками нет, то есть, начиная с любого места мы можем взять 64 бита данных — это некий код, который раз за разом повторяется.

Вопрос. Существует ли какой-нибудь алгоритм сравнения двух таких последовательностей, помимо брутфорса (то есть сдвига на единичку и сравнения 64*64)? Может, например, можно вычислить какой-нибудь хеш, значение которого не будет зависеть от места, с которого мы начали его вычислять?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.