АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Указания к выполнению

Читайте также:
  1. II. Общие указания по заполнению Извещения о ДТП
  2. III. Общие методические указания по выполнению курсовой работы
  3. IV. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНЫХ РАБОТ
  4. А) краткие методические указания к написанию контрольной работы
  5. Во-первых, данная модель показывает необходимость привлечения специалистов служб маркетинга и НИОКР предприятия к выполнению всех стадий инновационного процесса.
  6. Вот несколько советов, как подготовить выпускников к успешному выполнению этого задания.
  7. ВЫПОЛНЕНИЮ И ЗАЩИТЕ КУРСОВОЙ РАБОТЫ
  8. Задание и методические указания
  9. Задания для ДОМАШНЕЙ контрольнОЙ рабоЫ и рекомендации по ЕЁ выполнению для учащихся заочной формы ПОЛУЧЕНИЯ ОБРАЗОВАНИЯ
  10. Задания и методические указания для выполнения курсовой работы (проекта)
  11. Задания к выполнению контрольной работы
  12. Задания к выполнению контрольной работы

1. При построении схемы системы электрической связи следует взять рис. 3.1 [1] и дополнить его каналом связи, декодером источника и получателем сообщений.

2. Выписать значения вероятностей знаков алфавита источника А из табл. 2. Выполнить нормирование этих вероятностей так, чтобы их сумма равнялась единице. Для этого необходимо вычислить сумму выписанных вероятностей знаков, а затем каждое значение вероятности разделить на сумму. Знаки аі и соответствующие им значения вероятностей Р (аі) представить таблицей.

Таблица 2 – Распределение вероятностей букв в текстах на русском языке

Буква Вероятность Буква Вероятность Буква Вероятность Буква Вероятность
Пробел 0,175 Р 0,040 Я 0,018 Х 0,009
О 0,089 В 0,038 Ы 0,016 Ж 0,007
Е, Ё 0,072 Л 0,035 З 0,016 Ю 0,006
А 0,062 К 0,028 Ь, Ъ 0,014 Ш 0,006
И 0,062 М 0,026 Б 0,014 Ц 0,004
Т 0,053 Д 0,025 Г 0,013 Щ 0,003
Н 0,053 П 0,023 Ч 0,012 Э 0,003
С 0,045 У 0,021 Й 0,010 Ф 0,002

3. Соотношения для вычисления энтропии Н (А), коэффициента избыточности К изб и производительности R и источника дискретных сообщений приведены в разд. 2.2, 2.3 и 2.4 [1].

4. Длина равномерного (примитивного) кода n определяется соотношениями (3.2) и (3.3) [1]. Скорость цифрового сигнала на выходе кодера определяется .

5. Принципы и алгоритмы построения эффективных кодов изложены в разд. 3.2 [1]. Построение кода Шеннона-Фано представить по образцу табл. 3.2 [1], а кода Хаффмана – по образцу рис. 3.2 [1].

6. Средние длины кодовых комбинаций полученных кодов и вычисляются как математическое ожидание количества двоичных символов в кодовых комбинациях с помощью соотношения (3.5) [1]. Сравнить средние длины кодовых комбинаций с длиной равномерного кода. Вычислить коэффициенты сжатия кодов и с помощью соотношения (3.6) [1].

7. Коэффициенты эффективности кодов и вычисляются с помощью соотношения (3.4) [1].

6. Вероятности символов «1» Р (1) и «0» Р (0) на выходах каждого из кодеров полученных кодов вычисляются по формулам

, , (1)

где n 1 k и n 0 k – количество символов «1» и символов «0» в кодовой комбинации k -го знака.

Значения энтропий сообщений на выходах источников В и вычисляются по формуле (2.4) [1] подстановкой в нее М А = 2 и найденных значений Р (1) и Р (0). Значения коэффициентов избыточности источников В и вычисляются по формуле (2.7) [1]. Сравнить значения коэффициента избыточности источника А и значения коэффициентов избыточности источников В.

7. Значения скоростей цифровых сигналов на выходах источников В и вычисляются по формуле [1, с. 18]: . Значения производительности источников В вычисляются по формулам и . Убедитесь, что три значения найденных Вами производительностей источников совпадают.

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


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)