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

Центральным понятием в информатике является понятие информации, которая может существовать в виде текстов, рисунков, чертежей, фотографий; световых или звуковых сигналов; радиоволн; электрических и нервных импульсов; магнитных записей; жестов и мимики; запахов и вкусовых ощущений и т. д. Информация происходит от латинского слова informatio, что в переводе означает «сведения, разъяснения, изложение». Информация – это сведения (знания), которые снимают неопределенность об окружающем мире и являются объектом хранения, преобразования, передачи и использования. От источника к приемнику информация передается в виде сообщений. Сообщение – это предназначенные для передачи высказывание, текст, изображение, физический предмет или поступок. Сообщение выступает в качестве материальной оболочки для представления информации при передаче. Сообщение служит переносчиком информации, а информация является содержанием сообщения. Сообщение представляет собой последовательность сигналов. Сигнал – это физический процесс, некоторая характеристика которого несёт информационный смысл. Например, световой сигнал (поток света) характеризуется яркостью, цветом, поляризационными свойствами, направлением распространения и др. Информацию может нести как одна из этих характеристик, так и одновременное сочетание нескольких характеристик. Сигнал возникает в природе при взаимодействии материальных объектов и несёт в себе информацию об этом взаимодействии. Сигнал способен перемещаться, распространяться в некоторой материальной среде, тем самым обеспечивая пространственный перенос информации от объекта (источника события) к субъекту (наблюдателю). Материальная среда, в которой распространяется сигнал, называется носителем сигнала. Виды сигналов Сигналы различаются, прежде всего, по своей физической природе. Примеры: световой сигнал, звуковой, электрический, радиосигнал и др. В зависимости от порождающего их источника сигналы бывают естественные или искусственные. Естественные сигналы возникают в силу того, что где-то в живой или неживой природе взаимодействуют материальные объекты. Это естественный процесс, никак не связанный с деятельностью человека. Примеры: свечение Солнца, пение птиц, распространение запаха цветов… Искусственные сигналы инициируются человеком или возникают в технических системах, созданных человеком. Примеры: электрические сигналы телефонной линии; радиосигналы; сигнальная ракета или костёр; сигнал светофора; сирена пожарной машины. Формы сигналов По форме сигналы бывают аналоговые, дискретные и цифровые. Аналоговый (или непрерывный) сигнал представляет собой физический процесс, информационная характеристика которого изменяется плавно. Например, плавно изменяющийся электрический сигнал (рис. 1). Другие примеры: звуковой сигнал, естественный световой сигнал. Практически все естественные сигналы аналоговые. Особенностью аналогового сигнала является размытость границы между двумя соседними его значениями. Общее число значений, которыми можно характеризовать аналоговый сигнал, бесконечно велико. Дискретный сигнал представляет собой физический процесс, информационная характеристика которого изменяется скачкообразно и может принимать только некоторый ограниченный набор значений (рис. 2). Особенность дискретного сигнала – это чёткое разграничение между двумя разными значениями сигнала. Общее число возможных значений, которые может принимать дискретный сигнал, всегда ограничено. Например, лампа, включенная в электрическую цепь. Лампа может либо гореть, либо не гореть. Если лампа горит, это служит сигналом о том, что в цепи есть ток. Если не горит – тока нет. Промежуточные значения (с какой яркостью горит лампа) здесь не учитываются – значений только два: либо горит, либо не горит. Другой пример: по телеграфу передаётся некоторое сообщение. Сообщение передаётся с помощью азбуки Морзе, использующей три разных значения: точка, тире и пробел (пауза). Сигнал, который несёт это сообщение, тоже будет иметь только три разных значения: короткий сигнал, длинный сигнал и отсутствие сигнала. Поскольку количество возможных значений сигнала ограничено – это дискретный сигнал. Дискретные сигналы, как правило, искусственные (создаются человеком или технической системой). В современных устройствах, относящихся к вычислительной технике, для передачи информации используется цифровой сигнал. Цифровой сигнал – это частный случай дискретного сигнала, когда информационная характеристика принимает только два возможных значения: либо есть сигнал, либо нет сигнала (рис.3). Устройства, использующие для передачи информации цифровые сигналы, называются цифровыми устройствами. Внутри таких устройств передача производится чаще всего с помощью электрического сигнала. Его два возможных значения: либо нет напряжения (когда передаётся 0), либо есть напряжение определенной величины (когда передаётся 1). Цифровой сигнал чаще всего передаётся не по одной линии, а по нескольким параллельным линиям. Совокупность параллельных проводящих линий, используемых совместно для передачи одного общего цифрового сигнала, называется цифровой шиной. Цифровая шина характеризуется разрядностью. Разрядность цифровой шины – это количество бит, передаваемых с её помощью за один раз. Если проводящая линия всего одна, то она позволяет передавать за раз один бит. Если проводящих линий восемь, тогда за раз можно передавать восемь бит – это восьмиразрядная шина. В современных компьютерах используются 8-разрядные, 16-разрядные, 32-разрядные и 64-разрядные шины. Ввиду того, что вычислительные устройства работают с цифровыми сигналами, а все реальные естественные сигналы, как правило, аналоговые, для возможности взаимодействия цифровых устройств с внешним миром необходимы преобразования аналоговых сигналов в цифровые и, наоборот, – цифровых сигналов в аналоговые. Эти преобразования выполняются с помощью специальных микросхем, называемых АЦП (аналого-цифровой преобразователь) и ЦАП (цифро-аналоговый преобразователь). Например, микросхемы АЦП и ЦАП встраиваются в звуковую карту – специальное внутреннее устройство персонального компьютера, обеспечивающее возможность ввода и вывода звуковой информации. Процесс изменения свойств некоторого материального объекта под воздействием сигнала называется регистрацией сигнала (например, тепловой сигнал заставляет объект нагреваться, радиосигнал вызывает движение электронов в проводнике и т. д.). Зарегистрированные сигналы представляют собой данные. Данные – сведения, полученные путем измерения, наблюдения, логических или арифметических операций и представленные в форме, пригодной для постоянного хранения, передачи и обработки. Иначе говоря, данные – это информация, представленная в формализованном виде и предназначенная для обработки ее техническими средствами, например, ПК. В процессах сбора, обработки и использования данные расчленяются на отдельные элементарные составляющие – элементы данных (или элементарные данные). Данные необязательно возникают путём регистрации непосредственно исходного сигнала. Чаще всего исходный сигнал сначала преобразуется в сигнал, другой по природе, но такой же по информационным характеристикам. Например, звуковой сигнал, чтобы его можно было записать на магнитофонную ленту, сначала преобразуется в электрический сигнал, а затем в магнитный. Примеры данных: фотоснимок – результат регистрации светового сигнала, излучаемого или отражённого от изучаемых объектов; запись на бумаге – результат регистрации мыслей человека (мысли можно рассматривать как множество электрических сигналов, возникающих в нервной системе человека); при этом электрические сигналы нервной системы с помощью мышц руки преобразуются в механическое перемещение карандаша или ручки; записанная на магнитной ленте речь человека – результат регистрации звукового сигнала; при этом в качестве средства регистрации сигнала используется магнитофон; данные, записанные на дискету, жёсткий диск, лазерный диск или магнитооптический диск, на флэш-память или в оперативную память; и др. Понятие информации Данные – это пока ещё не информация. Это просто какая-то запись. Данные могут стать информацией, если к ним применить методы чтения и интерпретации, которые бы позволили вскрыть содержащийся в данных смысл и использовать его для решения той или иной задачи. Метод чтения должен соответствовать материальному носителю, на котором записаны данные. Например, если данные записаны на бумаге, тогда нужно включить свет, посмотреть на бумагу, найти буквы и считывать их слева направо, собирая из них слова. Или, если данные записаны на дискете, тогда её нужно читать с помощью дисковода для дискет. Чтобы получить полную и адекватную информацию из данных, необходимо их не только прочитать, но и правильно интерпретировать (трактовать). Например, считываемые нами слова должны правильно сопоставляться с имеющимися у нас понятиями. Считываемый с дискеты файл, содержащий музыку (музыкальную информацию), должен быть воспроизведён с помощью звуковоспроизводящей программы. Если звуковой файл передать программе, воспроизводящей текст, тогда мы получим неадекватную информацию (вместо музыки несуразный текст из беспорядочно набросанных символов). Информация – это продукт взаимодействия данных и адекватных им методов. Например, русский текст, написанный на бумаге, представляет из себя данные, которые могут быть по-разному интерпретированы людьми (знающими или нет русский язык, понимающими суть текста и т.д.). Чтобы получить на основе этих данных информацию, надо применить адекватный метод. Операция слияния данных и методов называется информационным процессом. Виды информационных процессов – сбор, хранение, обработка, передача данных. Классификация информации Информация может быть классифицирована: – по способу восприятия: визуальная (при помощи органов зрения), аудиальная (при помощи органов слуха), тактильная (осязание), обонятельная, вкусовая; – по форме представления: текстовая, числовая, графическая, музыкальная, комбинированная (мультимедийная); – по общественному значению: массовая (обыденная, общественно-политическая, эстетическая), специальная (научная, производственная, техническая, управленческая), личная (знания, умения, интуиция); – по характеру носителя информации; – по сфере применения; – по характеру источника информации и т. д.
Информация и сигнал. Определения
Имеется множество определений понятия информации от наиболее общего философского (информация есть отражение реального мира) до практического (информация есть все сведения (данные), являющиеся объектом хранения, передачи, преобразования). Информация— совокупность сведений об объектах, рассматриваемая с позиций передачи этих сведений в пространстве и во времени.
Передается информация в виде сигналов.Сигнал— это физический процесс, распространяющийся в пространстве и времени, параметры которого способны отображать (содержать) сообщение. Сигнал может быть звуковым, световым, в виде почтового отправления и др. Наиболее распространен сигнал в электрической форме в виде зависимости напряжения от времени U(t).
Сообщение— это информация, выраженная в определенной форме и предназначенная для передачи от источника к пользователю (тексты, фото, речь, музыка, телевизионное изображение и др.). Сообщение может бытьпредставлено в виде:
- знаков (печать),
- звуковых сигналов (речь, музыка),
- светового изображения или сигнала и др.
- микрофона,
- преобразование изображений — с помощью телевизионных передающих трубок.
- Письменное сообщение сначала кодируется, когда каждая буква текста заменяется комбинацией стандартных символов (точки — тире, ноль — единица), которые затем преобразуются в стандартные электрические сигналы (например, импульсы разной длительности, полярности и т. д.).
Сигналы
Под сигналом s(t) будем понимать изменение во времени одного из параметров физического процесса.
Классификация сигналов
Детерминированным называется сигнал, который точно определен в любой момент времени (например, задан в аналитическом виде). Детерминированные сигналы могут быть периодическими и непериодическими. Периодическим называется сигнал, для которого выполняется условие s(t)=s(t + кT), где к — любое целое число, Т — период, являющийся конечным отрезком времени. Пример периодического сигнала — гармоническое колебание
Любой сложный периодический сигнал может быть представлен в виде суммы гармонических колебаний с частотами, кратными основной частоте
Непериодический сигнал, как правило, ограничен во времени. Случайным сигналом называют функцию времени, значения которой заранее неизвестны и могут быть предсказаны лишь с некоторой вероятностью. В качестве основных характеристик случайных сигналов принимают: а) закон распределения вероятности (относительное время пребывания величины сигнала в определенном интервале); б) спектральное распределение мощности сигнала.
Формы представления детерминированных сигналов
![]() |
![]() |
![]() |
![]() |
ЦИФРОВОЙ |
Цифровой сигнал представляет из себя комбинацию узких импульсов одинаковой амплитуды, выражающих в двоичном виде дискретные отсчеты сигнала. |
Дискретизация непрерывных сигналов
При передаче непрерывных сообщений по системам связи c использованием импульсной модуляции или кодирования возникает необходимость дискретизации сообщений по времени. В последнее время необходимость дискретизации непрерывных сигналов объясняется развитием методов квантования, дискретного анализа формы сигналов, развитием цифровой и вычислительной техники. Сущность дискретизации заключается в том, что непрерывность во времени функции s(t)заменяется последовательностью коротких импульсов, амплитуды которых (координаты)скв общем случае определяются с помощью дискретных весовых функцийxк(t)
. Воспроизведение непрерывной функции по ее дискретным координатам производится с помощью системы базисных функций 
Иногда весовые и базисные функции принимают одинаковыми
Ввиду сложности определения координатных функций более широкое распространение получили методы дискретизации, при которых сигналs(t)заменяется совокупностью его мгновенных значений
, называемых выборками, или отсчетами. Роль весовых функций в этом случае играютd-функции
,Dt — шаг дискретизации (может быть неравномерным).
. Шаг дискретизации должен быть таким, чтобы было возможно восстановление непрерывной функции по ее отсчетам с допустимой точностью.
1.3. Сигналы и данные
При передаче информации от источника к получателю используется некоторый носитель информации.
Сообщение, передаваемое с помощью носителя, называют сигналом .
Сообщения — это информация, представленная в определенной форме и предназначенная для передачи.
Если при передаче сигнала одна из его характеристик (параметр сигнала) принимает конечное число значений, то такой сигнал (как и само сообщение) называют дискретным . Информация, передаваемая при этом, также будет дискретной.
Если при передаче источник вырабатывает непрерывное сообщение, то в этом случае передаваемая информация будет непрерывной .
Примером дискретного сообщения может быть процесс чтения книги, информация в котором представлена дискретной последовательностью букв. Примером непрерывного сообщения — человеческая речь, передаваемая звуковой волной.
Данные — это информация, представленная в формализованном виде и предназначенная для обработки техническими средствами.
Во время информационного процесса данные преобразуются из одного вида в другой с помощью методов. Обработка данных включает в себя множество разных операций.
Основные операции по обработке данных:
- сбор данных — накопление информации с целью обеспечения достаточной полноты для принятия решения;
- формализация данных — приведение данных, которые поступают из разных источников, к единой форме;
- фильтрация данных — устранение лишних данных, которые не нужны для принятия решений;
- сортировка данных — приведение в порядок данных по заданному признаку с целью удобства использования;
- архивация данных — сохранение данных в удобной и доступной форме;
- защита данных — комплекс мер, направленных на предотвращение потерь, воспроизведения и модификации данных;
- транспортирование данных — прием и передача данных между отдаленными пользователями информационного процесса. Источник данных принято называть сервером , а потребителя — клиентом ;
- преобразование данных — преобразование данных одной формы в другую, или одной структуры — в другую, или изменение типа носителя.
У вас большие запросы!
Точнее, от вашего браузера их поступает слишком много, и сервер VK забил тревогу.
Эта страница была загружена по HTTP, вместо безопасного HTTPS, а значит телепортации обратно не будет.
Обратитесь в поддержку сервиса.
Вы отключили сохранение Cookies, а они нужны, чтобы решить проблему.
Почему-то страница не получила всех данных, а без них она не работает.
Обратитесь в поддержку сервиса.
Вы вернётесь на предыдущую страницу через 5 секунд.
Вернуться назад




ЦИФРОВОЙ