Кодирование информации

Mer som dette

Локальные и глобальные компьютерные сети

Ved Владислав Бородин

Перспективы и основные направления развития математики и информатики в XXI веке

Ved Сергей Никеев

Основные компоненты компьютера и их функции

Ved Амилаева Александра

Onedrive

Ved Мирослав Матвеев

Кодирование информации

Кодирование изображения

Типы графики

3D-графика

Имеет кроме двух осей координат еще третью - ось Z. Благодаря ней, объекты кажутся объемными

Векторная

Векторная графика состоит из математических формул, которые при изменении масштаба изображения строятся заново, не теряя при этом качества изображения

Фрактальная

Фрактальная графика состоит из фракталов, где фрактал - это повторяющийся фрагмент, из которого сделано изображение

Растровая

Растровая графика состоит из пикселей, где каждый пиксель имеет свой цвет

Элементы кодирования изображения

Пиксель

Дискретный элемент

Растр

Пространственная сетка дискретных элементов

Алгоритм кодирования

Пространственная дискретизация изображения

Кодирование света каждого дискретного элемента

Цветной

Цвета получаются при смешивании и изменения яркости трех основных цветов

Все цвета состоят из трех основных:красный, зеленый и синий

Состоит из миллионов цветов

Монохромный

Изображения получаются с помощью оттенков этого цвета

Имеется всего один фоновый цвет

Кодирование звука

Параметры кодирования звука

Разрядность квантования

Разрядность регистра, битовая глубина кодирования

Регистр звуковой карты

Специальная ячейка памяти звуковой карты

Глубина кодирования

Количество бит, отводимых на один звуковой сигнал

Частота звука

Число колебаний звуковых волн за одну секунду

Алгоритм кодирования звука

АЦП

Дискретизация(оцифрование)

АЦП(Аналого-цифровое преобразование)

Устройства преобразования

Звуковая плата(звуковая карта)

Устройство обработки информации

Микрофон

Устройство ввода информации

Сжатие двоичного кода

Элементы сжатия двоичного кода

Раскодирование

Производится с помощью двоичного дерева кодирования Хаффмана

Дерево Хаффмана

Листья дерева

Вершины, не имеющие "потомков"

Корень дерева

Единственная вершина, не имеющая родительской вершины

Вершина

Точка, из которой выходит две дуги

Дуга

Линия связи, имеющая направление и изображенная стрелкой

Состоит из вершин и линий связи

Графическое представление структуры связей между элементами некоторой системы

Коэффициент сжатия

Отношение длины кода в байтах после сжатия к его длине до сжатия

Типы сжатия данных

Сжатие путем учета числа повторений

Алгоритм Лемпеля-Зива

Выявляются повторяющиеся последовательности битов. Реализация этого алгоритма сложнее, но эффект сжатия значительно выше

Алгоритм RLE

Делится на два байта. В одном указано число повторений, в другом повторяющийся фрагмент

Сжатие с частичной потерей информации

Сжатие кода звука или изображения

Сжатие без потери информации

Учет повторений фрагментов

Использование неравномерного кодирования

Сжатие данных - это процесс, обеспечивающий уменьшение объема данных за счет изменения способа их организации

Кодирование текстовой информации

Кодирование - это процесс представления информации в виде последовательности условных обозначений

Процесс, обратный кодированию, называется декодированием

Задачи

Перевод из одной знаковой системы в другую

Преобразование устного сообщения в письменную форму

Виды кодировок

Компьютерные(цифровые)коды

KOI-8

8-разрядное расширение ASCII, включающее национальные алфавиты

ASCII

7-разрядный двоичный код

UNICODE

16-разрядный международный код

Телеграфные коды

Код Бодо

ITA2

Представляет собой двоичный равномерный пятиразрядный код

Азбука Мозре

Азбука Морзе - это неравномерный код, из-за этого он имеет не два, а три символа:точку,тире и пропуск

Информация и сигналы

Способы передачи

Радиосвязь

Также является способом передачи видеоинформации

Телефонная связь

Телеграф

Телеграфное сообщение представляет собой последовательность электрических сигналов разной длительности, переносимых от одного телеграфного аппарата к другому

Сигнал

Непрерывный(аналоговый)

Сигнал переносит информацию, представленную в виде значения или изменения значения физической величины

Дискретный(состоит из отдельных элементов)