[Музей программирования ]
Главная » 2015 » Сентябрь » 10 » Годится ли Брезенхем для Хемминга?
07:38
Годится ли Брезенхем для Хемминга?
Стоит задача эффективно и без использования рандомизации строить N M-битных кодов, как можно более удаленных друг от друга в смысле Хемминга, в которых ровно K бит равны 1 (в типичном случае N в разы, а то и на порядки меньше, чем C(M, K) - например, для K младших единиц" до "K старших единиц", более или менее равномерно выбирая в общей сложности N кодов с помощью Брезенхема. Что скажете?
Просмотров: 327 | Добавил: admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar