1.1.1. Информация и сигнал

Информация (от лат. informatio — осведомление, разъяснение, изложение) — очень широкое понятие, имеющее множество трактовок.

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

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

Сигналы могут быть непрерывными или дискретными.

Непрерывный сигнал принимает бесконечное множество значений из некоторого диапазона. Между значениями, которые он принимает, нет разрывов.

Дискретный сигнал принимает конечное число значений. Все значения дискретного сигнала можно пронумеровать целыми числами.

Сравните лестницу и наклонную плоскость. В первом случае имеется строго определённое количество фиксированных высот, равное числу ступенек. Все их можно пронумеровать. Наклонная плоскость соответствует бесконечному количеству значений высоты.

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

Источник

Сигнал

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

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

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

В связи с понятием сигнала формулируются такие базовые принципы кибернетики, как понятие о пропускной способности канала связи, разработанное Клодом Шенноном и об оптимальном приеме, разработанная В. А. Котельниковым.

Содержание

Классификация сигналов

По физической природе носителя информации:

По способу задания сигнала:

В зависимости от функции, описывающей параметры сигнала, выделяют аналоговые, дискретные, квантованные и цифровые сигналы:

Аналоговый сигнал (АС)

Большинство сигналов имеют аналоговую природу, то есть изменяются непрерывно во времени и могут принимать любые значения на некотором интервале. Аналоговые сигналы описываются некоторой математической функцией времени.

Пример АС — гармонический сигнал — s(t) = A·cos(ω·t + φ).

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

Дискретный сигнал

Дискретизация аналогового сигнала состоит в том, что сигнал представляется в виде последовательности значений, взятых в дискретные моменты времени. Эти значения называются отсчётами. Δt называется интервалом дискретизации.

Квантованный сигнал

При квантовании вся область значений сигнала разбивается на уровни, количество которых должно быть представлено в числах заданной разрядности. Расстояния между этими уровнями называется шагом квантования Δ. Число этих уровней равно N (от 0 до N-1). Каждому уровню присваивается некоторое число. Отсчёты сигнала сравниваются с уровнями квантования и в качестве сигнала выбирается число, соответствующее некоторому уровню квантования. Каждый уровень квантования кодируется двоичным числом с n разрядами. Число уровней квантования N и число разрядов n двоичных чисел, кодирующих эти уровни, связаны соотношением n ≥ log₂(N).

Цифровой сигнал

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

Сигнал и событие

Событие (получение записки, наблюдение сигнальной ракеты, прием символа по телеграфу) является сигналом только в той системе отношений, в которой сообщение опознается значимым (например, в условиях боевых действий сигнальная ракета — событие, значимое только для того наблюдателя, которому оно адресовано). Очевидно, что сигнал, заданный аналитически, событием не является и не несет информацию, если функция сигнала и её параметры известны наблюдателю.

В технике сигнал всегда является событием. Другими словами, событие — изменение состояния любого компонента технической системы, опознаваемое логикой системы как значимое, является сигналом. Событие, неопознаваемое данной системой логических или технических отношений как значимое, сигналом не является.

Представление сигнала и спектр

Есть два способа представления сигнала в зависимости от области определения: временной и частотный. В первом случае сигнал представляется функцией времени характеризующей изменение его параметра.

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

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

Размерность спектральной функции есть размерность сигнала, умноженная на время.

Параметры сигналов

В радиотехнике

В радиотехнике основным элементом кодирования является модуляция сигнала. При этом обычно рассматривается близкий к гармоническому сигнал вида s(t)=A sin(2πft +φ), где амплитуда (A), частота (f) или фаза (φ), медленно (относительно скорости изменения синуса) изменяются в зависимости от передаваемой информации (амплитудная, частотная или фазовая модуляция).

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

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

Источник

Дискретный (цифровой) и аналоговый сигнал: отличия

Сигнал — это любая переменная содержащая какой-либо вид информации. Причем эту информацию можно передавать на расстояние, переносить на устройства хранения, выводить на экран и через динамики или совершать с ней подобные действия. Существующие аналоговый и цифровой кардинально отличаются природой происхождения, способом передачи и хранения.

Аналоговый сигнал

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

В электронике, электротехнике и системах связи аналоговую передачу данных применяют со времени изобретения электричества. Характерной особенностью является непрерывность и плавность изменения параметров. Графически сеанс аналоговой связи можно описать как непрерывную кривую, соответствующую величине электрического напряжения в определённый момент времени. Линия изменяется плавно, разрывы возникают только при обрыве связи. В природе и электронике аналоговые данные генерируются и распространяются непрерывно. Отсутствие непрерывного сигнала означает тишину или черный экран.

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

Что такое дискретный сигнал

В цифровой системе хранения и передачи данных, отсутствие сигнала, также является формой обмена информацией. В какой-то момент времени он равен нулю, в другой принимает какое-либо значение. Поэтому дискретным называют сигнал прерывный, отсюда и название discretus или разделённый. Аналоговые данные разбиваются на отдельные блоки, обрабатываются и передаются в виде цифрового кода.

Дискретность не подразумевает разрыв связи. В цифровых системах широко используется двоичная система обработки и обмена информацией. Двоичная подразумевает кодировку данных с помощью единицы и нулей. В доли секунды сигнал прерывисто принимает значение 1 или 0. Вместо непрерывной кривой имеем отдельные дискретные значения. Определенный набор нулей и единичек уже несёт в себе какую либо информацию. Примитивный набор это бит или двоичный разряд. Сам по себе он ничего не значит. Данные могут кодироваться только при объединении восьми битов в следующую по сложности комбинацию – байт. Чем больше объединённых байтов, тем больше и точнее можно описать передаваемую информацию.

На качество генерируемых данных влияет не только количество объединённых битов, но и скорость передачи. Непрерывная аналоговая кривая должна быть разбита на как много больше мини участков прерывного сигнала. Полученный таким образом звук и цвет будут соответствовать оригиналу. Качественный дискретный сигнал формирует точную копию аналогового. Например, звуковая дорожка MP3 закодированная со скоростью 320 000 бит в секунду (320 kbps) значительно лучше кодированной в 128 kbps. Дорожки скоростью меньше 128 слушать вообще невозможно.

Чем отличается непрерывный сигнал от дискретного

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

Аналоговые данные не кодируются и не шифруются, просто отображаются в электрические или электромагнитные импульсы. Приёмник преобразовывает импульсы в полном соответствии с полученным сигналом. Передаваемый и принимаемый импульс многогранен и характеризуются постоянным плавным изменением с течением времени. Величина и частота определяют параметры информации. Примером может быть соответствие определённого цвета экрана заданному напряжению. С течением времени цвета плавно меняются следуя изменению напряжения.

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

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

Дискретный сигнал как азбука Морзе, только вместо точек и тире — чёткие биты. Ничего более, шумы и помехи им не мешают. Цифровой информации главное дойти до цели. Цифры без примесей передадут данные и без изменений перевоплотятся в звук и цвет. Но слабый сигнал может не донести полную картину. Как пример — пропадание слов или изображения полностью. Поэтому сотовые передатчики, устанавливают как можно ближе друг от друга, также используют повторители.

Примером непрерывных и дискретных сигналов могут служить старая проводная и новая сотовая связь. Через старые АТС иногда невозможно было разговаривать с соседним домом. Шумы и плохое усиление сигнала мешали слышать друг друга. Что бы вести полноценную беседу, приходилось громко кричать самому и прислушиваться к собеседнику. Другое дело сотовая связь основанная на цифровой технологии. Звук закодирован и хорошо передаётся на далёкие расстояния. Отчетливо слышно собеседника даже с другого континента.

Оба вида связи не лишены недостатков, а ключевыми отличиями являются:

Цифровая технология выигрывает по всем показателям. Споры идут только среди любителей музыки. Многие меломаны и звукорежиссеры утверждают, что могут различить аналоговый оригинал и цифровую копию. Однако большинство слушателей этого сделать не в состоянии. Да и с развитием цифровых систем аналоговые данные кодируются точнее. Оригинальное звучание и цифровая копия делаются практически неразличимым.

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

Первой в цифровую форму преобразовали математическую, физическую и компьютерную информацию. Описать формулы и расчеты не составило труда. А вот для преображения аналоговой действительности в цифровые массивы уже потребовались специальные устройства. Ими стали аналого-цифровые преобразователи или сокращенно АЦП. Они предназначены для преобразования различных физических величин в цифровые коды. Обратное действие совершают устройства ЦАП.

Любые цифровые передатчики и приёмники оснащены такими преобразователями. Например, сотовому телефону, поступивший звук необходимо обработать и передать в оцифрованном виде. В то же время необходимо принять от другого абонента код, преобразовать и передать напряжение на динамик. Так же и с изображением на смартфонах и в телевизорах. В любом случае первоначальной информацией выступает напряжение.

Существует много видов АЦП, но самыми распространёнными являются следующие:

Преобразования в АЦП понятийно связаны с измерением и сравнением. Кодировка, это процесс сравнения полученных от источника данных с эталоном. То есть полученная аналоговая величина сравнивается с эталонной (с заданным напряжением). Эталоном выступает информация о конкретном цвете, звуке и т.п. Она соответствует заложенным в устройство представлениям о преобразуемом сигнале. Потом данные эталонной величины кодируются для передачи. Во время аналого-цифровой обработки физических превращений сигнала не происходит. С аналогового делается цифровой матрица (модель).

Упрощенно работу любого АЦП можно представить так:

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

Как выглядят спектры аналогового и дискретного сигнала

Изображение сигналов можно представить как две функции. На рисунке наглядно представлено, чем отличается непрерывный сигнал от дискретного. Напряжение исходного изменяется плавно, обработанного прерывисто. Спектр дискретного периодически ступенчато совпадает с непрерывным.

Изменения дискретного происходят резко, через определённый период времени. Уровень в цифровой системе зашифровывается и любую величину напряжения описывают двоичным кодом. От частоты измерений зависит сглаженность преобразования и оригинальность передаваемых данных. Чем точнее описан уровень сигнала и чем чаще проводится и обрабатывается измерение, тем точнее совпадает спектр начального и переданного сигналов.

Какие системы связи используют цифровой сигнал а какие аналоговый

Несмотря на архаичность аналоговая технология ещё используется для телефонной и радио связи. Многие проводные сети до сих пор остаются аналоговыми. В основном это традиционные телефонные линии местных операторов. Но, для магистральной передачи данных связи уже повсеместно используют цифровые каналы. Так же аналоговая технология применяется в простых и дешёвых переносных радиостанциях.

Во всех вновь создаваемых системах используют цифровую технологию обработки сигнала. Это оптоволоконные и проводные линии, сигнализация и телеметрия, военная и гражданская промышленная связь. И конечно же на цифровое вещание переходит телевидение. Аналоговый способ передачи данных исчерпал себя. На смену пришла новая высококачественная и защищенная связь.

Список книг помогающих разобраться в аналоговых и цифровых сигналах

Более подробно изучить и сравнить принципы обработки и передачи данных можно прочитав следующую литературу:

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

Источник

Кодирование и декодирование информации

Теория к заданию 5 из ЕГЭ по информатике

Информация и ее кодирование

Различные подходы к определению понятия «информация». Виды информационных процессов. Информационный аспект в деятельности человека

Информация (лат. informatio — разъяснение, изложение, набор сведений) — базовое понятие в информатике, которому нельзя дать строгого определения, а можно только пояснить:

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

Основными социально значимыми свойствами информации являются:

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

Информационный процесс — это процесс сбора (приема), передачи (обмена), хранения, обработки (преобразования) информации.

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

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

Хранение информации — это процесс фиксирования сообщений на материальном носителе. Сейчас для хранения информации используются бумага, деревянные, тканевые, металлические и другие поверхности, кино- и фотопленки, магнитные ленты, магнитные и лазерные диски, флэш-карты и др.

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

Защита информации — это процесс создания условий, которые не допускают случайной потери, повреждения, изменения информации или несанкционированного доступа к ней. Способами защиты информации являются создание ее резервных копий, хранение в защищенном помещении, предоставление пользователям соответствующих прав доступа к информации, шифрование сообщений и др.

Язык как способ представления и передачи информации

Для того чтобы сохранить информацию и передать ее, с давних времен использовались знаки.

В зависимости от способа восприятия знаки делятся на:

Для долговременного хранения знаки записывают на носители информации.

Для передачи информации используются знаки в виде сигналов (световые сигналы светофора, звуковой сигнал школьного звонка и т. д.).

По способу связи между формой и значением знаки делятся на:

Для представления информации используются знаковые системы, которые называются языками. Основу любого языка составляет алфавит — набор символов, из которых формируется сообщение, и набор правил выполнения операций над символами.

Системы счисления также можно рассматривать как формальные языки. Так, десятичная система счисления — это язык, алфавит которого состоит из десяти цифр 0..9, двоичная система счисления — язык, алфавит которого состоит из двух цифр — 0 и 1.

Методы измерения количества информации: вероятностный и алфавитный

Единицей измерения количества информации является бит. 1 бит — это количество информации, содержащейся в сообщении, которое вдвое уменьшает неопределенность знаний о чем-либо.

Связь между количеством возможных событий N и количеством информации I определяется формулой Хартли:

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

Например, в русском языке 32 буквы (буква ё обычно не используется), т. е. количество событий будет равно 32. Тогда информационный объем одного символа будет равен:

I = log₂ 32 = 5 битов.

Если N не является целой степенью 2, то число log₂N не является целым числом, и для I надо выполнять округление в большую сторону. При решении задач в таком случае I можно найти как log₂N’, где N′ — ближайшая к N степень двойки — такая, что N′ > N.

Например, в английском языке 26 букв. Информационный объем одного символа можно найти так:

N = 26; N’ = 32; I = log₂N’ = log₂(2 5 ) = 5 битов.

Если количество символов алфавита равно N, а количество символов в записи сообщения равно М, то информационный объем данного сообщения вычисляется по формуле:

Примеры решения задач

Пример 1. Световое табло состоит из лампочек, каждая из которых может находиться в одном из двух состояний («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

Пример 2. Метеорологическая станция ведет наблюдения за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100, которое записывается при помощи минимально возможного количества битов. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

Решение. В данном случае алфавитом является множество целых чисел от 0 до 100. Всего таких значений 101. Поэтому информационный объем результатов одного измерения I = log₂101. Это значение не будет целочисленным. Заменим число 101 ближайшей к нему степенью двойки, большей 101. Это число 128 = 27. Принимаем для одного измерения I = log₂128 = 7 битов. Для 80 измерений общий информационный объем равен:

80 · 7 = 560 битов = 70 байтов.

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

$N$ — количество возможных событий;

Например, пусть при бросании несимметричной четырехгранной пирамидки вероятности отдельных событий будут равны:

Тогда количество информации, которое будет получено после реализации одного из них, можно вычислить по формуле Шеннона:

Единицы измерения количества информации

Наименьшей единицей информации является бит (англ. binary digit (bit) — двоичная единица информации).

Бит — это количество информации, необходимое для однозначного определения одного из двух равновероятных событий. Например, один бит информации получает человек, когда он узнает, опаздывает с прибытием нужный ему поезд или нет, был ночью мороз или нет, присутствует на лекции студент Иванов или нет и т. д.

В информатике принято рассматривать последовательности длиной 8 битов. Такая последовательность называется байтом.

Производные единицы измерения количества информации:

1 килобайт (Кб) = 1024 байта = 2 10 байтов

1 мегабайт (Мб) = 1024 килобайта = 2 20 байтов

1 гигабайт (Гб) = 1024 мегабайта = 2 30 байтов

1 терабайт (Тб) = 1024 гигабайта = 2 40 байтов

Процесс передачи информации. Виды и свойства источников и приемников информации. Сигнал, кодирование и декодирование, причины искажения информации при передаче

Информация передается в виде сообщений от некоторого источника информации к ее приемнику посредством канала связи между ними.

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

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

Сигнал посылается по каналу связи. В результате в приемнике появляется принимаемый сигнал, который декодируется и становится принимаемым сообщением.

Передача информации по каналам связи часто сопровождается воздействием помех, вызывающих искажение и потерю информации.

Примеры решения задач

Пример 1. Для кодирования букв А, З, Р, О используются двухразрядные двоичные числа 00, 01, 10, 11 соответственно. Этим способом закодировали слово РОЗА и результат записали шестнадцатеричным кодом. Указать полученное число.

Решение. Запишем последовательность кодов для каждого символа слова РОЗА: 10 11 01 00. Если рассматривать полученную последовательность как двоичное число, то в шестнадцатеричном коде оно будет равно: 1011 0100₂ = В4₁₆.

Скорость передачи информации и пропускная способность канала связи

Прием/передача информации может происходить с разной скоростью. Количество информации, передаваемое за единицу времени, есть скорость передачи информации, или скорость информационного потока.

Скорость выражается в битах в секунду (бит/с) и кратных им Кбит/с и Мбит/с, а также в байтах в секунду (байт/с) и кратных им Кбайт/с и Мбайт/с.

Максимальная скорость передачи информации по каналу связи называется пропускной способностью канала.

Примеры решения задач

Пример 1. Скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 3 мин. Определите размер файла в килобайтах.

Решение. Размер файла можно вычислить, если умножить скорость передачи информации на время передачи. Выразим время в секундах: 3 мин = 3 ⋅ 60 = 180 с. Выразим скорость в килобайтах в секунду: 256000 бит/с = 256000 : 8 : 1024 Кбайт/с. При вычислении размера файла для упрощения расчетов выделим степени двойки:

Размер файла = (256000 : 8 : 1024) ⋅ (3 ⋅ 60) = (2 8 ⋅ 10 3 : 2 3 : 2 10 ) ⋅ (3 ⋅ 15 ⋅ 2 2 ) = (2 8 ⋅ 125 ⋅ 2 3 : 2 3 : 2 10 ) ⋅ (3 ⋅ 15 ⋅ 2 2 ) = 125 ⋅ 45 = 5625 Кбайт.

Представление числовой информации. Сложение и умножение в разных системах счисления

Представление числовой информации с помощью систем счисления

Для представления информации в компьютере используется двоичный код, алфавит которого состоит из двух цифр — 0 и 1. Каждая цифра машинного двоичного кода несет количество информации, равное одному биту.

Система счисления — это система записи чисел с помощью определенного набора цифр.

Система счисления называется позиционной, если одна и та же цифра имеет различное значение, которое определяется ее местом в числе.

Позиционной является десятичная система счисления. Например, в числе 999 цифра «9» в зависимости от позиции означает 9, 90, 900.

Римская система счисления является непозиционной. Например, значение цифры Х в числе ХХІ остается неизменным при вариации ее положения в числе.

Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим.

Количество различных цифр, употребляемых в позиционной системе счисления, называется ее основанием.

Развернутая форма числа — это запись, которая представляет собой сумму произведений цифр числа на значение позиций.

Развернутая форма записи чисел произвольной системы счисления имеет вид

$a$ — цифры численной записи, соответствующие разрядам;

$m$ — количество разрядов числа дробной части;

$n$ — количество разрядов числа целой части;

$q$ — основание системы счисления.

Если основание используемой системы счисления больше десяти, то для цифр вводят условное обозначение со скобкой вверху или буквенное обозначение: В — двоичная система, О — восмеричная, Н — шестнадцатиричная.

Например, если в двенадцатеричной системе счисления 10 = А, а 11 = В, то число 7А,5В₁₂ можно расписать так:

В шестнадцатеричной системе счисления 16 цифр, обозначаемых 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, что соответствует следующим числам десятеричной системы счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15. Примеры чисел: 17D,ECH; F12AH.

Перевод чисел в позиционных системах счисления

Перевод чисел из произвольной системы счисления в десятичную

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

1101₂ = 1 ⋅ 2 3 + 1 ⋅ 2 2 + 0 ⋅ 2 1 + 1 ⋅ 2 0 = 13₁₀;

17D,ECH = 12 ⋅ 16 –2 + 14 ⋅ 16 –1 + 13 ⋅ 160 + 7 ⋅ 16 1 + 1 ⋅ 16 2 = 381,921875.

Перевод чисел из десятичной системы счисления в заданную

Для преобразования целого числа десятичной системы счисления в число любой другой системы счисления последовательно выполняют деление нацело на основание системы счисления, пока не получат нуль. Числа, которые возникают как остаток от деления на основание системы, представляют собой последовательную запись разрядов числа в выбранной системе счисления от младшего разряда к старшему. Поэтому для записи самого числа остатки от деления записывают в обратном порядке.

Например, переведем десятичное число 475 в двоичную систему счисления. Для этого будем последовательно выполнять деление нацело на основание новой системы счисления, т. е. на 2:

Читая остатки от деления снизу вверх, получим 111011011.

1 ⋅ 2 8 + 1 ⋅ 2 7 + 1 ⋅ 2 6 + 0 ⋅ 2 5 + 1 ⋅ 2 4 + 1 ⋅ 2 3 + 0 ⋅ 2 2 + 1 ⋅ 2 1 + 1 ⋅ 2 0 = 1 + 2 + 8 + 16 + 64 + 128 + 256 = 475₁₀.

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

Например, переведем десятичную дробь 0,375₁₀ в двоичную систему счисления:

Полученный результат — 0,011₂.

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

Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно

Для записи восьмеричных чисел используются восемь цифр, т. е. в каждом разряде числа возможны 8 вариантов записи. Каждый разряд восьмеричного числа содержит 3 бита информации (8 = 2 І ; І = 3).

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

1234,777₈ = 001 010 011 100,111 111 111₂ = 1 010 011 100,111 111 111₂;

1234567₈ = 001 010 011 100 101 110 111₂ = 1 010 011 100 101 110 111₂.

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

Для записи шестнадцатеричных чисел используются шестнадцать цифр, т. е. для каждого разряда числа возможны 16 вариантов записи. Каждый разряд шестнадцатеричного числа содержит 4 бита информации (16 = 2 І ; І = 4).

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

Для перевода шестнадцатеричного числа в двоичный код необходимо каждую цифру этого числа представить четверкой двоичных цифр.

1234,AB77₁₆ = 0001 0010 0011 0100,1010 1011 0111 0111₂ = 1 0010 0011 0100,1010 1011 0111 0111₂;

CE4567₁₆ = 1100 1110 0100 0101 0110 0111₂.

При переводе числа из одной произвольной системы счисления в другую нужно выполнить промежуточное преобразование в десятичное число. При переходе из восьмеричного счисления в шестнадцатеричное и обратно используется вспомогательный двоичный код числа.

Например, переведем троичное число 211₃ в семеричную систему счисления. Для этого сначала преобразуем число 211₃ в десятичное, записав его развернутую форму:

211₃ = 2 ⋅ 3 2 + 1 ⋅ 3 1 + 1 ⋅ 3 0 = 18 + 3 + 1 = 22₁₀.

Затем переведем десятичное число 22₁₀ в семеричную систему счисления делением нацело на основание новой системы счисления, т. е. на 7:

Примеры решения задач

Пример 1. В системе счисления с некоторым основанием число 12 записывается в виде 110. Указать это основание.

Пример 2. Указать через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

Пример 3. Указать через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. Ответ записать в десятичной системе счисления.

a₁ = 0; x = 5 + 0 · 8 = 5;.

a₁=1; x = 5 + 1 · 8 = 13;.

a₁ = 2; x = 5 + 2 · 8 = 21;.

Арифметические операции в позиционных системах счисления

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

Сложение	Вычитание	Умножение
0 + 0 = 0	0 – 0 = 0	0 ⋅ 0 = 0
0 + 1 = 1	1 – 0 = 1	0 ⋅ 1 = 0
1 + 0 = 1	1 – 1 = 0	1 ⋅ 0 = 0
1 + 1 = 10	10 – 1 = 1	1 ⋅ 1 = 1

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

Пример выполнения сложения: сложим двоичные числа 111 и 101, 10101 и 1111:

Пример выполнения вычитания: вычтем двоичные числа 10001 – 101 и 11011 – 1101:

Пример выполнения умножения: умножим двоичные числа 110 и 11, 111 и 101:

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

Например, выполним сложение восьмеричных чисел 36₈ и 15₈, а также вычитание шестнадцатеричных чисел 9С₁₆ и 67₁₆:

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

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

Формат с фиксированной запятой

В памяти компьютера целые числа хранятся в формате с фиксированной запятой: каждому разряду ячейки памяти соответствует один и тот же разряд числа, «запятая» находится вне разрядной сетки.

Для хранения целых неотрицательных чисел отводится 8 битов памяти. Минимальное число соответствует восьми нулям, хранящимся в восьми битах ячейки памяти, и равно 0. Максимальное число соответствует восьми единицам и равно

1 ⋅ 2 7 + 1 ⋅ 2 6 + 1 ⋅ 2 5 + 1 ⋅ 2 4 + 1 ⋅ 2 3 + 1 ⋅ 2 2 + 1 ⋅ 2 1 + 1 ⋅ 2 0 = 255₁₀.

Таким образом, диапазон изменения целых неотрицательных чисел — от 0 до 255.

Для п-разрядного представления диапазон будет составлять от 0 до 2 n – 1.

Для хранения целых чисел со знаком отводится 2 байта памяти (16 битов). Старший разряд отводится под знак числа: если число положительное, то в знаковый разряд записывается 0, если число отрицательное — 1. Такое представление чисел в компьютере называется прямым кодом.

Для представления отрицательных чисел используется дополнительный код. Он позволяет заменить арифметическую операцию вычитания операцией сложения, что существенно упрощает работу процессора и увеличивает его быстродействие. Дополнительный код отрицательного числа А, хранящегося в п ячейках, равен 2 n − |А|.

Алгоритм получения дополнительного кода отрицательного числа:

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

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

3. Прибавить единицу к полученному обратному коду.

Например, получим дополнительный код числа –2014₁₀ для шестнадцатиразрядного представления:

Прямой код	Двоичный код числа 201410 со знаковым разрядом	1000011111011110
Обратный код	Инвертирование (исключая знаковый разряд)	1111100000100001
Прибавление единицы	1111100000100001 + 0000000000000001
Дополнительный код	1111100000100010

При алгебраическом сложении двоичных чисел с использованием дополнительного кода положительные слагаемые представляют в прямом коде, а отрицательные — в дополнительном коде. Затем суммируют эти коды, включая знаковые разряды, которые при этом рассматриваются как старшие разряды. При переносе из знакового разряда единицу переноса отбрасывают. В результате получают алгебраическую сумму в прямом коде, если эта сумма положительная, и в дополнительном — если сумма отрицательная.

1) Найдем разность 13₁₀ – 12₁₀ для восьмибитного представления. Представим заданные числа в двоичной системе счисления:

Запишем прямой, обратный и дополнительный коды для числа –12₁₀ и прямой код для числа 13₁₀ в восьми битах:

1310	–1210
Прямой код	00001101	10001100
Обратный код	—	11110011
Дополнительный код	—	11110100

Вычитание заменим сложением (для удобства контроля за знаковым разрядом условно отделим его знаком «_»):

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

2) Найдем разность 8₁₀ – 13₁₀ для восьмибитного представления.

Запишем прямой, обратный и дополнительный коды для числа –13₁₀ и прямой код для числа 8₁₀ в восьми битах:

810	–1310
Прямой код	00001000	10001101
Обратный код	—	11110010
Дополнительный код	—	11110011

Вычитание заменим сложением:

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

11111011 – 00000001 = 11111010.

Перейдем от обратного кода к прямому, инвертируя все цифры, за исключением знакового (старшего) разряда: 10000101. Это десятичное число –5₁₀.

Определим диапазон чисел, которые могут храниться в оперативной памяти в формате длинных целых чисел со знаком (для хранения таких чисел отводится 32 бита памяти). Минимальное отрицательное число равно

А = –2 31 = –2147483648₁₀.

Максимальное положительное число равно

А = 2 31 – 1 = 2147483647₁₀.

Достоинствами формата с фиксированной запятой являются простота и наглядность представления чисел, простота алгоритмов реализации арифметических операций. Недостатком является небольшой диапазон представимых чисел, недостаточный для решения большинства прикладных задач.

Формат с плавающей запятой

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

Число в экспоненциальном формате представляется в таком виде:

$q$ — основание системы счисления;

Например, десятичное число 2674,381 в экспоненциальной форме запишется так:

Число в формате с плавающей запятой может занимать в памяти 4 байта (обычная точность) или 8 байтов (двойная точность). При записи числа выделяются разряды для хранения знака мантиссы, знака порядка, порядка и мантиссы. Две последние величины определяют диапазон изменения чисел и их точность.

Определим диапазон (порядок) и точность (мантиссу) для формата чисел обычной точности, т. е. четырехбайтных. Из 32 битов 8 выделяется для хранения порядка и его знака и 24 — для хранения мантиссы и ее знака.

Найдем максимальное значение порядка числа. Из 8 разрядов старший разряд используется для хранения знака порядка, остальные 7 — для записи величины порядка. Значит, максимальное значение равно 1111111₂ = 127₁₀. Так как числа представляются в двоичной системе счисления, то

Аналогично, максимальное значение мантиссы равно

Кодирование текстовой информации. Кодировка ASCII. Основные используемые кодировки кириллицы

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

Присвоенный каждому символу конкретный числовой код фиксируется в кодовых таблицах. Одному и тому же символу в разных кодовых таблицах могут соответствовать разные числовые коды. Необходимые перекодировки текста обычно выполняют специальные программы-конверторы, встроенные в большинство приложений.

Как правило, для хранения кода символа используется один байт (восемь битов), поэтому коды символов могут принимать значение от 0 до 255. Такие кодировки называют однобайтными. Они позволяют использовать 256 символов ( N = 2 I = 2 8 = 256 ). Таблица однобайтных кодов символов называется ASCII (American Standard Code for Information Interchange — Американский стандартный код для обмена информацией). Первая часть таблицы ASCII-кодов (от 0 до 127) одинакова для всех IBM-PC совместимых компьютеров и содержит:

Вторая часть таблицы (коды от 128 до 255) бывает различной в различных компьютерах. Она содержит коды букв национального алфавита, коды некоторых математических символов, коды символов псевдографики. Для русских букв в настоящее время используется пять различных кодовых таблиц: КОИ-8, СР1251, СР866, Мас, ISO.

В последнее время широкое распространение получил новый международный стандарт Unicode. В нем отводится по два байта (16 битов) для кодирования каждого символа, поэтому с его помощью можно закодировать 65536 различных символов ( N = 2 16 = 65536 ). Коды символов могут принимать значение от 0 до 65535.

Примеры решения задач

Пример. С помощью кодировки Unicode закодирована следующая фраза:

Я хочу поступить в университет!

Оценить информационный объем этой фразы.

Решение. В данной фразе содержится 31 символ (включая пробелы и знак препинания). Поскольку в кодировке Unicode каждому символу отводится 2 байта памяти, для всей фразы понадобится 31 ⋅ 2 = 62 байта или 31 ⋅ 2 ⋅ 8 = 496 битов.

Источник