Page 89 - 4128


6 Будуємо матрицю М , вибравши з М рядки, що

містять .

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

Нехай B  = { 1,..., F} – безліч елементів з матриці М , які

вже закодовані. Їх коди До 1,..., ДО F відповідно. У нашому
випадку:
B  = B3 = {2,3} K2 = 000 K3 = 001.

1
7 Для кожного До f (f=1, ..., F) знайдемо  С f – безліч кодів,
сусідніх з K  f і ще не зайнятих для кодування станів автомата.
(Для сусідніх кодів кодова відстань d=1).
1
K2 = 000 С = {100, 010}
2
1
K3 = 001 С = {011, 101}.
3
F
 
1
1
1
Побудуємо множину D  C 1 f   C  C  ... C  1
2 
1 
f 1  F

1
1
1
D  C  C  { 100,010,011, 101}
3
3
2
1
Якщо виявляється, що D   , то будуємо нову множину

F
D   C  2 , де С  2 – безліч кодів, у яких кодова відстань до
2

f 1 f f
коду K  f рівно 2 і т.д..

88