Информатика: статистическое кодирование символов

В данном видео мы разберем альтернативные подходы к хранению символов: чем чаще символ встречается, тем короче его код. Для этого мы рассмотрим азбуку Морзе как пример, и попытаемся применить её в цифровой форме. Затем мы рассмотрим кодирование по Хаффману и арифметическое кодирование. Обзор будет очень сильно “на пальцах“, без углубления в реализацию. Зато благодаря нему мы снова затронем проблематику побитовой работы с числами и представления вещественных чисел в памяти компьютера. ДЗ 1: закодируйте фразу “топот котов“ с использованием кода Хаффмана и арифметического кодирования. ДЗ 2: определите ситуации, при которых оправдано применение рассмотренных способов кодирования информации.