9. Спектры и энтропия непрерывных источников.

Детерминированный непрерывный сигнал

• Большая часть сигналов реального мира является непрерывными (электромагнитные колебания, звуковые волны, датчики давления, температуры и др.)

• Математической моделью непрерывного сигнала будет непрерывная функция от времени

• Для анализа преобразований сигналов удобно представлять их в виде линейной комбинации заранее выбранных базисных функций

• Наиболее употребителен базис из тригонометрических функций, но известны и другие: ортогональные многочлены, ступенчатые функции, единичные импульсы

Энтропия непрерывного источника

10. Информационные характеристики каналов связи. Система передачи информации

Информационные характеристики каналов связи

Дискретный канал с помехами

11. Теоремы Шеннона. Помехоустойчивое кодирование.

Первая теорема Шеннона

Вторая теорема Шеннона

Типичные вероятности ошибок (нужно ли?)

• Средняя вероятность одиночной ошибки:

• мобильная связь 10^-2

• телефонный кабель 10^-5

• оптоволокно 10^-12

• локальная сеть 10^-6

• При простейших методах помехоустойчивого кодирования (с небольшой избыточностью) вероятность не обнаружимой ошибки уменьшается в 10³ – 10⁶ раз

• Более сложные методы помехоустойчивого кодирования уменьшают вероятность не обнаружимой ошибки в 10⁹ – 10¹² раз

Помехоустойчивое кодирование

• Две стратегии

  • метод исправления ошибок (Forward Error Correction)

  • метод обнаружения ошибок с запросом на повторную передачу (Automatic Repeat Request)

• Два класса кодов

  • блоковые – каждый блок кодируется отдельно

  • непрерывные – код зависит от всех предыдущих символов

• Два крайних случая

  • проверка четности – минимум избыточности

• Многократное дублирование – минимум ошибок

12. Представление целых чисел в эвм. Сложение и вычитание.

13. Представление вещественных чисел. Умножение и деление.

14. Представление текста в эвм. Кодировки и обработка текстов.

• Совокупность всех символов, используемых при обработке текстовой информации называется алфавит

• Каждому символу алфавита сопоставляется натуральное число, которое называется его кодом

• Для удобства сортировки коды возрастают в алфавитном порядке

• Присвоение кода символам – вопрос соглашения, которое фиксируется в стандарте

• Для английского алфавита давно сложился стандарт ASCII (American Standard Code for Information Interchange)

• Для русского и некоторых других алфавитов ситуация сложнее

Действия со строками

• Неструктурированная последовательность символов называется строка (String)

• Количество символов (длина строки) может быть различной, поэтому надо либо сохранять длину строки в памяти, либо выделить особый код для конца строки

• Сравнение строк осуществляется в лексикографическом порядке, пробел – первый в любом алфавите

• Почти все языки программирования имеют операции поиска подстроки, выделение нужного числа позиций, замены одной подстроки на другую, слияния двух строк

• Языки программирования SNOBOL, AWK, Icon, Perl созданы для описания сложных действий со строками, сопоставления с переменными образцами, условных замен, создания текстовых отчетов, генераторов строк, целенаправленного перебора вариантов