|
||||||||
 |
|
|
Опции темы | Опции просмотра |
|
||||||||
|
|
|
Опции темы | Опции просмотра |
10.07.2012, 01:22
|
#1 (permalink) |
|
Новичок
Регистрация: 10.07.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Две задачи по информатике: расстояние Хемминга и исправление ошибки в сообщении
  Объясните пожалуйста алгоритм решения ну и само решение было бы неплохо тоже, спасибо! |
|
|
|
10.07.2012, 01:22
|
|
|
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Ранее на форуме создавались темы, которые по содержанию схожи с вашим топиком Диагностика, расшифровка и исправление BSOD Допустил ошибку в сообщении. Как исправить? Принципиальная схема усилителя - исправление Зачетная работа по информатике. Алгоритмы Вопрос по информатике |
|
10.07.2012, 13:06
|
#2 (permalink) |
|
VIP user
Регистрация: 10.03.2011
Сообщений: 765
Записей в дневнике: 1
Сказал(а) спасибо: 10
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
|
асстояние Хэмминга (Hamming distance) — число позиций, в которых различаются соответствующие символы двух строк одинаковой длины.
В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности. 3-битный бинарный куб для нахождения расстояния Хэмминга(представлен на рисунке) Пример d(1011101, 1001001)=2 d(1538124, 1523156)=4 d(hill, holl)=1 |
|
|
|
|
10.07.2012, 21:42
|
#3 (permalink) |
|
Новичок
Регистрация: 10.07.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Про это я в курсе, задача требует более сложного подхода)
|
|
|
|
| Ads | |
|
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|
|
|
Линейный вид
