2.2. Дискретизация, квантование и кодирование сигналов

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

Еще одним аргументом в пользу цифрового представления аналоговой информации является возможность сохранения последней в неизменном виде в течение практически неограниченного времени. Многие из аналоговых процессов быстротечны и не повторяются вновь, фиксация их аналоговыми методами - записью на какой-нибудь носитель - фотопленку или магнитную ленту, недостаточно надежна и имеет свойство со временем ухудшаться - вплоть до полного разрушения. Цифровые же методы подобными недостатками не страдают, поскольку запись производится всего двумя символами - «единицей» (есть сигнал) и «нулем» (сигнала нет). В таком виде информация неизмеримо более устойчива к воздействию разного рода искажающих факторов. Нет необходимости заботиться о точной форме импульса - достаточно, чтобы он был вообще. К тому же разработанные на сегодняшний день алгоритмы защиты цифровой информации от ошибок позволяют практически свести к нулю результат любого искажающего воздействия, такого, которое для аналоговой информации было бы равносильно ее безвозвратной утрате.

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

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

1. произвольные по величине и непрерывные по времени (рис. 1.1 а);

2. произвольные по величине и дискретные во времени (рис. 1.1 б);

3. квантованные по величине и непрерывные по времени (рис. 1.1 в);


квантованные по величине и дискретные по времени (рис. 1.1 д).

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

Сигнал S ( nT ), показанный на рис. 1.1 б, также, как и аналоговый, может принимать любые значения по оси ординат, но по оси времени он определен только для некоторых фиксированных точек, т. е. является функцией дискретной переменной ( n Т), где n = 0, 1, 2 ..., а Т - интервал дискретизации. Такой сигнал называется дискретным, причем в данном случае термин «дискретный» характеризует не сам сигнал, а способ его задания на временной оси.

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

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

Введение

Глава 1. Равномерное квантование мгновенных значений сигнала

Глава 2. Неравномерное квантование мгновенных значений

Глава 3. Оптимальное квантование

Глава 4. Адаптивное квантование

4.1 Вводные замечания

4.2 Адаптация по входному сигналу

4.3 Адаптация по выходному сигналу

Глава 5. Теория разностного кодирования

Заключение

Список литературы

Введение

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

Рисунок 1

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

-квантователь.

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

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


Глава 1. Равномерное квантование мгновенных значений сигнала

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

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

Рисунок 2

Обычно для кодирования квантованных отсчетов используют двоичную последовательность. С помощью B-разрядного кодового слова можно представить

уровней квантования. Скорость передачи информации в этом случае: , (1)
- частота дискретизации, которая выбирается исходя из способа восстановления сигнала в приемнике, - число бит на отсчет сигнала. - const, то единственный путь уменьшения скорости передачи состоит в сокращении числа двоичных единиц на отсчет сигнала. Определим как зависит отношение сигнал – шум квантования от разрядности кодового слова .

Рассмотрим различные способы квантования сигнала. Пусть

(2)

и функция плотности вероятности сигнала симметрична. Тогда

. (3)

Для речевого сигнала с функцией плотности вероятностей (ФПВ) Лапласа только 0,55% отсчетов сигнала окажутся вне динамического диапазона:

. (4)

В случае равномерного квантования:

. (5)

Рассмотрим характеристики равномерного квантователя в случае восьми уровневого квантования.

Первый случай. Квантователь с усечением (рисунок 3) имеет одинаковое количество положительных и отрицательных уровней, но нет нулевого.

Рисунок 3

Второй случай. Квантователь с округлением (рисунок 4) имеет на один отрицательный уровень больше, но есть нулевой уровень.

Рисунок 4

Для квантователя с усечением при предположении, что первый разряд знаковый, квантованное значение равно:

, (6)

а для квантователя с округлением:

. (7) . (8)

Представим квантованный сигнал в виде:

(9) - ошибка или шум квантования, .

Для изучения эффектов квантования предполагают, что шум квантования обладает следующими статистическими свойствами:

1. Является стационарным белым шумом.

2. Некоррелирован со входным сигналом.

3. Распределение шума равномерное в пределах

.

Для этой статистической модели определим отношение сигнал – шум квантования:

, (10)

где M – оператор усреднения.

Обобщенная структурная схема тракта цифрового ТВ.

Общие характеристики форматов сжатия MPEG

Основные понятия.

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

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

Цифровые системы ТВ различают 2 типов:

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

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

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

Дискретизация – замена непрерывного аналогового сигнала последовательностью отдельных во времени значений уровня сигнала (отсчетов), которые при равномерной дискретизации , выбираются по теореме Котельникова. По этой теореме для того чтобы передать любой непрерывный сигнал, имеющий ограниченный спектр частот (рис 14.1,а), достаточно передавать его значения с частотой дискретизацией ³2Fmax (рис.14.1,б), где Fmax – максимальная частота спектра исходного сигнала. Для восстановления исходного аналогового сигнала отсчеты необходимо пропустить через идеальный ФНЧ со срезом на Fmax.


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

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

Рис.14.1. Преобразование аналогового сигнала в цифровую форму

невелики по сравнению с шагом квантования, то шумы квантования проявляются в виде ложных контуров, особенно заметных при «грубом» квантовании, когда число уровней недостаточно. Если же шумы аналоговой системы велики, шумы квантования сказываются как равномерно распределенные шумы, что зрительно увеличивает зашумленность изображения. На цветном изображение это сказывается в виде цветных узоров. Для улучшения качества изображения требуется увеличивать число уровней квантования, а для уменьшения размера цифрового поток применяют нелинейную шкалу квантования, основанную на законе Вебера-Фехнера (ощущение приращения яркости пропорционально логарифму отношения конечной яркости к начальной ). При этом виде квантования шаги его увеличиваются к верхней части диапазона. Экспериментально доказано, что при 2 7 уровнях мы получаем качество изображения, соответствующее 2 8 . Возможность восстановления сигнала по его квантованному приближению вытекает из ограниченности контрастной и цветовой чувствительности зрительной системы человека.

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

Дискретизация, квантование и кодирование обычно выполняются одним устройством –аналого-цифровым преобразователем (АЦП), а обратное преобразование производится в цифро-аналоговом преобразователе (ЦАП).

Исследования цифрового способа передачи применительно к ТВ начались еще в 30-е годы, но лишь недавно началось его применение в вещательном ТВ. Это обусловлено жесткими требованиями к быстродействию устройств преобразования и передачи цифрового сигнала поскольку для вещательного ТВ сигнала с верхней частотой спектра6 МГц необходима частота дискретизации fтакт=12 МГц . В системахЦТВ для унификации цифрового ТВ сигнала стандартов различных стран ее устанавливают равной 13,5 МГц. Для обеспечения максимального числа градаций яркости различимых глазом, которое колеблется от 100 до 200 необходимо использовать 7 или 8 разрядный код, обеспечивающий 128 или 256 полутонов. При этом скорость передачи составит C=Nfтакт= 8*13.5=108 Мбит/с , где N – разрядность кода. Таким высоким быстродействием должны обладать как устройства обработки ТВ сигнала, так и каналы связи для его передачи, что технически трудно реализуемо

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

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

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

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

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

Кодирование с предсказанием заключается в передаче вместо истинного значения сигнала закодированной разности истинного и предсказанного значений, из-за чего они получили название систем сдифференциальной ИКМ – ДИКМ.

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

ИНФОРМАЦИИ

ПОНЯТИЕ ИНФОРМАЦИИ. ВИДЫ и свойства

Сообщения и сигналы. Кодирование и квантование сигналов.

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

Понятие информации. Виды и свойства информации.

Лекция 3. ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАТИКИ

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

Литература: 1. Информатика. Базовый курс / Симонович С.В. и др. –

СПб.: Издательство «Питер», 1999.

2. Могилев А.В. и др. Информатика: Учеб. пособие для

студ. пед. вузов / А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под

ред. Е.К.Хеннера. – 2-е изд., стер. – М.: Изд. центр «Ака-

демия», 2001.

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

В простейшем бытовом понимании с термином «информация » обычно ассоциируются некоторые сведения , данные , знания и т. п.

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

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



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

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

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

Сформулируем и в дальнейшем будем использовать следующее определение информации:

информация – это продукт взаимодействия данных и адекватных им методов .

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

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

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

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

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

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

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

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

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

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

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

Таким образом, информация возникает и существует в момент диалектического взаимодействия объективных данных и субъективных методов.

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

Кодирование - это выражение данных одного типа через данные другого типа.

Естественные человеческие языки - это не что иное, как системы кодирования понятий для выражения мыслей посредством речи.

В вычислительной технике работа ведется с числовой информацией. Остальная информация тексты, звуки, изображения и т.д. для обработки в вычислительной среде должна быть преобразована в числовую форму. При этом все числа в память компьютера записываются с использованием, так называемого двоичного кодирования. Двоичное кодирование основано на представлении данных последовательностью всего двух знаков 0 и 1. Эти знаки называются двоичными цифрами, по-английски binary digit или сокращенно (bit) бит.

Двоичная система кодирования выбрана совсем не случайно. Она легко реализуется технически. Электронные схемы для обработки двоичных кодов должны находиться в одном из двух состояний «есть сигнал/нет сигнала» или «высокое / низкое» напряжение и т.д. Схему легко переключать из одного состояния в другое.

Бит - минимальная единица информации в вычислительной технике. Один двоичный разряд.

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

  • 1024 байта = 1 килобайту (Кб)
  • 1024 килобайта = 1 мегабайту (Мб)
  • 1024 мегабайта = 1 гигабайту (Гб)

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

Система счисления - это совокупность правил наименования и изображения чисел с помощью набора знаков.

Системы счисления бывают позиционные и непозиционные .

Непозиционная система счисления - это система, где порядок цифры в числе определяется по установленному правилу. Например, непозиционной системой счисления является «римская» система.

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

В общем виде целое число в позиционной системе счисления можно представить выражением:

N (m) = k0 * m0 + k1 * m1 +…kn-1 * mn-1, где

N(m) - число в m-ой системе счисления;

m - разрядность системы (двоичная, восьмеричная, десятичная, шестнадцатеричная системы m = 2; m = 8; m = 10, m = 16);

n - количество разрядов в числе;

k - цифра в числе.

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

Десятичная система счисления.

Основанием десятичной системы является ряд степени числа 10. Разрядность системы m = 10. В десятичной системе счисления 10 цифр (от 0 до 9). Возьмем, к примеру, десятичное число 1957. Число, состоит из четырех цифр - четырехзначное, т.е. n =4. Используя выше приведенную формулу, получим число в десятичной системе счисления.

N(10) = 7*100 + 5*101 + 9*102 + 1*103 = 1957

Двоичная система счисления.

Основанием двоичной системы является ряд степени числа 2. Разрядность системы m = 2. В двоичной системе счисления 2 цифры (0 и 1). Возьмем, к примеру, двоичное число 100011В (В-идентификатор двоичной системы счисления). Число, состоит из шести цифр - шестизначное, т.е. n = 6. Используя выше приведенную формулу, получим десятичное число.

N(2) = 1*20 + 1*21 + 0*22 + 0*23 + 0*24 + 1*25 = 35, т.е. двоичное число 100011В = десятичному числу 35.

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

Восьмеричная система счисления

Основанием восьмеричной системы является ряд степени числа 8. Разрядность системы m = 8. В восьмеричной системе счисления 8 цифр (от 0 до 7). Возьмем, к примеру, восьмеричное число 573Q (Q-идентификатор восьмеричной системы счисления). Число, состоит из трех цифр - трехзначное, т.е. n = 3. Используя выше приведенную формулу, получим десятичное число.

N(8) = 3*80 + 7*81 + 5*82 = 379, т.е. восьмеричное число 573Q = десятичному числу 379.

Шестнадцатеричная система счисления.

Основанием шестнадцатеричной системы является ряд степени числа 16. Разрядность системы m = 16. В шестнадцатеричной системе счисления 16 цифр (от 0 до F), первые десять цифр от 0 до 9 совпадают с цифрами десятичной системы, а затем идут цифры: A - цифра десять; B - цифра одиннадцать; C - цифра двенадцать; D - цифра тринадцать; E - цифра четырнадцать; F - цифра пятнадцать. Возьмем, к примеру, шестнадцатеричное число 1A7H (H-идентификатор шестнадцатеричной системы счисления). Число, состоит из трех цифр - трехзначное, т.е. n = 3. Используя выше приведенную формулу, получим десятичное число.

N(16) = 7*160 + 10*161 + 1*162 = 423, т.е. шестнадцатеричное число 1A7H = десятичному числу 423.

Каждый раз, вычисляя число N(m) по приведенной выше формуле мы получаем число в десятичной системе. Таким образом, числа из 2-ой, 8-ой и 16-ой системы мы переводили в десятичную систему счисления.