Свойства циклических кодов по обнаружению ошибок

I. Если порождающий многочлен содержит более одного члена, то циклический код обнаруживает все одиночные ошибки.

2. Циклический код с порождающим многочленом обнаруживает все нечетные ошибки.

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

4. Циклический код с многочленом степениобнаруживает все групповые ошибки длительностью вразрядов и менее.

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

Существуют:

1)Укороченные циклические коды.

2)Циклические коды, исправляющие ошибки

2.1)Коды Боуза-Чоудхури-Хоквингема

2.2)Коды Рида-Соломона

2.3)Код Файра

Екзаменаційний білет № 12

1. Багаторівнева комп’ютерна організація – структура й призначення рівнів.

Машинный язык- ограниченный набор простых команд, распознаваемых и выполняемых компьютером.

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

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

Уровень 0. Цифровой логический уровень. Представляет собой аппаратное обеспечение машины. Его электронные схемы выполняют программы, написанные на языке уровня 1. Ради полноты нужно упомянуть о существовании еще одного уровня, расположенного ниже уровня 0. Он называется уровнем физических устройств.

Уровень 1. Микроархитектурный уровень.Представляет собой локальную память и АЛУ. АЛУ выполняет простые арифметические операции. Регистры вместе с АЛУ формируют тракт данных, по которому поступают данные.Основная операциятракта данных состоит в выполнении простой 2х операндной команды. Работа тракта данных контролируется микропрограммой программой или аппаратными средствами.

Уровень 2. Уровень архитектуры команд.Этот уровень включает набор машинных команд, которые выполняются микропрограммой-интерпретатором или аппаратным обеспечением.

Уровень 3. Уровень операционной системы.Этот уровень включает набор команд уровня 2. Оставшаяся часть команд интерпретируется операционной системой. Особенности уровня: набор новых команд, собственная организация памяти, способность выполнять две и более программ одновременно и др. Уровни с четвертого и выше предназначены для прикладных программистов, решающих конкретные задачи. Другое различие между уровнями 1,2,3 и уровнями 4,5 и выше — особенность языка. Машинные языки уровней 1,2 и 3 — цифровые.

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

Уровень 5. Язык высокого уровня.Обычно состоит из языков высокого уровня. Наиболее известные среди них — BASIC, С, C++, Java, LISP и Prolog. Программы, написанные на этих языках, обычно транслируются на уровень 3 или 4. Трансляторы, которые обрабатывают эти программы, называются компиляторами.