Категория
Информатика
Тип
курсовая работа
Страницы
16 стр.
Дата
03.04.2014
Формат файла
.html — Html-документ
Архив
1015291.zip — 10.33 kb
  • preobrazovanie-kodov_1015291_1.html — 42.38 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Введение


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

Под кодом понимают совокупность символов, с помощью которых отображается информация. Поскольку в машинах используются в основном двоичные коды, в их составе содержатся лишь два символа: 0 и 1. Каждому слову или знаку соответствует своя строго определённая комбинация нулей и единиц. Если все слова содержат одинаковое количество разрядов, код называется равномерным. В неравномерных кодах количество разрядов в словах может быть различным. В вычислительных машинах обычно применяются равномерные коды.

С помощью n двоичных знаков можно представить 2 различных информационных комбинаций (различных слов). Код, в котором все разряды слова используются для представления информации, называется простым. При операции с простым кодом всякая возникшая ошибка, выражающаяся в замене 0 на 1 или 1 на 0, превращает данную информационную комбинацию в другую. Обнаружить ошибку, используя лишь одну вновь возникшую комбинацию, нельзя, так как машина должна для этого произвести какое-то сравнение, т.е. иметь дополнительную (избыточную) информацию. Поэтому при работе с простыми кодами в качестве дополнительной информации используется повторная передача слова, что обеспечивает возможность сравнения и, следовательно, обнаружения ошибки.

Вместо таких систематических повторных передач, на которые тратится дополнительное время и которые не всегда позволяют обнаружить устойчивую ошибку, в машинах применяются не простые, а избыточные коды. Это коды, в которых для представления информации используется лишь часть всех возможных знаковых комбинаций. Другая часть комбинации в избыточных кодах является запрещённой. Появление запрещённых комбинаций расценивается как ошибка, что и фиксируется схемами контроля машины. Например, в простом четырёхзначном коде все 16 комбинаций нулей и единиц используется для изображения чисел от 0 до 15. Любая ошибка даст новую, но опять-таки разрешённую комбинацию, т.е. одно из чисел от 0 до 15. В результате ошибка останется необнаруженной.



Ваше мнение



CAPTCHA