У повідомленні про вірогідний випадок вона дорівнює нулеві
У двох незалежних повідомленнях загальна кількість інформації дорівнює сумі кількостей інформації в кожному із них
Неповинна залежати від якісного вмісту інформації
Кількість інформації, що припадає на одне повідомлення спостерігач (а-в) визначається виразом
В) І(А,В)=Н(А)+ Н(В)- Н(А,В)
К одова відстань Хемінга визичається В
Л
Лексичне кодування дає можливість утворювати словники, які містять до:
Б) 254 слів
М
M=N/N0 - це формула для обчислення:
A) Коефіцієнта стиснення
Максимальна ентропія джерела повідомлень буде за умови
В) статистичної незалежності та рівноймовірності повідомлень
Максимальне значення ентропії для джерела, що генерує два незалежних повідомлення буде при
Б) P1=P2
Матеріальним носієм повідомлення є:
Б) сигнал
Між надмірностями R1 i R2 двійкового коду з перевіркою на парність і інверсного коду існує таке співвідношення (початкові коди мають однакову к-сть елементів K > 1):
А) R1 < R2
Н
Надмірні коди
С) виявляють спотворення в повідомленнях
Надмірність буває:
Б) природною і штучною
Надмірність обумовлена нерівномірністю знаків первинного алфавіту джерела повідомлень, і усувається шляхом використання ефективного кодування - це:
Б) Статистична
Нерівномірні коди мають
Б) змінну кількість розрядів
О
Одне із рівноимовірних повідомлень несе три біта інформації. із скількох якісних ознак складається алфавіт, якщо отримано вісім повідомлень ?
В) 4
Оптимальним може бути
В) як перший, так і другий
П
Перетворити на код Грея простий двійковий код 000111001
Г) 000100101
Повідомлення складеш із алфавіту а, в, с, d. ймовірність появи букв алфавіту в текстах відповідно рівна: Рa = 0.2; Рв = 0.3 ; Рс = 0.4 ; Рd = 0.1. якою буде надлишковість повідомлень, які складені із даного алфавіту
г 0,077
Повністю визначеним називається абстрактний цифровий автомат, у якого функція переходів і функція виходів визначені для всіх пар (ai, zj)
Потенційно вищі швидкості можуть бути отримані для джерел з
А) з високою ентропією
При збільшенні основи первинного алфавіту статистична надмірність
А) зростає
При лексичному кодуванні, використовуючи замість слів їх порядкові номери за словником, тексти можна стиснути в:
Б) 3,5 рази
Природна надмірність повідомлень поділяється на
семантичну і статистичну
Пропускна здатність каналу зв'язку збільшиться, якщо
В) ентропії Н(А)і H(B) збільшити
Процес передачі повідомлень від джерела до утримувача повідомлень описуєтьс; наступною канальною матрицею:
Р
Рівномірні коди мають
Б) сталу кількість розрядів
С
Синхронним називається абстрактний цифровий автомат, у якого немає всіх стійких станів(Синхронний автомат характеризується тим, що генератор тактових імпульсів синхронізації впливає через вхід S на автомат, поділяючи час на такти.)
Символи алфавіту мають дві якісні ознаки. яка кількість інформації припадає на один елемент таких повідомлень, якщо в повідомомленні символи зустрічаються в N =3, 4, 5, 6 комбінаціях?
а. 4 б. 5 в. 6 г. З
Система яка може викликати одну або декілька операцій з наступних: збирання, передавання, перетворення, накопичення, зберігання, обробка, називається:
А) інформаційна система
Скількома параметрами характеризується канал зв'язку:
Б) 3;
Статистична надмірність усувається шляхом:
Б) ефективного кодування
Стиснення даних представляє собою усунення наступної надмірності:
А) Семантична
Стиснуті кодові слова утворюються безпосередньо з двійкових еквівалентів слів даного тексту шляхом додавання по модулю 2. Це основа методу:
Г) Курбакова - Смирнова
Сукупність технічних засобів, які забезпечують передачу сигналу від джерела повідомлень до отримувача таких повідомлень називають
Б каналом зв'язку
У
Утворити двійковий коректувальний інверсний код, якщо код на buході джерела повідомлень - 0111000101.
в. 01110001011000111010
Утворити двійковий коректувальний код з кратністю трьом, якщо код на виході джерела повідомлень – 0111000101
а. 11100010100 б. 011100010110 в. 011100010111
Ф
Функція переходів цифрового автомату – ф-я δ, яка ставить у відповідність
δ : х *S –S – функція переходів автомата . (Показує , що в стані S j при поступлені вихідного сигналу Хі переходить в деякий стан)
Функція виходів цифрового автомату Y={yк} к=1,е - множина вихідних станів ( вихідний алфавіт )
Ц
Цифровий автомат – це устройство, характеризующееся набором внутренних состояний в которое оно попадет под воз¬действием команд заложенной в него программы. Переход автомата из одного состояния в другое осуществляется в определенный момент времени.( Цифрові автомати - це логічні пристрої, у яких
крім логічних елементів є елементи пам”яті)
Ч
Чому дорівнює надмірність двійкового коду 01101100 з перевіркою на парність?
Б) 0,125
Чому дорівнює надмірність двійкового коду 1100101 з сталою вагою?
а. 0,267
Ш
Швидкість передачі інформації залежить під
А) ентропії джерела повідомлень
Шляхом анотацій, абревіатур, умовних позначень, таблиць усувається:
А) Семантична
Щ
Що не входить до одноканальної системи передачі інформації:
В) кодер вихідного сигналу
Я
Яка з таблиць суміщеною таблицею переходів-виходів автомата Мілі
Яке із наведених тверджень є вірним?
A) Можна вказати такий спосіб кодування рівнорозподілених незалежних величин, що lср<H(A)/lnD +1
Яке із наведених тверджень є вірним?
Б) Існують такі способи кодування нескінченого повідомлення а1, а2, … що середня довжина елементарного повідомлення гранично наближається до H(A)/lnD
Яке співвідношення існує між пропускною здатністю каналу с та швидкістю передачі інформації?
В) С=>R
Які із наведених формул використовують для обчислення повної умовної ентропії?
Які із наведених кодів є префіксними
В) ВВ ВА ААВ АВЛ ЛАА
Які коди можуть бути оптимальними?
B) Будь-які
Якісне проходження сигналу каналом зв'язку гарантується виконанням таких умов
Г) Tk>Tc; Fk> Fc ;Dk > Dc
Якщо в блокових комбінаціях першими є перевірні елементи, то код називається
А) подільним
Якщо в блокових комбінаціях немає перевірних елементів, то код називається
С) неподільним
Якщо сигнал набуває значення з певного інтервалу з певною імовірністю, то він є:
б) дискретний;
Якщо сигнал приймає певне значення з певною імовірністю, то він є:
Б) дискретний;
Якщо символи на виході джерела появляються з однаковою ймовірністю; тривалість символів постійна величина, то швидкість інформації передачі інформації визначається
Б)
Якщо символи на виході джерела появляються з неоднаковими ймовірностями; тривалість символів постійна величина, то швидкість передачі інформації визначається
В)
Якщо символи на виході джерела появляються з неоднаковими ймовірностями; тривалість кожного символу різна, то швидкість передачі інформації визначається
А)