рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

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

Структуры данных - раздел Полиграфия, Информации. Кодирование символьных, графических и звуковых данных. Структуры данных Для Автоматизации Работы С Данными Их Объединяют В Структуры. Существует ...

Для автоматизации работы с данными их объединяют в структуры. Существует три основных типа структур:

- линейная (или список), в которой адрес элемента задается его уникальным номером, в частности, номером строки. Т. е., уже в линейной структуре данных, в результате ее упорядочивания, возникают адресные данные –номер строки;

- табличная (матрица) — элемент определяется адресом ячейки - номером каждого измерения (многомерные матрицы могут иметь более 2-х измерений);

- иерархическая - адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному объекту.

Достоинства и недостатки структур

Линейная и табличная - это простые структуры. Недостаток структур - при изменении количества элементов происходит изменение адресов остальных элементов.

Иерархическая структура легко развивается путем создания новых уровней. Проблем с обновлением адресов нет, т. к. каждый элемент имеет уникальный адрес, не зависящий от остальных элементов. (Примеры: оглавление в книге, почтовый адрес). Недостаток структуры - относительная трудоемкость записи адреса. Примеры: оглавление в книге, почтовый адрес.

Важная характеристика структур: каждый элемент данных в них приобретает новое свойство – адрес. Адрес элемента – это тоже данные, которые хранятся, преобразуются и т. п.

Файловая структура

Восемь двоичных разрядов (28) составляют 1 байт (1 B), что является наименьшей единицей измерения данных.

Целесообразно использовать для кодирования 16 двоичных разрядов (2 байта), это – слово. Часто используются величины: 32 разря­да - удвоенное слово, 64 разряда - учетверенное слово.

Килобайт - 1000 байтов (точнее - 1024 байта, т. к. 1 KB = 210 B), о погреш­ности 3% "забывают". Для сведения: одна страница неформатированного машинописного тек­ста составляет около 2 KB.

– Конец работы –

Эта тема принадлежит разделу:

Информации. Кодирование символьных, графических и звуковых данных. Структуры данных

Информации кодирование символьных графических и звуковых данных структуры данных формула.. log log.. основные свойства логарифмов..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Структуры данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Формула Хартли
Формула Хартли – это частный случай формулы Шеннона для равновероятных вариантов. Подставив в формулу Шеннона вместо pi его (в равновероятном случае не з

Количество информации, получаемой в сообщении
До сих пор формулы приводились для расчета энтропии (неопределенности) H с указанием на то, что H в них можно заменять на I, потому что количество информации, получаемое при полном снятии н

Кодирование символьных (текстовых и числовых) данных
С помощью двоичного кода кодируется символьная, т. е. текстовая и числовая информация, для чего используются специальные кодировочные таблицы. Для латинской раскладки клавиатуры применяетс

Кодирование графических данных
Графическая информация, как и информация любого типа, хранятся в памяти компьютера в виде двоичных кодов. Изображение, состоящее из отдельных точек, каждая из которых имеет свой цв

Кодирование звуковых данных
Звуковые волны при помощи микрофона превращаются в аналоговый переменный электрический сигнал. Он проходит через звуковой тракт и попадает в аналого-цифровой преобразователь (АЦП) - устройство, кот

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги