Архиватор на Go | Урок #9 - Сжимаем файлы алгоритмом Шеннона-Фано

Sdílet
Vložit
  • čas přidán 8. 06. 2024
  • В этом видео мы научимся сжимать файлы с помощью алгоритма Шенона-Фано, который мы уже реализовали в прошлом уроке (#8).
    Весь исходный код из уроков можно найти здесь: github.com/JustSkiv/archiver Коммиты в данный репозиторий повторяют структуру уроков.
    Пишем Телеграм-бота (серия уроков): • Telegram Bot на Golang
    Видео про хэш-функции: • Хэш-таблицы за 10 минут
    👾 Мои проекты:
    - Golang Digest: t.me/golang_digest - регулярные подборки интересных материалов по Go.
    - Личный Telegram-канал: t.me/ntuzov
    Тайм-коды:
    00:00 Вступление
    00:38 Таблица кодирования: декодирование
    02:16 Интерфейс table.Generator
    03:07 Дорабатываем метод Encode()
    04:15 Кодируем строки с помощью новой таблицы
    05:32 Структура сжатого файла
    06:08 Сериализация таблицы кодирования с помощью gob
    11:32 Сериализация чисел
    12:39 Формируем сжатый файл
    14:09 Распаковка файлов: метод Decode()
    14:33 Парсинг сжатого файла
    21:52 Распаковка файлов: заканчиваем
    22:32 Передаём генератор в кодировщик EncoderDecoder
    23:59 Тестируем сжатие файла методом Шеннона-Фано
    29:16 Заключение и дальнейшие планы по архиватору
    #golang #algorithms

Komentáře • 14

  • @strixeee2035
    @strixeee2035 Před rokem +1

    Всё очень нравится, стиль, подача, написание, и конечно же объяснение)

  • @nikolay_tuzov
    @nikolay_tuzov  Před 2 lety +4

    Как вам новый формат картинки с моим лицом? Не мешает ли? Не отвлекает от кода?
    Очень важно ваше мнение 💙

    • @zeronothing9507
      @zeronothing9507 Před 2 lety +1

      С веб камерой лучше)

    • @nikolay_tuzov
      @nikolay_tuzov  Před 2 lety

      @@zeronothing9507 она и в предыдущих роликах была, просто тут формат чуток поменялся =)
      Интересно, не стало ли хуже. Например, по сравнению с предыдущим уроком.

  • @haxidenti6001
    @haxidenti6001 Před 2 lety +2

    Автор, продолжайте в том же духе! 👍

  • @zhanbolatnurutdin30
    @zhanbolatnurutdin30 Před rokem +2

    Автор, продолжай также, красавчик

  • @smittychannel3252
    @smittychannel3252 Před 2 lety +2

    Как всегда на высоте!!!МОЛОТОК

  • @nickolayabramov1067
    @nickolayabramov1067 Před rokem +1

    Спасибо за эту серию роликов)

    • @nikolay_tuzov
      @nikolay_tuzov  Před rokem

      И вам спасибо) Это моя любимая серия роликов, но она наименее популярная. Поэтому такой фидбэк очень важен ❤️

  • @MorFius1231
    @MorFius1231 Před rokem

    Привет. Большое спасибо за труд,и великолепную подачу материала. Будет ли продолжение про алгоритм Хаффмана?

    • @nikolay_tuzov
      @nikolay_tuzov  Před rokem +1

      Ну наконец, хоть кто-то спросил) мне показалось, что серия уроков по архиватору не очень зашла людям, и я пока приостановил это дело, чтобы уделять внимание более популярным темам. Если будет спрос, продолжу.

    • @MorFius1231
      @MorFius1231 Před rokem

      @@nikolay_tuzov а есть ли в планах разработка каких-то больших приложений? Хотелось бы увидеть разработку какого-нибудь рест-апи приложения,или сервиса для мониторинга данных(например погоды).

    • @nikolay_tuzov
      @nikolay_tuzov  Před rokem +1

      @@MorFius1231 вряд ли. Если только в виде отдельно курса на какой-то специализированной платформе вроде степика. Потому что серии роликов хуже собирают просмотры, чем одиночные уроки. Но я пока думаю над форматами, может и тут что-то придумаю

  • @haxidenti6001
    @haxidenti6001 Před 2 lety +1

    Мне кажется камера не всегда нужна