Сжать 64 Байта Данных

[DJ Димон]

Подскажите алгоритм как можно сжать 64 байта данных а потом назат расшифровать

[Реклама]

Реклама: ООО ТД Промэлектроника, ИНН: 6659197470, Тел: 8 (800) 1000-321

[marinovsoft]

кури википедию _http://ru.wikipedia.org/wiki/Алгоритм_Лемпеля_—_Зива_—_Велча

[Реклама]

20% скидка на весь каталог электронных компонентов в ТМ Электроникс!

Акция "Лето ближе - цены ниже", успей сделать выгодные покупки!

Плюс весь апрель действует скидка 10% по промокоду APREL24 + 15% кэшбэк и бесплатная доставка!

Перейти на страницу акции

Реклама: ООО ТМ ЭЛЕКТРОНИКС, ИНН: 7806548420, info@tmelectronics.ru, +7(812)4094849

[my504]

Подскажите алгоритм как можно сжать 64 байта данных а потом назат расшифровать

Сжимать можно только те данные, которые имеют избыточность. Просто 64 байта - уникальны и сжимать там нечего. Как впрочем и любое другое количество байт.

[Реклама]

Выбираем схему BMS для корректной работы литий-железофосфатных (LiFePO4) аккумуляторов

 Обязательным условием долгой и стабильной работы Li-FePO4-аккумуляторов, в том числе и производства EVE Energy, является применение специализированных BMS-микросхем. Литий-железофосфатные АКБ отличаются такими характеристиками, как высокая многократность циклов заряда-разряда, безопасность, возможность быстрой зарядки, устойчивость к буферному режиму работы и приемлемая стоимость. Но для этих АКБ, также как и для других, очень важен контроль процесса заряда и разряда, а специализированных микросхем для этого вида аккумуляторов не так много. Инженеры КОМПЭЛ подготовили список имеющихся микросхем и возможных решений от разных производителей. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[mil_alex]

для МК неактуально

размер кода и нужных ему для работы данных превысят экономию от потенциального сжатия 64 байт до 42х

Сжимать можно только те данные, которые имеют избыточность. Просто 64 байта - уникальны и сжимать там нечего. Как впрочем и любое другое количество байт.

ага, вот мужики-то из IJG не знали, низзя аказываеца

[my504]

......ага, вот мужики-то из IJG не знали, низзя аказываеца

Да нет, мужики-то знали что сжимать. Вот Вы, вероятно, не очень...

Для однозначного отображения любого 64-байтного числа в сжатую 42-байтную область потребуется, что бы каждому уникальному 64-байтному нашлось уникальное 42-байтное. Но это противоречит элементарной арифметике. Не путайте сжатие информации и сжатие чисел. В отличие от чисел, информация может содержать избыточность...

[mil_alex]

у меня двадцать лет назад был диплом по сжатию инфы при передаче ее модемом.

на базе кодирования Хафмена, если быть точным.

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

вам, как и мне, ничего еще не сказали о природе и характере тех 64 байт, которые необходимо сжать.

по-настоящему случайные данные не сжимаются, хм да Вы правы, но чтобы их получить, еще нужно постараться.

а если речь идет о каком-то конкретном случае, например полученные из электронных весов десятичные символы и точка, то такого рода данные элементарно сожмутся.

более того, если известен характер данных, например, что это только латинские буквы, то передающая и принимающая сторона, действуя по одинаковым соглашениям о кодировании и имея одинаковые словари, могут вполне успешно гарантированно сжимать данные до трети исходного объема, неважно 64 там исходных байта или 20 или 120.

наверное, наиболее правильно было бы спросить автора вопроса о том, что именно он хотел сжимать.

[my504]

................

наверное, наиболее правильно было бы спросить автора вопроса о том, что именно он хотел сжимать.

Ну вооот... Собственно об этом и был мой самый первый спич...

А несжимаемых данных полно. Например какая нибудь пересчетная эмпирическая таблица. Скажем к датчику положения...

Несжимаем ключ шифрования в гексакоде.

Выход АЦП тоже в общем случае сжать нельзя.

А тексты ессно элементарно сжимаются, поскольку обладают колоссальной избыточностью.

Изменено 23 апреля, 2010 пользователем my504

[DJ Димон]

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

от 0 до 256,

в дальнейшем в двух байтах будет передаваться от 0 до 1024, в этом случае можно часть первого байта(6 бит) использовать для меток

к примеру я такой алгоритм набросал, просто рандомные числа он не сжимает, сжимает последовательности, к примеру есть abcde, если |a-b|=|b-c|, т.е. интервал между числами одинаковый, передаём первое значение и последнее, и количество последовательностей, также при повторении чисел... но это эффективно при длинне последовательности более 4х байт, т.к. 2байта идут на указание длинны и метки, пока не проверял в деле, но я тут тупо велосипед начал изобретать, т.к. читать тонны инфы времени нету(

[mil_alex]

напрашивается дельта-кодирование (передавать разности соседних отсчетов) но при больших отличиях или коротких сериях метод не эффективен

my504 как раз про такой случай писал

[DJ Димон]

напрашивается дельта-кодирование (передавать разности соседних отсчетов) но при больших отличиях или коротких сериях метод не эффективен

my504 как раз про такой случай писал

можно по подробнее про этот метод?

[rtfcnf]

к примеру я такой алгоритм набросал, просто рандомные числа он не сжимает, сжимает последовательности, к примеру есть abcde, если |a-b|=|b-c|, т.е. интервал между числами одинаковый, передаём первое значение и последнее, и количество последовательностей, также при повторении чисел... но это эффективно при длинне последовательности более 4х байт, т.к. 2байта идут на указание длинны и метки, пока не проверял в деле, но я тут тупо велосипед начал изобретать, т.к. читать тонны инфы времени нету(

Если бы Вы это написал и запатентовали в году это так 1986 богатым бы человеком стали. Если интересно смотрим описание LZW

напрашивается дельта-кодирование (передавать разности соседних отсчетов) но при больших отличиях или коротких сериях метод не эффективен

my504 как раз про такой случай писал

можно по подробнее про этот метод?

пожалуйста

http://ru.wikipedia....%86%D0%B8%D1%8F

но как писали выше, для Вашего случая не совсем подходит

[wowa]

Смысл дельта компресии в том что если сигнал изменяется немного - то укладывать не весь байт а только разницу между актуальным и предедущим.. ну и смотреть как большая разница - если влезет в 2 бита - то в один байт влезет как бы четыре.. Если в 4 бита - тотолько 2. Если в более - то эфект исчезает.. Кстати иногда это поток потом можно ещё попробовать сжать через РЛЕ или ЗИП...

[DJ Димон]

спасибо, попробую что нить набросать