Табличная структура

Структуры данных

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

Кодирование графики

Кодирование текста

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

Примеры кодовых таблиц:

ASCII (American Standard Code for Information Interchange) – стандартный код информационного обмена введен институтом информатизации США (ANSI). Базовая часть таблицы – коды от 0 до 127 (A – 65, B – 66, C -67), первые 32 – управляющие, расширенная таблица – от 128 до 255.

Российская кодовая таблица – КОИ-7, КОИ-8; фирменные – UTF-8; международная русифицированная таблица – ISO (International Standard Organization); 16-разрядная кодовая таблица получила название Unicode – это самая перспективная таблица, на которую постепенно переходят во всем мире.

Растр – точечная структура синтезированного изображения.

1. кодирование яркости – 256 уровней

2. кодирование цвета: RGB, CMYK (Cyan, Magenta, Yellow, blacK)

3. индексный метод 8-разрядного кодирования требует описания палитры (кодовой таблицы цветов)

1. метод FM (Frequency Modulation) – разложение на гармоники и описание гармоник параметрами: амплитуда, частота, фаза.

2. метод Wave-Table – таблично волнового кодирования. Код – номер образца звука (реального).

Оперативность использования информации в больших объемах данных требует их упорядочивания в некоторую структуру. Направленный поиск (навигация) существенно быстрее, чем простой перебор, кроме того фрагменты данных часто связаны. Например, ФИО, зарплата, год рождения. И требуется находить одни данные по другим.

Основные структуры данных: линейная, иерархическая и табличная. Линейная структура (списки данных, векторы данных). Список – простейшая структура данных, отличающаяся тем, что каждый элемент (его адрес) однозначно определяется своим номером в массиве.

Две главные задачи при работе со структурами:

1. как разделить элементы;

2. как разыскивать.

У списков: разделитель – это специальный символ. Если же размеры элементов одинаковы и равны а, то разделитель не требуется. Поиск элемента с заданным номером выполняется отсчитыванием n-1 разделителей, либо (n-1)a символов.

Здесь адрес элемента определяется несколькими параметрами (например, номером строки и номера столбца) (m,n). Табличные структуры требуют большее число разделителей – разделители элементов вдоль строки и разделители строк. Если все элементы имеют фиксированную длину d, то адрес вычисляется заранее: , где N – количество столбцов. Могут быть многомерные таблицы и массивы.

Иерархические структуры используют для упорядочивания нерегулярных данных. Пример – почтовые адреса, интернет-адреса, структурные схемы системы классификации, система выпадающего меню. Здесь адрес – маршрут, путь, ведущий от вершины структуры к данному элементу.

Дихотомические структуры. Достоинство – каждый поворот пути кодируется двоичным числом “0” – налево, “1” – направо. Это простейший пример индексации данных. Главные проблемы упорядочивания структур данных:

1. устойчивость структуры при добавлении или удалении элементов

2. трудоемкость упорядочивания

3. длина адреса.

Адресные данные – свойство только упорядоченных данных. Простые структуры – максимальная длина адреса, низкая устойчивость структуры, основной метод упорядочивания – сортировка. Иерархические структуры – все наоборот.