Arhn - архитектура программирования

Алгоритм сжатия битового потока

Я ищу хороший алгоритм сжатия потока битов (сжатие полезной нагрузки пакета). Я хотел бы избежать алгоритмов, основанных на вероятности символа. Я уже пробовал алгоритмы семейства LZ и не нашел ни одного полезного, даже с BWT.

Я пытаюсь достичь минимального процента сжатия 30%, но с помощью RLE мне удалось только 3-5%.

Какой хороший алгоритм имеет сжатие выше 30%?

stream compression bit
29.11.2012

  • Какова природа сжимаемых данных? Это аудио или видео данные? 30.11.2012
  • Я хочу сжать полезную нагрузку пакета (заголовки остаются несжатыми), а затем отправить его по сети. получатель затем распаковывает полезную нагрузку. до сих пор каждый алгоритм, который я пробовал, приводил к увеличению размера. 30.11.2012
  • Вам нужно предоставить гораздо больше информации о данных и почему вы считаете, что они сжимаемы. 30.11.2012
  • Моя цель состоит в том, чтобы сжимать все виды пакетов (http, smtp, tcp, udp, icmp, ...), которые проходят через сеть с использованием FPGA, поэтому мне нужно сначала найти хороший алгоритм сжатия, но пока он не работает. и если мы можем сжать битовый поток на HD (может быть, и несжимаемый), то почему бы и нет в сети, думайте об этом как о другом exe-файле. 30.11.2012
  • Я только что попробовал кодирование пар байтов, я получил сжатие 2-20%. 30.11.2012
  • @BioHazard Вы нашли решение этого вопроса? Я также пытаюсь сделать что-то похожее на вашу идею. 08.09.2017
  • Извини, но нет, я не 10.09.2017
  • en.wikipedia.org/wiki/Lempel-Ziv-Welch может сработать. Я использую 16-байтовый вариант, который уменьшает размер файла html до 40% от исходного. 06.02.2018

Ответы:


1

Если вы ничего не знаете о своих входных данных, трудно добиться хорошего сжатия (точно так же, как компрессор общего назначения).

Но, по крайней мере, вы можете попробовать модель, основанную на контексте. использовать несколько битов префикса в качестве контекста и предсказать вероятность следующего бита, а затем передать вероятность кодировщику диапазона.

Дальнейшее сжатие может быть достигнуто с помощью модели смешивания контекста без байтового выравнивания. см. http://mattmahoney.net/dc/dce.html#Section_43.

29.03.2013
Новые материалы
Коллекции публикаций по глубокому обучению
Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..
Представляем: Pepita
Фреймворк JavaScript с открытым исходным кодом Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..
Советы по коду Laravel #2
1-) Найти // You can specify the columns you need // in when you use the find method on a model User::find(‘id’, [‘email’,’name’]); // You can increment or decrement // a field in..
Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv) Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..
3 способа решить квадратное уравнение (3-й мой любимый) -
1. Методом факторизации — 2. Используя квадратичную формулу — 3. Заполнив квадрат — Давайте поймем это, решив это простое уравнение: Мы пытаемся сделать LHS,..
Создание VR-миров с A-Frame
Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..
Демистификация рекурсии
КОДЕКС Демистификация рекурсии Упрощенная концепция ошеломляющей О чем весь этот шум? Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..