Re[3]: Структура для поиска битового расстояния
От: fk0 Россия https://fk0.name
Дата: 17.08.18 07:49
Оценка: +1
Здравствуйте, kov_serg, Вы писали:

_>Здравствуйте, R.K., Вы писали:


V>>>- Придумать структуру в которой можно быстро искать все строки с заданным расстоянием Хемминга в наборе битовых строк такой же длины.


RK>>Задачка для PATRICIA trie.

_>И чем суффиксное дерево поможет в поиске максимального расстояния?

Подвышенной тормознутостью (по сравнению с оптимизировнной ксоркой 64-битными словами).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.