- •Вопросы госэкзамена по направлению
- •09.03.03 «Прикладная информатика», 2020-2021 уч.Год Дисциплина «Вычислительные системы, сети и телекоммуникации»
- •Понятие вычислительной системы; архитектура и организация; этапы развития
- •Краткая характеристика первого и второго поколений вычислительных систем
- •Технические новации вычислительных систем третьего поколения
- •Специфика вычислительных систем четвертого и пятого поколений
- •Концепция вычислительной машины с хранимой в памяти программой
- •Классификация вычислительных систем, таксономия Флинна
- •Основная память вычислительной машины; временные характеристики
- •Структура вычислительной машины фон Неймана
- •Устройство управления вычислительной машины фон Неймана
- •Арифметико-логическое устройство, укрупненное представление тракта данных
- •Управление трактом данных, стек, машинный цикл с прерыванием
- •Шестиуровневая модель современной вычислительной системы
- •Параллельные вычислительные системы, закон Амдала
- •Параллелизм
- •Параллелизм на уровне инструкций
- •Параллелизм данных
- •Параллелизм задач
- •Распределённые операционные системы
- •Закон Амдала
- •Эталонная модель взаимодействия открытых систем
- •Физический уровень модели osi/rm
- •Потенциальная скорость передачи данных; формулы Шеннона и Найквиста
- •Канальный уровень модели osi/rm; система стандартов ieee 802
- •Межсетевой уровень модели osi/rm
- •Транспортный уровень модели osi/rm
- •Назначение и примеры реализации уровней 5, 6, 7 модели osi/rm
- •Дисциплина «Сетевое управление и протоколы»
- •Стеки коммуникационных протоколов
- •Способы и протоколы маршрутизации в ip-сетях
- •Адресация в сетях ip, классы сетей
- •Структурирование ip-сетей с помощью подсетей; маски подсетей
- •Протокол iPv6
- •Дисциплина «Мультимедиа технологии»
- •Психофизиологический закон Вебера-Фехнера
- •Кривые равной громкости; динамический диапазон
- •Восприятие сложных звуков, критические полосы
- •Градиент передачи яркости, гамма-коррекция
- •Цветовые модели
- •Цветовые стандарты
- •Цветовое пространство yCbCr
- •Цветовая субдискретизация
- •Дисциплина «Методы обработки аудио и видео данных»
- •Дискретизация, теорема Котельникова
- •Квантование; шум квантования
- •Основы устранения избыточности и сжатия аудиоданных с потерями
- •Характеристики электронных изображений
- •Растрово-пиксельный принцип электронного изображения
- •Дисциплина «Статистическая обработка информации»
- •Разделы статистической обработки информации: теория оценок, теория проверки статистических гипотез
- •Смещенность оценки; примеры смещенных и несмещенных оценок
- •Состоятельность оценки; примеры состоятельных и несостоятельных оценок
- •Эффективность оценки; функции штрафа и риска
- •Смещенность симметричного распределения: выборочное среднее, выборочная медиана, усеченное среднее
- •Метод моментов: пример нахождения параметров равномерного распределения
- •Оценка закона распределения случайной величины: эмпирическая интегральная функция распределения
- •Оценка закона распределения случайной величины: метод гистограмм
- •Коэффициенты асимметрии и эксцесса; диаграммы Каллена-Фрея
- •Дисциплина «Построение и анализ графовых моделей»
- •Графы: определения, соотношение числа ребер и вершин
- •Изоморфизм графов, примеры
- •Пути, цепи, циклы; связность графов; алгоритм нахождения компонент связности
- •Эйлеров цикл: определение, условие существования, алгоритм нахождения
- •Гамильтонов цикл: определение, алгоритм нахождения на основе динамического программирования
- •Деревья: остовное дерево, алгоритм Крускала
- •Способы хранения структуры графа в эвм
- •Алгоритм поиска кратчайшего пути в графе
- •Задача о коммивояжере: оптимальный и эвристический алгоритмы решения
- •Раскраска графов, эвристический алгоритм раскраски
- •Дисциплина «Имитационное моделирование»
- •Входные потоки заявок смо: классификация и основные характеристики
- •Модель сервера смо
- •Модель буфера смо; дисциплины обслуживания
- •Классификация Кендалла
- •Теорема Литтла
- •Время пребывания заявки в системе типа m/m/1; среднее количество заявок в системе
- •Три леммы о пуассоновском потоке (слияние, расщепление, выход m/m/1)
- •Расчет однонаправленных сетей массового обслуживания (сети Джексона)
Градиент передачи яркости, гамма-коррекция
Lи – яркость изображения. Lо – яркость оригинала.
В идеальном случае они должны совпадать, но условия воспроизведения могут требовать масштабирования коэффициента яркости.
При обработке (фиксации) изображения возможны нелинейные искажения Lо
, которые учитываются степенным показателем Γ(гамма)
Гамма-коррекция это предыскажения яркости черно-белого или цветоделённых составляющих цветного изображения при его записи в телевидении и цифровой фотографии.
Lи=KLLoГ в идеальном случае Г = 1.
Г = 1·2≈1 1-степенной показатель характеристики фиксации
2-степенной показатель отображения
Эти характеристики вошли в стандарты аналогового телевидения.
PAL (Phase Alternating Line – построчное изменение фазы): 1= 12.5 2 = 2.5
Эти стандарты действуют до сих пор.
Плоскопанельные экраны и станд. цифрового телевидения сохраняют преемственность и так же требуют аналогичного преобразований при изображении.
Если раньше электровакуумная техника сохраняла естественное следование стандартам, то современная техника требует введения искусственное путём дополнительным нелинейных преобразований.
В современных мониторах коррекция осуществляется искусственно. Выполняется пересчёт с помощью схемы LUT (Look Up Table)
Стандартами ныне признаются значения: 1= 12.5 2 = 2.5
При отображении изображения яркость экспандируется, но при фиксации обратно сжимается.
Если 1· 2 ≠1 , то 1· 2 ·с =1 Вводится с – гамма корректирующие.
с – вынесен в настройки видеокарт.
Аналогично в телевизорах. Может осуществляться автоматически исходя из целевой освещенности.
Мониторы профессионального уровня имеют возможность изменения LUT. Называется цветовая калибровка монитора.
Массовая техника не имеет возможности пересчёта LUT, т.к. их матрицы могут обладать существенным техническим разбросом по передачи яркости трёх основных цветов.
Рисунок 1 – График разброса по передачи яркости 3х основных цветов.
Цвет линии соответствующий.
В случае вывода изображения на принтер необходимо обеспечение параметра 2 у принтера. Это достигается цветовым профилированием.
Цветовые модели
Научные обоснования модели цвета связаны с законами Г. Грассмана (трехмерность цвета, аддитивность цветов, непрерывность цветового восприятия)
Пастулаты и законы Грассмана базируются на работах Ломоносова и Максвелла.
Законы Грассмана надолго закрепили трихроматическую модель. Однако в последнее время данная модель пересматривается.
Различают модели цвета:
аппаратно-зависимые, которые привязываются к устройству цветовоспроизведения (RGB).
аппаратно-независимые, для описания цвета в стандартах (SRGB, Adobe RGB)
психологические, которые основаны на специфике цветового восприятия (HSL)
Разделение моделей цвета по принципу действия:
аддитивные, на черный фон наносятся различные цвета (цветовые точки R + G + B)
субтрактивные, аналогично, но исходный фон белый, и из него вычисляются различные цвета (активно используются в печати)
обеспечивающие аппаратную независимость и простое управление цветом
универсальные или абстрактные, эти системы обхватывают все цвета и созданы для представления цвета при стандартизации
В 1991 стандартизаци CIE1931 предложила RGB XYZ
RGB – сложная трехмерная ситсема
XYZ – трехмерая ситсема, позволяющая на плосткости XY отобразить все цвета видимые человеком
Формула пересчета:
L – освещённость
Важную роль играет цветовая схема при проектировании интерфейсов. Данная модель имеет перспективное далекое направление.