Назва роботи: Код Грея
Предметна область: Інформатика, кібернетика та програмування
Опис: Відбиті (рефлексні) коди будуються таким чином, що сусідні кодові комбінації, на відміну від простих двійкових кодів, розрізняються цифрою тільки в одному розряді, тобто кодове відстань між сусідніми кодовими комбінаціями такого коду дорівнює одиниці.
Розмір файлу: 206 KB
Роботу скачали: 14 чол.
Лабораторна робота № 4
Мета: Вивчити код Грея, з'ясувати особливості його побудови і застосування
Короткі теоретичні відомості
Відбиті (рефлексні) коди будуються таким чином, що сусідні кодові комбінації, на відміну від простих двійкових кодів, розрізняються цифрою тільки в одному розряді, тобто кодове відстань між сусідніми кодовими комбінаціями такого коду дорівнює одиниці. З відбитих кодів найбільшого поширення набув код Грея.
Перетворення простого двійкового коду в код Грея проводиться за алгоритмом: Y n = X n; Y i = X i xor X i + 1. (xor # 150; підсумовування по модулю 2), де Y i # 150; значення i-го розряду коду Грея; X i. X i + 1 # 150; відповідні значення розрядів двійкового числа (i = 1, 2. n, вважаючи, розряд з i = 1 # 150; молодший, i = n # 150; старший). Тобто для всіх розрядів, крім молодшого, значення коду Грея дорівнює сумі по модулю 2 відповідного і наступного більш старшого розрядів двійкового коду. Найстарший розряд зберігається.
Декодування (зворотне перетворення) коду Грея в двійковий код здійснюють за такою формулою: X n = Y n; X i = X i + 1 xor Y i. де X n і Y n # 150; значення старшого розряду двійкового коду та коду Грея відповідно (i = n-1, n-2. 1, вважаючи, розряд з i = 1 # 150; молодший, i = n # 150; старший).
- Старший розряд переноситься в декодувати послідовність без змін.
- Наступний розряди виходять підсумовуванням за модулем 2 відповідний і всіх більш старший розрядів закодованого повідомлення # 150; при 8-ми розрядному повідомленні для декодування 4-го рязрядов необхідно скласти по модулю 2 розряди 4, 5, 6, 7 і 8 кодової комбінації.
- Закодувати число 10111101011 кодом Грея.
Y 11 = X 11 = 1
Y 10 = X 10 xor X 11 = 1
Y 9 = X 9 xor X 10 = 1
Y 8 = X 8 xor X 9 = 0
Y 7 = X 7 xor X 8 = 0
Y 6 = X 6 xor X 7 = 0
Y 5 = X 5 xor X 6 = 1
Y 4 = X 4 xor X 5 = 1
Y 3 = X 3 xor X 4 = 1
Y 2 = X 2 xor X 3 = 1
Y 1 = X 1 xor X 2 = 0
Результат кодування: 11100011110.
- Декодувати число 1110101, закодоване кодом Грея.
X 7 = Y 7 = 1
X 6 = Y 7 xor Y 6 = 0
X 5 = Y 7 xor Y 6 xor Y 5 = 1
X 4 = Y 7 xor Y 6 xor Y 5 xor Y 4 = 1
X 3 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 = 0
X 2 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 xor Y 2 = 0
X 1 = Y 7 xor Y 6 xor Y 5 xor Y 4 xor Y 3 xor Y 2 xor Y 2 = 1
Результат декодування: 1011001.
Висновок: Код Грея явл. рефлексним кодом, простим двійковим кодом. Відбиті (рефлексні) коди будуються таким чином, що сусідні кодові комбінації, на відміну від простих двійкових кодів, розрізняються цифрою тільки в одному розряді, тобто кодове відстань між сусідніми кодовими комбінаціями такого коду дорівнює одиниці. З відбитих кодів найбільшого поширення набув код Грея через простоту.
Автоматичне управління системою водоочищення; збільшення надійності роботи очисного обладнання, що становить ДПКФ завдяки можливості контролю всіх його елементів зокрема і всієї системи в цілому; зменшення витрат на що витрачаються при очищенні води ресурси за рахунок більш раціонального їх використання; збільшення точності і оперативності отримання інформації про стан системи водоочищення, а також про витрату ресурсів, з метою прийняття значущих управлінських рішень.