Теория информационных процессов и систем: учебное пособие. Направление подготовки 230400.62 (09.03.02) – Информационные системы и технологии. Профиль подготовки «Информационные системы и технологии». Бакалавриат

ПРЕДИСЛОВИЕ КУРС ЛЕКЦИЙ РАЗДЕЛ 1 ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И СИСТЕМ 1. ОБЩИЕ ПОНЯТИЯ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ 2. ЗАКОНОМЕРНОСТИ СИСТЕМ. КЛАССИФИКАЦИЯ СИСТЕМ 3. СИГНАЛЫ И СИСТЕМЫ ПЕРЕДАЧИ ИНФОРМАЦИИ 4. ЭНТРОПИЯ ДИСКРЕТНОГО СИГНАЛА. КОЛИЧЕСТВО ИНФОРМАЦИИ 5. ЭНТРОПИЯ НЕПРЕРЫВНЫХ СООБЩЕНИЙ РАЗДЕЛ 3 ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ ИНФОРМАЦИИ 6. АЛФАВИТНОЕ КОДИРОВАНИЕ ИНФОРМАЦИИ 7. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ, ИЗБЫТОЧНОСТЬ СООБЩЕНИЙ 8. ОСНОВЫ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ. КОД ХЭММИНГА Код с проверкой на четность. Самым простым линейным блочным кодом является (n, n-1) – код, построенный с помощью одной общей проверки на четность. Например, кодовое слово (4,3) – кода можно записать в виде вектора-столбца: Итеративный код. Еще одна простая схема кодирования, которая также часто используется, может быть построена следующим образом. Предположим, что нужно передать, к примеру, девять информационных символов m = (m0, m1, ..., m8). Эти символы можно расположить в виде квадратной матрицы, как это показано в табл. 8.1, и добавить к каждой строке и каждому столбцу этой таблицы по проверочному символу (проверка на четность). Таблица 8.1 Построение итеративного кода 9. АЛГОРИТМЫ СЖАТИЯ ИНФОРМАЦИИ Принцип работы LZ77. Основная идея алгоритма это замена повторного вхождения строки ссылкой на одну из предыдущих позиций вхождения. Для этого используют метод скользящего окна. Скользящее окно можно представить в виде динамической структуры данных, к... Описание алгоритма. LZ77 использует скользящее по сообщению окно. Допустим, на текущей итерации окно зафиксировано. С правой стороны окна наращиваем подстроку, пока она есть в строке «скользящее окно + наращиваемая строка» и начинается в скользящем ок... Пример: kabababababz (табл. 9.1). Таблица 9.1 Реализация алгоритма LZ77 Описание алгоритма LZ78. В отличие от LZ77, работающего с уже полученными данными, LZ78 ориентируется на данные, которые только будут получены (LZ78 не использует скользящее окно, он хранит словарь из уже просмотренных фраз). Алгоритм считывает символ... Пример: kabababababz (табл. 9.1). Таблица 9.2 Реализация алгоритма LZ78 Алгоритм LZW. Алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch, LZW) – это универсальный алгоритм сжатия данных без потерь. Непосредственным предшественником LZW явился алгоритм LZ78. Этот алгоритм воспринимался как математическая абстракция до 1984 года... Декодирование. Особенность LZW заключается в том, что для декомпрессии нам не надо сохранять таблицу строк в файл для распаковки. Алгоритм построен таким образом, что мы в состоянии восстановить таблицу строк, пользуясь только потоком кодов. Теперь пр... РАЗДЕЛ 4 МОДЕЛИ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПРОЦЕССОВ 10. МАРКОВСКИЕ СЛУЧАЙНЫЕ ПРОЦЕССЫ. МАРКОВСКИЕ ЦЕПИ 11. НЕПРЕРЫВНЫЕ ЦЕПИ МАРКОВА. УРАВНЕНИЕ КОЛМОГОРОВА Рис. 11.4 Пример 5. Составление ДУ Колмогорова. РАЗДЕЛ 5 СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 12. КОМПОНЕНТЫ И КЛАССИФИКАЦИЯ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ 13. МНОГОКАНАЛЬНЫЕ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ РАЗДЕЛ 6 ОСНОВЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ 14. СОВРЕМЕННЫЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ 15. КРИТЕРИИ ПРИНЯТИЯ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ЗАКЛЮЧЕНИЕ