
- •1. Теорія інформації та кодування як основа сучасних технологій
- •Інформація і дані. Визначення інформації
- •Повідомлення та сигнали
- •2. Інформаційні технології. Кодування в інформаційно–телекомунікаційних системах
- •2.1. Кодування повідомлень в інформаційно–телекомунікаційних системах. Поняття про кодування і код
- •2.2. Технологія кодування інформаційних об’єктів. Цифрове кодування
- •Кодування аналогових сигналів
- •Передача цифрової інформації в аналогових каналах
- •Забезпечення цілісності та доступності інформаційних об’єктів
- •Забезпечення цілісності та доступності інформаційних об’єктів у обчислювальних мережах. Методи захисту від спотворень
- •Двійкові завадостійкі коди
- •Характеристики завадостійких кодів
- •Двійкові коди з перевіркою на парність або на непарність (контроль по модулю 2)
- •Завадостійке кодування. Двійкові та узагальнені завадостійкі коди
- •Двійкові матричні коди
- •Код Хеммінга
- •Циклічні коди
- •Узагальнені завадостійкі коди. Контрольне додавання
- •Узагальнені завадостійкі коди. Перемежування та виграш від кодування
- •Метод перемежування
- •Згортальні двійкові коди
- •Виграш від кодування
- •Захист від спотворень при використанні передачі зі зворотним зв’язком
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком
- •Системи передачі даних з очікуванням (стартстопний метод передачі)
- •Послідовний (потоковий) метод передачі
- •Системи передачі даних з взз з адресним перезапитом комбінацій (вибіркова передача)
- •Порівняння систем передачі даних із взз і систем передачі при використанні коригувальних кодів за відносною швидкістю передачі
- •Відносна швидкість в процедурах обміну інформацією при використанні зкк
- •Відносна швидкість при використанні взз з очікуванням
- •Відносна швидкість при використанні взз з неперервною передачею
- •Відносна швидкість при використанні взз з адресним перезапитом
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів. Пропускна спроможність каналу
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за правильністю передачі даних
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою
- •Оцінка впливу способів організації обміну в ткм на час доставляння повідомлень
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу
- •Пропускна спроможність неперервного каналу. Шляхи підвищення пропускної спроможності каналу
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу
- •Пропускна спроможність та співвідношення сигнал/завада
- •Завадостійкі коди і пропускна спроможність каналу
- •Контрольні запитання для перевірки знань та вмінь
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу.
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу.
- •Пропускна спроможність та співвідношення сигнал/завада.
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком.
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою.
- •Метод перемежування.
- •Виграш від кодування. Основна та додаткова література
2.2. Технологія кодування інформаційних об’єктів. Цифрове кодування
Кодування інформації надання відомостей у певній стандартній формі. Одні й ті ж відомості можуть подаватися в декількох різних формах, і, навпаки, різні відомості можна подавати в схожій формі. Наприклад, можна використовувати словесний опис нової марки автомобіля, а можна представити його вигляд в декількох детальних фотографіях. Інший приклад медичні довідки однієї форми мають однаковий зовнішній вигляд, але описують різні хвороби, оскільки видані різним людям.
З розвитком сучасних інформаційних технологій виникла необхідність кодування всіх видів інформації, з якою має справу і окрема людина і суспільство. Але вирішувати проблему − загалом кодування інформації люди почали задовго до того, що ми називаємо сучасними інформаційними технологіями: грандіозні досягнення людства − писемність і арифметика − не що інше, як системи кодування мови і числової інформації.
Кодування застосовується для заміни назви і деяких інших ознак об’єктів на умовне позначення (код) з метою забезпечення зручної та ефективної обробки інформації.
Технологія кодування сукупність правил (порядок, послідовність) кодового позначення об’єктів.
Розрізняють такі види (системи) кодування: цифрове кодування інформаційних об’єктів (чисел, сигналів, тексту, зображень, акустичних сигналів тощо), завадостійке кодування повідомлень, кодування інформаційних символів на фізичному рівні, кодування дискретних повідомлень тощо.
Кодування аналогових сигналів
У сучасних інформаційно–телекомунікаційних системах джерелом інформації або повідомлення є деякий фізичний об’єкт, система або явище, що формують таке повідомлення.
Як
правило, первинні повідомлення джерел
інформації–акустичні
сигнали
(мова,
музика), зображення, результати вимірювання
параметрів навколишнього середовища
і т. д. – є функціями часу
,
або
інших аргументів
неелектричної природи (акустичний тиск,
температура, розподіл яскравості по
площині тощо). З метою передачі по каналу
зв’язку ці повідомлення зазвичай
перетворюються в електричний сигнал
,
зміни якого в часі відображають передавану
інформацію. Такі повідомлення називаються
неперервними,
або
аналоговими
повідомленнями
(сигналами),
і
для них виконуються умови
Тобто,
як значення функції, так і значення
аргументу для таких повідомлень–неперервні
або визначені для будь-якого значення
неперервного інтервалу функції
і
часу
.
Процес
аналого-цифрового
перетворення інформаційного сигналу
джерела повідомлення
в
цифровий сигнал
часто називають форматуванням
джерела повідомлень.
Тане перетворення ґрунтується на
процедурах дискретизації і квантування
сигналу
та його подання у двійковій системі
числення.
Розглянемо процес аналого-цифрового перетворення більш детально.
Таке перетворення ґрунтується на дискретизації неперервних процесів за амплітуді і за часом (рис. 2.2). Розглянемо їх принципи на прикладі імпульсно-кодової модуляції, (ІКМ, Pulse Amplіtude Modulatіon, РАМ), яка широко застосовується в цифровій (зокрема в мобільній) телефонії.
Рис. 2.2. Дискретна модуляція неперервного процесу
Значення вихідної неперервної функції виміряються із заданим періодом − за рахунок цього відбувається дискретизація за часом. Потім кожне вимірювання подається у виглді двійкового числа визначеної розрядності, що означає дискретизацію за значеннями функції − неперервна множина можливих значень амплітуди заміняється дискретною множиною її значень (сигнали типу 4 за попередньою лекцією).
Пристрій, що виконує подібну функцію, називається аналого-цифровим перетворювачем (АЦП).
Після цього вимірювання передаються каналами зв’язку у вигляді послідовності одиниць і нулів. При цьому застосовуються ті ж методи кодування, що й у випадку передачі споконвічно дискретної інформації, тобто, наприклад, методи, засновані на манчестерському чи іншому коді.
На приймальному боці коди перетворюються у вихідну послідовність біт, а спеціальна апаратура, яка називається цифро-аналоговим перетворювачем (ЦАП), робить демодуляцію оцифрованих амплітуд неперервного сигналу, відновлюючи вихідну неперервну функцію часу.
Дискретна модуляції ґрунтується на теорії відображення Котельникова (ми до неї повернемося трохи пізніше). Відповідно до цієї теорії, аналогова неперервна функція, передана у вигляді послідовності її дискретних за часом значень, може бути точно відновлена, якщо частота дискретизації була удвічі або більше вища, ніж частота найвищої гармоніки спектра вихідної функції.
Якщо ця умова не дотримується, то відновлена функція буде істотно відрізнятися від вихідної.