Re[3]: Структура для поиска битового расстояния
От: kov_serg Россия  
Дата: 15.08.18 13:34
Оценка:
Здравствуйте, Videoman, Вы писали:

V>Здравствуйте, kov_serg, Вы писали:


_>>dist = bit_count( s1 xor s2 ) ?

V>Так точно!

_>>Структуру в которой можно искать ближайшие по расстояние Хемминга или что? Какие ограничения?

V>Хочется некую структуру таких строк — s(1..50000). На вход подается sN и нужно быстро найти все строки с максимальным заданным расстоянием d.
Длинна строк какая? 10бит сотни бит или гигабиты и больше?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.