Для студентов РТУ МИРЭА по предмету Теория информацииОтветыОтветы
2022-10-092022-10-09СтудИзба
Ответы
Описание
- Информация и энтропия конечной вероятностной схемы. Аксиомы Хинчина и Фаддеева, их эквивалентность.
- Теорема единственности функции энтропии. Свойства энтропии.
- Энтропия объединенной вероятностной схемы. Условная энтропия и её свойства. Теорема об условной энтропии.
- Взаимная, собственная, условная информация вероятностных схем.
- Информационное расстояние и его свойства.
- Теорема о невозрастании средней взаимной информации при обработке данных.
- Теорема о свойствах функции, выпуклой вверх на n-мерном симплексе.
- Выпуклость средней взаимной информации вероятностных схем.
- Энтропия и взаимная информация для дискретных вероятностных схем со счётным числом исходов. Критерий конечности энтропии счётной вероятностной схемы для монотонных распределений и его обобщение на ограниченно неупорядоченные распределения.
- Энтропия и взаимная информация для непрерывных вероятностных схем. Разностная энтропия и её свойства.
- Математическая модель дискретного источника сообщений. Энтропия источников сообщений. Теорема о существовании энтропии стационарного источника.
- Источники без памяти и их энтропия. Первая теорема Шеннона для источников без памяти.
- Источники без памяти и их энтропия. Вторая теорема Шеннона для источников без памяти.
- Цепи Маркова и их основные свойства. Уравнение Колмогорова-Чепмена.
- Классификация состояний цепи Маркова. Существенные, возвратные, нулевые, периодические состояния. Эргодические классы состояний. Критерий возвратности.
- Теорема солидарности для цепей Маркова.
- Теорема о циклических подклассах периодической цепи Маркова.
- Положительная определённость степеней матрицы переходных вероятностей неразложимой и ациклической цепи Маркова. Матрица достижимости.
- Эргодическая теорема для цепей Маркова. Стационарное распределение.
- Поведение переходных вероятностей в случае периодической цепи Маркова.
- Поведение переходных вероятностей в случае разложимой цепи Маркова.
- Оценка скорости сходимости переходных вероятностей цепи Маркова к предельному распределению.
- Закон больших чисел для простого однородного марковского источника.
- Построение цепи Маркова по обучающей выборке.
- Марковские источники сообщений, их энтропия. Критерий стационарности марковского источника. Шаговая энтропия и энтропия на знак.
- Теоремы Шеннона для марковских источников.
- Алгебраический метод исследования цепей Маркова. Нахождение характеристик цепи по характеристикам матрицы переходных вероятностей.
- Классификация каналов связи. Пропускная способность дискретного канала связи без памяти.
- Вычисление пропускной способности для симметричных каналов.
- Комбинирование каналов связи: параллельное соединение каналов, последовательное соединение каналов, сумма каналов. Пропускная способность в этих случаях.
- Нахождение пропускной способности дискретного канала без памяти в общем случае.
- Нахождение пропускной способности дискретного канала без памяти в случае обратимой матрицы переходных вероятностей канала.
- Алгоритм Блейхута-Аримото вычисления пропускной способности дискретного канала связи без памяти.
- Системы передачи данных по каналам связи. Построение кодера и декодера для канала связи. Скорость передачи. Ошибки декодирования. Примеры декодеров.
- Обратная теорема кодирования для дискретных каналов без памяти.
- Усиленная обратная теорема кодирования для дискретных каналов без памяти.
- Прямая теорема кодирования для дискретных каналов без памяти.
Файлы условия, демо
Характеристики ответов (шпаргалок)
Предмет
Учебное заведение
Просмотров
42
Покупок
6
Размер
6,85 Mb
Список файлов
- TI_otvety_k_zachyotu_2021.docx 6,85 Mb
Все деньги, вырученные с продажи, идут исключительно на шаурму
danila7635
09 октября 2022 в 17:01
