- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад Сжатие текстовой информации
Содержание
- 1. Презентация Сжатие текстовой информации
- 2. СжатиеВыбор такого способа кодирования, при котором для
- 3. Сжатие«Доктор философских наук, профессор Московского государственного университета»д.ф.н., проф. МГУ. «Точка X принадлежит прямой a»
- 4. Частота употребления букв русского языка
- 5. Метод Шеннона-ФаноПусть дан алфавит, состоящий всего из
- 6. Метод Шеннона-ФаноПо сообщению ababcaacdb подсчитаем, какую долю
- 7. Метод Шеннона-ФаноРазделим таблицу на две части так,
- 8. Метод Шеннона-ФаноПовторим процедуру для тех частей таблицы, в которых более одного символа:
- 9. Метод Шеннона-Фано
- 10. Метод Шеннона-ФаноТаким образом для всех символов алфавита
- 11. Метод Шеннона-Фано Вариант №1Вариант №2Дано сообщение “Do
СжатиеВыбор такого способа кодирования, при котором для хранения информации требуется меньший объем называется сжатием.Пример: «Сто пятьдесят три тысячи четыреста девяносто два»153492
Слайд 2Сжатие
Выбор такого способа кодирования, при котором для хранения информации требуется меньший
объем называется сжатием.
Пример:
«Сто пятьдесят три тысячи четыреста девяносто два»
153492
Пример:
«Сто пятьдесят три тысячи четыреста девяносто два»
153492
Слайд 3Сжатие
«Доктор философских наук, профессор Московского государственного университета»
д.ф.н., проф. МГУ.
«Точка X
принадлежит прямой a»
Слайд 5Метод Шеннона-Фано
Пусть дан алфавит, состоящий всего из 4 символов: a, b,
c и d.
Тогда для кодирования каждого символа достаточно 2 бит. Например: a – 00, b – 01, c – 10, d – 11.
Таким образом сообщение ababcaacdb будет закодировано 20 битами.
Тогда для кодирования каждого символа достаточно 2 бит. Например: a – 00, b – 01, c – 10, d – 11.
Таким образом сообщение ababcaacdb будет закодировано 20 битами.
Слайд 6Метод Шеннона-Фано
По сообщению ababcaacdb подсчитаем, какую долю в нем занимает каждый
символ и сведем результаты в таблицу и упорядочим эту таблицу по убыванию долей:
Слайд 7Метод Шеннона-Фано
Разделим таблицу на две части так, чтобы суммы долей в
каждой части отличались бы как можно меньше. Пусть коды символов первой части начинаются с 0, а второй – с 1:
Слайд 10Метод Шеннона-Фано
Таким образом для всех символов алфавита получены новые коды: a
– 0, b – 10, c – 110 и d – 111.
Исходное сообщение ababcaacdb потребует 19 бит.
Исходное сообщение ababcaacdb потребует 19 бит.
Слайд 11Метод Шеннона-Фано
Вариант №1
Вариант №2
Дано сообщение “Do bats eat cats”.
сколько
бит необходимо при обычном кодировании, почему?
Постройте код методом Шеннона-Фано для этого сообщения.
Постройте код методом Шеннона-Фано для этого сообщения.
Дано сообщение “Ароза упала на лапу азора”
сколько бит необходимо при обычном кодировании, почему?
Постройте код методом Шеннона-Фано для этого сообщения.
