Архиватор на Go | Урок #8: Алгоритм Шеннона-Фано - реализация

В этом видео мы реализуем алгоритм Шеннона-Фано и напишем тесты для этого кода. Весь исходный код из уроков можно найти здесь: https://github.com/JustSkiv/archiver Коммиты в данный репозиторий повторяют структуру уроков. 👾 Мои проекты: - Подкаст по Go: https://tuzov.link/gogetpodcast1 - в первом выпуске мы подробно обсуждаем дженерики. Тайм-коды: 00:00 Вступление 00:12 Подготовка пакетов table и shannon_fano 02:40 Интерфейс Generator 03:24 Пишем пакет shannon_fano 04:03 Статистика использования символов 05:09 Функция build() 08:24 Сортировка кодируемых символов 10:35 Функция assignCodes() 11:44 Функция bestDividerPosition(): разбиение списка символов по сумме частот 16:48 Пишем тест для функции bestDividerPosition() и обсуждаем как она работает 23:34 assignCodes(): добавляем новый символ в последовательность кодирования 27:36 assignCodes(): завершение 28:14 assignCodes(): пишем тест и разбираемся в работе 33:04 build(): завршение 33:51 build(): пишем тест и разбираемся в работе 37:22 Метод Export() 39:57 NewTable(): завершение 40:11 Заключение и домашнее задание #golang #algorithms