Применение эффективного (статистического) кодирования для сжатия данных - Лекция

бесплатно 0
4.5 134
Понятие и основная задача эффективного кодирования. Условия эффективного использования пропускной способности канала. Оценка эффективности применения оптимальных неравномерных кодов. Пример двоичного кодового дерева. Алгоритм кодирования Хаффмана.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
ПРИМЕНЕНИЕ ЭФФЕКТИВНОГО (СТАТИСТИЧЕСКОГО) КОДИРОВАНИЯ ДЛЯ СЖАТИЯ ДАННЫХПоявившаяся избыточность, определяется по следующей формуле: кодирование канал двоичный код Среднее количество информации, приходящееся на один двоичный элемент комбинации при кодировании равномерным кодом При кодировании неравномерным кодом, для сообщения, содержащее большее количество информации, выбирают более длинную кодовую комбинацию, а для передачи сообщения с малым объемом информации используют короткие кодовые комбинации. 1-ая теорема (для канала связи без помех): Нельзя закодировать сообщение двоичным кодом так, что бы средняя длина кодового слова была численно меньше величины энтропии источника сообщений Любой код, кодовые слова которого соответствуют различным концевым вершинам некоторого двоичного кодового дерева, является префиксным, т. е. однозначно декодируемым.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?