Публикации по теме 'compression'
xPress — Эксперимент по сжатию данных
Первоначально опубликовано в блоге HonestRepair….. https://www.honestrepair.net/index.php/2019/03/08/xpress-an-experiment-in-data-compression/
Давным-давно я заинтересовался тем, как эффективно и с возможностью восстановления сжимать данные. Конечно, проблема сжатия данных уже давно решена Дэвидом А. Хаффманом из Массачусетского технологического института еще в 1952 году, а совсем недавно — Филом Кацем из PKZip. Хотя то, чему они научились тогда, не выдержало испытания временем...
Понимание методов сжатия
Как программисты, мы часто сталкиваемся с различными методами сжатия данных. Понимание этого может не только помочь оптимизировать использование пространства, но и сделать передачу данных более эффективной. В этой статье мы рассмотрим девять распространенных методов сжатия, начиная с кодирования Хаффмана и заканчивая арифметическим кодированием. Давайте прыгать прямо в!
1. Кодирование Хаффмана
Кодирование Хаффмана — это алгоритм сжатия данных без потерь, изобретенный Дэвидом А...
Сжатие LZSS в Javascript
Сегодня в: Давайте создадим что-то действительно классное на Javascript, и вы, вероятно, больше никогда не будете использовать сжатие LZSS или для краткости Lempel–Ziv–Storer–Szymanski. 🙌🏻 В предыдущем посте мы говорили о схеме кодирования LZ77. Мы обнаружили, что хотя в спецификации алгоритма сжатия DEFLATE упоминается его использование, на самом деле он не используется. 💩 Вместо этого он использует вариант схемы сжатия LZ, а именно LZSS. Но, конечно, мы все еще хотим иметь..
Сжатие LZ77 в Javascript
Когда я работал над библиотекой для создания PDF-файлов на Javascript, я хотел, чтобы библиотека могла использовать фильтры сжатия в объектах потока. Одним из таких фильтров, поддерживаемых pdf, является FlateDecode, использующий алгоритм сжатия deflate. Deflate также используется в Gzip. Итак, со свежим энтузиазмом перед предстоящей задачей я искал rfc . В построении битового потока выделялись несколько частей: кодирование Хаффмана и LZ77. Поскольку я уже знал, как работает..
Сжатие времени, план на 7 лет
Как инженер-программист я часто сталкиваюсь с проблемами, связанными с балансом между скоростью, точностью и стоимостью. Одной из вечных проблем в моем развитии является учет времени — часто потому, что традиционные методы измерения времени слишком велики/громоздки или слишком точны для некоторых моих потребностей. Иногда я просто хочу сохранить некоторую действительно элементарную информацию о времени, которая полезна, но не требует высокой точности или оправдывает наличие всех тех битов,..
Webpack: соберись!
Как я уменьшил размер пакета с 2,5 МБ до 250 КБ
Вы используете webpack со своим приложением response / vue / angular, отличный выбор, но если вы посмотрели на размер вашего связанного приложения, я работал над простым одностраничным приложением React + Redux + Express.
Даже в этом пакете ~ 2,5 МБ все импортируемые вами зависимости не предоставляются бесплатно, верно. Мы не можем передать это клиенту, загрузка может занять несколько секунд из-за медленного соединения. так что нам..
Неизведанные области в сжатии данных
Мой хороший коллега Rich Geldreich опубликовал интересную статью , в которой рассказывал о своих взглядах на будущие направления технологии сжатия без потерь. Так что я подумал, что могу выбросить и свои собственные мысли. ( эй, это же Интернет, верно? ).
С моей точки зрения, сейчас есть две активные области сжатия данных:
Первый ориентирован на поиск оптимального соотношения между производительностью декодирования во время выполнения и степенью сжатия данных ( LZHAM , Brotli ,..
