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

Например, при h = 10 длина кодовой комбинации может быть равна и 1023
[pic] и 341 (С = 3), и 33 (С =31), и 31 (С = 33), понятно, что п не может быть меньше [pic] Величина С влияет на выбор порядковых номеров минимальных многочленов, так как индексы первоначально выбранных многочленов умножаются на С.
Построение образующего многочлена [pic] производится при помощи так называемых минимальных многочленов [pic], которые являются простыми неприводимыми многочленами (см. табл. 2, приложение 9). Образующий многочлен представляет собой произведение нечетных минимальных многочленов и является их наименьшим общим кратным (НОК). Максимальный порядок [pic] определяет номер последнего из выбираемых табличных минимальных многочленов

[pic]

(82)
Порядок многочлена используется при определении числа сомножителей [pic].
Например, если s = 6, то [pic]. Так как для построения [pic] используются только нечетные многочлены, то ими будут: [pic] старший из них имеет порядок [pic]. Как видим, число сомножителей [pic] равно 6, т. е. числу исправляемых ошибок. Таким образом, число минимальных многочленов, участвующих в построении образующего многочлена,

[pic]

(83) а старшая степень

[pic]

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

[pic] (85)
В общем виде

[pic] (86)
Декодирование кодов БЧХ производится по той же методике, что и декодирование циклических кодов с [pic]. Однако в связи с тем, что практически все коды БЧХ представлены комбинациями с [pic], могут возникнуть весьма сложные варианты, когда для обнаружения и исправления ошибок необходимо производить большое число циклических сдвигов. В этом случае для облегчения можно комбинацию, полученную после [pic]-кратного сдвига и суммирования с остатком, сдвигать не вправо, а влево на [pic] циклических сдвигов. Это целесообразно делать только при [pic].

ТЕМА 8. СЖАТИЕ ИНФОРМАЦИИ

Сжатие информации представляет собой операцию, в результате которой данному коду или сообщению ставится в соответствие более короткий код или сообщение[19].
Сжатие информации имеет целью - ускорение и удешевление процессов механизированной обработки, хранения и поиска информации, экономия памяти
ЭВМ. При сжатии следует стремиться к минимальной неоднозначности сжатых кодов при максимальной простоте алгоритма сжатия. Рассмотрим наиболее характерные методы сжатия информации.
Сжатие информации делением кода на части, меньшие некоторой наперед заданной величины А, заключается в том, что исходный код делится на части, меньшие А, после чего полученные части кода складываются между собой либо по правилам .двоичной арифметики, либо по модулю 2. Например, исходный код
101011010110; A = 4

[pic] [pic]

Сжатие информации с побуквенным сдвигом в каждом разряде [5], как и предыдущий способ, не предусматривает восстановления сжимаемых кодов, а применяется лишь для сокращения адреса либо самого кода сжимаемого слова в памяти ЭВМ.

Предположим, исходное слово «газета» кодируется кодом, в котором длина кодовой комбинации буквы l = 8:
Г - 01000111; а - 11110000; з - 01100011; е - 00010111; т - 11011000.

Полный код слова «Газета»

010001111111000001100011000101111101100011110000.
Сжатие осуществляется сложением по модулю 2 двоичных кодов букв сжимаемого слова с побуквенным сдвигом в каждом разряде.

[pic]

[pic]

Допустимое количество разрядов сжатого кода является вполне определенной величиной, зависящей от способа кодирования и от емкости ЗУ. Количество адресов, а соответственно максимальное количество слов в выделенном участке памяти машины определяется из следующего соотношения

[pic]

(88) где [pic] - максимально допустимая длина (количество двоичных разрядов) сжатого кода; N - возможное количество адресов в ЗУ. Если представить процесс побуквенного сдвига в общем виде, как показано на рис. 1, а, то длина сжатого кода

[pic] где k - число побуквенных сдвигов; [pic] - длина кодовой комбинации буквы.

Так как сдвигаются все буквы, кроме первой, то и число сдвигов [pic], где
L - число букв в слове. Тогда

[pic]

В русском языке наиболее длинные слова имеют 23 - 25 букв. Если принять
[pic], с условием осуществления побуквенного сдвига с каждым шагом ровно на один разряд, для n и l могут быть получены следующие соотношения

Рекомендуем скачать другие рефераты по теме: научный журнал, деньги реферат.





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