ВУЗ:
Составители:
75
Код для числа М, построенный с параметрами, выбранными по
правилу (1.1), называется простым (первичным), безызбыточным кодом. В
телемеханике данный код называется кодом на все сочетания, т.к.
m
m
1
m
0
m
m
0i
i
m
m
C..CCC2N +++===
∑
=
.
1.2. Коды по законам комбинаторики
Способы комбинирования позволяют строить комбинаторные коды.
Различают коды, использующие все возможные комбинации с их частичным
использованием [11].
1.2.1. Коды по закону размещений. Закон соединений предусматривает,
что кодовая комбинация включает n символов из их общего числа k. Длина
кодовой комбинации может быть 2≤n≤k-1. Комбинации различаются либо
составом символов, либо порядком
их следования.
Мощность кода определится по формуле
)!nk(
!k
AN
n
k
−
==
.
Пример. Пусть k=4, k={0,1,2,3}, N=
12A
2
4
= . Построить код по закону
размещений.
Множество кодовых комбинаций {01, 02, 03, 12, 13, 23, 10, 20, 30, 21, 31,
32}.
1.2.2. Коды по закону сочетаний. Закон соединений определяет
построение кодовых комбинаций с включением в них n символов из К в
алфавите. Кодовые комбинации различается только составом символов.
Мощность кода определится по формуле
!n)!nk(
!k
CN
n
k
−
==
.
Пример. Пусть k=4, k={0,1,2,3}, n=2
6СN
2
4
== .
Множество кодовых комбинаций {01, 01, 03, 12, 13, 23} или {10, 20, 30,
21, 31, 32}.
1.2.3. Коды по закону перестановок. Закон перестановок
характеризуется тем, что все k символов алфавита однократно входят в
каждую кодовую комбинацию, т.е. n=k. Кодовые комбинации различаются
порядком следования символов. Мощность кода определится по формуле
N=P
K
=k!.
Пример. Пусть k=3, k={0,1,2}, N=P
K
=3!=6.
Множество кодовых комбинаций {012, 021, 102, 120, 201, 210}.
Очевидно, что для данного кода с ростом N необходимо очень быстро
увеличивать k. Это недостаток кода.
Страницы
- « первая
- ‹ предыдущая
- …
- 73
- 74
- 75
- 76
- 77
- …
- следующая ›
- последняя »
