|
|
1 |
3 |
1 |
|
|
|
1 |
5 |
1 |
|
|
|
2 |
4 |
1 |
|
|
|
2 |
5 |
1 |
3. Определяем разрядность кода для кодирования состояний автомата (количество элементов памяти – триггеров). Всего состояний M=5. Тогда
R = ]log2M[ = ]log25[ =3.
Закодируем состояния из первой строки матрицы следующим образом: K2 = K(а2) = 000; K3 = K(а3) = 001.
Для удобства кодирования будем иллюстрировать этот процесс картой Карно:
4. Вычеркнем из матрицы первую строку, соответствующую закодированным состояниям а2 и а3. Получим матрицу .
i
j
p(i,j)
1
2
2
3
4
2
M’
=
3
5
2
1
3
1
1
5
1
2
4
1
2
5
1
5. В силу упорядочивания п.2 в первой строке закодирован ровно один элемент. Выберем из первой строки незакодированный элемент и обозначим его g. (В нашем случае g = 1).
6. Строим матрицу , выбрав из строчки, содержащие g.
i
j
p(i,j)
1
2
2
Mg
=
M’
=
1
3
1
1
5
1
Пусть Bg = {g1,...,gF} – множество элементов из матрицы , которые уже закодированы. Их коды Кg1,..., KgF соответственно. В нашем случае:
Bg = B3 = {2,3} K2 = 000 K3 = 001.
7. Для каждого Kgf (f=1, ..., F) найдем – множество кодов, соседних с и еще не занятых для кодирования состояний автомата. (Для соседних кодов кодовое расстояние d=1).
K2 = 000 = {100, 010}
K3 = 001 = {011, 101}.
Построим множество
Если оказывается, что , то строим новое множество , где – множество кодов, у которых кодовое расстояние до кода равно 2 и т.д..
8. Для каждого кода из множества Dg находим кодовое расстояние до кода .
K2 = 000 K3 = 001
d(100, 000) = 1 d(100, 001) = 2
d(010, 000) = 1 d(010, 001) = 2
d(011, 000) = 2 d(011, 001) = 1
d(101, 000) = 2 d(100, 001) = 1
9. Находим значение функции w для каждого кода из множества Dg.
10. Из множества Dg выбираем код Kg, у которого получилось минимальное значение w в п.9. Выбираем код для состояния a1 К1 =100.
11. Из матрицы вычеркиваем строки, в которых оба элемента уже закодированы, в результате чего получим новую матрицу . Если в новой матрице не осталось ни одной строки, то кодирование закончено. В противном случае возвращаемся к п.5. В нашем случае имеем:
i
j
p(i,j)
3
4
2
3
5
2
M’
=
1
5
1
2
4
1
2
5
1
К2 = 000 = {010}
K3 = 001 = {011, 101}
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
Выбираем К4 = 101.
|
К1 = 100 = {110}
K2 = 000 = {010}
К3 = 001 = {011}
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21
При использовании материалов активная ссылка на источник обязательна.