Упаковка данных (сжатие данных) - Форум разработчиков электроники ELECTRONIX.ru

Wiki

Photo

Forum

Reviews

Help (!)

Упаковка данных (сжатие данных), Упаковка данных (сжатие данных)

satnettv Просмотр профиля	Sep 5 2007, 10:22 Сообщение #1
Участник Группа: Участник Сообщений: 35 Регистрация: 8-08-07 Из: MockBa Пользователь №: 29 658	Задача в следующем: требуется простой пример упаковки (сжатия) данных (например, строку из 80 символов сжимать до 30) на каком-нибудь примере, написанном на Си. Пишу на code vision, с ассемблером не в ладах.

Ответов

aaarrr Просмотр профиля	Sep 6 2007, 00:49 Сообщение #2
Гуру Группа: Свой Сообщений: 10 713 Регистрация: 11-12-04 Пользователь №: 1 448	Да??? Сожмите-ка эту случайную последовательность: 512k.txt ( 64 килобайт ) Кол-во скачиваний: 210 UPD: Это был ответ на пост выше, но его уже исправили. Мне вот что интересно: кто успел скачать эту бредятину 4 раза за 10 минут? Цитата(SasaVitebsk @ Sep 6 2007, 04:12) Я думаю на любом двоичном файле вы получите распределение близкое к равномерному. Отнюдь нет. Большинство современных упаковщиков работают в два этапа: на первом данные упаковываются каким-нибудь LZ-подобным алгоритмом, затем Хаффманом.

Сообщений в этой теме

satnettv Упаковка данных (сжатие данных) Sep 5 2007, 10:22

bzx Цитата(satnettv @ Sep 5 2007, 14:22) Зада... Sep 5 2007, 10:55

=AVR= Примитивное сжатие типа посоветованного выше обычн... Sep 5 2007, 11:33

zltigo Цитата(satnettv @ Sep 5 2007, 13:22) треб... Sep 5 2007, 11:40

mse есть такой алгоритм - RADIX-50, по-мойму. Упаковыв... Sep 5 2007, 12:36

zltigo Цитата(mse @ Sep 5 2007, 15:36) Упаковыва... Sep 5 2007, 12:53

mse Цитата(zltigo @ Sep 5 2007, 16:53) Ну это... Sep 5 2007, 13:10

scifi Цитата(mse @ Sep 5 2007, 17:10) А это, в ... Sep 5 2007, 20:11

SasaVitebsk Цитата(scifi @ Sep 5 2007, 23:11) Случайн... Sep 6 2007, 00:12

ReAl Цитата(mse @ Sep 5 2007, 14:36) есть тако... Sep 5 2007, 20:56

SpyBot Да, и кстати есть небольшая но очень интересная кн... Sep 5 2007, 14:30

SasaVitebsk Я реализовывал алгоритмы компрессии/декомпрессии. ... Sep 5 2007, 19:57

aaarrr Да??? Сожмите-ка эту случайную последовательность:... Sep 6 2007, 00:49

SasaVitebsk Цитата(aaarrr @ Sep 6 2007, 03:49) Да??? ... Sep 6 2007, 01:10

aaarrr Цитата(SasaVitebsk @ Sep 6 2007, 05:10) 1... Sep 6 2007, 01:21

SasaVitebsk Цитата(aaarrr @ Sep 6 2007, 04:21) Сжать?... Sep 6 2007, 08:53

proba использую LZW для передачи текстовои информации с ... Sep 10 2007, 08:14

SasaVitebsk Цитата(proba @ Sep 10 2007, 11:14) исполь... Sep 10 2007, 11:40

proba посмотрел код, деиствительно RAM нужен 20k а не 32... Sep 10 2007, 13:20

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 25th August 2025 - 20:59