Вопросы по теме 'lzw'

Декомпрессия LZW в C
У меня есть компрессор/декомпрессор LZW, написанный на C. Исходная таблица состоит из символов ASCII, а затем каждая строка now, сохраняемая в таблицу, состоит из префикса и символа , которые сохраняются в списке как int. Мое сжатие работает,...
3017 просмотров
schedule 29.07.2023

Неправильный класс ELF - Python
Я пытаюсь установить эту библиотеку для сжатия LZJB . Ссылка на PyLZJB Библиотека является привязкой для библиотеки C, файл находится здесь PyLZJB.so К сожалению, копируя в каталог site-packages при импорте, я получаю ошибку неправильного...
2070 просмотров
schedule 02.01.2023

Алгоритм декомпрессии LZW
Я пишу программу для задания, которое должно реализовать сжатие/распаковку LZW. Я использую для этого следующие алгоритмы: -сжатие w = NIL; while ( read a character k ) { if wk exists in the dictionary w = wk;...
15561 просмотров
schedule 01.07.2022

Сжатие LZW в Lua
Вот псевдокод для сжатия Лемпеля-Зива-Уэлча. pattern = get input character while ( not end-of-file ) { K = get input character if ( <<pattern, K>> is NOT in the string table ){ output the code for...
2539 просмотров
schedule 03.03.2024

Теория сжатия без потерь, основана ли степень сжатия на размере шаблона и времени повторения?
Мне было интересно, какой из следующих сценариев достигнет наибольшего соотношения с алгоритмами без потерь, примененными к двоичным данным с повторяющимися данными. Правильно ли я предполагаю, что степень сжатия зависит от шаблонов? Размер...
871 просмотров

Сжатие больших файлов с помощью блоков в Java
Я сжимаю файлы размером более 2 ГБ в Java, используя последовательное применение двух алгоритмов сжатия; один на базе LZ и один на основе Хаффмана. (Это похоже на DEFLATE). Поскольку 2 ГБ слишком велики для хранения в каком-либо буфере, я должен...
1685 просмотров
schedule 30.03.2022

Понимание примера алгоритма декомпрессии LZW
Я пытаюсь понять этот пример распаковки с использованием алгоритма LZW. Я хотел бы понять, почему мы вставляем ba в строку 4; сейчас мы находимся на i=3 , поэтому индекс s=ab показан в строке 3; раньше у нас были a и b , так разве мы не...
452 просмотров

Извлечение содержимого из архивных файлов на месте с помощью 7-Zip и PowerShell
Я хочу извлечь все файлы * .Z в их текущие каталоги (7-Zip поддерживает сжатие LZW / UNIX). Я не могу понять, почему это не работает. Я знаю, как использовать PowerShell для рекурсивного получения полного пути к имени файла и каталогу, в котором...
2096 просмотров
schedule 29.11.2023

Стоит ли сжимать набор текстовых файлов с предопределенной таблицей Хаффмана?
У меня есть текстовый файл (обычный ascii), который я хочу сжать с помощью кодирования Хаффмана, поскольку сжатый файл будет использоваться на оборудовании с ограниченными ресурсами, операция распаковки должна быть максимально упрощена. Поэтому я...
101 просмотров

Почему использование unix-compress и go compress/lzw создает разные файлы, не читаемые другим декодером?
Я сжал файл в терминале с помощью compress file.txt и получил (как и ожидалось) file.txt.Z Когда я передаю этот файл ioutil.ReadFile в Go, buf0, err := ioutil.ReadFile("file.txt.Z") Я получаю сообщение об ошибке (строка выше 116):...
418 просмотров
schedule 15.04.2023

Алгоритм декомпрессии lzw в java для заданного сжатого текста
У меня есть следующий сжатый текст в виде массива байтов: byte[] compressed = [97, 2, 10, 28, 72, -80, -96, -63, -125, 8, 19, 42, 92, -56, -80, -95, -61, -121, 16, 35, 74, -100, 72, -79, -94, -59, -117, 24, 51, 106, -36, -56, -79, -93, -57, -113,...
258 просмотров
schedule 27.10.2022

Сложно понять декомпрессию с помощью алгоритма LZW.
Я сжал следующее сообщение: ababcbababaaaaaaa, используя алгоритм сжатия LZW. С a=1;b=2;c=3 я получаю следующее сообщение: 1 2 4 3 5 8 1 10 11 1, что соответствует результату, который мой профессор получил в наших конспектах упражнений. Однако,...
108 просмотров