Файл: Бездудный, В. Г. Техника безопасности в шахтном строительстве.pdf

в ячейке Tlt 1 из 7\ продвинется в Тг, а 1 из Т2 — в Т3. Таким образом, после первого такта в регистре будет записана комбинация 011. После второго тактового импульса на сумматор опять поступят единицы

ячеек, то будут получаться новые последовательности, которые, в свою очередь, будут циклическими перестановками этих комбинаций:

т. е. с выхода могут быть получены все возможные комбинации цикли­ ческого кода.

Декодирующие устройства для рассмотренных кодов отличаются от схем кодирующих устройств лишь наличием буферного регистра для хранения принятого сообщения на время проведения операции деления. Если в принятой комбинации отсутствуют искажения, ос­ татка от деления не будет, и информация с буферного регистра счи­ тывается в дешифратор сообщения. В случае обнаружения ошибки (наличие остатка при делении) информация в буферном регистре стирается и посылается запрос на повторную передачу х.

Для исправления ошибки необходимо иметь еще дополнительные данные, указывающие, в каком разряде кода произошел сбой. Эти данные также получаются путем деления на образующий многочлен. Если ошибка находится в проверочном разряде, то одночлен одиноч­ ной ошибки имеет степень меньшую, чем степень образующего много­ члена, и совпадает с остатком от деления. Номер разряда остатка будет соответствовать номеру искаженного проверочного разряда. Если искажен информационный разряд, то одночлен ошибки имеет степень не меньшую, чем образующий многочлен. Каждому номеру искаженного информационного разряда будет соответствовать свой1

1 Для более подробного изучения вопросов декодирования циклических кодов рекомендуем обратиться к работе [15].

135

остаток от деления на образующий многочлен. Так как каждой ошибке соответствует свой остаток от деления, то в дополнительной адресации ошибки уже нет необходимости х.

Циклические коды достоверно обнаруживают пакеты ошибок длиной, равной числу проверочных разрядов. Лучшими являются коды Боуза-Чоудхури [35]. К циклическим кодам относятся также коды Файера, Абрамсона [51 ], Рида — Соломона, Миласа — Абрамсо­ на. Широкое распространение циклических кодов, кроме возможности корректировать пакеты ошибок и удобства построения кодирующей и декодирующей аппаратуры, объясняется еще и тем, что для их построения достаточно иметь элементы, производящие выбор из двух

быть осуществлено за счет увеличения избыточности передаваемых сообщений и времени передачи элементарных символов, повторения целых сообщений, повышения мощности передачи сигнала, а также за счет параллельной передачи сообщений по одному и тому же каналу связи (одновременная посылка сообщений с различными качественными признаками) либо за счет расширения полосы частот при передаче радиосигналов.

2.Увеличение надежности передачи обычно ведет к удорожанию аппаратуры. При выдаче технического задания на разработку системы передачи информации необходимо экономически обосновать целесооб­ разность требуемой точности передачи информации.

3.При механизации и автоматизации процессов обработки инфор­ мации, в частности при использовании вычислительных машин, досто­ верность передаваемой и обрабатываемой информации может быть значительно увеличена за счет применения корректирующих кодов. Но это может быть осуществлено за счет усложнения аппаратуры

иудлинения времени передачи информации, так как коды без избыточ­ ности не могут обнаруживать либо исправлять ошибки в принятых сообщениях.

Задачи к теме 13

1. Определить кодовое расстояние, необходимое для обнаружения двух оди­ ночных ошибок.

'2. Определить кодовое расстояние для кода: обнаруживающего три и исправляющего две ошибки; обнаруживающего пять и исправляющего три ошибки.

3.Построить геометрическую модель трехэлементного кода. Определить ко­ ды, обнаруживающие ошибку. Определить коды, исправляющие ошибку.

4. Даны коды 0001, 1110, 1011. Как в них обнаружить одну ошибку?1

136

5.Какое количество ошибок может быть обнаружено и исправлено при помо­

щи пятизначного, шестизначного и 11-значного кодов?

6.Построить код Хэмминга для обнаружения и исправления одиночной ошиб­ ки трех- и пятизначного бинарного кодов.

7.Построить код Хэмминга для обнаружения двойной ошибки пятизначного бинарного кода.

8.Какой вид имеют комбинации кода Хэмминга для передачи сообщений

1101 и 1011?

9.Построить производящую матрицу циклического кода длиной п — 7 и расстоянием d = 3.

10.Построить дополнительную матрицу по остаткам от деления на много­ член 1101.

11.Какой вид будет иметь производящая матрица циклического кода, если производящий полином имеет вид 1011?

12.Построить произвольный циклический код для передачи девяти информа­ ционных разрядов.

13.Построить систематический код для передачи 32 букв русского алфавита. Предусмотреть коррекцию одиночной ошибки.

14.Построить максимальное число комбинаций для кодов с постоянным весом при длительности кодовой комбинации п — 5 и постоянном соотношении нулей и единиц 3 к 2, а также при п = 7 и соотношении 4 : 3.

КОДИРОВАНИЕ ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ

Различие в толковании термина информация в теории информации

иэкономике вызывает определенные затруднения в количественной

икачественной оценке информации, вносит свою специфику в принци­ пы построения экономических кодов. В чем же природа этого различия?

Характерной особенностью технического прогресса XX века является вторжение точных наук в науки, испокон веков считавшиеся гуманитарными. Так, кибернетика захватила прочные позиции и в лингвистике, и в медицине, и в биологии, и в экономике. Более того, в настоящее время формализации и автоматизации процессов управле­ ния промышленностью уделяется настолько большое внимание, что внедрение вычислительной техники стало чуть ли не обязательным условием прогресса любой современной производственной либо управ­ ленческой организации.

Вместе с новыми методами организации процессов управления внедрялись и новые термины. Но экономисты, которые всегда пользо­ вались терминологией гуманитарных наук, оказались неподготовлен­ ными к внедрению строгих математических понятий, что привело к фривольному толкованию многих терминов и, следовательно, к неод­ нозначности оценки определенных явлений.

Особенно хорошо это видно при употреблении такого всеобъ­ емлющего и трудноопределяемого понятия, как информация. Что

137

такое информация — сигналы? символы? сообщения? данные? пока­ затели?

Известно, что электрический ток есть упорядоченное движение электронов; единица измерения электрического тока — ампер. В свое время понятие электрический ток было не менее неопределенным, чем ныне понятие информация. Однако эта неопределенность немедлен­ но исчезла после того, как была введена единица измерения тока. Точно так же понятие информация будет до тех пор всеобъемлющим и, следовательно неопределенным, пока не будет введена единица измере­ ния информации, пригодная на все случаи употребления этого термина. Понятие информация, а также методы определения ее количества автоматически были заимствованы экономистами из теорий информа­ ции. Но ни термин информация, ни методы определения ее количества

втой трактовке, в которой они даются в теории информации, не могут быть перенесены в экономику без ряда существенных оговорок.

Прежде всего, теория информации — это наука об оптимальном использовании алфавитов, из которых составлены сообщения, а не об информации, которая передается этими сообщениями. Одной из глав­ ных (если не самой главной) задач теории информации и кодирования является определение избыточности первичных сообщений (алфавитов) и построение оптимальных кодов с целью увеличения эффективности передачи. . Теория информации игнорирует ценность и срочность информации. Более того, многие закономерности теории информации,

вчастности следствие фундаментальной теоремы Шеннона о целесо­ образности кодирования крупными блоками, справедливы лишь при допущении, что на передающем конце канала связи сообщений всегда столько много, что они стоят в непрерывной очереди и ждут, когда их оптимально закодируют и передадут.

Количество принятой информации зависит от взаимозависимости отдельных символов в сообщении и от частоты появления данного сим­ вола относительно других символов используемого алфавита и опреде­ ляется равенствами:

для равновероятных и взаимозависимых символов

Р 070 — условная вероятность появления /-го символа в зависимости от появления г-го символа.

138

Возникает вопрос, можно ли методами теории информации из­ мерять количество экономической информации. Для того чтобы ответить на этот вопрос, нужно, прежде всего, определить, что имеют

ввиду, когда говорят о количестве экономической информации. Дело

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

начальника отдела снабжения завода-потребителя и никакой ценнос­ ти — для работника медпункта. Та же сводка не будет представлять ценности и для снабженца, если она поступила после того, как на завод уже прибыли те материалы, о которых говорилось в сводке. Другими словами, количество экономической информации зависит от того, что, когда, кому передано.

Таким образом, количество экономической информации зависит от качественных характеристик сообщения. Во всех случаях, когда при обработке информации качественные характеристики не играют роли, речь идет не о количестве информации, а о ее объеме, точнее — об объеме данных.

Объем данных обычно определяют подсчетом элементарных знаков:

k— количество документо-строк в одном документе;

п— количество элементарных символов в строке (для кодирования

не имеет значения, алфавитные это знаки или цифровые). С точки зрения теории информации количество информации может совпасть с ее объемом только в случае кодирования равновероятного алфавита кодами одинаковой длины, лишенными какой-либо избы­ точности. В этом случае энтропия источника сообщений равна длине

кодового слова.

Разница между понятиями количество информации и объем ин­

и тому же лицу, а количество информации убывает как двоичный лога­ рифм от числа повторений:

/ = — k\og2n,

где п — число повторений; k — коэффициент, зависящий от характера информации.

Означает ли выщесказанное, что теория информации не может быть использована при исследовании в экономике? Отнюдь нет. Неза­ висимо от того, является ли информация экономической, медицинской

139