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

Discussion in 'Песочница' started by Pirotexnik, 8 May 2012.

  1. Pirotexnik

    Pirotexnik Member

    Joined:
    13 Oct 2010
    Messages:
    375
    Likes Received:
    73
    Reputations:
    38
    Доброго времени суток, ачат!

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

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

    Суть такова:


    Собсно что я хочу - ручками заменить 0 на <, 1 на ?, 2 на e и тд.

    Как? Насколько я понял, я могу править "дерево". Тоесть подобрав нужную частоту, и создав свое дерево, я смогу добится результата.

    Все, вроде, просто, но сжатие JEPG имеет "немного" более сложную реализацию, которую я не смог осилить. Там сначала идет сжатие самого изображение со 100% (исходная картинка), до 90% (картинка ПЕРЕД прогоном по хаффману), а после уже уплотнение.

    Так вот, любой EXIF заменяется следующим:
    Вопрос к вам - что за зверь такой, как он устроен. Есть ли хоть 1% вероятность успеха?

    Спасибо.

    p.s. извините за ашыпки, утомился уже. Не сносите, пожалуйста, трэд. Аналогов нету.
     
    #1 Pirotexnik, 8 May 2012
    Last edited: 8 May 2012