Кафедра ивс лабораторная работа №5 Дисциплина: Дискретная математика и фундаментальные алгоритмы Тема: Кодирование. Код Хемминга Принял: (оценка) Попов С. Н

жүктеу 0,56 Mb.

бет	3/4
Дата	25.03.2022
өлшемі	0,56 Mb.
	#37899
түрі	Лабораторная работа

1 2 3 4

lab 5

2M > n+1=(k+m)+1 Размещение контрольных символов.

Контрольные вопросы

Дайте определение кодирования, декодирования, кода, кодовой комбинации, кодового расстояния.

Кодирование - это преобразование дискретного сообщения в дискретный сигнал, осуществляемое по определенному правилу.

Обратный процесс-декодирование - это восстановление дискретного сообщения по сигналу на выходе дискретного канала, осуществляемое с учетом правила кодирования.

Код есть совокупность условных сигналов или символов, обозначающих дискретные сообщения.

Кодовая комбинация - это представление дискретного сигнала в соответствующем (например, двоичном) коде.

Кодовое расстояние (Хемминга) - это минимальное число элементов, в которых одна кодовая комбинация отличается от другой (по всем парам кодовых слов.

Изложите порядок кодирования по Хеммингу.

Рассмотрим последовательность кодирования по Хеммингу. Сначала определяем число контрольных символов. При передаче по каналу с шумами может быть искажен любой из n символов кода, или слово передано без искажений. С помощью контрольных символов m можно описать два события. Значит должно быть выполнено условие:

2M > n+1=(k+m)+1 Размещение контрольных символов.

Так как произвольное расположение контрольных символов затрудняет проверку принятого кода, то для удобства обнаружения искаженного символа целесообразно размещать их на местах, кратных степени 2 (1,2,4,8 и т.д.). Поэтому при k=4, m=3 закодированная комбинация будет выглядеть так:

m₁, m₂, k₄ m₃, k₃, k₂, k₁ (1)

жүктеу 0,56 Mb.

Достарыңызбен бөлісу:

1 2 3 4

Кафедра ивс лабораторная работа №5 Дисциплина: Дискретная математика и фундаментальные алгоритмы Тема: Кодирование. Код Хемминга Принял: (оценка) Попов С. Н

2M > n+1=(k+m)+1 Размещение контрольных символов.

m1, m2, k4 m3, k3, k2, k1 (1)

m₁, m₂, k₄ m₃, k₃, k₂, k₁ (1)