PDA

Просмотр полной версии : Кодирование изображений, предсказать алгоритм Хаффмана


Pirotexnik
08.05.2012, 04:12
Доброго времени суток, ачат!

Вобщем недавно столкнулся с проблеммой:

Заливаю шелл в картинке, а картинка проходит сжатие Хаффманом, и шелл, понятно, уничтожается.

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

Задача, теоритически реальна, но моих знаний в областе высшей математики недостаточно.

Суть такова:


копипаста с хакепа said:
У нас есть текст «00112233011223322113». Как видишь, символы 4,5,6,7,8,9 не используются. Можно ввести следующее обозначение:
00 - 0
11 - 1
22 - 2
33 - 3
01 - 4
12 - 5
23 - 6
32 - 7
21 - 8
13 - 9
Таким образом наш текст можно записать в виде: «0123456789». После подобного преобразования текст стал занимать в два раза меньше объема. Все допустимые символы присутствуют в тексте. Чтобы получить исходный текст, необходимо, согласно обозначению, вновь заменить символы на их комбинацию.


Собсно что я хочу - ручками заменить 0 на [COLOR="DarkOrange"]