Міністерство освіти і науки України Національний університет „ Львівська політехніка ”
Звіт до лабораторної роботи №3 з дисципліни „ Методи та засоби тестування, відлагодження та діагностики комп'ютерних систем” Тема: „ Дослідження методів "групового” кодування інформації” Мета роботи: Ознайомитися з методикою групового кодування і здобути практичні навички формування контрольних слів. Короткі теоретичні відомості Метод групового кодування найчастіше використовується під час записування та зчитування інформації з носіїв. В основу даного методу покладено принцип формування контрольних розрядів. Метод групового кодування потребує блочного передавашія даних, тому його не можна застосувати для одиничних передач. При цьому контрольні розряди формуються в двох напрямах: побайтно (для кожного інформаційного слова блоку формується свій контрольний розряд) та порозрядно (для всіх однойменних розрядів блоку формуються свої контрольні розряди). Слово побайтного контролю називається словом поздовжнього контролю, а слово порозрядного — байтом поздовжнього контролю (БПК) ми словом вертикального контролю. Для більш зручного алгоритму виявлення та корекції помилок в інформації представимо фізичний запис у вигляді матриці, в якій стовпці — це інформаційні байти і БПК з контрольними розрядами непарних чисел, а рядки — відповідні розряди байтів, що записуються (табл. Л.3.1). Таблиця Л 3,1
З цієї таблиці видно, що одиничні помилки, які з’являються під час передавання інформації (або будь-якого непарного числа перекручень в одному зі слів інформаційного блоку) ведуть до зміни слів поздовжнього й вертикального контролю, що формуються при декодуванні коду з метою контролю. При цьому номер контрольного розряду (КР), що не збігається, вкаже на адресу дефектного слова, а слово розбіжності, сформоване схемою порівняння БПК, дозволить вказати номери перекручених розрядів. Контролер накопичувана на гнучких магнітних дисках (НГМД) Для кожного інформаційного слова завдовжки в один, два чи три байти, що надходять паралельним кодом по шинах даних в контролер НГМД для запису на магнітний диск, в контролері виникає КР непарності. Ці контрольні розряди записуються на носій після кожної групи (байта, двох або чотирьох) інформаційних бітів. Крім того, в результаті виконання на вхідному інформаційному регістрі контролера додавання за модулем 2 усіх записуваних інформаційних слів формується байт поздовжнього контролю даного фізичного запису. Кожний з розрядів цього байта доповнює до парного числа кількість одиниць одновимірних розрядів усіх записуваних інформаційних слів. Після запису усіх інформаційних слів на носій записується також байт поздовжнього контролю зі своїм контрольним розрядом непарності. Як приклад розглянемо запис на ГМД шістьох інформаційних блоків: й байт: 10010011 й байт: 11111111 й байт: 10100001 й байт: 00000000 й байт: 11001010 й байт: 01110011 Для прикладу запису поданої інформації у контролері НГМД (рис. JT 3.1) для кожного байта буде вирахувано контрольний розряд, що доповнює число одиниць інформаційного байта до парного: 1; 1; 0; 1; 1; 0 відповідно. Контрольні розряди додаються до відповідних байтів як 9-й біт і разом записуються на носій інформації. Крім того, у схемі формування контрольного біта — БПК накопичується сума за модулем 2 записуваних інформаційних байтів. Кожен БПК при цьому доповнює однойменні біти усіх інформаційних байтів до парної кількості. Для БПК також визначається контрольний розряд до непарності. Отже, на ГМД у вигляді одного фізичного запису буде записано блок дев’ятирозрядних слів:

Порядок виконання роботи Варіант 11. Відповідно до номера варіанту закодовую числа з шістнадцяткової системи числення в двійкову: 20310 = 110010112 010 = 000000002 1310 = 000011012 110 = 000000012 10610 = 011010102 Формую контрольний розряд К-сть розрядів 203 0 13 1 106 М БПК  0-й 1 0 1 1 0 0 1  1-й 1 0 0 0 1 0 0  2-й 0 0 1 0 0 0 1  3-й 1 0 1 0 1 0 1  4-й 0 0 0 0 0 0 0  5-й 0 0 0 0 1 0 1  6-й 1 0 0 0 1 0 0  7-й 1 0 0 0 0 0 1  n 0 0 0 0 0 0 0  КР 1 0 1 1 0 0    Роблю помилку К-сть розрядів 203 0 13 1 106 М БПК  0-й 1 0 1 1 0 0 1  1-й 1 0 0 0 1 0 0  2-й 0 0 1 0 0 0 1  3-й 1 0 0 0 1 1 1  4-й 0 0 0 0 0 0 0  5-й 0 0 0 0 1 0 1  6-й 1 0 0 0 1 0 0  7-й 1 0 0 0 0 0 1  КР 1 0 1 1 0 0 0  n 0 0 1 0 0 0    Номер контрольного розряду, який не збігається, показує слово, в якому зроблена помилка. БПК показує, в якому біті є спотворення. Отже, 3-му біті слова «13» є спотворення, яке призвело до помилки. Висновок Під час виконання даної лабораторної роботи я ознайомився з методикою групового кодування і здобув практичні навички формування контрольних слів.