Вредоносное ПО (malware) - это назойливые или опасные программы,...
При использовании ЭВМ для обработки информации от различных устройств (объектов, процессов), в которых информация представлена непрерывными (аналоговыми) сигналами, требуется преобразовать аналоговый сигнал в цифровой - в число, пропорциональное амплитуде этого сигнала, и наоборот. В общем случае процедура аналого-цифрового преобразования состоит из трех этапов:
дискретизации;
квантования по уровню;
кодирования.
Под дискретизацией понимают преобразование функции непрерывного времени в функцию дискретного времени, а сам процесс дискретизации состоит в замене непрерывной функции её отдельными значениями в фиксированные моменты времени.
Дискретизация может быть равномерной и неравномерной. При неравномерной дискретизации длительность интервалов между отсчетами различна. Наиболее часто применяется равномерная дискретизации, при которой длительность интервала между отсчетами Т Д , постоянна. Период дискретизации Т Д непрерывного сигнала и(t) (рис. 1 а) выбирается в соответствии с теоремой Котельникова:
где F в - высшая частота в спектре частот сигнала и(t) (рис. 1 б)
Рис. 1.Процесс аналого-цифрового преобразования
Под квантованием понимают преобразование некоторой величины с непрерывной шкалой значений в величину, имеющую дискретную шкалу значений.
Для этого весь диапазон значений сигнала и(t), называемый шкалой делится на равные части – кванты, h – шаг квантования. Процесс квантования сводится к замене любого мгновенного значения одним из конечного множества разрешенных значений, называемых уровнями квантования.
Вид сигнала и(t) в результате совместного проведения операций дискретизации и квантования представлен на рис. 1 в). Дискретизированное значение сигнала и(t), находящееся между двумя уровнями квантования, отождествляется с ближайшим уровнем квантования. Это приводит к ошибкам квантования, которые всегда меньше шага квантования (кванта), т. е. чем меньше шаг квантования, тем меньше погрешность квантования, но больше уровней квантования.
Число уровней квантования на рис. 1 в) равно восьми. Обычно их значительно больше. Можно провести нумерацию уровней и выразить их в двоичной системе счисления. Для восьми уровней достаточно трех двоичных разрядов. Каждое дискретное значение сигнала представляется в этом случае двоичным кодом (табл. 1) в виде последовательности сигналов двух уровней.
Таблица 6.1
Наличие или отсутствие импульса на определенном месте интерпретируется единицей или нолем в соответствующем разряде двоичного числа. Цифровая форма представления сигнала и(t) показана на рис. 1 г). Импульсы старших разрядов расположены крайними справа.
Таким образом, в результате дискретизации, квантования и кодирования аналогового сигнала получаем последовательность n -разрядных кодовых комбинаций, которые следуют с периодом дискретизации Т л. При этом рациональное выполнение операций дискретизации и квантования приводит к значительному экономическому эффекту как за счет снижения затрат на хранение и обработку получаемой информации, так и вследствие сокращения времени обработки информации.
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Дискрети зация, квантование, кодирование
Аналоговый сигнал
Любые способы технической регистрации и передачи информации, которые существовали в докомпьютерную эру и продолжают успешно функционировать, основаны на аналоговых технологиях. Эти устройства называются аналоговыми, потому что уровни оригинального сигнала, например звука, похожи на уровни электрического тока, с помощью которого сигнал передается (один сигнал «аналогичен» по форме другому). Если выразиться максимально обобщенно, то непрерывные значения одного сигнала задаются непрерывно изменяющейся физической величиной другого сигнала.
Поэтому аналоговую технологию отличает, прежде всего, непрерывный континуум информации (в процессе передачи нет дискретных элементов, нет разрывов, даже в моменты «тишины»). Примерно также непрерывно мы воспринимаем информацию с помощью органов зрения или слуха.
Передача звука состоит в том, что в микрофоне под влиянием колебаний воздуха мембрана колеблется и «трясет» пьезоэлемент, в котором механическое воздействие создает электрический потенциал. В цепи появляется ток, уровень которого соответствует уровню звука в данный момент. Таким образом, с помощью микрофона звуковые волны преобразовываются в электрические сигналы.
Когда сигнал достигает телефона, он вызывает колебание другой мембраны: она притягивается или отталкивается электромагнитами, тем самым создавая колебания воздуха, а следовательно, обеспечивая условия восприятия звука человеком. Характерно, что ухо человека воспринимает такой сигнал практически неотличимо от ситуации, если бы источник звука располагался в непосредственной близости.
В процессе преобразования естественного сигнала в электрический, а затем электрического снова в естественный, форма сигнала сохраняется аналогичной исходному.
Достоинством аналогового способа передачи информации является ее естественность и непрерывность, т.е. способность в данный момент максимально полно представлять непрерывный поток поступающей информации.
У аналогового принципа передачи информации есть существенные недостатки , из которых следует упомянуть два наиболее важных: способность к затуханию и чувствительность к помехам.
Затухание аналогового сигнала.
Когда сигнал передается по линии связи, он представляется в форме электрического тока. А поскольку в любых проводниках существует сопротивление, которое необходимо преодолевать, вследствие этого неизбежного процесса сигнал постепенно затухает. В результате через определенное расстояние на устройстве воспроизведения полезный сигнал заметно уменьшается или вовсе снижается до уровня шума.
Поэтому электрический сигнал требует регулярного усиления в пунктах, далеко отстоящих от уровня своего полного затухания.
Человеческий голос, также преодолевая сопротивление воздушной среды, не может распространяться бесконечно. Поэтому, если требуется передача сигнала голосом, то можно, например, выстроить цепочку людей на таком расстоянии друг от друга, которое бы обеспечивало «слышимость», исключающую ситуацию «испорченного телефона». Впрочем, голос - очень ненадежный источник сигнала, чаще используют зрительные сигналы: флажки, фонари, семафоры или светофоры. Примерно такая же идея положена в устройство телефонных линий. Когда вы говорите в трубку дома, и, скажем, в Самарканде вас прекрасно слышат, то это вовсе не потому, что вы так громко кричите. Понятно, что сигнал на пути в несколько сотен километров периодически усиливается, предотвращая естественное затухание.
Чу вствительность к помехам
Когда форма сигнала в каждый данный момент изменяется, всевозможные помехи (среди них наиболее характерны атмосферные или индустриальные - работа мощных станков или даже систем зажигания автомобилей, а также собственные шумы системы) в процессе передачи постоянно влияют на характер сигнала. В результате форма сигнала искажается, что препятствует «чистой» передаче.
Влияние помехи на условный синусоидальный сигнал, который в результате сложения совокупности частот изменяет свою идеальную форму, что, безусловно, придает «звучанию» иную (дополнительную) тембральную окраску.
Влияние помехи на передаваемый сигнал (а - полезный сигнал, b - излучение помехи, с - сумма колебаний, т.е. сигнал с помехой)
Если не очень по душе пример с абстрактными волнами, стоит представить, как влияют на различение звуков голоса порывы ветра или помехи в телефонной трубке.
Проблемы копирования. Причина потери качества .
Затухание и подверженность к помехам, помимо уже упомянутой необходимости усиливать сигнал, имеют еще одно весьма неприятное следствие. А именно, при каждом копировании аналоговой информации ее качество довольно резко ухудшается. Эффект накопления искажений, присущий всем аналоговым системам, ограничивает количество перезаписей, которые могут быть сделаны на аналоговом аудио - и видеомагнитофоне, буквально несколькими копиями.
Схема «оригинал - копия 1», «копия 1 - копия 2», «копия 2 - копия 3», «копия 3 - копия 4» и т.д. не работает после определенного, причем очень небольшого, числа этапов. При этом всем ясно, что каждая последующая копия по качеству заметно хуже предыдущей.
Поэтому в аналоговых системах копирование информации происходит по другой схеме: «оригинал - копия 1», «копия 1 - копия 2», «копия 1 - копия 3», «копия 1 - копия 4» и т.д. Тем самым обеспечивается следующее условие: между источником информации и конечным его потребителем должно быть как можно меньше промежуточных этапов, т.к. каждый из них неизбежно вносит свои помехи и погрешности.
Такой порядок, безусловно, сдерживает копирование и распространение информации «цепочным» способом. Причем следует заметить, что этот недостаток является принципиальным и, как говорится, «исправлению не подлежит».
Если отбросить очень сложные технические подробности, причина состоит в том, что исходное (эталонное) состояние передаваемой аналоговой информации не фиксируется. По линии связи распространяется такой сигнал, который реально существует в каждый данный момент. И усилители «поднимают» сигнал не до исходного уровня, а лишь увеличивают его в том виде, какой до них «дошел». Если, например, вместо полезного сигнала до усилителя докатился треск и шум, то он вынужден усиливать и их или только их.
Если передается, допустим, конкретный звуковой сигнал с определенной громкостью и если в момент воспроизведения уровень тока ниже, чем тот, при котором была произведена передача, то громкость результирующего сигнала сможет настолько снизиться, что тихие звуки совсем пропадут (хотя сигнал может и вовсе исчезнуть). При этом нет никакой практической возможности убедиться, что сигнал не соответствует исходному (может быть, и в самом деле передаваемые звуки должны быть тихими или в это время «передается» пауза). Разумеется, если бы была какая-либо техническая возможность в самом начале сохранить данные о том, какими должны быть передаваемые сигналы, а на входе в другое устройство можно было проверить, соответствуют ли они этой информации (идеальному сигналу), то только тогда можно гарантировать их абсолютно точное воспроизведение.
В этом заключается суть принципиального ограничения, которое невозможно каким-либо способом преодолеть. Передаваемая аналоговая информация представляет собой непрерывный континуум непрерывного сигнала. При этом сигнал в каждый данный момент ни с каким эталоном не сравнивается, а только соотносится (в нашем восприятии) с предыдущим уровнем сигнала.
Особенности аналоговых сигналов.
Аналоговый сигнал можно сравнить с мелодией - повышением и понижением голоса. Мелодия может сохраняться на более высоких или более низких тонах, если отношение тонов относительно друг друга будет соблюдаться. Поэтому перед выступлением камерные певцы, учитывая состояние своего голоса, договариваются с концертмейстером об уровне (тональности) исполнения. Аналоговый способ передачи информации обладает важными достоинствами: соответствием исходному сигналу, непрерывностью, отсутствием необходимости хранить информацию о сигнале. Но у аналогового способа существуют и не менее значительные недостатки: подверженность помехам и способность к затуханию.
Представление об аналоговых сигналах необходимо иметь хотя бы потому, что в объективной реальности это, видимо, единственный способ передачи какой бы то ни было информации. Все органы чувств человека имеют дело с аналоговыми сигналами. Любая информация, используемая в технических системах, также начинается и заканчивается аналоговым сигналом.
И даже те технические устройства, которые связывают обычную информацию с цифровыми технологиями, также требуют знания принципов аналоговой передачи и, следовательно, в дальнейшем преобразования их в цифровую форму. Изложенной выше информации достаточно для представления сущности аналоговых сигналов.
Цифровой сигнал
1. Импульсный сигнал. Преодоление затухания.
Другим принципом передачи и записи информации является импульсная форма сигнала. Эта форма получила такое название потому, что сигнал передается короткими одинаковыми импульсами тока. В каждый данный момент ток может иметь два уровня.
Справка . Слово «импульс» (от латинского слова «impulsus», что переводится как «удар» или «толчок») в отношении электрических сигналов означает кратковременное отклонение напряжения или силы тока от некоторого постоянного значения.
Такой способ передачи сигналов дает возможность преодолеть указанные выше недостатки аналогового сигнала.
2. Преодоление затухания
Стоит заметить (не касаясь технических подробностей), что значительный диапазон между двумя уровнями сигнала (или даже между наличием и отсутствием сигнала) создают условия, уменьшающие затухание и повышающие различение сигналов, например в случае общего понижения напряжения в сети.
В самом деле, довольно основательный запас «прочности» позволяет устройствам приема, передачи и воспроизведения легко «разобраться», какой из уровней в данный момент поступает в обработку. Кроме того, эти два уровня имеют заранее известные (стандартные) значения, которые не трудно проконтролировать и легко восстановить.
3. Возможность контроля сигнала
Если импульсный сигнал сравнивать с аналоговым сигналом (для которого характерно непрерывное и разнообразное изменение уровня тока), может сложиться впечатление полной скуки, поскольку по такому сигналу нельзя получить никакой даже приблизительной информации о сигнале: громкий он или тихий, быстрый или медленный, с повышающимся или понижающимся тоном и т.д. Однако не стоит делать опрометчивых выводов. У скучных импульсов есть одно весьма существенное преимущество: импульсы можно сосчитать! Поэтому такой вид называют еще импульсно-цифровым способом передачи информации. (Понятно, что при всех красотах аналоговые «извивы» сосчитать невозможно).
В начале посылки совокупности таких сигналов можно указать количество импульсов и, тем самым, проконтролировать достоверность передачи. Если в результате передачи их количество не совпадает, происходит повторная передача. И, следовательно, сигнал не может потеряться или измениться, т.к. всегда имеется возможность проверить исходное состояние.
Если же, например, на линии происходит сбой и в какой-либо период времени передача невозможна, то при ее восстановлении совокупность сигналов повторяется.
4. О граниченные возможности копирования.
Самые впечатляющие преимущества импульсного способа передачи связаны с копированием информации. Вспомним схему копирования аналоговой информации и сравним ее со схемой копирования при импульсном способе передачи информации, которая имеет следующий характер: «оригинал - копия 1», «копия 1 - копия 2», «копия 2 - копия 3», «копия 3 - копия 4»,…, «копия 999 - копия 1000» и так до бесконечности. В самом деле, любая копия, даже если она сотая, а может быть, и миллионная, абсолютно идентична оригиналу. Почему? Потому что копирование состоит в передаче относительно простых и (главное!) сосчитанных импульсов.
Впрочем, у этого потрясающего достоинства есть и неприятные последствия, т.к. оно представляет идеальную почву для пиратства и присвоения чужой интеллектуальной собственности.
5. Общая характеристика импульсного сигнала
Импульсный способ передачи информации интересен прежде всего тем, что обладает важными достоинствами:
ь устойчивостью к затуханию и помехам;
ь возможностью контроля передаваемого сигнала на его соответствие исходному сигналу.
Даже этих свойств достаточно, чтобы понять, почему импульсная природа взята в качестве основы компьютерных технологий.
Пример-метафора
Этап передачи между АЦП и ЦАП - это импульсно-цифровой этап, или короче цифровой. В самом деле, с помощью последовательности импульсов передаются некие числа, которые представляют собой не сигнал как таковой (например, звук или изображение), а только его шифрованную форму (коды). Проще говоря, любая информация, которая передается последовательностью совершенно одинаковых импульсов, не может быть «аналогичной» (совпадать по форме) исходной. Совокупность импульсов - это последовательность кодов.
На первый взгляд, усложнение схемы двумя дополнительными устройствами может показаться большим недостатком. На самом деле, в этом кроется колоссальное достоинство, которое всегда несет с собой унификация, особенно в технических системах и на производстве.
Стоит сравнить перевозку разнообразных предметов индивидуально и унифицировано. Одно дело - каждой вещи создавать свою особенную упаковку, совсем другое - предусмотреть один-два стандартных ящика, которые легко складировать, перемещать и учитывать. Особенно стоит обратить внимание на возможность «учета». В свое время мы об этом вспомним.
Компьютерные технологии не обладают органами чувств и мышлением, которыми природа снабдила человека. Для их функционирования требуется самый простой и однообразный вид сигнала, каковым является импульсный.
Импульсный сигнал характеризуется прежде всего тем, что одинаковые импульсы нетрудно сосчитать и передать их количество вместе с информационным сигналом. Это позволяет абсолютно достоверно осуществлять копирование информации.
Далее, каким образом происходит кодирование самых разных форм информации, откуда эти коды берутся, как мы их можем получать, доставлять и использовать, т.е. рассмотреть в предельно популярном виде основы кодирования.
Но прежде необходимо от технических вопросов передачи информации перейти к математическим основам кодирования.
6. Д искретизация аналогового сигнала.
Первое, на что стоит обратить внимание, это - изменение амплитуды вдоль одной оси. Можно условиться, что это ось времени (хотя в принципе это несущественно для абстрактного примера).
7. Разбиение на равные интервалы
В качестве первой операции необходимо разбить эту ось на определенные интервалы, возможно, это и будут интервалы по времени.
Цель такого разбиения проста - это единственный способ получения дискретных элементов, причем стоит обратить внимание, что применяется искусственный прием, который ранее мы определяли как «принудительная» дискретизация.
В самом деле, выбранные интервалы принципиально никак не учитывают содержание сигнала, а хладнокровно «режут по живому» - в этом суть процесса «принудительной» дискретизации.
В данном конкретном случае дискретизация является линейной, т.к. используется всего одна координата (одна линия, вдоль которой происходит разбиение на равные интервалы).
В общем случае интервалы могут быть и разными, но тогда придется ответить на два вопроса: во-первых, как попасть в нужные, смысловые точки, а во-вторых, как передать с каждым дискретным интервалом значения разных длительностей. Не стоит забывать, что все указанные действия ориентированы на техническую реализацию. А техника «склонна» выполнять механические и однозначные действия.
Полученные интервалы очень полезно каким-либо образом «пометить», например пронумеровать с помощью натурального ряда чисел: 0, 1, 2, 3 и т.д.
Можем ли мы считать, что процесс дискретизации закончен? Отнюдь нет. Ведь кривая аналогового сигнала, подвергнутая «принудительной дискретизации», нисколько не изменилась, получить какие бы то ни было элементы пока не удалось.
В самом деле, только количества «дискретов», на которое разделяется сигнал, явно недостаточно. Поскольку в этом случае (по количеству «дискретов») могут казаться равными все сигналы одинаковой длины, ведь они составляются из одинакового количества «дискретных интервалов», хотя внутри интервалов сигналы будут абсолютно разными.
сигнал аналоговый импульсный помеха
Размещено на Allbest.ru
Подобные документы
Принципы построения и структура взаимоувязанной сети связи. Понятие информации, сообщения, сигналов электросвязи. Типовые каналы передачи и их характеристики, принципы многоканальной передачи. Цифровые сигналы: дискретизация, квантование, кодирование.
дипломная работа , добавлен 17.05.2012
Разработка структурных схем передающего и приемного устройств многоканальной системы передачи информации с ИКМ; расчет основных временных и частотных параметров. Проект амплитудно-импульсного модулятора для преобразования аналогового сигнала в АИМ-сигнал.
курсовая работа , добавлен 20.07.2014
Формы представления информации, ее количественная оценка. Сущность и первичное кодирование дискретных сообщений. Совокупность технических средств, предназначенных для передачи информации. Система преобразования сообщения в сигнал на передаче и приеме.
реферат , добавлен 28.10.2011
Параметры цифровой системы передачи информации. Дискретизация сообщений по времени. Квантование отсчетов по уровню, их кодирование и погрешности. Формирование линейного сигнала, расчет спектра. Разработка структурной схемы многоканальной системы передачи.
курсовая работа , добавлен 19.04.2012
Спектр передаваемых сигналов. Дискретизация сообщений по времени. Квантование отсчётов по уровню и их кодирование, расчет его погрешностей. Формирование линейного сигнала, расчет его спектра. Разработка структурной схемы многоканальной системы передачи.
курсовая работа , добавлен 06.07.2014
Понятие сигнала, его взаимосвязь с информационным сообщением. Дискретизация, квантование и кодирование как основные операции, необходимые для преобразования любого аналогового сигнала в цифровую форму, сферы их применения и основные преимущества.
контрольная работа , добавлен 03.06.2009
Анализ структурной схемы системы передачи информации. Помехоустойчивое кодирование сигнала импульсно-кодовой модуляции. Характеристики сигнала цифровой модуляции. Восстановление формы непрерывного сигнала посредством цифро-аналогового преобразования.
курсовая работа , добавлен 14.11.2017
Обзор методов кодирования информации и построения системы ее передачи. Основные принципы кодово-импульсной модуляции. Временная дискретизация сигналов, амплитудное квантование. Возможные методы построения приемного устройства. Расчет структурной схемы.
дипломная работа , добавлен 22.09.2011
Дискретные системы связи. Дифференциальная импульсно-кодовая модуляция. Квантование по уровню и кодирование сигнала. Помехоустойчивость систем связи с импульсно-кодовой модуляцией. Скорость цифрового потока. Импульсный сигнал на входе интегратора.
реферат , добавлен 12.03.2011
Структурная схема сети передачи дискретной информации. Причины возникновения линейных и нелинейных искажений в СПДИ, нормирование АЧХ и ФЧХ. Тип переносчика, формы модуляции и спектры сигналов при передаче ДИ. ЕЭС прямоугольной и синусоидальной формы.
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 – оператор усреднения.
ИНФОРМАЦИИ
ПОНЯТИЕ ИНФОРМАЦИИ. ВИДЫ и свойства
Сообщения и сигналы. Кодирование и квантование сигналов.
Методы измерения количества и качества информации.
Понятие информации. Виды и свойства информации.
Лекция 3. ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАТИКИ
Ключевые слова : информация; виды информации; свойства информации; меры информации; количество информации; объем данных; энтропия; тезаурус пользователя; качество информации; показатели качества информации; сообщение; источник информации; получатель информации; канал связи; носитель информации; параметр сигнала; кодирование; декодирование; дискретизация; квантование.
Литература: 1. Информатика. Базовый курс / Симонович С.В. и др. –
СПб.: Издательство «Питер», 1999.
2. Могилев А.В. и др. Информатика: Учеб. пособие для
студ. пед. вузов / А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под
ред. Е.К.Хеннера. – 2-е изд., стер. – М.: Изд. центр «Ака-
демия», 2001.
Дисциплина «Информатика» неразрывно связана с понятием информация , которое является одним из фундаментальных в современной науке вообще и базовым для изучаемой нами информатики. Это понятие неоднократно звучало при изложении вводной лекции. С ним мы сталкиваемся ежедневно. Информацию наряду с веществом и энергией рассматривают в качестве важнейшей сущности мира, в котором мы живем. Тем не менее, общепризнанного и строгого определения понятия информациядо сих пор нет. В разных дисциплинах в понятие информация вкладывают разный смысл. При этом типична ситуация, когда понятие об информации, введенное в рамках одной научной дисциплины, может опровергаться конкретными примерами и фактами, полученными в рамках другой. Например, представление об информации как о совокупности данных, повышающих уровень знаний об объективной реальности окружающего мира, характерное для естественных наук, может быть опровергнуто в рамках социальных наук.
В простейшем бытовом понимании с термином «информация » обычно ассоциируются некоторые сведения , данные , знания и т. п.
Словоинформация (латинское informatio ) означает разъяснение, осведомление, изложение . В общем случае под информацией понимают все те сведения, которые уменьшают степень неопределенности нашего знания о конкретном объекте .
Сама по себе информация может быть отнесена к категории абстрактных понятий, но ряд ее особенностей приближает ее к материальным объектам . Так, информацию можнополучить, записать, удалить, передать ; информация не может возникнуть из ничего . С позиции материалистической философии информация есть отражение реального мира . Однако при распространении информации проявляется такое ее свойство, которое не присуще материальным объектам: при передаче информации из одной системы в другую количество информации в передающей системе не уменьшается, хотя в принимающей системе оно обычно увеличивается . Если бы информация не обладала этим свойством, то преподаватель, читая лекцию студентам, терял бы информацию и становился неучем.
Итак, информация не материальна, но она является свойством материи и не может существовать без своего материального носителя – средства переноса информации в пространстве и во времени. Носителем информации может быть как непосредственно наблюдаемый физический объект, так и некоторый энергетический субстрат. В последнем случае информация представлена в видесигналов : световых, звуковых, электрических и т. д. При отображении на носителе информация кодируется, то есть ей ставится в соответствие форма, цвет, структура и другие параметры элементов носителя.
Часто информацию отождествляют с данными . Однако это неправильно. Одни и те же данные могут в момент потребления поставлять разную информацию в зависимости от степени адекватности взаимодействующих с ними методов. Например, для человека, не владеющего китайским языком, письмо, полученное из Пекина, дает только ту информацию, которую можно получить методом наблюдения (количество страниц, цвет и качество бумаги, количество иероглифов и их начертание и т.п.). Все это информация, но не вся, заключенная в письме. Использование более адекватных методов (например, привлечение переводчика) даст иную информацию.
Обратим внимание на то, что данные являются объективными , поскольку это результат регистрации объективно существовавших сигналов, вызванных изменениями в материальных телах или полях. В то же время, методы являются субъективными . В основе искусственных методов лежат алгоритмы (упорядоченные последовательности команд), составленные и подготовленные людьми (субъектами). В основе естественных методов лежат биологические свойства субъектов информационного процесса. Следовательно, информация возникает и существует в момент диалектического взаимодействия объективных данных и субъективных методов .
Сформулируем и в дальнейшем будем использовать следующее определение информации:
информация – это продукт взаимодействия данных и адекватных им методов .
Информация не является статичным объектом – она динамически меняется и существует только в момент взаимодействия данных и методов их обработки. Все остальное время она пребывает в состоянии данных. Таким образом, информация существует только в момент протекания информационного процесса .
