1. Проблема создания эффективного кода.
2. Теория практической реализации кода.
Линейные коды с проверкой на четность и кодовым расстоянием d=3 носят название линейных кодов Хемминга.
d=3
t=1, 2
σ = 1 обнаруживать и исправлять
Кодовая комбинация строится:
Для автоматического исправления число ρ должно обеспечить - комбинаций, на которых строят символьные кода – n.
Мы хотим построить код, который в ходе проверки указал нам номер позиции, на которой произошло искажение.
Код (7,4) n = 7 k = 4 ρ = 3
n = 4+3=7
В семи разрядном коде будет 7 позиций
Число 13 1101
Nпозиции |
|
|
1 |
001 |
1,3,5,7 |
2 |
010 |
2,3,6,7 |
3 |
011 |
4,5,6,7 |
4 |
100 |
|
5 |
101 |
|
6 |
110 |
|
7 |
111 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.