Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 10.07.2012, 01:22   #1 (permalink)
pashabond
Новичок
 
Регистрация: 10.07.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Две задачи по информатике: расстояние Хемминга и исправление ошибки в сообщении

caaea-ae_1.png

caaea-ae_2.png

Объясните пожалуйста алгоритм решения ну и само решение было бы неплохо тоже, спасибо!
pashabond вне форума   Ответить с цитированием

Старый 10.07.2012, 01:22
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Ранее на форуме создавались темы, которые по содержанию схожи с вашим топиком

Диагностика, расшифровка и исправление BSOD
Допустил ошибку в сообщении. Как исправить?
Принципиальная схема усилителя - исправление
Зачетная работа по информатике. Алгоритмы
Вопрос по информатике

Старый 10.07.2012, 13:06   #2 (permalink)
Gruvi
VIP user
 
Аватар для Gruvi
 
Регистрация: 10.03.2011
Сообщений: 766
Записей в дневнике: 1
Сказал(а) спасибо: 11
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
По умолчанию

асстояние Хэмминга (Hamming distance) — число позиций, в которых различаются соответствующие символы двух строк одинаковой длины.

В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.
3-битный бинарный куб для нахождения расстояния Хэмминга(представлен на рисунке)

Пример

d(1011101, 1001001)=2
d(1538124, 1523156)=4
d(hill, holl)=1
Изображения
 
Gruvi вне форума   Ответить с цитированием
Старый 10.07.2012, 21:42   #3 (permalink)
pashabond
Новичок
 
Регистрация: 10.07.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Про это я в курсе, задача требует более сложного подхода)
pashabond вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 20:41.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.