Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
На теоретической части занятия мы рассмотрим способы сжатия информации, дадим определение префиксного кода, правила создания дерева для кода Хаффмана. На практической части мы создадим полноценный архиватор, в котором будут написаны алгоритмы подсчёта и хранения частотного словаря, формирования кода Хаффмана и его использование для сжатия и распаковки массива байт. В конце вебинара мы протестируем работу созданного архиватора на файлах разного типа и сделаем выводы о преимуществах и недостатках префиксного кода Хаффмана.