Типы данных. Кодирование и декодирование

Лекция №3

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

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

Тема: Структуры данных.

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

Дата добавления: 2014-01-07