Для описания множественного типа используется словосочетание set of (множество из...)

Формат записи множественных типов:

Type

<имя типа> = set of <элемент 1.. элемент n>;

Var

<идентификатор>: <имя типа>;

Можно задать множественный тип и без предварительного описания:

Var

<идентификатор>: set of <элемент1,...>;

– строковый тип (строки);

Строка – это последовательность символов ASCII. При использовании в выражениях строка заключается в апострофы. Количество символов в строке (длина строки) может динамически изменяться в пределах от 0 до 255. Для определения данных строкового типа используется идентификатор string, за которым следует заключенное в квадратные скобки значение максимально допустимой длины строки данного типа. Если это значение не указывается, то по умолчанию длина строки принимается равной 255 байтам.

Переменную строкового типа можно определить через описание типа в разделе определения типов или непосредственно в разделе описания переменных. Строковые данные могут использоваться в программе также в качестве констант. Не допускается применение строковых переменных в качестве селектора в операторе case.

Определение строкового типа устанавливает максимальное количество символов, которое может содержать строка. Формат:

Type

<имя типа> = string [максимальная длина строки];

Var

<идентификатор....>: <имя типа>:

Переменную типа string можно задать и без описания типа:

var идентификатор....>: string [максимальная длина строки];

– объектный тип (объекты).

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

Теория информации. Основные понятия теории информации.

Теория информации — комплексная, в основном математическая теория, включающая в себя описание и оценки методов извлечения, передачи, хранения и классификации информации.Получение, создание, сбор, обработка, накопление, хранение, поиск, распространение ииспользование информации называется информационным процессом. Математическое представление информационного процесса называется математической моделью. Для извлечения, передачи, хранения и классификации информации требуется формальное представление информации, при этом, каждому описываемому объекту или понятию ставится в соответствие некоторый числовой код. Формализованный вид информации, представленный математическими величинами (числовым кодом), называют данными. Данные, являющиеся результатом фиксации некоторой информации, сами могут выступать как источник информации. Информация, извлекаемая из данных, может подвергаться обработке, и результаты обработки фиксируются в виде новых данных. Форма представления информации, имеющая признаки начала и конца, предназначенная для передачи через среду связи называется сообщением. Сообщением также является форма предоставления информации как совокупность первичных сигналов или знаков, содержащих информацию. Знак (символ) представляет собой соглашение (явное или неявное) о приписывании чему-либо Сообщением также является форма предоставления информации как совокупность первичных сигналов или знаков, содержащих информацию. Знак представляет собой соглашение (явное или неявное) о приписывании чему-либо (означающему) какого-либо определённого смысла. Знаком также называют конкретный случай использования такого соглашения для передачи информации. Знак может быть составным, то есть состоять из нескольких других знаков. Например, цифры являются знаками чисел. Буквы являются знаками звуков и, вместе со словами, являются знаками человеческого языка.

Теория информации оперирует с математическими моделями. Рассматривает носители информации как элементы абстрактного (математического) множества, а взаимодействия между носителями как способ расположения элементов в этом множестве. Такой подход дает возможность формально описать код информации, то есть определить абстрактный код и исследовать его математическими методами. Для этих исследований применяет методы теории вероятностей, математической статистики, линейной алгебры, теории игр и других математических теорий.

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

Теория информации тесно связана с криптографией и другими смежными дисциплинами. Криптография — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации. Основы этой теории заложил американский учёный Р. Хартли в 1928 г., который определил меру количества информации для некоторых задач связи. Позднее теория была существенно развита американским учёным К. Шенноном, российскими учёными А.Н. Колмогоровым, В.М Глушковым и др. Клод Э:лвуд Ше:ннон в 1948 г предложил использовать слово bit для обозначения наименьшей единицы информации: Бит — это двоичный логарифм вероятности равновероятных событий или сумма произведений вероятности на двоичный логарифм вероятности при равновероятных событиях

Теория кодирования. Основные понятия теории кодирования.

Теория кодирования информации является одним из разделов теоретической информатики. К основным задачам, решаемым в данном разделе, необходимо отнести следующие: разработка принципов наиболее экономичного кодирования информации; согласование параметров передаваемой информации с особенностями канала связи; разработка приемов, обеспечивающих надежность передачи информации по каналам связи, т.е. отсутствие потерь информации. Понятие кодирование означает преобразова­ние информации в форму, удобную для передачи по определен­ному каналу связи. Декодирование – восстановление принятого сообщения из-за кодированного вида в вид доступный для потребителя.

Поиск по сайту: