лаба №4 / Лаба4
.docx
Цель работы: закрепление знаний по методам кодирования информации.
Задание: построить код Хемминга для исправления одиночной ошибки и обнаружения двойной ошибки.
Ход работы
Рассчитали параметры кода: nu, nk, n.
10 кодовых сообщений
Сообщения |
Двоичный код |
Код Хемминга |
one |
110 111 111 011 101 000 000 |
111 110 010 010 011 000 000 000 000 000 000 000 000 |
dog |
110 010 011 011 111 000 000 |
111 110 010 010 011 000 000 000 000 000 000 000 000 |
red |
111 001 011 001 011 000 000 |
111 111 000 111 011 000 000 000 000 000 000 000 000 |
hi |
11 010 001 101 001 |
11 100 010 010 101 100 000 000 000 |
eye |
110 010 111 110 011 000 000 |
111 110 010 010 111 000 000 000 000 000 000 000 000 |
bag |
110 001 011 000 011 000 000 |
111 110 001 101 011 000 000 000 000 000 000 000 000 |
tea |
111 010 011 001 011 000 000 |
111 111 011 000 011 000 000 000 000 000 000 000 000 |
bee |
110 001 011 001 011 000 000 |
111 110 001 101 011 000 000 000 000 000 000 000 000 |
so |
11 100 111 101 111 |
11 100 100 100 111 100 000 000 000 |
cat |
110 001 111 000 011 000 000 |
11 000 111 101 110 000 000 000 000 000 |
Процедура исправления одной ошибки из позиции
Программа, кодирующая и декодирующую кодовую комбинацию.
Вывод: в ходе лабораторной работы закрепление знаний по методам кодирования информации.