Предыдущая страница реферата | 2  3  4  5  6  7  8  9  10  11  12

[5] т—-число качественных признаков строящегося оптимального кода.

[6] С основной теоремой кодирования для каналов связи без шумов можно ознакомиться в работе К. Шеннона «Работы по теории информации и кибернетике* либо в популярном изложении в работах [18, 22].

[7] Рассмотренный принцип заложен в основу мажоритарного декодирования.- корректирующих кодов и известен как метод Бодо—Вердана.

[8] В какой-то мере исключением из этого правила являются рефлексные коды.
В этих кодах последующая комбинация отличается от предыдущей одним символом. В таких, в общем-то безызбыточных кодах, одновременное изменение нескольких символов в принятом сообщении говорит о наличии ошибки. Однако обнаруживать ошибку такие коды могут только в том случае, если кодовые комбинации следуют строго друг за другом. На практике это возможно при передаче информации о плавно изменяющихся процессах.

[9] В обоих выражениях квадратные скобки означают, что берется округленное значение до ближайшего целого числа в большую сторону. Индекс при [pic] показывает количество исправляемых ошибок, а число в круглых скобках при индексе - число обнаруживаемых ошибок.

[10] Условие верхней и нижней границ для максимально допустимого числа информационных разрядов может быть записано следующим образом:

[pic].

[11] ' Оптимальным корректирующим кодом для симметричного канала называется групповой код, при использовании которого вероятность ошибки не больше, чеу при использовании лю5ого другого кода с такими же п„ и Лц [1,
2, б]. У этих кодов критерий оптимальности не имеет ничего общего с критерием оптимальности ОНК.

[12] Практически», так как контрольные символы циклических кодов, построенных путем простого перемножения многочленов, могут оказаться в произвольном месте кодовой комбинации.

[13] Упрощенно, множество элементов принадлежит к одному полю, если над ними можно производить операции сложения и умножения по правилам данного поля, при этом сложение и умножение должны подчиняться дистрибутивному закону [pic] для всех [pic] и [pic].

[14] О возможности представления линейного кода в виде единичной и некоторой дополнительной матрицы см., например, [22, с. 408, 409].

[15] Следует сказать, что не все циклические коды могут быть получены таким простым способом, однако не будем пока усложнять изложение.

[16] [pic] можно определять и по формуле [pic]

[17] Коды с d0 = 2, обнаруживающие одиночную ошибку, здесь сознательно не рассматриваются, так как они не имеют практического значения. В двоичных кодах всегда проще подобрать контрольный символ 0 или 1 таким образом, чтобы сумма единиц в кодовом слове была четной, чем строить циклический код для получения того же результата.

[18] Кодирование от сжатия отличается тем, что коды почти всегда длиннее кодируемых сообщений, так как число качественных признаков вторичного алфавита (кода) обычно не бывает больше числа качественных признаков первичного алфавита (кодируемых сообщений). Говоря «сжатый код», будем иметь в виду комбинацию, представляющую кодируемое понятие после процедуры сжатия.

[19] При M

М-север, подробнее об аренде теплоходами


Скачали данный реферат: Ananij, Dora, Шульц, Белов, Shusteljov, Evminija, Putilov.
Последние просмотренные рефераты на тему: реферат экспертиза, шпаргалки теория права, рефераты по информатике бесплатно, судебная реферат.



Предыдущая страница реферата | 2  3  4  5  6  7  8  9  10  11  12

Поделитесь этой записью или добавьте в закладки