1. (Дослідження методів ущільнення даних на основі
відкидання послідовностей нулів та одиниць)
Чеборака Т. М., магістрантка каф. ЗІ, ВНТУ
Науковий керівник: д.т.н., проф. Лужецький В. А.
2. Загальна структура 2
ПОЧАТКОВА ПОСЛІДОВНІСТЬ ДАНИХ : D = { d1 , d 2 ,..., d N }
…
n n n n n n
(n = 8, 16, 32, … 2048)
di p
ознака
перетворення
di* p
00 – дані не змінені;
p= (01;10;11) – відкинуті символи.
3. Загальна структура 3
00…0 1 ХХ…Х 11…1 0 ХХ…Х
або
q залишок q залишок
q ≤ log 2 n + 2
di 0 0
q > log 2 n + 2
залишок Код q с 1 0
c= 0 – відкидається q нулів;
1 – відкидається q одиниць.
4. Формування перетвореного блоку di 4
при виконанні умови: q ≤ log 2 n + 2
0 … 0 1 Х Х Х 0 … 0 1 Х Х Х 0 0
q
p
1 … 1 0 Х Х Х 1 … 1 0 Х Х Х 0 0
q
p
5. Формування перетвореного блоку di* 5
при виконанні умови: q > log 2 n + 2
0 0 0 0 0 1 Х Х Х Х 1 0 1 0 1 0
q залишок код q c p
1 1 1 1 1 1 0 Х Х 1 1 0 1 1 0
q залишок код q c p
6. Формування перетвореного блоку di 6
при виконанні умови: 2q ≤ log 2 n + 3, q = min{ q1 , q2 }.
початковий блок
0 … 0 1 Х ... Х 0 1 … 1
q2 залишок q1
перетворений блок
0 … 0 1 Х ... Х 0 1 … 1 0 0
q2 залишок q1 p
7. Формування перетвореного блоку di* 7
при виконанні умови: 2q > log 2 n + 3, q = min{ q1 , q2 }.
початковий блок
0 … 0 1 Х ... Х 0 1 … 1
q2 залишок q1
перетворений блок
Х … Х q с1 с2
залишок p
8. Структура перетворених блоків 8
неперетворений
початковий вміст 0 0 блок
залишок код q c 0 1 метод МР
залишок код q c 1 0 метод СТ
залишок код q c1 c2 1 1 метод МСТ
9. Структура ущільненої послідовності даних 9
ПОЧАТКОВА ПОСЛІДОВНІСТЬ ДАНИХ:
D = { d1 , d 2 ,..., d N }
УЩІЛЬНЕНА ПОСЛІДОВНІСТЬ М :
M = { m1 , m2 ,..., mN }
СТРУКТУРА ВИХІДНОЇ ПОСЛІДОВНОСТІ ДАНИХ:
основна службова основна службова
…
інформація інформація інформація інформація
10. Послідовність дій для реалізації захисту 10
залишок q c
p
залишок q c
p
залишок q c … залишок q c p1 … pN
m1 * mN*