Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация Сжатие текстовой информации

Презентация Сжатие текстовой информации


  • Информатика

Поделитесь материалом с коллегами:

Сжатие текстовой информации Выполнила Калачева Т.А. Преподаватель спец дисцип...
Сжатие Выбор такого способа кодирования, при котором для хранения информации...
Сжатие «Доктор философских наук, профессор Московского государственного униве...
Частота употребления букв русского языка
Метод Шеннона-Фано Пусть дан алфавит, состоящий всего из 4 символов: a, b, c...
Метод Шеннона-Фано По сообщению ababcaacdb подсчитаем, какую долю в нем заним...
Метод Шеннона-Фано Разделим таблицу на две части так, чтобы суммы долей в каж...
Метод Шеннона-Фано Повторим процедуру для тех частей таблицы, в которых более...
Метод Шеннона-Фано Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10 Суммадолей...
Метод Шеннона-Фано Таким образом для всех символов алфавита получены новые ко...
Метод Шеннона-Фано Вариант №1 Вариант №2 Дано сообщение “Do bats eat cats”. с...
1 из 11

Описание презентации по отдельным слайдам:

№ слайда 1 Сжатие текстовой информации Выполнила Калачева Т.А. Преподаватель спец дисцип
Описание слайда:

Сжатие текстовой информации Выполнила Калачева Т.А. Преподаватель спец дисциплин ГБПОУ ЧТТИТ

№ слайда 2 Сжатие Выбор такого способа кодирования, при котором для хранения информации
Описание слайда:

Сжатие Выбор такого способа кодирования, при котором для хранения информации требуется меньший объем называется сжатием. Пример: «Сто пятьдесят три тысячи четыреста девяносто два» 153492

№ слайда 3 Сжатие «Доктор философских наук, профессор Московского государственного униве
Описание слайда:

Сжатие «Доктор философских наук, профессор Московского государственного университета» д.ф.н., проф. МГУ. «Точка X принадлежит прямой a»

№ слайда 4 Частота употребления букв русского языка
Описание слайда:

Частота употребления букв русского языка

№ слайда 5 Метод Шеннона-Фано Пусть дан алфавит, состоящий всего из 4 символов: a, b, c
Описание слайда:

Метод Шеннона-Фано Пусть дан алфавит, состоящий всего из 4 символов: a, b, c и d. Тогда для кодирования каждого символа достаточно 2 бит. Например: a – 00, b – 01, c – 10, d – 11. Таким образом сообщение ababcaacdb будет закодировано 20 битами.

№ слайда 6 Метод Шеннона-Фано По сообщению ababcaacdb подсчитаем, какую долю в нем заним
Описание слайда:

Метод Шеннона-Фано По сообщению ababcaacdb подсчитаем, какую долю в нем занимает каждый символ и сведем результаты в таблицу и упорядочим эту таблицу по убыванию долей: Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10

№ слайда 7 Метод Шеннона-Фано Разделим таблицу на две части так, чтобы суммы долей в каж
Описание слайда:

Метод Шеннона-Фано Разделим таблицу на две части так, чтобы суммы долей в каждой части отличались бы как можно меньше. Пусть коды символов первой части начинаются с 0, а второй – с 1: Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10 Суммадолей 4/10 6/10 Перваяцифра кода 0 1

№ слайда 8 Метод Шеннона-Фано Повторим процедуру для тех частей таблицы, в которых более
Описание слайда:

Метод Шеннона-Фано Повторим процедуру для тех частей таблицы, в которых более одного символа: Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10 Суммадолей 4/10 6/10 Перваяцифра кода 0 1 3/10 3/10 Вторая цифра кода 0 1

№ слайда 9 Метод Шеннона-Фано Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10 Суммадолей
Описание слайда:

Метод Шеннона-Фано Символ a b c d Доляв тексте 4/10 3/10 2/10 1/10 Суммадолей 4/10 6/10 Перваяцифра кода 0 1 3/10 3/10 Вторая цифра кода 0 1 2/10 1/10 Третьяцифра кода 0 1

№ слайда 10 Метод Шеннона-Фано Таким образом для всех символов алфавита получены новые ко
Описание слайда:

Метод Шеннона-Фано Таким образом для всех символов алфавита получены новые коды: a – 0, b – 10, c – 110 и d – 111. Исходное сообщение ababcaacdb потребует 19 бит.

№ слайда 11 Метод Шеннона-Фано Вариант №1 Вариант №2 Дано сообщение “Do bats eat cats”. с
Описание слайда:

Метод Шеннона-Фано Вариант №1 Вариант №2 Дано сообщение “Do bats eat cats”. сколько бит необходимо при обычном кодировании, почему? Постройте код методом Шеннона-Фано для этого сообщения. Дано сообщение “Ароза упала на лапу азора” сколько бит необходимо при обычном кодировании, почему? Постройте код методом Шеннона-Фано для этого сообщения.


Автор
Дата добавления 12.05.2016
Раздел Информатика
Подраздел Презентации
Просмотров224
Номер материала ДБ-077733
Получить свидетельство о публикации

Похожие материалы

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