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

V>Есть следующая задача:

V>- Есть битовая строка
V>Необходимо:
V>- Придумать структуру в которой можно быстро искать расстояние Хемминга в наборе битовых строк такой же длины.
dist = bit_count( s1 xor s2 ) ?
Или стороки не ипической длинны?
Структуру в которой можно искать ближайшие по расстояние Хемминга или что? Какие ограничения?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.