Презентация на тему: Информатика

Информатика Основные принципы эффективного кодирования Префиксные коды Информатика Теорема кодирования 1 Информатика Информатика Метод Хаффмана Информатика Информатика Недостатки метода Хаффмана Теорема кодирования 2 Другие методы сжатия данных
1/13
Средняя оценка: 4.1/5 (всего оценок: 43)
Скачать (165 Кб)
Код скопирован в буфер обмена
1

Первый слайд презентации: Информатика

Лекция 4 Эффективное кодирование

2

Слайд 2: Основные принципы эффективного кодирования

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

3

Слайд 3: Префиксные коды

4

Слайд 4

5

Слайд 5: Теорема кодирования 1

6

Слайд 6

7

Слайд 7

8

Слайд 8: Метод Хаффмана

9

Слайд 9

10

Слайд 10

11

Слайд 11: Недостатки метода Хаффмана

Различные длины кодовых слов приводят к неравномерным задержкам при пересылке и декодировании Снижение избыточности приводит к тому, что один неправильный бит означает неправильность всех последующих символов На практике очень редко известны точные вероятности, что снижает эффективность.

12

Слайд 12: Теорема кодирования 2

13

Последний слайд презентации: Информатика: Другие методы сжатия данных

Сжатие с потерей несущественной информации ( MPEG) Адаптивные алгоритмы (вероятности меняются по мере накопления статистики) Динамические алгоритмы (Лемпеля-Зива) со сло-варем часто встречающихся последовательностей Арифметическое кодирование (замена букв на интервалы чисел)

Похожие презентации