- •Информация
- •Свойства информации
- •Преобразования сигнала
- •Системы счисления
- •Перевод из двоичной и шестнадцатеричной систем счисления в десятичную.
- •Перевод из двоичной системы счисления в шестнадцатеричную:
- •Правила вычитания
- •Правила умножения
- •Кодирование сигнала
- •Сложение по модулю
- •Ascii-коды
- •Коды Грея
- •Коды, учитывающие частоту символов
- •Код Штибица
- •Метод Вижинера
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •Декодирование эффективных кодов
- •Методы эффективного кодирования словарей
- •Кодовое расстояние и корректирующая способность кода
- •Обнаружение ошибки
- •Коды, исправляющие ошибки
- •Комбинаторная мера
- •Аддитивная мера
- •Статистический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •Виды современных компьютеров
- •Персональные компьютеры
- •Устройство управления
- •Арифметико-логическое устройство
- •Формы представления вещественных чисел
- •Коды представления числовых данных в алу
- •Сложение вещественных чисел
- •Поскольку старший числовой разряд мантиссы равен 0, она требует нормализации. Для этого:
- •Офисные пакеты
- •Настольные издательские системы
- •Системы автоматизации проектирования (сапр)
- •Инструментарий технологии программирования
- •Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Технология проектирования программ
- •Формализация задачи
- •Структурно-стилизованный способ
- •Операторный язык
- •Команда комментарии
- •Методы проектирования алгоритмов
- •Модуль Ввод и размещение
- •Модуль Ввод и анализ
- •Модуль Упорядочение
- •Модуль Определение
- •Лексический анализ
- •Синтаксический анализ
- •Семантический анализ
- •Генерация промежуточного кода
- •Оптимизация промежуточного кода
- •Компоновка
- •Выполнение и тестирование программы
- •Эволюция использования компьютеров. Проект эвм пятого поколения
- •Структура информационного процесса
- •Сбор информации
- •Первичное восприятие информации
- •Методы классификации
- •Иерархическая классификация
- •Фасетная классификация
- •Распознавание и кодирование объектов
- •Регистрация информации
- •Запись информации оператором
- •Контроль правильности записи данных
- •Первичное восприятие и измерение информации
- •Анализ результатов первичного восприятия и измерения
- •Распознавание символов
- •Восприятие информации клавиатурой
- •Первичное восприятие и измерение
- •Компьютерные сети
- •Топология сетей
- •Методы передачи данных в сетях
- •Организация обмена информацией в сети
- •Обработка информации
- •Хранение информации
- •Операции над данными
- •Линейные списки
- •Блочный способ
- •Двоичный способ
- •Индексно-последовательный способ
- •Индексно-произвольный способ
- •Размещение элементов в упорядоченном списке
- •Исходный список представлен таблицей 11:
- •Рандомизация
- •Фамилия (ключ) Числовое значение ключа
- •3) Формирование реальных номеров бакетов. Для определения константы с выполним следующие вычисления:
- •Метод квадратов. Распределение элементов по бакетам показано в таблице 20:
- •Сдвиг разрядов. Распределение элементов по бакетам показано в таблице 21:
- •Метод складывания. Распределение элементов по бакетам показано в таблице 22:
- •Оптимизированные цепочки элементов
- •Инвертированные списки
- •Иерархические структуры
- •Множественные ссылки на порожденные элементы
- •Ссылки на подобные и порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Сетевые структуры
- •Множественные ссылки на порожденные элементы
- •Кольцевые структуры
- •Справочники
- •Битовые отображения
- •Жидкокристаллические мониторы
- •Плазменные мониторы
- •Технология вывода изображений на мониторы, использующие элт
- •Принципы организации текстовых видеорежимов
- •Принципы организации графических видеорежимов
- •Манипуляторы курсора
- •Механическая мышь
- •Устройства вывода на бумажный носитель
- •Матричные принтеры
- •Струйная технология
- •Термическая технология
- •Электрографическая технология
- •Технология формирования цвета
Преобразования сигнала
Для преобразования непрерывного сигнала в дискретный используется процедура, которая называется квантованием. Различают два вида квантования – по времени и по уровню.
Квантование по времени – это замена непрерывной (по времени и по уровню) функции x(t)
некоторым множеством непрерывных (по уровню) функций x(ti) ( i = {1,2,3,4}):
Очевидно, квантование по времени связано с потерей информации. В самом деле, дискретный сигнал не показывает, как ведет себя исходный сигнал в моменты времени, например, между t3 и t4. Иначе говоря, этот процесс связан с некоторой погрешностью ε, которая зависит от шага дискретизации Δt = ti – ti-1: при малых значениях шага дискретизации число точек замера высоко, и теряется мало информации; очевидно, картина обратная при больших шагах дискретизации. Погрешность квантования по времени ε в каждый момент времени t определяется по формуле:
ε(t) = x(t) – v(t),
где v(t) – функция восстановления, которая по дискретным значениям {x(ti)} восстанавливает x(t).
Виды квантования по времени различаются по регулярности отсчетов:
равномерный вид, когда Δt постоянно;
неравномерный вид, когда Δt переменно, причем этот вид, в свою очередь, делится на подвиды:
адаптивный, когда Δt меняется автоматически в зависимости от текущего изменения сигнала. Это позволяет увеличивать шаг дискретизации, когда изменения сигнала x(t) незначительны, и уменьшать – в противном случае;
программируемый, когда Δt изменяется оператором или в соответствии с заранее выставленными условиями, например, в фиксированные моменты времени.
Квантование по уровню - это преобразование непрерывных (по уровню) сигналов x(ti), полученных в результате квантования по времени, в моменты отсчета ti в дискретные. В результате непрерывное множество значений сигнала x(ti) в диапазоне от xmin до xmax преобразуется в дискретное множество значений xk – уровней квантования:
Шаг квантования Δx определяется по формуле:
Δx = xj – xj-1 .
Можно сказать, что квантование по уровню – это измерение сигнала. В самом деле, по последнему рисунку видно, что сигнал x(t1) составляет 0 уровней квантования (k = 0), а сигнал x(t4) – 2 уровня квантования (k = 2).
При квантовании по уровню не всегда сигнал x(ti) совпадает с уровнем квантования (см. сигнал x(t2) на рисунке). В таком случае поступают одним из следующих способов:
x(ti) отождествляют с ближайшим значением (в нашем примере – с x2);
x(ti) отождествляют с ближайшим меньшим (или большим) значением. Тогда при отождествлении с ближайшим большим значением сигнал x(t2) отождествится с x2 независимо от того, насколько близко он к этому уровню квантования находится. При отождествлении с ближайшим меньшим значением сигнал x(t2) отождествится с x1 также независимо от того, насколько близко он к этому уровню квантования находится.
Очевидно, и при квантовании по уровню возникает погрешность квантования ε(xk):
ε(xk) = x(ti) - xk.
Погрешность квантования по уровню тем меньше, чем меньше шаг квантования.
Виды квантования по уровню:
равномерное, когда диапазон изменения сигнала разбивается на m одинаковых частей. Тогда, зная размер шага квантования, для представления xk достаточно знать число k.
неравномерное, когда диапазон изменения сигнала разбивается на m различных частей.
