Телесистемы
 Разработка, производство и продажа радиоэлектронной аппаратуры
На главную   | Карта сайта | Пишите нам | В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Уважаемый, вы немного заблуждаетесь...

Отправлено Petrovich 29 августа 2007 г. 12:44
В ответ на: Да. И передавать эти критерии. Есть предложение передавать критерий Колмогорова. Всегда и открытым текстом. Чтобы враг не догадался. отправлено -=ВН=- 28 августа 2007 г. 19:38

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

Для алгоритма нужен паттерн P в N байт, который не изменяется в процессе работы и плохо сжимается zipом.

Алгоритм сжатия 2 шаговой
1 Входной файл X преобразуется по алгоритму
Y[i]= XOR (X[i],P[i mod N])
2 Файл Y сжимается zipом

Расжатие аналогично
1 Файл Y разжимается Unzip ом
2 X[i]= XOR (Y[i],P[i mod N])

Если в виде патерна использовать файл "шумоподобных данных" (назовем его pat.bin) проверенный универсальным критерием, то файл из 1024 нулевых байт не будет сжиматься, в то же время как сам файл pat.bin данным алгоритмом сожмется без проблем.



Составить ответ | Вернуться на конференцию

Ответы


Отправка ответа
Имя*: 
Пароль: 
E-mail: 
Тема*:

Сообщение:

Ссылка на URL: 
URL изображения: 

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

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Rambler's Top100 Рейтинг@Mail.ru
 
Web telesys.ru