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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

  Метод Шеннона-Фано
  По сообщению ababcaacdb подсчитаем, какую долю в нем занимает каждый символ и сведем результаты в таблицу и упорядочим эту таблицу по убыванию долей:
  
  

• 7 слайд

  Метод Шеннона-Фано
  Разделим таблицу на две части так, чтобы суммы долей в каждой части отличались бы как можно меньше. Пусть коды символов первой части начинаются с 0, а второй – с 1:
  

• 8 слайд

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

• 9 слайд

  Метод Шеннона-Фано
  

• 10 слайд

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

• 11 слайд

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