- •Лекция № 1
- •1. Понятие информации
- •2 Информация в адаптивной системе
- •Лекция № 2 Тема: Виды и формы представления информации. Свойства информации.
- •1 Символьная информация. Понятие о знаках и знаковых системах
- •2 Графическая информация. Понятие о спектре непрерывных сообщений
- •3 Параметрическая (числовая) информация. Дискретизация непрерывных сообщений
- •Лекция № 3 Тема: Формы адекватности информации.
- •Лекция № 4
- •1. Позиционные и непозиционные системы счисления
- •Обработка аналоговой и цифровой информации
- •Для позиционной системы счисления справедливо равенство
- •Лекция № 5 Тема: Недесятичная арифметика и её правила.
- •1. Двоичная арифметика
- •Лекция № 6
- •Методы перевода чисел
- •Перевод чисел делением на основание новой системы
- •Табличный метод перевода
- •Форматы представления чисел с фиксированной плавающей запятой
- •Знаковая часть
- •Лекция № 7
- •Лекция № 8 Тема: Параметры измерения информации.
- •Лекция № 9
- •1. Измерение информации в быту (информация как новизна).
- •2. Измерение информации в технике (информация – любая хранящаяся, обрабатываемая или передаваемая последовательность знаков).
- •Лекция № 10
- •Лекция № 11
- •Лекция № 12
- •Лекция № 13 Тема: Данные и их кодирование. Принципы кодирования и декодирования.
- •1. Коды: прямой, обратный, дополнительный.
- •1 1 1 1 1 1 1 1 Знак числа «-»
- •Лекция № 14
- •1. Классификация методов шифрования информации
- •2. Общие принципы построения блочных шифров
- •Лекция № 15 Тема: Характеристика процесса передачи данных. Режимы и коды передачи данных
- •Структурная схема системы передачи информации.
- •Получатель
- •Линия связи
- •Классификация сигналов по дискретно-непрерывному признаку.
- •Квантование и кодирование сигналов
- •Квантование по уровню
- •Квантование по времени
- •Лекция № 16 Тема: Каналы передачи данных. Способы передачи цифровой информации.
- •Характеристики каналов передачи данных
- •Современные технические средства обмена данными и каналообразующая аппаратура
- •Лекция № 17 Тема: Пропускная способность канала связи. Теорема Шеннона
- •4. Пропускная способность непрерывного канала с помехами
- •Лекция № 18 Тема: Методы повышения помехозащищенности и помехоустойчивости передачи и приема данных.
- •I группа – основана на выборе метода передачи сообщений.
- •II группа – связана с построением помехоустойчивых приемников.
- •Лекция № 19 Тема: Понятие об оптимальном кодировании информации
- •Лекция № 20
- •Лекция № 21 Тема: Кодирование графической информации.
- •Лекция № 22 Тема: Кодирование звуковой информации. Кодирование видеоинформации
- •1. Кодирование звуковой информацию
- •2. Кодирование видеоинформации.
- •Лекция № 23 Тема: Сжатие графической и видеоинформации. Методы сжатия.
- •Обзор подходов к сжатию информации
- •2. Эффективное посимвольное кодирование для сжатия данных.
- •3 Сжатие информации с учетом цепочек символов по Лемпелю-Зиву.
- •4 Сжатие изображений по блочному алгоритму jpeg.
- •Лекция № 24
- •1. Архиваторы
- •2. Основные виды программ-архиваторов
- •3. Способы управления программой-архиватором
Лекция № 21 Тема: Кодирование графической информации.
Важным этапом кодирования графического изображения является разбиение его на дискретные элементы (дискретизация).
Основными способами представления графики для ее хранения и обработки с помощью компьютера являются растровые и векторные изображения
Векторное изображение представляет собой графический объект, состоящий из элементарных геометрических фигур (чаще всего отрезков и дуг). Положение этих элементарных отрезков определяется координатами точек и величиной радиуса. Для каждой линии указывается двоичные коды типа линии (сплошная, пунктирная, штрихпунктирная), толщины и цвета.
Растровое изображение представляет собой совокупность точек (пикселей), полученных в результате дискретизации изображения в соответствии с матричным принципом.
Матричный принцип кодирования графических изображений заключается в том, что изображение разбивается на заданное количество строк и столбцов. Затем каждый элемент полученной сетки кодируется по выбранному правилу.
Pixel (picture element - элемент рисунка) - минимальная единица изображения, цвет и яркость которой можно задать независимо от остального изображения.
В соответствии с матричным принципом строятся изображения, выводимые на принтер, отображаемые на экране дисплея, получаемые с помощью сканера.
Качество изображения будет тем выше, чем "плотнее" расположены пиксели, то есть чем больше разрешающая способность устройства, и чем точнее закодирован цвет каждого из них.
Для черно-белого изображения код цвета каждого пикселя задается одним битом.
Если рисунок цветной, то для каждой точки задается двоичный код ее цвета.
Поскольку и цвета кодируются в двоичном коде, то если, например, вы хотите использовать 16-цветный рисунок, то для кодирования каждого пикселя вам потребуется 4 бита (16=24), а если есть возможность использовать 16 бит (2 байта) для кодирования цвета одного пикселя, то вы можете передать тогда 216 = 65536 различных цветов. Использование трех байтов (24 битов) для кодирования цвета одной точки позволяет отразить 16777216 (или около 17 миллионов) различных оттенков цвета - так называемый режим “истинного цвета” (True Color). Заметим, что это используемые в настоящее время, но далеко не предельные возможности современных компьютеров.
Контрольные вопросы:
Что такое дискретизация?
Что такое растровое изображение?
Что такое векторное изображение?
Что называется пикселем?
В чем заключается матричный принцип кодирования графических изображений?
Лекция № 22 Тема: Кодирование звуковой информации. Кодирование видеоинформации
1. Кодирование звуковой информацию
Человек выражает свои мысли в виде предложений, составленных из слов. Они являются алфавитным представлением информации. Основу любого языка составляет алфавит - конечный набор различных знаков (символов) любой природы, из которых складывается сообщение.
Для представления информации могут использоваться разные коды и, соответственно, надо знать определенные правила - законы записи этих кодов, т.е. уметь кодировать.
Код - набор условных обозначений для представления информации.
Кодирование - процесс представления информации в виде кода.
Всем известно, что для общения друг с другом мы используем код - русский язык. При разговоре этот код передается звуками, при письме - буквами. Водитель передает сигнал с помощью гудка или миганием фар. Вы встречаетесь с кодированием информации при переходе дороги в виде сигналов светофора. Таким образом, кодирование сводиться к использованию совокупности символов по строго определенным правилам.
Нельзя не сказать о том, что одно из основных достоинств компьютера связано с тем, что это удивительно универсальная машина. Каждый, кто хоть когда-нибудь с ним сталкивался, знает, что занятие арифметическими подсчетами составляет совсем не главный метод использования компьютера. Компьютеры прекрасно воспроизводят музыку и видеофильмы, с их помощью можно организовывать речевые и видеоконференции в Интернет, создавать и обрабатывать графические изображения, а возможность использования компьютера в сфере компьютерных игр на первый взгляд выглядит совершенно несовместимой с образом суперарифмометра, перемалывающего сотни миллионов цифр в секунду.
Итак, кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Интересен тот факт, что с начала 90-х годов персональные компьютеры получили возможность работать со звуковой информацией. Каждый компьютер, имеющий звуковую плату, микрофон и колонки, может записывать, сохранять и воспроизводить звуковую информацию.
Звук представляет собой звуковую волну с непрерывно меняющейся амплитудой и частотой. Чем больше амплитуда, тем он громче для человека, чем больше частота сигнала, тем выше тон. Программное обеспечение компьютера в настоящее время позволяет непрерывный звуковой сигнал преобразовывать в последовательность электрических импульсов, которые можно представить в двоичной форме, а именно по такой схеме:
Процесс преобразования звуковых волн в двоичный код в памяти компьютера:
Процесс воспроизведения звуковой информации, сохраненной в памяти ЭВМ:
Описанный способ кодирования звуковой информации достаточно универсален, он позволяет представить любой звук и преобразовывать его самыми разными способами. Но бывают случаи, когда выгодней действовать по-иному.
Издавна используется довольно компактный способ представления музыки – нотная запись. В ней специальными символами указывается, какой высоты звук, на каком инструменте и как сыграть. Фактически, ее можно считать алгоритмом для музыканта, записанным на особом формальном языке. В 1983 ведущие производители компьютеров и музыкальных синтезаторов разработали стандарт, определивший такую систему кодов. Он получил название MIDI.
Конечно, такая система кодирования позволяет записать далеко не всякий звук, она годится только для инструментальной музыки. Но есть у нее и неоспоримые преимущества: чрезвычайно компактная запись, естественность для музыканта (практически любой MIDI-редактор позволяет работать с музыкой в виде обычных нот), легкость замены инструментов, изменения темпа и тональности мелодии.
Есть и другие, чисто компьютерные, форматы записи музыки. Среди них – формат MP3, позволяющий с очень большим качеством и степенью сжатия кодировать музыку, при этом вместо 18–20 музыкальных композиций на стандартном компакт-диске (CDROM) помещается около 200. Одна песня занимает, примерно, 3,5 Mбайт, что позволяет пользователям сети Интернет легко обмениваться музыкальными композициями.
