Youtor
Архиватор на Go Урок 8 Алгоритм ШеннонаФано реализация
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=dmE5AseP-MI
В этом видео мы реализуем алгоритм Шеннона-Фано и напишем тесты для этого кода. • Весь исходный код из уроков можно найти здесь: https://github.com/JustSkiv/archiver Коммиты в данный репозиторий повторяют структуру уроков. • 👾 Мои проекты: • Golang Digest: https://t.me/golang_digest - регулярные подборки интересных материалов по Go. • Личный Telegram-канал: https://t.me/ntuzov • Подкаст по 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
#############################
