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

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

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

_>>>dist = bit_count( s1 xor s2 ) ?
V>>Так точно!

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

Тысячи. Пока точно не понятно, но давайте, для конкретики, возьмем 1024 бита.