align="justify"> Таблиця 1.7 - Таблиця зрушень для обчислення ключа
Номер ітерацііСдвіг (біт) 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 161 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
Отримане значення знову «перемішується» відповідно до матриці H (таблиця 1.8).
Таблиця 1.8 - Матриця H завершальній обробки ключа
14 17 11 24 01 05
28 15 06 21 10
19 12 04 26 08
07 27 20 13 02
52 31 37 47 55
40 51 45 33 48
49 39 56 34 53
42 50 36 29 32
Ключ K (i) складатиметься з бітів 14, 17, ..., 29, 32 послідовності C (i) D (i). Таким чином:
(i)=H (C (i) D (i))
Блок-схема алгоритму обчислення ключа приведено малюнку 7. Відновлення початкового тексту здійснюється за цим алгоритмом, але спочатку ви використовуєте ключ K (15), потім - K (14) і так далі.
Малюнок 7 - Блок-схема алгоритму обчислення ключа K (i)
1.3 Аналіз методів і міжнародних рекомендацій по стиску зображень
Головний напрямок розвитку різних систем зв'язку, телебачення та інформаційно-вимірювальних систем різного призначення розробка і впровадження цифрових методів і пристроїв обробки перетворення і передачі сигналів. Проте використання таких методів призводить до необхідності багаторазового збільшення смуги займаних частот і відповідно зменшення швидкості передачі зображень. Ця проблема може бути вирішена шляхом розробки ефективних методів цифрового кодування (стиснення) різних сигналів і насамперед зображень [1-6].
Можна сказати, що інтенсивний розвиток методів і пристроїв стиснення різних відеозображень стимулюється розвитком цифрових мереж інтегрального обслуговування ЦСИО (ISDN - Integrated Service Digital Network) і технології «мультимедіа». Кожне з цих напрямків зазвичай характеризується своїми особливими вимогами і в ряді випадків важко використання розробленого кодека для інших цілей.
Слід зазначити, що методи і пристрої стиснення різних сигналів (у тому числі і телевізійних) інтенсивно розвивалося з 70-х років, але тільки останнім часом на базі нових електронних технологій досягнуті видатні результати.
Можливості скороченого опису зображень обумовлюються в основному двома чинниками. Перший пов'язаний з обмеженнями зорового сприйняття одержувача, завдяки яким вихідне зображення можна без шкоди для суб'єктивної якості апроксимувати іншим, більш простим, економно описуваних зображенням (первинне стиснення).
Другий спирається на надмірність цифрового представлення зображень (навіть після «первинного» стиснення). Послідовність дискретних величин, що надходять з виходу пристрою первинного стиснення зображень, як правило, містить залишкову надмірність яку можна зменшити методами нерівномірного (статистичного, ентропійного) кодування джерел.
Перша група методів стиснення заснована на властивостях зображення і динаміки його зміни від кадру до кадру. Його застосування веде часто до неминучих втрат інформації та погіршення якості зображення. Цей спосіб може бути реалізований у вигля...