1. Що таке економне кодування інформації? з якою метою воно здійснюється? Які існують способи задання кодів?

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

2. Що таке рівномірні й нерівномірні коди? з якою метою використовуються оптимальні нерівномірні коди?

К од, поданий кодовим деревом на рис. 2.1, є примітивним рівномірним трирозрядним кодом. Перевага рівномірних кодів, що мають однакову для всіх символів довжину, полягає в простоті кодування/декодування і синхронізації системи

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

3. Що таке надлишковість коду? Як вона визначається?

Припустимо, що повідомлення нерівноймовірні

Ентропія джерела при цьому буде менше: Н(Х)1,781 (біт/сим).

Середнє число символів на одне повідомлення при використовуванні рівномірного трирозрядного коду (біт/сим).

Надлишковість коду , тобто має досить велику величину (в середньому 3 символи з 10 не несуть ніякої інформації).

4. Учомуполягає принцип кодування з перевіркою на парність? Яка надлишковість коду? у чомупереваги та недолікикодування?

Кодуванняполягає у додаванні до кожного байта 9-го контрольного біта так, щобдоповнитикількістьодиницьубайті до наперед вибраного для коду парного (even)абонепарного (odd)значення.

Математично схему кодування з перевіркою на парністьможназаписати так:

Е(m₁, ... ,m_k)=(m₁, ...,m_k, m_k+1),

де перевірний символ

Отже, кількістьодиниць в прийнятійпослідовності повинна бути парною, тобто .

Недоліки

Код з перевіркоюпарності не виявляєпомилкикратності 2, оскільки, якщо у переданійпослідовностівиникло 2, 4 і т. д. помилки, незалежно, в якійпозиції, то загальне число одиниць в прийнятійпослідовності стане парним, і помилкивиявлені не будуть. Протеймовірністьдвократноїпомилкизначноменша, ніжпоодинокої.

Не зважаючи на простоту і не дужевисокуефективність, коди з перевіркою на парність широко використовуються у системах передачі і зберіганняінформації. Їхцінуютьза невисокунадлишковість: достатньододати до інформаційноїпослідовності один перевірний символ - і можнавизначити, чи є у прийнятійпослідовностіпомилка. Протелокалізуватимісцевиникненняпомилки, й відтакїївиправитинеможливо. Можналишеповторити передачу помилковоїкомбінації.