Автоматическая генерация тестовых данных для оптимизаторов графических моделей

       

Автоматическая генерация тестовых данных для оптимизаторов графических моделей

Введение
Метод автоматизации тестирования оптимизаторов графических моделей
Построение абстрактной тестовой модели
Формулировка критерия покрытия
Создание генератора тестов
Генератор тестовых данных для оптимизатора Switch-блока
Генератор тестовых данных для оптимизатора Flowchart

Заключение
Список литературы
Приложение A. Примеры сгенерированных тестовых данных

Теория информации

Настоящее пособие достаточно полно освещает основные положения теории информации в соответствии с Государственным образовательным стандартом РФ от 1995 г. по специальности "Автоматизированные системы обработки информации и управления" (220200). Содержание некоторых лекций (1, 3, 12) пособия выходит за рамки стандарта для означенной специальности, но затронутые в них темы актуальны и органично вписываются в материал пособия.
Программой курса предусмотрено изучение следующих тем: фундаментальные положения теории информации, количественная мера информации, понятие энтропии случайных событий. скорость передачи информации и пропускная способность канала связи при отсутствии и наличии помех, прямая и обратная теоремы Шеннона, информационные пределы избыточности, методика построения кодов, проблемы передачи непрерывной информации.
Содержание пособия во многом базируется на некоторых вводных понятиях курса "Теория вероятностей": дискретная случайная величина (д.с.в.), закон распределения вероятностей, математическое ожидание (м. о.) и т.п. Кроме того, от читателя требуется умение выполнять соответствующие операции с матрицами, многочленами и булевыми величинами.

Предисловие
Предмет и основные разделы кибернетики
Базовые понятия теории информации
Смысл энтропии Шеннона

Сжатие информации
Арифметическое кодирование
Подстановочные или словарно-ориентированные алгоритмы сжатия информации
Сжатие информации с потерями
Математическая модель системы связи

Групповые коды
Понятие о кодах Боуза-Чоудхури-Хоккенгема
Основы теории защиты информации
Информация в Internet
Управляющие коды ASCII

Кодировка букв русского алфавита
Элементы теории чисел
Используемые обозначения