четверг, 21 июня 2012 г.

Даешь максимальное сжатие! Формат GIF


Общая информация

Графический растровый формат GIF (Graphics Image Format) был создан фирмой CompuServe Inc. для размещения изображений в компьютерных сетях. Особенно широко формат GIF используется для размещения изображений в Web. Несмотря на все возрастающую пропускную способность компьютерных сетей, объем изображений стоит достаточно остро.
GIF - один из немногих форматов, использующих эффективный алгоритм сжатия, почти не уступающий программам-архиваторам. Методики уменьшения объема изображения в GIF не исчерпываются одной лишь компрессией данных, он позволяет произвольно задавать количество цветов (или размер палитры) используемых в изображении.
Изображения формата GIF имеют блочную структуру. Это значит, что они состоят из отдельных блоков, которые в большинстве случаев никак не связаны друг с другом. Программы, не распознающие некоторые типы блоков, могут просто пропускать их - для этого у каждого нестандартного блока в заголовке указан его размер. Идущие один за другим блоки, описывающие изображения сменяют друг друга на экране и создают иллюзию движения. До или после них (или даже между ними) в файле могут находиться другие блоки.

вторник, 12 июня 2012 г.

Деревня Дальняя и заброшенная узкоколейка торфодобытчиков

Это опера, когда я иду на гуся! Кармэн!
Деревня Дальняя расположена на востоке Подмосковья, недалеко от трассы Ногинск-Электрогорск. По данным переписи 2004 годаь постоянное население деревни составляло 48 человек. Деревня располагалась в самом центре огромного болота, называемого Рюминский торфомассив. Позже болото было осушено для добычи торфа. Расположенный недалеко город Электрогорск не так давно являлся начальным пунктом одной из крупнейших в этой части подмосковья узкоколейных железных дорог, предназначенных для перевозок добытого торфа. 

суббота, 9 июня 2012 г.

Ребятам о форматах: Формат JPEG - друг фотографа и интернета


JPEG является очень изощренным методом сжатия изображений с потерей и без потери информации. Он применим как к цветным, так и к полутоновым изображениям (но не к мультфильмам и анимациям). 
формат jpegЭтот алгоритм не очень хорошо сжимает двухцветные черно-белые образы, но он прекрасно обрабатывает изображения с непрерывными тонами, в которых близкие пикселы обычно имеют схожие цвета. Важным достоинством метода JPEG является большое количество настраиваемых параметров, которые пользователь может выбирать по своему усмотрению, в частности, он может регулировать процент теряемой информации, а, значит, и коэффициент сжатия, в широком диапазоне. Обычно глаз не в состоянии заметить какого-либо ущерба даже при сжатии этим методом в 10 или 20 раз. Имеется два основных режима сжатия: с потерей и без потерь информации (которая не слишком эффективна и обычно дает фактор сжатия около 2). 

четверг, 7 июня 2012 г.

Ребятам о форматах: Формат BMP - старый, но никем не отмененный


 Формат BMP (от слов BitMaP) является одной из форм представления растровой графики. Проще говоря, изображение представляется в виде матрицы прямоугольных точек, где каждая точка характеризуется тремя параметрами  -  x  координатой, y координатой и цветом. Формат BMP разрабатывался изначально двумя корпорациями Intel и Microsoft, и в то время был одинаков для обеих операционных систем Intel OS/2 Warp и Microsoft Windows 2.x. Однако далее фирма Microsoft расширила формат, расширив структуры (при этом сохранив как обратную, так и прямую совместимость для несжатых разновидностей) и добавив поддержку компрессии.  Интересно, что формат BMP - является  родным не только для операционных систем Windows и OS/2, но и для различных аппаратных устройств. Родным в том смысле, что все операции графического ввода - вывода на экран (принтер и на некоторые другие устройства) в конечном итоге осуществляются в этом формате. Под вывод BitMaP-в, оптимизируется архитектура большинства видеоадаптеров.     Для чтения и вывода в ОС Windows, предусмотрено много специальных функций и структур API (библиотека gdi32.dll и gdiplus.dll), которые помогают производить все необходимые операции на достаточно высоком логическом уровне.

вторник, 5 июня 2012 г.

Стеганография в изображениях: невидимые миру послания


Одна из программ для стеганографии
в изображениях
Большинство исследований посвящено использованию в качестве стеганоконтейнеров именно изображений. Это обусловлено следующими причинами:
существованием практической необходимости защиты цифровых фотографий, изображений, видео от противозаконного тиражирования и распространения;
относительно большим объемом цифрового представления изображений, что позволяет встраивать ЦВЗ значительного объема или же повышать устойчивость этого встраивания;
заранее известным (фиксированным) размером контейнера, отсутствием ограничений, которые накладываются требованиями скрытия в реальном времени;
наличием в большинстве реальных изображений текстурных областей, имеющих шумовую структуру и наилучшим образом подходящих для встраивания информации;
cлабой чувствительностью человеческого глаза к незначительным изменениям цветов изображения, его яркости, контрастности, содержания в нем шума, искажений вблизи контуров;
наконец, хорошо разработанными в последнее время методами цифровой обработки изображений.

понедельник, 4 июня 2012 г.

IT безопасность: выявление метода изменения кода пробела

Завершает серию статей о выявлении текстовой стеганографии описание методики определение сообщения, скрытого методом изменения кода пробела.
Метод изменения кода пробела основан на том факте, что во многих кодировках одному и тому же символу (пробелу) может соответствовать несколько кодов. В Windows-1251 пробел обычно кодируется байтом 20h.
Для эффективного обнаружения предлагается следующий алгоритм:

суббота, 2 июня 2012 г.

Село Локотня и фашистские траншеи

поиск с металлоискателем
Ура! Указатель показался - подъезжаем
Село Локотня, расположено на западе Московской области, недалеко от Звенигорода. Свое название село получило по речке Локотенке, одному из малых притоков Москвы-реки. Первое упоминание о Локотне идет аж с  1470 г, тогда оно входило во владения Савво-Сторожевского монастыря. 

Писцовая книга 1558 г. представляет село "районным центром", содержащий помимо Локотни  около дюжины деревень, ни одна из которых не сохранилась до настоящего времени. Во время Смутного времени село было уничтожено, однако к середине XVII в. возродилось вновь.

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


пятница, 1 июня 2012 г.

IT безопасность: Эффективность выявления метода изменения порядка следования маркеров конца строки


it безопасностьЭффективность работы алгоритма стегоанализа для выявления метода  изменения порядка следования маркеров конца строки зависит от количества встреченных аномальных блоков в исследуемом тексте. На графиках показана вероятность пропуска события в зависимости от различной длины скрываемого сообщения и параметра алгоритма. Видно, что вероятность ложного срабатывания из-за редкой встречаемости обратного следования маркеров конца строки равна 0 независимо от параметра алгоритма. В тоже время вероятность обнаружения тем лучше, чем ниже параметр алгоритма. Таким образом, из представленных выше экспериментальных оценок эффективности алгоритма детектирования метода изменения порядка следования маркеров конца строки, можно выбрать ЗАДАННУЮ_ВЕЛИЧИНУ = 3. Такой выбор ограничит пропускную способность канала до не более 3 байт на файл. Вероятность ложного срабатывания при этом равна 0.