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