Показать сообщение отдельно
Старый 03.06.2009, 14:18   #18
Richik
Нуждающийся
 
Аватар для Richik
 
Регистрация: 02.05.2009
Сообщений: 68
Написано 6 полезных сообщений
(для 6 пользователей)
Плохо Ответ: "Кодирование/декодирование изображений", или "Давайте попробуем скрыть ресурсы мидлетов"

Пробовал открывать png в блокноте, удалял заголовок и картинка становилась белой. После возврата заголовка, картинка оставалась белой..
А в ДОС - эмуляторе все было нормально. При удалении заголовка картинка становилась белой, при восстановлении его, картинка опять становилась прежней..
Тут вероятно проблема в кодировки символов..

Нашел описание Чтение PNG и алгоритм декодирования:

ДЕЛАТЬ
   прочитать заголовок блока
.
   
ЕСЛИ тип сжатия 00 (без сжатия)
      
перейти к началу следующего байта
      прочитать 2 байта с длиной блока 
(LENи ещё два байта (дополнениене используется)
      
передать LEN байтов входных данных на выход
   ИНАЧЕ
      ЕСЛИ тип сжатия 10 
(с динамическими кодами Хаффмана)
         
прочитать из входных данных информацию для построения кодов длин и кодов расстояний
         
(смраздел 3.2.7"Compression with dynamic Huffman codes" RFC 1951,
         
а также функцию ReadLengths)
      
ДЕЛАТЬ
         прочитать очередной код Хаффмана и декодировать его в value
         
(смвышекаким именно образом читаются коды Хаффмана;
          
необходимо учитывать такжечто код имеет переменную длину)
         
ЕСЛИ value 256
            передать значение value на выход
         ИНАЧЕ
            ЕСЛИ value 
256 (конец блока)
               
выйти из цикла
            ИНАЧЕ 
(т.еvalue 257..285, )
               
length value
               
(согласно разделу 2. "Compressed representation overview" RFC 1951,
                
алфавит одинаков для значений (value<256и длин (value>256))

               
посмотреть в таблицу 1 раздела 3.2.5"Compressed blocks (length and distance codes)" RFC 1951
               прочитать нужное количество дополнительных битов и скорректировать length
               
(смвышекаким именно образом читаются данныене являющиеся кодами Хаффмана)

               
прочитать код Хаффмана для расстояния и декодировать его в distance
               
(смвышекаким именно образом читаются коды Хаффмана)
               
посмотреть в таблицу 2 раздела 3.2.5"Compressed blocks (length and distance codes)" RFC 1951
               прочитать нужное количество дополнительных битов и скорректировать distance
               
(смвышекаким именно образом читаются данныене являющиеся кодами Хаффмана)

               
отступить в уже декодированных данных distance байтов
               и скопировать length байтов на выход
.
               (
если lentgh>distanceнадо скопировать несколько раз)
      
ПОКА не конец блока
ПОКА не последний блок 

Надо заняться, но в последнее время что-то не получается (Драсте-драсте, как дела?, пиво - водка и пока )

Последний раз редактировалось Richik, 03.06.2009 в 14:25.
(Offline)
 
Ответить с цитированием