Кодирование. Ascii код и unicode. Основные структуры данных

Кодом называется уникальное беззнаковое целое двоичное число, поставленное в соответствие некоторому символу.

Под алфавитом компьютерной системы понимают

совокупность вводимых и отображаемых символов.Первоначально для хранения кода одного символа отвели 1 байт (8 битов),

что позволяло закодировать алфавит из 256 различных символов.

Система, в которой каждому символу алфавита поставлен в

соответствие уникальный код, называется кодовой таблицей. Разные

производители средств вычислительной техники создавали для одного и

того же алфавита символов свои кодовые таблицы. В 1981 г. Институт

стандартизации США принял стандарт кодовой таблицы,

получившей название ASCII (American Standard Code of Information

Interchange —американский стандартный код информационного

обмена). ASCII приобрел статус международного.

В таблице ASCII содержится 256 символов и их кодов. В таблице ASCII содержится 256 символов и их кодов. Таблица

состоит из двух частей: основной и расширенной. Основная часть

(символы с кодами от 0 до 127 включительно) является базовой, она

в соответствии с принятым стандартом не может быть изменена. В

нее вошли: управляющие символы,

арабские цифры, буквы латинского алфавита, знаки препинания,

специальные символы.

Расширенная часть (символы с кодами от 128 до 255) отдана

национальным алфавитам, символам псевдографики и некоторым

специальным символам.

Во многих странах Азии 256 кодов явно не хватило для

кодирования их национальных алфавитов. В 1991 г. производители

программных продуктов и организации, утверждающие стандарты,

пришли к соглашению о выработке единого стандарта. Этот стандарт

построен по 16 битной схеме кодирования и получил название

UNICODE. Он позволяет закодировать 216= 65536 символов,

которых достаточно для кодирования всех национальных алфавитов в

одной таблице. Так как каждый символ этой кодировки занимает два

байта (вместо одного, как раньше), все текстовые документы, пред-

ставленные в UNICODE, стали длиннее в два раза. Современный

уровень технических средств нивелирует этот недостаток UNICODE.

Линейная структура. Линейная структура данных (или список) —

это упорядоченная структура, в которой адрес данного однозначно

определяется его номером (индексом).

Табличная структура данных. Табличная структура данных —

это упорядоченная структура, в которой адрес данного однозначно

определяется двумя числами —номером строки и номером столбца, на

пересечении которых находится ячейка с искомым элементом. Если элементы таблицы одной длины, структура

называется матрицей данных, разделители в ней не требуются.

Иерархическая структура. Нерегулярные данные, которые

трудно представляются в виде списка или таблицы, могут быть

представлены в иерархической структуре, в которой адрес каждого элемента

определяется путем (маршрутом доступа), идущим от вершины

структуры к данному элементу.

 

 

Шестой вопрос.

Понятие операционной системы (ОС). Основные функции. Однозадачные и