21

МІНІСТРЕСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД

«УЖГОРОДСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

ФІЗИЧНИЙ ФАКУЛЬТЕТ

КАФЕДРА ТВЕРДОТІЛЬНОЇ ЕЛЕКТРОНІКИ

Ковальов Андрій Едуардович

Кодування інформації. Код Ріда-Малера. Курсова робота з дисципліни «Теорія інформації»

студента ІІІ курсу

спеціальність СТЗІ

Науковий керівник:

Доц. Попович Н.І.

Ужгород - 2014

Зміст

ВСТУП 3

1.Кодування інформації 4

1.1.Класифікація кодів 5

2.Різновиди кодування 8

2.1.Кодування із стисненням інформації 8

2.2.Код Шеннона-Фано 9

2.3.Кодування Хаффмана 11

3.Код Ріда-Малера 12

4.Алгоритм кодування Ріда-Малера 15

ВИСНОВОК 20

Список використаної літератури 21

ВСТУП

Інформаційна діяльність людини. До кінця XX ст. стала складатися, спочатку в рамках кібернетики, а потім інформатики, інформаційна картина світу. Будова і функціонування складних систем різної природи (біологічних, соціальних, технічних) виявилося неможливим пояснити, не розглядаючи загальних закономірностей інформаційних процесів. Отримання і перетворення інформації є умовою життєдіяльності будь-якого організму. Навіть найпростіші одноклітинні організми постійно сприймають і використовують інформацію, наприклад, про температуру і хімічний склад середовища для вибору найбільш сприятливих умов існування.

У процесі перетворення інформації з однієї форми подання (знакової системи) в іншу здійснюється кодування. Засобом кодування служить таблиця відповідності, яка встановлює взаємно однозначну відповідність між знаками або групами знаків двох різних знакових систем. У процесі обміну інформацією часто доводиться здійснювати операції кодування та декодування інформації. При введенні знака алфавіту в комп'ютер шляхом натискання відповідної клавіші на клавіатурі виконується його кодування, тобто перетворення в комп'ютерний код. При виведенні знака на екран монітора або принтер відбувається зворотний процес - декодування, коли з комп'ютерного коду знак перетвориться в графічне зображення.

1. Кодування інформації

Щоб передати інформацію, її необхідно закодувати відповідно до природи каналу передачі. Наприклад, розмова по телефону (звукові сигнали) автоматично кодується в електричні сигнали, які по мережі передаються до співрозмовника і там знову перетво-рюються у звукові сигнали.

Кодування - це перетворення інформації без зміни її змісту в інший вигляд за допомогою певного коду.

Кодування - це перетворення повідомлень в сигнал, тобто перетворення повідомлень в кодові комбінації.

Код - система відповідності між елементами повідомлень і кодовими комбінаціями.

Кодер - пристрій, що здійснює кодування.

Декодер - пристрій, що здійснює зворотну операцію, тобто перетворення кодової комбінації в повідомлення.

Алфавіт - безліч можливих елементів коду, тобто елементарних символів (кодових символів) X = {x _i}, де i = 1, 2 ,..., m. Кількість елементів коду - m називається його основою. Для двійкового коду x _i = {0, 1} і m = 2. Кінцева послідовність символів даного алфавіту називається кодовою комбінацією (кодовим словом). Число елементів в кодової комбінації - n називається значности (довжиною комбінації). Число різних кодових комбінацій (N = m ⁿ⁾ називається об'ємом або потужністю коду. Якщо N ₀ - число повідомлень джерела, то N ³ N _0. Безліч станів коду повинна покривати безліч станів об'єкта. Повний рівномірний n - значний код з основою m містить N = m ⁿ кодових комбінацій. Такий код називається примітивним.