«Теорія інформації» icon

«Теорія інформації»




Скачати 22.02 Kb.
Назва«Теорія інформації»
Дата19.08.2012
Розмір22.02 Kb.
ТипДокументи

«Теорія інформації»

“4”

1) Дискретна випадкова величина X1 з рівними ймовірностями може приймати три значення: -1, 0 та 1. X2 с рівними імовірностями може приймати значення 0 та 1. X1 та X2 – незалежні. Y=X12+X22. Знайти кількість інформації I(Y, X1).


2) Джерело A видає повідомлення з 3-х символів типу a1=abc, a2=abd та ін, де кожний символ ai вибирається з алфавіту A={a, b, c, d} равноімовірно і незалежно від інших. Чому дорівнює ентропія цього джерела (біт/сим)?


3) Закодувати повідомлення AABCDAACCCCDBB, використовуючи словниковий алгоритм LZW (словник – ASCII+ и 16 фраз). Розрахувати довжину отриманого коду в бітах


4) Ансамбль повідомлень, заданий ймовірностями 1/4, 1/4, 1/8, 1/8, 1/16, 1/16, 1/16, 1/16, кодується кодом Шеннона-Фано. Визначити середню довжину цього коду.


5) Дискретна випадкова величина X задана таким розподілом ймовірностей


X

1

2

3

4

5

P

7/18

1/6

1/6

1/6

1/9

Визначити середню довжину коду при стисненні методом Хаффмена.

6) Обчислити середню довжину блочного коду Хаффмена 2-го прядку для дискретної випадкової величини X, заданої таким розподілом ймовірностей.

X

A

B

C

P

1/3

1/2

1/6


7) Побудувати арифметичний код повідомлення AAAB дискретної випадкової величини X, заданої таким розподілом ймовірностей: P(X=A)=2/3; P(X=B)=1/3.

Таблиця кодеру

Символ

Отрезок

B

[2/3; 1)

A

[0; 2/3)

8) Розпакувати повідомлення X’0‘F’00‘Z’11110101, закодоване за адаптивним алгоритмом Хаффмена с упорядкованим деревом (символом в лапках позначається восьмибітний двійковий код символу за таблицею ASCII+).


9) Визначить пропускну здатність каналу, матриця сумісних ймовірностей якого має вигляд:



якщо час необхідний, на передачу одного повідомлення: t=10-2 c


10) Використовуючи (4, 7)- код Хеммінга декодувати повідомлення 1011110.

Схожі:

«Теорія інформації» iconНазва модуля: Теорія інформації
Математичний аналіз, теорія імовірностей і випадкових процесів, статистична фізика
«Теорія інформації» iconФормат опису модуля
Теорія інформації; Основи збору, передавання та обробки інформації; Системи та мережі передачі даних; Прикладний аналіз даних
«Теорія інформації» iconКурс Лекційні
Теорія масової комунікації”, „Теорія І практика журналістики”, «Міжнародна комунікація» та ін., адже аудівізуальні засоби масової...
«Теорія інформації» iconРобоча навчальна програма
Теорія масової комунікації”, „Теорія І практика журналістики”, «Міжнародна комунікація» та ін., адже крім друкованих та аудівізуальних...
«Теорія інформації» iconІнформація І повідомлення. Властивості інформації. Види інформації. Інформація І шум та їх взаємоперетворення. Зберігання інформації. Одиниці вимірювання обсягів інформації на носіях. Кодування інформації в комп’ютері. Формула Хартлі
Програма базується на знаннях, здобутих учнями середніх шкіл на курсах інформатики, алгебри та геометрії
«Теорія інформації» iconФормат опису модуля
Булева логіка, логіка предикатів, теорія множин, теорія відношень, основи комбінаторики, теорія графів, теорія дерев
«Теорія інформації» iconПрограма фахового іспиту для вступників на освітньо-кваліфікаційний рівень „магістр”
Початок інформаційних обмінів у людському суспільстві. Поняття інформації. Правила передачі журналістської інформації (за Р. Блюмом)....
«Теорія інформації» iconПрограма фахового іспиту для вступників на освітньо-кваліфікаційний рівень „спеціаліст”
Початок інформаційних обмінів у людському суспільстві. Поняття інформації. Правила передачі журналістської інформації (за Р. Блюмом)....
«Теорія інформації» iconЗ А К О н у К Р А Ї Н И
Цей Закон визначає порядок здійснення та забезпечення права кожного на доступ до інформації, що знаходиться у володінні суб'єктів...
«Теорія інформації» iconЗ А К О н у К Р А Ї Н И
Цей Закон визначає порядок здійснення та забезпечення права кожного на доступ до інформації, що знаходиться у володінні суб'єктів...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи