Page 91 - 4128

11 З матриці М викреслюємо рядки, в яких обидва

елементи вже закодовані, внаслідок чого одержимо нову матрицю

М  . Якщо в новій матриці М не залишилося жодного рядка,
то кодування закінчене. Інакше повертаємося до п.5. У нашому
випадку маємо:

i j p(i,j)
3 4 2
3 5 2
M’ = 1 5 1
2 4 1
2 5 1

3 4 2
  4 M   M 4  B   B 4   2,3
2 4 1
1
К2 = 000 С = {010}
2
1
K3 = 001 С = {011, 101}
3

1
1
1
D  C  C  010,011, 101 
3
2
4

K2 = 000 K3 = 001
d(010, 000) = 1 d(010, 001) = 2
d(011, 000) = 2 d(011, 001) = 1
d(101, 000) = 2 d(101, 001) = 1

w 010  d 010 000 ( , ) p 2 4 ( , ) d 010 001 ( , ) p 3 4 ( , ) 1 1 2 2 5   
4
w 011  d 011 000 ( , ) p 2 4 ( , ) d 011 001 ( , ) p 3 4 ( , ) 2 1 1 2   
w 101  d 101 000 ( , ) p 2 4 ( , ) d 101 001 ( , ) p 3 4 ( , ) 2 1 1 2    4

90