Garbage / Информатика / !!!Аттестации / 2006 / Аттестация - октябрь

Обобщенная структура системы передачи информации.

Информация. Формы адекватности информации: синтаксическая, семантическая, прагматическая.

Показатели качества информации: репрезентативность, содержательность, достаточность, доступность, актуальность, своевременность, точность, достоверность, устойчивость.

Системы классификации информации: иерархическая, фасетная, дескрипторная.

Понятие о кодировании. Характеристики кодирования. Классификационное и регистрационное кодирование.

Данные и знания. Экстенсионал и интенсионал понятия.

Сообщения, коды, шифры, знаки, символы.

Коды постоянной и переменной длины. Префиксные коды. Избыточность и сжатие. Расширения кода. Энтропия. Теорема кодирования для каналов связи без шума.

Измерение количества информации. Вероятностный, комбинаторный и алгоритмический подходы к измерению количества информации.

Методы обнаружения и коррекции ошибок в дискретных кодах. Корректирующие коды. Расстояние Хэмминга и его соотношение с корректирующей способностью кода.