ВУЗ:
Составители:
Рубрика:
91
ция сложения по модулю 2, при выполнении которой число разрядов кода не
увеличивается. Поэтому множество
n
-разрядных комбинаций двоичного кода
является конечной абелевой группой.
Подмножество группы, само являющееся группой относительно операции,
заданной в группе, называют подгруппой. Пусть в абелевой группе
задана
подгруппа
и элемент
j
b
. Множество элементов, образованное как суммы
(по модулю 2) элемента
j
b
с каждым из элементов подгруппы
:
,
j j
b b a a
называется смежным классом, а сам элемент
j
b
–
образующим элементом. Задавая образующие элементы группы так, чтобы они
не входили в уже образованные классы, можно разложить всю группу на смеж-
ные классы по подгруппе
.
Заметим, что в соответствии с теоремой Шеннона любой метод кодирова-
ния можно рассматривать, как правило разбиения множества запрещенных ко-
довых комбинаций на
2
k
непересекающихся подмножества, в каждом из кото-
рых лишь одна разрешенная комбинация. Операция разложения на классы
смежности указывает формальное правило такого разбиения.
Страницы
- « первая
- ‹ предыдущая
- …
- 89
- 90
- 91
- 92
- 93
- …
- следующая ›
- последняя »
