947 прочтений · 3 месяца назад
Наивное кодирование Хаффмана
Откуда такой заголовок, и в чём суть проблемы? Кодирование Хаффмана это алгоритм сжатия данных, древний, известный и несложный. Конкретно у меня возникла трудность с его пониманием. То есть, я много раз про него слышал, формально знаю как работает, но это знание о каких-то механических действиях, которые просто делаются и что-то получается. Я читал труд Хаффмана в оригинале, читал Википедию, читал обсуждения на StackOverflow, даже у ChatGPT спрашивал. В итоге всё равно не понял. Так бывает, когда пропускаешь какую-то одну деталь и без неё головоломка никак не складывается...
3 прочтения · 1 месяц назад
Алгоритмы компрессии: основы, виды и их применение
Компрессия данных играет ключевую роль в современных технологиях, обеспечивая эффективное хранение и передачу информации. Без компрессии наши устройства были бы перегружены огромными объёмами данных, а сети не справлялись бы с передачей мультимедийного контента. В этой статье мы рассмотрим, что такое компрессия данных, какие бывают её виды, а также рассмотрим ключевые алгоритмы компрессии и области их применения. 1. Что такое компрессия данных? Компрессия данных — это процесс уменьшения размера данных для оптимизации их хранения или передачи...