Самый универсальный метод сжатия? (Преобразование Берроуза-Уиллера)
Автор: Graphicode
Загружено: 2024-09-14
Просмотров: 22339
Описание:
💙 Patreon: / graphicode
Discord: / discord
Представьте, что вы хотите отправить сообщение лучшему другу на другой конец света, но существует недобросовестная телекоммуникационная компания, которая берет с вас кучу денег за каждый отправленный символ. Однако вам очень хочется сообщить другу о своих чувствах, не опустошая при этом свой банковский счет. Как лучше всего сжать сообщение?
В этом видео мы рассмотрим преобразование Берроуза-Уиллера (BWT) и то, как его можно использовать с кодированием длин серий для создания хорошего алгоритма сжатия!
Мы поговорим о прямом и обратном процессах в BWT, а также обсудим удивительный трюк, ускоряющий обратный процесс.
—
Временные метки
0:00 — Зачем нужно сжатие?
0:28 — Кодирование длин серий
1:13 — Преобразование Барроуза-Уиллера (BWT)
1:41 — Прямой процесс
4:00 — Преимущества BWT
4:33 — Обратный процесс
6:16 — Хитрость для ускорения обратного процесса
—
Информация о 3D-моделях, музыке и многом другом здесь: https://graphicode.simple.ink/
Анимация от @maydelisar — обязательно посетите её канал!
#компьютернаянаука #алгоритм #программирование
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Шансы и вероятности в сапёре: 8, 77, 8-8, поля без 0, 1, 2, в одно нажатие. [Games Computer Play]](https://ricktube.ru/thumbnail/uHAREopJlW4/mqdefault.jpg)
