Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Перетворення кодів

Реферат Перетворення кодів





Введення


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

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

За допомогою n двійкових знаків можна представити 2 різних інформаційних комбінацій (різних слів). Код, в якому всі розряди слова використовуються для представлення інформації, називається простим. При операції з простим кодом всяка виникла помилка, що виражається в заміні 0 на 1 або 1 на 0, перетворює дану інформаційну комбінацію в іншу. Виявити помилку, використовуючи лише одну знову виникла комбінацію, не можна, так як машина повинна для цього зробити якесь порівняння, тобто мати додаткову (надлишкову) інформацію. Тому при роботі з простими кодами в якості додаткової інформації використовується повторна передача слова, що забезпечує можливість порівняння і, отже, виявлення помилки.

Замість таких систематичних повітряних передач, на які витрачається додатковий час і які не завжди дозволяють виявити стійку помилку, в машинах застосовуються не прості, а надлишкові коди. Це коди, в яких для представлення інформації використовується лише частина всіх можливих знакових комбінацій. Інша частина комбінації в надлишкових кодах є забороненою. Поява заборонених комбінацій розцінюється як помилка, що і фіксується схемами контролю машини. Наприклад, в простому чотиризначному коді всі 16 комбінацій нулів і одиниць використовується для зображення чисел від 0 до 15. Будь-яка помилка дасть нову, але знову-таки дозволену комбінацію, тобто одне з чисел від 0 до 15. Внаслідок помилка залишиться непоміченою.

Якщо накласти заборону на частину комбінацій, наприклад вісім, а інші вісім використовувати для зображення чисел від 0 до 7, то будь-яка помилка в знаку призведе до появи забороненої комбінації, яка і буде виявлена ??машиною (табл. 4-1).


Таблиця 4-1

Десяткове чіслоДвоічний код0000010011201013011041001510106110071111

Оскільки для зображення чисел від 0 до 7 простим кодом досить мати три знаки, то представлений в таблиці код з'явиться надлишковим, так як для зображення тих же восьми чисел йому потрібно чотири знака. Однак програш у надмірності дає виграш у можливості виявлення помилки.

В машинах застосовуються коди, які називаються систематичними. До систематичних відносяться коди, що складаються з n двійкових символів, m з яких використовуються для представлення інформації (інформаційні символи), а r=n - m - для виявлення та виправлення помилок (перевірочні символи). Надмірність R в такому коді дорівнює відношенню повного числа двійкових символів до мінімального числа символів, необхідних для передачі тієї ж інформації, тобто


R=


Величина R визначає ефективність коду або ступінь ...


сторінка 1 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Коди та кодування інформації. Штрихкодирование
  • Реферат на тему: Коди та пристрої завадостійкого кодування інформації
  • Реферат на тему: Машинні коди, системи числення, кодування інформації
  • Реферат на тему: Коригувальні коди. Лінійні групові коди. Код Хеммінга
  • Реферат на тему: Мови і символи культури, культурні коди