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

реклама на сайте
подробности

Wiki

Photo

Forum

Reviews

Help (!)

Форум разработчиков электроники ELECTRONIX.ru > Микроконтроллеры (MCs) > AVR

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

Опции

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

Ответов

mse Просмотр профиля	Sep 5 2007, 12:36 Сообщение #2
Знающий Группа: Свой Сообщений: 709 Регистрация: 3-05-05 Пользователь №: 4 693	есть такой алгоритм - RADIX-50, по-мойму. Упаковывает 3 ASCII символа басурманских, в 2. На заре юности реализовывал. На СМ-ках использовался. BRU, была такая ленточная сисьтемка. Щас, ессно, реализаццыю не вспомню. Гуголь рулит...

zltigo Просмотр профиля	Sep 5 2007, 12:53 Сообщение #3
Гуру Группа: Свой Сообщений: 13 372 Регистрация: 27-11-04 Из: Riga, Latvia Пользователь №: 1 244	Цитата(mse @ Sep 5 2007, 15:36) Упаковывает 3 ASCII символа басурманских, в 2 Ну это очевидно. Вопрошающий хотел 3 в ОДИН и "басурманскими" ограничиваться не обещал... -------------------- Feci, quod potui, faciant meliora potentes

mse Просмотр профиля	Sep 5 2007, 13:10 Сообщение #4
Знающий Группа: Свой Сообщений: 709 Регистрация: 3-05-05 Пользователь №: 4 693	Цитата(zltigo @ Sep 5 2007, 16:53) Ну это очевидно. Вопрошающий хотел 3 в ОДИН и "басурманскими" ограничиваться не обещал... А это, в общем случае, фигня. На 80-символьной строке даже нормальный алгоритм сжатия больше 30-40% не даст, для случайной последовательности.

scifi Просмотр профиля	Sep 5 2007, 20:11 Сообщение #5
Гуру Группа: Свой Сообщений: 3 020 Регистрация: 7-02-07 Пользователь №: 25 136	Цитата(mse @ Sep 5 2007, 17:10) А это, в общем случае, фигня. На 80-символьной строке даже нормальный алгоритм сжатия больше 30-40% не даст, для случайной последовательности. Случайная последовательность байтов (независимых и с равномерным распределением) не может быть сжата никаким алгоритмом. Ни на 30%, ни на 1%, нисколько.

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

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

« Предыдущая тема · AVR · Следующая тема »

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

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

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

Подписка на тему · Сообщить другу · Версия для печати · Подписка на этот форум

Текстовая версия

Сейчас: 20th July 2025 - 02:49