Архиватор на Go | Урок #4 - Распаковка сжатых файлов

В этом уроке мы научим наш архиватор распаковывать сжатые им файлы. Подробнее: Разберемся, как именно будет проходить процесс декодирования VLC-файлов. Обсудим, почему нас не устраивает простой перебор и хэш-таблицы, и почему нам подходит поиск по бинарному дереву (binary tree). Научимся строить бинарное дерево для поиска по таблице кодирования, и декодировать с его помощью текст. В конце разберемся, почему сжатые файлы увеличиваются в размере, а не уменьшаются, обсудим процесс исправления этой проблемы. Весь исходный код из уроков можно найти здесь: Коммиты в данный репозиторий будут повторять структуру уроков. 00:00 Вступление 00:22 Теоретическая часть: процесс декодирования 01:06 Теоретическая часть: поиск по таблице кодирования 01:54 Теоретическая часть: хэш-таблицы (нет) 02:34 Теоретическая часть: поиск по бинарному дереву 04:45 Создаём команду unpack 05:04 Проблема с организацией структуры команд 06:43 Команда un