47 подписчиков
Код Хаффмана
Классное виде про код Хаффмана. Очень полезно знать идеи кодирования и декодирования информации. Логики алгоритмов сжатия и т.п. Данные знания позволяют делать очень много прикольных оптимизаций. У меня например как-то стояла задача сжать 3д модели с весьма специфичной структурой вертексов. И это получилось сделать разработав свой простенький формат в который перегонялись вертексы и другие параметры модели, и так же оптимизировав данные по идеям кода Хаффмана.
#теория
Около минуты
1 января 2023