Автоматическая генерация тестовых данных для оптимизаторов графических моделей
ВведениеМетод автоматизации тестирования оптимизаторов графических моделей
Построение абстрактной тестовой модели
Формулировка критерия покрытия
Создание генератора тестов
Генератор тестовых данных для оптимизатора Switch-блока
Генератор тестовых данных для оптимизатора Flowchart
Заключение
Список литературы
Приложение A. Примеры сгенерированных тестовых данных
Теория информации
Настоящее пособие достаточно полно освещает основные положения теории информации в соответствии с Государственным образовательным стандартом РФ от 1995 г. по специальности "Автоматизированные системы обработки информации и управления" (220200). Содержание некоторых лекций (1, 3, 12) пособия выходит за рамки стандарта для означенной специальности, но затронутые в них темы актуальны и органично вписываются в материал пособия.Программой курса предусмотрено изучение следующих тем: фундаментальные положения теории информации, количественная мера информации, понятие энтропии случайных событий. скорость передачи информации и пропускная способность канала связи при отсутствии и наличии помех, прямая и обратная теоремы Шеннона, информационные пределы избыточности, методика построения кодов, проблемы передачи непрерывной информации.
Содержание пособия во многом базируется на некоторых вводных понятиях курса "Теория вероятностей": дискретная случайная величина (д.с.в.), закон распределения вероятностей, математическое ожидание (м. о.) и т.п. Кроме того, от читателя требуется умение выполнять соответствующие операции с матрицами, многочленами и булевыми величинами.
Предисловие
Предмет и основные разделы кибернетики
Базовые понятия теории информации
Смысл энтропии Шеннона
Сжатие информации
Арифметическое кодирование
Подстановочные или словарно-ориентированные алгоритмы сжатия информации
Сжатие информации с потерями
Математическая модель системы связи
Групповые коды
Понятие о кодах Боуза-Чоудхури-Хоккенгема
Основы теории защиты информации
Информация в Internet
Управляющие коды ASCII
Кодировка букв русского алфавита
Элементы теории чисел
Используемые обозначения