А

Абревіатура це:

А) послівний евристичний спосіб стиснення даних

Абстрактний автомат – це Математической моделью ЦА (а в общем случае любого дискретного устройства) является так называемый абстракт­ный автомат, определенный как 6-компонентный кортеж: S=(A,Z,W,,,а₁) у которого:

A={a₁, a₂, ... ,a_m} - множество состояний (внутренний алфавит)

Z={z₁, z₂, ... ,z_f} - множество входных сигналов (входной алфавит)

W={w₁, w₂, ..., w_g} - множество выходных сигналов (выходной алфавит)

: AZA - функция переходов, реализующая отображение D_ АZ в А. Иными словами функция  некоторым парам состояние - входной сигнал (а_m, z_f) ставит в соответствие состояния автомата а_s=  (a_m, z_f), a_sA.

: AZW - функция выходов, реализующая отображение D_ АZ на W. Функция  некоторым парам состояние - входной сигнал (а_m, z_f) ставит в соответствие выходные сигналы автомата Wg=(а_m, z_f) , WgW.

a_i A - начальное состояние автомата.

(математична модель ЦА)

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

Автомат носить назву ініциального, якщо если в нем выделено начальное состояние a1. (один з його станів виділено як початковий стан)

Автомат носить назву кінцевого, якщо множина вхідних і вихідних сигналів є скінченними множинами

Асинхронним називається абстрактний цифровий автомат, у якого є всі стійкі стани

Б

Безнадмірні коди

Б) не виявляють спотворення в повідомленнях

В

Виберіть таблицю, яка повністю визначає роботу автомата Мілі

Виберіть таблицю, яка повністю визначає роботу автомата Мура

Визначити безумовну ентропію системи А.

г. Н(А)=1,295

Визначити безумовну ентропію системи В.

б. Н(В)=0,922

Визначити ентропію системи, що складається із двох підсистем. Перша підсистема складається із трьох елементів, кожний із яких може знаходитись в двох станах з ймовірностями р1 =0,6; р2 =0,4. Друга підсистема складається із двох елементів, кожний із яких може знаходитись в трьох станах з. ймовірностями р1 =0,1; р2 =0,4; р3 =0,5.

в. 5,635

Визначити загальну і часткові надлишковості деякого восьмибуквенного алфавіту, якщо відомо, що з врахуванням нерівномірності розподілу символів його ентропія дорівнює H’=2,7 біт/сим а з врахуванням взаємозв'язку букв ентропія цього алфавіту зменшується на 0,25 біт/сим

0.1 0.183 0.093

Визначити загальну умовну ентропію двох взаємодіючих системи Аі В, якщо відомі ймовірності станів елементів системи А: р(b₁) = 0.1, р(b₂) = 0.5,р(b₃) = 0.3, р(b₄ ) = 0.1, а матриця, яка характеризує взаемозвязок системи має такий вигляд

б. Н(А/В)=0,88; в. Н(А/В)=0,95;

Визначити загальну умовну ентропію двох взаємодіючих системи Аі В, якщо відомі ймовірності станів елементів системи А: р(а₁) = 0.25, р(а₂)= 0.1,р(а₃)= 0.35, р(а_і)= 0.3,а матриця, яка характеризує взаемозвязок системи має такий вигляд

а. Н(В/А)=0,81; б. Н(В/А)=0,915;

Визначити кодову відстань між комбінаціями 11000111001 і 10000011101

Б) З

Визначити максимальну ентропію системи, яка складається із N=2,3,4 елементів, кожен із них може знаходитьсь в n=2,4,3 станах Значення максимальної ентропії, біт/сим

а. 6 б. 6.32 в. 2

Визначити повну умовну ентропію повідомлень, які передаються каналом зв'язку:

а) при рівноймовірній появі символів у повідомленні

б) при ймовірностях

2,7 біт/сим; 0,472 біт/сим

Визначити повну умовну ентропію Н(А/В).

а. Н(А/В)=1,122

Визначити повну умовну ентропію Н(В/А).

а. Н(В/А)=1,217

Відома матриця ймовірностей системи , що об'єднана в одну із двох систем А і В

Відома матриця ймовірностей системи , що об'єднана в одну із двох систем А і В

Відома матриця ймовірностей системи , шо об'єднана в одну із двох систем А і В

Відома матриця ймовірностей системи , що об'єднана в одну із двох систем А і В

Відомості, що є об'єктом зберігання, передавання та перетворенням — це:

А) інформація

В пам'яті зберігаються числа, стиснуті за рахунок зменшення розрядності реальних чисел. Це основа методу:

B) Лавинського

Встановіть співвідношення між ентропіями двох джерел одне із них генерує рівноймовірніі незалежні повідомлення, а друге - незалежні повідомлення

1. H(A₁)> H(A₂)

В урні знаходиться 100 кульок. Серед них десять білих кульок. Виймаючи кульку, передаємо повідомлення в деякий пункт А про колір кульки. Кладемо кульку в урну і перемішуємо кульки і повторюємо процедуру. Яку кількість інформації в середньому передають про дану подію ( колір кульки).

2. а. 0,469 б. 0,332 в. 0,137 г. 0,195

Г

Границею зменшення надлишковості для найвищої ефективності системи є момент ,коли

Г) швидкість передачі даних стає рівною пропускній здатності каналу

Д

Два автомати є еквівалентними, якщо

два автомата с одинаковыми входными и выходными алфавитами называются эквивалентными, если после установки их в начальное состояние их реакции на любое входное слово совпадают.

Детермінованим називається абстрактний цифровий автомат, у якого ф-ція переходів δ і ф-ція виходів визначена для всіх пар Sj , Xі

Для кількісної оцінки ефективності системи використовується коефіцієнт

А) використання каналу

До критеріїв оцінки завадостійкості не відноситься:

B) Тригонометрична оцінка

До способів підвищення завадостійкості не належить:

Г) Декореляція сигналів

До способів підвищення ефективності належить:

1. Перерозподіл густин елементів повідомлень

Для якісної передачі сигналів відповідні параметри каналу повинні бути:

А) більші або рівні параметрам сигналу;

Е

Ентропія джерела повідомлень Н(А)=4,5 біт/пов. Яка середня довжина коду є досяжною, якщо основа коду D=4?

а. 3; б. 3,1; в. 3,25; г. 2,9

Ентропія повідомлення з нульовою ймовірністю дорівнює

Б) нулю

Ефективність системи передачі переважно збільшується за рахунок

А) зменшення надлишковості повідомлень

Є

Ємність каналу визначається за формулою:

Г) T_k*F_k*D_k

Є три кошики, в яких знаходиться т=2 яблук і п=1 груш. визначити повну умовну ентропію можливості витягнути яблуко навмання 13 будь якої корзини

а)0.4 б)0.910 в)0.576

З

Завада яка виникає тільки під час викликання сигналу і її дія полягає в багатократному посиленні або послабленні сигналу

Б) мультиплекативна

Завада, яка додається до корисного сигналу , яка існує поза межами сигналу і може бути як при сигналі так і без нього.

А) адитивна

Завада, що додається до корисного сигналу називається:

Б) Адитивною

За яких умов буде виконуватись рівність l_ср=H(A)/log₂q

В) повідомлення незалежні і рівноймовірпостні

Збільшення відношення сигнал/завада за рахунок збільшення потужності передавача-це спосіб збільшення

Г) завадостійкості

Здатність системи виконувати прийом інформації в умовах наявності збурень в каналі зв'язку - це:

А)Завадостійкість;

Здатність системи виконувати прийом інформації в умовах наявності завад в лініях зв'язку-це...

А) завадостійкість

Здатність системи до безвідмовної роботи протягом тривалого часу - це:

B) Надійність

Здатність системи до безвідмовної роботи протягом певного відрізку часу-це

Г) надійність

Знайти швидкість передачі інформації r , якщо q = 4, а ймовірність появи символів р1 =0.15, р2 = 0.4,р3 =0.25, р4 =0.2;тривалості символів Ті =3с,т2 = 2 с, т3 = 5 с, т4 = 6 с.

в. R=0.5145 біт/с.

Знайти швидкість передачі інформації для бінарного каналу зв'язку, якщо р(0) = р(1)=0.5. повідомлення на виході джерела генеруються зі швидкістю 50 знаків в секунду, а в каналі зв'язку завади спотворюють 3 % повідомлень.

а. R = 20.42 біт/с; б. R = 40.28 біт/с в. R = 75.68 біт/с

І

Ієрархічна система кодів використовується у разі стиснення даних, взаємозв'язки яких можуть бути представлені у вигляді:

Г) дерева

Інформаційні втратив системі а, в визначаються

Г) умовною ентропією одного джерела відносно іншого

Інформація - це:

В) відомості, що є об'єктом зберігання, передачі і перетворення;

Й

Ймовірність помилки на приймальному кінці каналу зв'язку прямує до нуля за умови

А) пропускна здатність каналу більша за швидкість передачі інформації

Ймовірність появи букв первинного алфавіту на пиході джерела повідомлень - Рa =0.1; Рв = 0.05 ; Рс = 0.04; Рd = 0.01; Рe, = 0.2;Ph,= 0.03; Рg = 0.07 ; Рf = 0.5. Чому дорівнюють ентропія, коефіцієнт стиску та надлишкobiсть повідомлень побудованих із даного алфавіту?

2,185; 0,728; 0,272

Ймовірність правильного прийому повідомлень з врахуванням впливу завад під час передачі даних:

Б) Надійність зв'язку

Ймовірність правильної передачі при умовах правильної роботи апаратури-це-

В) надійність передавання

К

Кількісну міру інформації встановлюють на основі таких постулатів