Категория
Информатика
Тип
реферат
Страницы
14 стр.
Дата
26.10.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
121814.zip — 69.33 kb
  • kodirovanie_121814_1.rtf — 697.26 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

metodich;
Formula;
;
Тема 13. ОПТИМАЛЬНОЕ СТАТИСТИЧЕСКОЕ КОДИРОВАНИЕ Alex
Тема реферату: " КОДИРОВАНИЕ "
1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ТЕОРИИ КОДИРОВАНИЯ
Оптимальным статистическим (экономным) кодированием назыв
а ется кодирование, при котором обеспечивается распределение времени на передачу отдельных символов алфавита
в зависимости от априорных вероятн о
стей их появления:
;
(1)
где C п
- пропускная способность канала;
p i
- априорная вероятность i – й кодовой комбинации; t
i -длительность i-й кодовой комбин а
ции.
Оптимальными неравномерными
кодами (ОНК) - называются коды, в которых символы алфавита кодируются кодовыми словами мин
и ма-льной средней длины.
Принципы построения оптимальных кодов:
1. Каждая кодовая комбинация должна содержать максимальное количество информации, что обеспечивает максимальную скорость передачи да
н ных.
2. Символам первичного алфавита, имеющим наибольшую вероя
т ность появления в сообщении, присваиваются более короткие кодовые слова, при этом, средняя длина кодовых комбинаций имеет минимал
ь но-возможную длину.
При таком кодировании избыточность кода, которая вызвана нера
в ной вероятностью символов алфавита, сводится к минимуму (практ
и чески к нулю).
Оптимальные коды являются неравномерными бло ч
ными кодами, при их построении необходимо обеспечить однозна ч
ность декодирования. Префиксным (неприводимым)- называется код, в котором ни одна кодовая комбинация не является началом другой. Для обеспечения этого свойства кодовые комбинации должны запис
ы ваться
от корня кодового дерева.



Ваше мнение



CAPTCHA