🗊Презентация Сжатие данных. Информационные технологии

Категория: Информатика
Нажмите для полного просмотра!
Сжатие данных. Информационные технологии, слайд №1Сжатие данных. Информационные технологии, слайд №2Сжатие данных. Информационные технологии, слайд №3Сжатие данных. Информационные технологии, слайд №4Сжатие данных. Информационные технологии, слайд №5Сжатие данных. Информационные технологии, слайд №6Сжатие данных. Информационные технологии, слайд №7Сжатие данных. Информационные технологии, слайд №8Сжатие данных. Информационные технологии, слайд №9Сжатие данных. Информационные технологии, слайд №10Сжатие данных. Информационные технологии, слайд №11Сжатие данных. Информационные технологии, слайд №12Сжатие данных. Информационные технологии, слайд №13Сжатие данных. Информационные технологии, слайд №14

Вы можете ознакомиться и скачать презентацию на тему Сжатие данных. Информационные технологии. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Сжатие данных
Информационные технологии.
Лекция №2
Описание слайда:
Сжатие данных Информационные технологии. Лекция №2

Слайд 2


Сжатие данных. Информационные технологии, слайд №2
Описание слайда:

Слайд 3


Сжатие данных. Информационные технологии, слайд №3
Описание слайда:

Слайд 4





Пример сжатия с потерями (JPEG)
Описание слайда:
Пример сжатия с потерями (JPEG)

Слайд 5





Статистические алгоритмы сжатия данных
Для сжатия данных используется информация об энтропии входного потока.
Используется частота/вероятность появления символа в потоке.
Описание слайда:
Статистические алгоритмы сжатия данных Для сжатия данных используется информация об энтропии входного потока. Используется частота/вероятность появления символа в потоке.

Слайд 6





Алгоритм Хаффмана
Определить частотную таблицу символов входного потока данных.
Упорядочить таблицу по убыванию частоты символов.
Построить дерево Хаффмана по частотной таблице.
Определить коды символов по дереву Хаффмана.
Закодировать сообщение – сформировать выходной поток.
Описание слайда:
Алгоритм Хаффмана Определить частотную таблицу символов входного потока данных. Упорядочить таблицу по убыванию частоты символов. Построить дерево Хаффмана по частотной таблице. Определить коды символов по дереву Хаффмана. Закодировать сообщение – сформировать выходной поток.

Слайд 7





Задача
Описание слайда:
Задача

Слайд 8





Решение
Количество шагов алгоритма (символов) - 223
Описание слайда:
Решение Количество шагов алгоритма (символов) - 223

Слайд 9





Пример 2
Количество шагов алгоритма (символов) - 223
Описание слайда:
Пример 2 Количество шагов алгоритма (символов) - 223

Слайд 10





Арифметическое кодирование
1. Определить вероятностную таблицу символов входного потока данных.
2. Разделить отрезок [0;1) на отрезки в соответствии с вероятностями символов.
3. Поочередно кодировать символы входного потока на получившихся отрезках.
Описание слайда:
Арифметическое кодирование 1. Определить вероятностную таблицу символов входного потока данных. 2. Разделить отрезок [0;1) на отрезки в соответствии с вероятностями символов. 3. Поочередно кодировать символы входного потока на получившихся отрезках.

Слайд 11





Пример арифметического кодирования
Данные возьмем из предыдущей задачи (алгоритм Хаффмана).
Вероятностная таблица
Описание слайда:
Пример арифметического кодирования Данные возьмем из предыдущей задачи (алгоритм Хаффмана). Вероятностная таблица

Слайд 12





Пример арифметического кодирования
Описание слайда:
Пример арифметического кодирования

Слайд 13





RLE
Run-length encoding – кодирование длин серий
Описание слайда:
RLE Run-length encoding – кодирование длин серий

Слайд 14





Другие популярные алгоритмы
LZ77
LZW
BWT
DEFLATE
Описание слайда:
Другие популярные алгоритмы LZ77 LZW BWT DEFLATE



Похожие презентации
Mypresentation.ru
Загрузить презентацию