
- •Раздел 2 Кодирование сигналов
- •2.1 Основные принципы кодирования сигналов
- •2.2 Помехоустойчивое кодирование
- •2.3 Методы кодирования сигналов
- •2.3.1 Код Шеннона-Фано
- •2.3.2 Кодирование по методике Хаффмена
- •2.3.3 Кодирование с проверкой на четность
- •2.3.4 Кодирование с удвоением элементов
- •2.3.5 Инверсное кодирование
- •2.3.6. Код Хемминга
- •2.4 Современные методы кодирования
- •2.5 Задачи по разделу 2
- •2.6 Задачи для самостоятельного решения
2.6 Задачи для самостоятельного решения
Задача 2.1: Приняты две кодовые комбинации 110111 и 001111. Определить значность кодовых комбинаций, их вес и кодовое расстояние между комбинациями.
Задача 2.2.
Принята кодовая комбинация 100011011.
Известно, что вектор ошибки
.
Найти исходную кодовую комбинацию.
Задача 2.3. Передана кодовая комбинация 0110. Известно, что вес вектора ошибки равен 3. Найти:
возможные варианты искаженных комбинаций.
кодовое расстояние, необходимое для обнаружения и устранения всех ошибок.
Задача 2.4. Определить корректирующую способность кода, имеющего следующие разрешенные комбинации: 00011, 10010, 11001, 11011, 11111.
Задача 2.5. Определить значность кода n, обеспечивающего исправление всех однократных ошибок при количестве разрешенных комбинаций: N=6 и N=9.
Задача 2.6. Заданы кодовые комбинации: 1101101, 10011. Образовать для этих комбинаций коды с четным и нечетным числом единиц, код с удвоением элементов и инверсный код.
Задача 2.7. Для кодовых комбинаций 100011 и 1101 определить код Хемминга.
Задача 2.8. Принята искаженная кодовая комбинация, закодированная кодом Хемминга. Определить разряд, где произошла ошибка.
100110110;
1101010000.
Задача 2.9. Определить и исправить ошибку в передаваемой комбинации вида:
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
|
Для контроля использовать метод четности.
Задача 2.10. Определить и исправить ошибку в передаваемой комбинации вида:
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
|
Для контроля использовать метод нечетности.