Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
test1(без задач1).doc
Скачиваний:
1
Добавлен:
20.09.2019
Размер:
255.49 Кб
Скачать
  1. У повідомленні про вірогідний випадок вона дорівнює нулеві

  2. У двох незалежних повідомленнях загальна кількість інформації дорівнює сумі кількостей інформації в кожному із них

  3. Неповинна залежати від якісного вмісту інформації

Кількість інформації, що припадає на одне повідомлення спостерігач (а-в) визначається виразом

В) І(А,В)=Н(А)+ Н(В)- Н(А,В)

К одова відстань Хемінга визичається В

Л

Лексичне кодування дає можливість утворювати словники, які містять до:

Б) 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

Якщо в блокових комбінаціях першими є перевірні елементи, то код називається

А) подільним

Якщо в блокових комбінаціях немає перевірних елементів, то код називається

С) неподільним

Якщо сигнал набуває значення з певного інтервалу з певною імовірністю, то він є:

б) дискретний;

Якщо сигнал приймає певне значення з певною імовірністю, то він є:

Б) дискретний;

Якщо символи на виході джерела появляються з однаковою ймовірністю; тривалість символів постійна величина, то швидкість інформації передачі інформації визначається

Б)

Якщо символи на виході джерела появляються з неоднаковими ймовірностями; тривалість символів постійна величина, то швидкість передачі інформації визначається

В)

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

А)

5

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]