Реферат: Кодирование

}0

1

01

001

000

?t

2?t

3?t

3?t

Построенный код является префиксным.

Например: полученная кодовая последовательность 11100001 однозначно декодируется как:

1 1 1 000 1 01 => a₁ a₁ a₁ a₄ a₁ a₂ .

a₁ a₁ a₁ a₄ a₁ a₂

Применяя статистическое кодирование можно получить результат, близкий к идеальному кодированию по Шеннону.

Средняя длина кодовой комбинации, при использовании двоичного кода в качестве вторичного, равна

, (2)

где l_i - длина i-й комбинации; N -основание первичного кода.

Эффективность ОНК максимальна при

; . (3)

Коэффициент относительной эффективности (коэффициент использования пропускной способности) равен

. (4)

Коэффициент статистического сжатия (уменьшение количества двоичных разрядов на символ сообщения при использовании статистического кодирования по сравнению с обычным кодированием) равен

. (5)

Для рассмотренного примера при длительности символа кодовой комбинации (0 или 1) равной t средняя длина и средняя длительность кодовой комбинации, соответственно равны:

Энтропия источника равна

При этом: К_оэ = 1,75/1,75 = 1; К_cc = 2/1,75 = 1,14.

Скорость передачи информации