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

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

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

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

Изображение слайда
1/1
2

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

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

Изображение слайда
1/1
3

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

Изображение слайда
1/1
4

Слайд 4

Изображение слайда
Изображение для работы со слайдом
1/2
5

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

Изображение слайда
1/1
6

Слайд 6

Изображение слайда
Изображение для работы со слайдом
1/2
7

Слайд 7

Изображение слайда
1/1
Реклама. Продолжение ниже
8

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

Изображение слайда
1/1
9

Слайд 9

Изображение слайда
Изображение для работы со слайдом
1/2
10

Слайд 10

Изображение слайда
1/1
11

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

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

Изображение слайда
1/1
12

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

Изображение слайда
1/1
13

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

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

Изображение слайда
1/1
Реклама. Продолжение ниже