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

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

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

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

Этапы аналого-цифрового преобразования.

Частотное и временное представление сигналов их смысл и применение. Понятие спектра сигнала.

Теорема отсчетов Котельникова-Найквиста. Ее практическое значение для цифро-аналоговых преобразований.

Интервал дискретизации и шаг квантования. На что влияет их выбор?

ИКМ, ДИКМ, АДИКМ, дельта-модуляция.

Пропускная способность канала и ее измерение. Теорема Шеннона для канала связи с шумом.

Способы обмена данными: прямая, косвенная, коммутируемая, широковещательная, групповая, с промежуточным хранением. Их особенности.

Временное и частотное мультиплексирование.

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

Закон Фехнера и его интерпретация. Порог восприятия.

Закон Вебера. Расчет количества различимых уровней интенсивности раздражителей. Разрешающая способность рецептора.

Измерение громкости, единицы измерения громкости.

Особенности зрительного восприятия. Источники избыточности изображений и способы устранения избыточности.

Сжатие без потерь и сжатие с потерями.

Сруктура алгоритма JPEG.

Особенности слухового восприятия. Источники избыточности в звуковых сигналах и способы устранения избыточности.

Психоакустическое маскирование и его практическое использования в алгоритмах сжатия звуковых сигналов.