Garbage / Информатика / !!!Аттестации / 2006 / Аттестация - октябрь
.doc-
Обобщенная структура системы передачи информации.
-
Информация. Формы адекватности информации: синтаксическая, семантическая, прагматическая.
-
Показатели качества информации: репрезентативность, содержательность, достаточность, доступность, актуальность, своевременность, точность, достоверность, устойчивость.
-
Системы классификации информации: иерархическая, фасетная, дескрипторная.
-
Понятие о кодировании. Характеристики кодирования. Классификационное и регистрационное кодирование.
-
Данные и знания. Экстенсионал и интенсионал понятия.
-
Сообщения, коды, шифры, знаки, символы.
-
Коды постоянной и переменной длины. Префиксные коды. Избыточность и сжатие. Расширения кода. Энтропия. Теорема кодирования для каналов связи без шума.
-
Измерение количества информации. Вероятностный, комбинаторный и алгоритмический подходы к измерению количества информации.
-
Методы обнаружения и коррекции ошибок в дискретных кодах. Корректирующие коды. Расстояние Хэмминга и его соотношение с корректирующей способностью кода.