Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 2 - основы теории информатики.doc
Скачиваний:
3
Добавлен:
27.09.2019
Размер:
95.74 Кб
Скачать

Теория информации – лекция №2

Введение в тему «количество информации»: свойства информации, её представление и передача.

1. Зачем нужно измерять информацию

Вопрос о количестве и, следовательно, мере измерения информации возник тогда, когда:

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

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

Но чтобы ввести меру информации надо ещё раз определить, а что, же это такое – информация, в чём её суть. Определение информации как следа от взаимодействия объектов на этих объектах не очень способствует введению меры для оценки её количества.

2. Рассуждения о сущности информации и её свойствах

Плохое определение информации (на мой взгляд)

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

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

Понятийная сущность – существующая в материальных структурах мозга связь между зафиксированными в словах (и других фигурах речи и логики) другими понятиями – то есть определяемая через них.

Вопрос – носит ли понятийная сущность материальный или нематериальный характер?

Мой ответ – любая высказанная мысль1 (в устной или письменной форме) отрывается от субъекта её породившего. Далее она распространяется независимо от него. Но может воздействовать на другой субъекта только в том случае, если

  • у последнего существуют созданные заранее структуры, обрабатывающие мысль или любой примитивный сигнал;

  • между двумя объектами существует среда передачи.

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

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

Например, информация может пониматься как:

  • абстракция, абстрактная модель рассматриваемой системы (в математике);

  • сигналы для управления, приспособления рассматриваемой системы (в кибернетике);

  • мера хаоса в рассматриваемой системе (в термодинамике);

  • вероятность выбора в рассматриваемой системе (в теории вероятностей);

  • мера разнообразия в рассматриваемой системе (в биологии) и др.

Однако в человеческом обществе материальная сущность информации может быть очень сильно замаскирована. Пример: текст песни или рассказа, юридические законы, математические формулы и.т.д..

Эти примеры показывают, что взаимодействие в человеческом обществе может быть:

  1. Опосредованным, то есть передача может происходить через искусственно созданные объекты;

  2. Отложенным – то есть происходить через неопределённое время;

  3. Носить социальный и нравственный характер – то есть быть обращённой к обществу, а не к конкретной личности, а также востребоваться самим преемником по мере необходимости ( по желанию приёмника)

Рассмотрим понятие информации на основе понятия "алфавит" ("алфавитный", формальный подход). Дадим формальное определение алфавита.

Алфавит – конечное множество различных знаков, символов, для которых определена операция конкатенации (приписывания, присоединения символа к символу или цепочке символов); с ее помощью по определенным правилам соединения символов и слов можно получать слова (цепочки знаков) и словосочетания (цепочки слов) в этом алфавите (над этим алфавитом).

Буквой или знаком называется любой элемент x алфавита X, где . Понятие знака неразрывно связано с тем, что им обозначается ("со смыслом"), они вместе могут рассматриваться как пара элементов (x, y), где x – сам знак, а y – обозначаемое этим знаком.

Пример.

Примеры алфавитов: множество из десяти цифр, множество из знаков русского языка, точка и тире в азбуке Морзе и др. В алфавите цифр знак 5 связан с понятием "быть в количестве пяти элементов".

Конечная последовательность букв алфавита называется словом в алфавите (или над алфавитом).

Длиной p некоторого слова p над алфавитом Х называется число составляющих его букв.

Слово (обозначаемое символом Ø) имеющее нулевую длину, называется пустым словом: |Ø| = 0.

Множество различных слов над алфавитом X обозначим через S(X) и назовем словарным запасом (словарем) алфавита (над алфавитом) X.

В отличие от конечного алфавита, словарный запас может быть и бесконечным.

Слова над некоторым заданным алфавитом и определяют так называемые сообщения.

Пример.

Слова над алфавитом кириллицы – "Информатика", "инто", "ииии", "и". Слова над алфавитом десятичных цифр и знаков арифметических операций – "1256", "23+78", "35–6+89", "4". Слова над алфавитом азбуки Морзе – ".", ". . –", "– – –".

В алфавите должен быть определен порядок следования букв (порядок типа "предыдущий элемент – последующий элемент"), то есть любой алфавит имеет упорядоченный вид X = {x1, x2, …, xn} .

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

Информация содержится не в одном слове, а в предложении или совокупности предложений.

Информация – это некоторая упорядоченная последовательность сообщений, отражающих, передающих и увеличивающих наши знания