18. Процедура построения группового кода.
тип исправляемых ошибок - некоррелированные;
кратность - S
= 1,
=15.
Процедура состоит из четырех этапов.
1. Расчет числа информационных и избыточных разрядов:
;
k
= 4;n
= 7; n
- k
=3; где k
- число информационных разрядов;
n - число избыточных разрядов;
2. Построение таблицы опознавателей ошибок.
Каждой ошибке соответствует собственный опознаватель.
Векторы ошибок а7 а6 а5 а4 а3 а2 а1 |
опознаватели (данный код) код Хемминга |
1 0 0 0 0 0 0 |
111 |
0 1 0 0 0 0 0 |
110 |
0 0 1 0 0 0 0 |
101 |
0 0 0 1 0 0 0 |
100 |
0 0 0 0 1 0 0 |
011 |
0 0 0 0 0 1 0 |
010 |
0 0 0 0 0 0 1 |
001 |
n = 7 n - k =3
3. Определение проверочных равенств.
1 - й (младший) - а1 а3 а6 а7 ;
2 - й - а2 а5 а6 а7 ;
3 - й - а1 а2 а4 а7 ;
При отсутствии однократных ошибок в слове дешифратор вычислит нулевой - опознаватель (состоящий из одних нулей - 000). Поэтому М записать проверочные равенства дешифратора в виде следующей системы уравнений.
- уравнения,
формирующие 1-ый, 2-ой и 3-ий разряды
опознавателя.
4. Построение алгоритма кодирования.
Имея данную систему
уравнений на роль избыточных разрядов
следует выбирать те, которые встречаются
в проверочных равенствах по одному
разу, т.е.
.
Выделение избыточных разрядов
сопровождается определением информационных
разрядов помехоустойчивого кодового
слова. При этом для данного кода будут
помечены правила кодирования в виде:
19. Цель и суть любой дискретизации состоит в представлении исходного непрерывного (аналогового) сигнала дискретно-непрерывным или дискретным сигналом.
Дискретизация нужна для:
- для передачи информации
- для обработки информации на ЭВМ
- для кодирования информации
20. Временная дискретизация и ее виды
Дискретизовать функцию по времени - это значит исключить из рассмотрения мн-во значений этой функции в течение некоторых заданных интервалов времени. В информатике принято представлять сигналы функциями
4-х разных видов: 1 Непрерывная функция непрерывного аргумента; 2 Непрерывная функция дискретного аргумента; 3 Дискретная функция непрерывного аргумента; 4 Дискретная функция дискретного аргумента. различают сигналы следующих видов: 1 непрерывные сигналы (функция 1) 2 дискретно-непрерывные сигналы (функции 2и3) 3 дискретные сигналы (функция 4). Дискретные сигналы (вида 4)- не является числами; это импульсы с конечным числом амплитуд. Если в сигнале по амплитуде различимо конечное число значений, то он называется сигналом квантованным по уровню. Разность между двумя соседними уровнями называется шагом квантования. Интервал времени между соседними отсчетами сигнала называется шагом дискретизации