следующая тема »

[18 Июль 2025, 09:43:38]

Новости, реклама:

[18 Июль 2025, 09:43:38]

Новости, реклама:

[_Lelik]

Есть файл с расширением *.jpg. Надо проссмотреть содержимое файла в Pascal побитно. Как лучше организовать алгоритм?

[VooDoo]

побитно?
хм ну тогда читаешь побайтно и каждый байт переводишь в двоичную систему

[_Lelik]

Ну.. с этим вроде не так сложно.
А как определить незадействованные биты после метки FF DA для введения цифровой подписи?  :-?

[VooDoo]

если честно, то не особо силён насчёт того что там творится внутрях jpg.
если объяснишь что такое "незадействованные биты после метки FF DA для введения цифровой подписи", ну или хотя бы линк скинешь на доку (самому лень по гуглу шастать), то потом придумаем как сделать  

[_Lelik]

Для начала я любую картинку (пока я работаю с черно-белой с градациями серого) сохраняю с расширением jpg. Используя, например, TotalCommander я проссматриваю ее содержимое в 16-ричном виде. Теперь о метках: первая FF D8 - означает начало изображения. FF E0 - специфические данные . и т.д. FF C4 - определяет таблицы Хаффмана (их может быть от 1 до 4). FF DA - непосредственно само изображение. FF D9 - конец изображения. Изменять содержимое jpg файла можно между FF DA и FF D9, причем после FF DA нужно еще отступить 12 байт.

Теперь о незадействованных битах.
Пусть файл будет таким:
1 1 0 1 0
1 1 1 0 1
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 1 1 1 .
1 1 1 1 .
1 1 0 1 . и.т.д.

Есть стандартный "словарик":
00
010
011
100
101
110
111

Сравниваем исходный файл со "словарем" (по столбцам, я для удобства так записала). Максимум- три бита. "111" совпадает со "словарем" -переписываем
1
1
1

"100" - тоже, переписываем
Получается теперь так:
1
1
1
1
0
0

Теперь остается два бита свободными, т.е. "11" переходит грубо говоря в следующий столбец (т.е. происходит смещение двух бит).
Если так проанализировать и далее, то получается:
1 1 1 1 1 0
1 1 1 0 0 1
1 1 1 1 1 0
1 1 1 1 1 .
0 0 0 1 0 .
0 1 1 0 1 .
х х х х х .
х х х х х .
где х- "незадействованные" или свободные биты. В них то и можно потом ввести цифровую подпись.

[VooDoo]

Вообщем, моё понимание всего:

1)эээ стандартный словарь я так понимаю это просто запимсь от 0 до 7 в двоичном виде. ели так то первые две строчки надо
   000
   001

2)т.е. как я понимаю весь алгоритм сводится к смещению
   что бы получилось число строк значящих битов кратное трём, остальное это свободные.
   Т.е. если это всё перевести в линейный вид, то у тебя в этом примере после каждого  6-го бита есть два свободных.

3) тебе сначало надо считать всё между FF DA и FF D9 и с этим работать :-/ ну в смысле, то, что ты приводила в примере это кусок между
FF DA и FF D9


или я что-то не понимаю...

[_Lelik]

Ты понимаешь все правильно, только свободных может быть не обязательно два бита, это просто в этом примере так получилось. Может быть либо один, либо два бита. Три нет.

[VooDoo]

Хм...
приведи пример когда останется один бит.

ты файл записываешь в таблицу по байтам(ну в смысле что у тебя 8 строк) и по твоему алгоритму если сравнивать со словарём
000
001
010
011
100
101
110
111
то у тебя всегда получется 2 в остатке