Читайте также:
|
Определить значность кодовых комбинаций, их вес и кодовое расстояние между комбинациями
Комбинации 10101010 111110101001
Значность определяется количеством разрядов (цифр в числе) в комбинации. В первой комбинации разрядов 8, а во второй – 12.
Вес – количество единиц в последовательности. В первой их 4, а во второй – 8.
Для определения кодового расстояния необходимо сложить оба числа по модулю 2 (XOR, исключающее ИЛИ)
Исключающее или означает, что при сложении двух 0 или 2х 1 в сумме получается 0, а в остальных случаях – 1.
Так как числа разной длины, то меньшее по длине число дополняется нулями слева
+
____________
Кодовое расстояние – это вес полученной последовательности. Он равен 6.
2. Принята комбинация 1011110100110101010101011010
Известен вектор ошибки 1011110100110110010101011010
Найти исходную комбинацию:
Исходная комбинация находится путём складывания вектора ошибки и принятой комбинации по модулю 2.
+
____________________________
3. Передана кодовая комбинация 1100. Известно, что вес вектора ошибки
. Найти возможные варианты искаженных комбинаций и кодовое расстояние, необходимое для обнаружения и устранения всех ошибок.
Возможные варианты комбинаций состоят из тех, которые отличаются от исходной двумя позиционными местами, т.к. вектор ошибки равен двум. Вектор ошибки в данном случае будет равен 1010, 1001, 0110, 0101, 0000. Тогда переданные комбинации могут быть
+1100 +1100 +1100 +1100 +1100
10101001011001010000
0110 0101 1010 1001 1100
Для обнаружения и исправления всех ошибок необходимо, чтобы кодовое расстояние d ≥ t + δ +1,, где t – обнаруживаемые ошибки; δ – исправляемые ошибки. При разрядности нашего числа n=4 могут возникнуть четырехкратные ошибки.
Следовательно, для их исправления и обнаружения необходимо, чтобы кодовое расстояние удовлетворило условию: d ≥ 4 + 4 +1, необходимо увеличить разрядность кода.
Вопросы для защиты ПЗ
1). Рассказать и показать пример метода Шеннона-Фано
2). Рассказать и показать пример метода Хаффмена
3). Как осуществляется проверка на чётность?
Самостоятельная работа по практическому занятию №6
«Кодирование информации»
Самостоятельная работа по теме занятия включает в себя:
- изучение теоретического материала лекционных занятий, учебной литературы, Интернет-ресурсов, раздела «Краткие сведения из теории» настоящего описания ПЗ;
- выполнение практических заданий и решение задач
Задачи и практические задания
1. Приняты две кодовые комбинации: А и В. Определить значность кодовых комбинаций, их вес и кодовое расстояние между комбинациями.
2. Принята кодовая комбинация А. Известно, что вектор ошибки 
=С. Найти исходную кодовую комбинацию.
| Вариант | А | В | С |
Дата добавления: 2015-12-01; просмотров: 41 | Нарушение авторских прав