Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2024
Тип роботи:
Тестові завдання
Предмет:
Теорія інформації
Частина тексту файла (без зображень, графіків і формул):
«Теорія інформації» (Сенчина)
І рівень (жирні букви)
Що зміниться в спектрі періодичного сигналу, якщо початок координат змістити на половину періоду?
а) середня потужність сигналу;
б) початкові фази гармонічних складових;
в) амплітуди гармонічних складових.
Що зміниться в спектрі одиночного прямокутного імпульсу, якщо його тривалість ( при незмінному значенні амплітуди) збільшити в три рази?
а) зросте ширина спектру в 3 рази;
б) зменшиться ширина спектру в 3 рази;
в) зросте величина спектральної густини в 3 рази.
Що виражає спектральна густина неперіодичного сигналу?
а) амплітуди конкретних гармонік;
б) відповіді немає;
в) це є комплексний показник характеру спектру неперіодичного сигналу.
Вказати можливі шляхи узгодження сигналу з каналом зв'язку, якщо ширина спектру сигналу втричі перевищує смугу пропускання каналу.
а) зменшити втричі амплітуду сигналу;
б) збільшити втричі тривалість сигналу;
в) узгодження неможливе.
Яка різниця існує між двома способами здійснення кутової модуляції - ЧМ та ФМ?
а) жодної різниці;
б) в границях зміни частоти та фази модульованого сигналу;
в) в границях зміни амплітуди модульованого сигналу.
Чи зміниться спектр прямокутного імпульсу після проходження через інтегруючу ланку?
а) не зміниться;
б) розшириться в ώ разів;
в) звузиться в ώ разів.
Що визначає нерівність Бесселя?
а) недосконалість ряду Фур'є;
б) похибку ряду Фур'є;
в) спектральний склад енергії сигналу.
Передаються двійкові повідомлення довжиною 8 біт та ймовірностями р 1 =р0 = 0,5. Чи є надлишковість в цих повідомленнях, та якої величини?
а) надлишковість 50%;
б) надлишковість 5%;
в) надлишковості немає.
Як зміниться спектр імпульсу, якщо його періодично повторювати з частотою 100 Гц?
а) набуде дискретного характеру;
б) стане в 100 раз ширшим;
в) звузиться у 100 разів.
Чому дорівнює взаємна кореляційна функція двох гармонічних складових у спектрі періодичного сигналу?
а) одиниці;
б) нулю;
в) потужності першої гармоніки.
Який характер мають спектри цифрових сигналів?
а) неперервний;
б) цифровий, періодичний;
в) цифровий, неперіодичний.
Що таке код Шеннона-Фано?
а) це завадостійкий код;
б) код оптимальний з точки зору надлишковості;
в) оптимальний з точки зору швидкості передачі повідомлень.
Для чого використовується ітеративний код?
а) для підвищення завадостійкості;
б) для збільшення швидкості передачі;
в) для збільшення співвідношення між сигналом та завадою.
Що показує синдром помилки у циклічному коді?
а) співвідношення між інформаційними та контрольними розрядами;
б) на спотворений розряду;
в) характер твірного поліному.
Код Xемінга з d=4 має такі можливості:
а) може виявляти помилки кратності 4;
б) може виправляти помилки кратності 2;
в) може виявляти помилки кратності 2 та виправляти помилки кратності .
II рівень (жирні букви)
1. Записати число 1045 циклічним кодом з кодовою віддаллю 3 з твірним поліномом Р(х) = 10011.
а) 10000010101 0011;
б) 10000011101 0011;
в) 10000010101 0111.
2. Записати число 1703 у коді з числовим доповненням. Охарактеризувати завадостійкість цього коду.
а) 11010100111 0111, r = 2 (крім «зміщень»); б) 11010100111 1101, r = 1; в) 11011100111 0111, r = 1.
3. Закодувати циклічним кодом Файра число 791 за умови виявлення пакетів помилок з довжиною 4 та виправлення пакетів помилок з довжиною 3. Р(х) = (Х3 + Х + 1) (Х6 + 1) = Х9 + Х7 + Х6 + Х3 + Х + 1, nк= 9, n= 42, nі= 33.
а) 0000000000000000000000001100010111 011011000 ;
б) 0000000000000000001100010011 011011000 ;
в) 00000000000000000000001100010111 11011010
4. Навести всі синдроми помилок коду Хемінга з d=3 та n=14.
Синдроми коду Хемінга з d=3 та 12 розрядами, з яких 4 – контрольні: 0011, 0101, 0110, 0111, 1001, 1010, 1011, 1100, 1101, 1110.
Інформ. розряд
1
2
3
4
5
6
7
8
а) синдром
0011
0101
0110
0111
1001
1010
1011
1100
б) синдром
0110
0011
1010
0101
1110
0111
1111
1011
в) синдром
1100
1011
1010
1001
0111
0110
0101
0011
5. Квантування за рiвнем ведеться з похибкою 0.01%. Визначити кiлькiсть рiвнiв квантування та необхідну кiлькiсть розрядiв двійкового та двiйково-десяткового кодів для передачі дискретних повідомлень.
а) 5000 рівнів, 13 та 16 розрядів;
б) 6000 рівнів, 14 та 18 розрядів;
в) 3000 рівнів, 12 та 16 розрядів.
6. Визначити надлишковість десятирозрядних повідомлень бінарного коду, якщо імовірності символів складають: Р0 = 0.8; Р1 =0.2; .
а) 0.278;
б) 0.178;
в) 0.103.
7. Число 835 записати циклічним кодом з (d=4) при Р(х) =Х5 + Х3 +Х+ 1. Визначити кількість заборонених та дозволених комбінацій цього коду.
Відповіді:
а) код 1101000011 11010;
б) код 1101001011 11011;
в) код 1101000111 11110.
8. Навести усі синдроми помилок кратності один для циклічного коду з d=3, nі = 9 та твірним поліномом Р(х) = Х4 + Х3 + 1 . Визначити кількість дозволених та заборонених комбінацій.
№ розряду
1
2
3
4
5
6
7
8
9
а)синдром
1001
1011
1111
0111
1110
0101
1010
0011
0110
б)синдром
0110
0011
1010
0101
1110
0111
1111
1011
1001
в)синдром
10010
10111
11110
01111
11101
01111
10100
00110
01100
Закодувати оптимальним кодом Шеннона – Фано 7 повідомлень з наступними значеннями їх ймовірностей: 0.4; 0.2; 0.15; 0.15; 0.05; 0.03; 0.02.
Відповіді:
Р (хі )
0.4
0.2
0.15
0.15
0.05
0.03
0.02
а) коди
0
100
101
110
1110
11110
11111
б) коди
0
110
111
100
1111
11010
11011
в) коди
0
1
10
11
110
111
1111
III рівень
1. Неперервну функцію з максимальним значенням 335 проквантувати за рівнем з похибкою не більше 0.3%. Здійснити передачу значень цієї функції кодом на одне сполучення, часовим послідовним. Визначити коефіцієнт виявлення спотворень цього коду, якщо імовірність спотворення одного елементу Ре=10-2 .
2. Неперервну функцію з максимальним значенням 458 проквантувати за рівнем з похибкою, що не перевищує 0.4%. Передати значення функції циклічним кодом з d=3. Показати, як здійснюється декодування такого коду з використанням синдромів помилок.
3. Число 355 записати наступними кодами, що виявляють спотворення: а) кореляційним; б) ітеративним.
Оцінити кількість дозволених та заборонених комбінацій, визначити коефіцієнти спотворень цих кодів (імовірність спотворення одного елемента Ре = 10-3).
4. Записати число 375 в класичному коді Хемінга з d=4, для чого скористатися твірною матрицею коду .
5. Побудувати матрицю дванадцятирозрядного циклічного коду з d=4. Визначити основні параметри цього коду: надлишковість, коефіцієнт виявлення спотворень.
6. Закодувати оптимальним кодом Хафмена 8 повідомлень з наступними значеннями їх ймовірностей: 0.35; 0.15; 0.15; 0.12; 0.11; 0.05; 0.05; 0.02.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора