Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Квантование сообщений. Ошибки квантования. Энтропия источника сообщений

Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ кафедра РЭСреферат на тему: &quo ;Квантование сообщений. Ошибки квантования. Энтропия источника сообщений&quo ;МИНСК, 2009 Квантование сообщений. Ошибки квантованияИтак, показано, что передачу практически любых сообщений λ( ) ({λ(x,y) }) можно свести к передаче их отсчетов, или чисел λi = λ(i D ), следующих друг за другом с интервалом дискретности D Ј 1/2Fm (&Del a;x ≤ 1/2fx, &Del a;y ≤ 1/2fy). Тем самым непрерывное (бесконечное) множество возможных значений сообщения λ( ) заменяется конечным числом его дискретных значений {λ(i D ) }. Однако сами эти числа имеют непрерывную шкалу уровней (значений), то есть принадлежат опять же континуальному множеству. Для абсолютно точного представления таких чисел, к примеру, в десятичной (или двоичной) форме, необходимо теоретически бесконечное число разрядов. Вместе с тем на практике нет необходимости в абсолютно точном представлении значений λi, как и любых чисел вообще. Во-первых, сами источники сообщений обладают ограниченным динамическим диапазоном и вырабатывают исходные сообщения с определенным уровнем искажений и ошибок. Этот уровень может быть большим или меньшим, но абсолютной точности воспроизведения достичь невозможно. Во-вторых, передача сообщений по каналам связи всегда производится в присутствии различного рода помех. Поэтому принятое (воспроизведенное) сообщение (оценка сообщения l ( ) или L ) всегда в определенной степени отличается от переданного, то есть на практике невозможна абсолютно точная передача сообщений при наличии помех в канале связи. Наконец, сообщения передаются для их восприятия и использования получателем. Получатели же информации - органы чувств человека, исполнительные механизмы и т.д. - также обладают конечной разрешающей способностью, то есть не замечают незначительной разницы между абсолютно точным и приближенным значениями воспроизводимого сообщения. Порог чувствительности к искажениям также может быть различным, но он всегда есть. С учетом этих замечаний процедуру дискретизации сообщений можно продолжить, а именно подвергнуть отсчеты λi квантованию. Процесс квантования состоит в замене непрерывного множества значений отсчетов li О (lmi , lmax) дискретным множеством { l(1),.,l(m) } из алфавита A{ λi }. Тем самым точные значения чисел li заменяются их приблизительными (округленными до ближайшего разрешенного уровня) значениями. Интервал между соседними разрешенными уровнями li, или уровнями квантования, D = l(i 1) - l(i) называется шагом квантования. Различают равномерное и неравномерное квантование. В большинстве случаев применяется и далее подробно рассматривается равномерное квантование (рис.1), при котором шаг квантования постоянный: D = λi - λi-1 = = co s ; однако иногда определенное преимущество дает неравномерное квантование, при котором шаг квантования Di разный для различных λi (рис.2). Рис. 1. Рис. 2. Квантование приводит к искажению сообщений. Если квантованное сообщение, полученное в результате квантования отсчета li = l(i&Del a; ), обозначить как λiq, то (1) где xi - разность между квантованным сообщением (ближайшим разрешенным уровнем) λiq и истинным значением элементарного сообщения li, называемая ошибкой квантования, или шумом квантования.

Шум квантования оказывает на процесс передачи информации по существу такое же влияние, как и помехи в канале связи. Помехи, так же как и квантование, приводят к тому, что оценки λ i, получаемые на приемной стороне системы связи, отличаются на некоторую величину от истинного значения li. Поскольку квантование сообщений приводит к появлению ошибок и потере некоторой части информации, можно определить цену таких потерь d(l, λq) и среднюю величину ошибки, обусловленной квантованием: (2) Чаще всего в качестве функции потерь (цены потерь) используется квадратичная функция вида (3) В этом случае мерой ошибок квантования служит дисперсия этих ошибок. Для равномерного -уровневого квантования с шагом D дисперсия ошибок квантования определяется следующим образом: . (4) Абсолютное значение ошибки квантования не превосходит половины шага квантования D/2, и тогда при достаточно большом числе уровней квантования и малой величине D плотность распределения вероятностей ошибок квантования f(xi) можно считать равномерной на интервале D/2 - D/2: (5) В результате величина ошибки квантования D(q) = σq2 определится соотношением (6) и соответствующим выбором шага квантования D может быть сделана сколь угодно малой или сведена к любой наперед заданной величине. Относительно требуемой точности передачи отсчетов сообщений можно высказать те же соображения, что и для ошибок временной дискретизации: шумы квантования или искажения, обусловленные квантованием, не имеют существенного значения, если эти искажения меньше ошибок, обусловленных помехами и допустимых техническими условиями. Так, например, при передаче речи и музыки искажения практически не заметны, если все отсчеты случайным образом изменить на 0,1 1%, при передаче изображений - на 1% и т.д. Даже профессиональный эксперт не может заметить искажений в музыкальном произведении, если квантование производится с точностью лучше 0,001% (число уровней квантования &g ; 100000, точность представления отсчетов - 16 17 двоичных разрядов). Число уровней квантования сообщений в телеметрических системах зависит от требуемой точности воспроизведения информации, а также от точности датчиков, осуществляющих сбор этой информации. При этом превышение при квантовании достижимой датчиками или требуемой точности нецелесообразно из-за увеличения сложности аппаратуры и затрат на передачу. Более того, при передаче по каналу связи с помехами могут возникать ситуации, когда качество воспроизведения оценки сообщения λ i при более грубом его квантовании на передающей стороне оказывается значительно лучшим, чем для точного квантования. На этом достаточно неочевидном, но вытекающем из общей теории передачи информации явлении в дальнейшем более подробно остановимся. Таким образом, показано, что передачу практически любых сообщений λ( ) ({λ(x,y) }) с любой наперед заданной точностью можно свести к передаче целых чисел λiq = λq(i D ), следующих друг за другом с интервалом дискретности D Ј 1/2Fm (&Del a;x ≤ 1/2fx max, &Del a;y ≤ 1/2fy max). Тем самым непрерывное (бесконечное) множество возможных значений сообщения λ( ) ({λ(x,y) }) заменяется конечным множеством целых чисел из алфавита A{ λi q }, (i =1,2 ).

Иными словами, теперь можно работать с сигналами, как с числами, а это позволяет применять для их обработки и анализа цифровые алгоритмы любой степени сложности, практически нереализуемые в аналоговой форме, использовать в системах передачи информации цифровые методы и современные цифровые интегральные технологии и т.д. Итак, мы выяснили, что в радиотехнических системах носителями или переносчиками информации являются электрические сигналы, формируемые источниками этой информации. Даже в тех случаях, когда первичная информация носит неэлектрическую природу (речь, музыка, изображения, тексты, пакеты данных и т.д.), она в конечном итоге преобразуется в электрические сигналы и далее сохраняется или передается по каналам связи. Эти сигналы обычно носят непрерывный характер, то есть определены для любого момента времени или в бесконечном числе точек своего существования. Гораздо удобнее иметь дело с данными, имеющими конечный размер, – например, с массивами чисел конечного размера и ограниченной разрядности. Рассмотренная выше теорема дискретизации дает такую возможность. Количество информации, энтропия источника сообщенийДля сравнения между собой различных источников сообщений необходимо ввести некоторую количественную меру, которая дала бы возможность объективно оценить информацию, содержащуюся в сообщении. Такая мера впервые была введена K. Шенноном в 1948 г., а затем более строго определена А.Я. Хинчиным. Рассмотрим основы информационного подхода Шеннона. Всякая информация получается потребителем после приема сообщения, то есть в результате опыта. Сообщение, получаемое на приемной стороне, несет полезную информацию лишь в том случае, если имеется неопределенность относительно состояния источника. Если опыт может закончиться только одним исходом и наблюдатель заранее знает исход опыта, то по его результату он не получает никакой информации. Например, если сообщат, что солнце всходит на востоке, то никакой информации это сообщение не принесет, поскольку все знают, что это верно. В таком событии, как ежедневный восход солнца на востоке, нет ничего неопределенного, вероятность этого события равна единице и количество информации, приносимое сообщением о таком событии, равно нулю. Информация появится лишь тогда, когда источник будет иметь по крайней мере более одного возможного состояния. Рассмотрим источник, выдающий последовательность независимых дискретных сообщений {li}, каждое из которых случайным образом выбирают из алфавита сообщения A (li) = l1, l2, l3,. lK, где K - размер алфавита источника. Такой источник будем называть источником без памяти с конечным дискретным алфавитом. Сообщения, вырабатываемые таким источником, называются простыми сообщениями. В каждом элементарном сообщении li для его получателя содержится некоторая информация. Определим количественную меру этой информации и выясним, от чего она зависит. До того, как связь состоялась, у получателя всегда имеется большая или меньшая неопределенность относительно того, какое сообщение li из числа возможных будет передано. Совершенно очевидно, что степень этой неопределенности, или неожиданности передачи li, зависит от вероятности передачи того или иного сообщения.

И наконец target указывает, какое действие должно быть выполнено при условии выполнения критериев в правиле. Здесь можно заставить ядро передать пакет в другую цепочку правил, «сбросить» пакет и забыть про него, выдать на источник сообщение об ошибке и т.п. 6.2. Таблицы Опция -t указывает на используемую таблицу. По умолчанию используется таблица filter. С ключом -t применяются следующие опции. Таблица 6-1. Таблицы (Таблица Описание) Таблица: nat Описание: Таблица nat используется главным образом для преобразования сетевых адресов (Network Address Translation). Через эту таблицу проходит только первый пакет из потока. Преобразования адресов автоматически применяется ко всем последующим пакетам. Это один из факторов, исходя из которых мы не должны осуществлять какую-либо фильтрацию в этой таблице. Цепочка PREROUTING используется для внесения изменений в пакеты на входе в брандмауэр. Цепочка OUTPUT используется для преобразования адресов в пакетах, созданных приложениями внутри брандмауэра, перед принятием решения о маршрутизации

1. Приемы записи сообщения SMS: уподобление цифр буквам русского языка

2. Энтропия сложных сообщений, избыточность источника. Цель сжатия данных и типы систем сжатия

3. Сообщение на тему: Суксцессия

4. Объем и характеристики исходной информации для составления проектов разработки нефтяных и газовых месторождений (контрольная)

5. Комментарий к Федеральному закону "Об информации, информатизации и защите информации"

6. Язык средств массовой информации на примере газетной печати
7. Путь к независимости или Ганди как символ свободы
8. Protection of Information (Защита Информации)

9. Назначение и характер аппаратных средств защиты информации

10. Квантование сигналов по времени

11. Защита информации в Интернете

12. Использование полей и закладок для оформления и автоматизации редактирования и обработки экономической информации в документах Word

13. Технологии поиска документальной информации в INTERNET

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

15. Использование линий электропроводки в качестве среды передачи информации

16. Защита информации компьютерных сетей

Швабра для пола, с отжимом.
Швабра может использоваться для мытья пола, стен и окон. Пригодна для чистки ковров. Моющая губка - 27 см. Ручка - телескопическая, длина
331 руб
Раздел: Швабры и наборы
Игра "Городки".
Игра в городки заключается в выбивании фигур, построенных из пяти городков, с ограниченной площадки, называемой "городом",
378 руб
Раздел: Городки
Конструктор "Цветной", 65 деталей.
Конструктор - это игра развивающая кругозор, знакомящая с различными формами и цветами, а также развивающая воображение Вашего ребёнка.
584 руб
Раздел: Деревянные конструкторы

17. Защита информации в глобальной сети

18. Устройство ввода и отображения информации на базе БИС КР580ВВ79

19. Создание автоматизированной системы обработки экономической информации

20. Магнитные носители информации. Запись информации на магнитные носители

21. Организация обмена информацией между микроконтроллером семейства MCS-51 фирмы Intel и персональным компьютером

22. Передача информации из ультразвуковой медицинской диагностической установки ALOCA SSD650
23. Устройства хранения информации
24. Вывод информации

25. Информация, информатика, базы данных. Периферийные устройства

26. Данные и информация

27. Концепция создания и функционирования в России автоматизированной базы правовой информации

28. Что такое информация

29. Поиск информации в www

30. Информация и информатика

31. Комментарий к Федеральному закону "Об информации, информатизации и защите информации"

32. Информация и личная безопасность

Подарочный набор: визитница, ручка, брелок, арт. 140202.
Материал: искусственная кожа. Правила ухода: избегать попадания влаги. Состав: кожзаменитель, элементы металла, стекло, ПМ. В наборе:
409 руб
Раздел: Письменные наборы
Цветные карандаши Color Peps Maxi, трехгранные, 12 цветов.
Широкий грифель: плотное закрашивание, толстый карандаш удобен для самых маленьких.
371 руб
Раздел: 7-12 цветов
Телескопическая вилка.
Прикольный подарок, который рассмешит участников любого застолья. При помощи этой вилки Вы можете с невозмутимым видом «подцепить»
427 руб
Раздел: Прочее

33. Системы обработки информации - язык баз данных SQL со средствами поддержания целостности

34. Архитектура аппаратно-программных средств распределенной обработки информации для интранет-технологии

35. Использование полей и закладок для оформления и автоматизации редактирования и обработки экономической информации в документах Word

36. Обработка табличной информации с помощью сводных таблиц средствами MicroSoft Excel

37. Процессоры обработки текстовой информации

38. Технология обработки графической информации в базовом курсе информатики
39. Система автоматизированной обработки статистической информации
40. Защита салона автомобиля от съема информации

41. Правовое положение Федерального агентства правительственной связи и информации при Президенте РФ

42. Преступления в сфере компьютерной информации

43. Лингвометодические основы изучения написания буквы ерь после шипящих в окончаниях существительных с учетом вариантов орфограмм

44. Журнал «Школьная библиотека» как источник информации о научно – познавательной книге

45. Гана до обретения независимости (Доклад)

46. Абсолютное оружие (Средства массовой информации)

47. Испытания генераторов постоянного тока методом взаимной индукции

48. Проектирование внутригородских почтовых сообщений

Комплект постельного белья евро "Самойловский текстиль. Незабудка", с наволочками 70х70 см.
Постельное белье "Самойловский текстиль" – отличный подарок себе и близким. Качественное, удобное и красивое постельное белье
1588 руб
Раздел: Бязь
Адаптер Navington для автокресел Maxi-Cosi, универсальный.
Адаптер позволяет установить автокресло-переноску на шасси коляски Navington.
730 руб
Раздел: Прочие
Развивающая игра "Учимся считать".
"Учимся считать" - это развивающая игрушка для детей в возрасте от 3-х лет. Игра поможет ребёнку выучить цифры от 1 до 5 и
549 руб
Раздел: Счетные наборы, веера

49. Невербальные каналы передачи информации (Невербальні канали передачі інформації)

50. Приборы выдачи измерительной информации

51. Разработка фотоприемного устройства волоконно-оптической системы передачи информации (ВОСПИ)

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

53. Способы защиты информации

54. Сбор социологической информации
55. О смысле массовой коммуникации. Массовая информация и выживание
56. СТОХАСТИЧНОСТЬ И НЕЛИНЕЙНОСТЬ СИСТЕМ. НЕРАВНОВЕСНОСТЬ СИСТЕМ. ЭНТРОПИЯ И НЕГЭНТРОПИЯ

57. Радиофизические методы обработки информации в народном хозяйстве

58. Развитие и взаимное влияние математики, философии и искусства

59. Химия наследственности. Нуклеиновые кислоты. ДНК. РНК. Репликация ДНК и передача наследственной информации

60. Учет расчетов с использованием векселей. Расчеты, основанные на зачете взаимных требований

61. Аудит как независимая форма контроля

62. Средства товарной информации. Кодирование товаров

63. Экономические проблемы Содружества Независимых государств

64. Экономика и менеджмент средств массовой информации (курс лекций)

Подгузники Huggies Elite Soft, (1), до 5 кг, 27 штук.
Подгузники Huggies Classic обеспечат надежную защиту вашего малыша. Детские подгузники стали еще удобнее. Благодаря дополнительному слою,
384 руб
Раздел: 0-5 кг
Палатка игровая "Учим азбуку с Пеппой".
Палатка состоит из 2 частей (корпуса и крыши), каждая из которых оснащена сетчатыми окошками для вентиляции. На одну сторону палатки
1087 руб
Раздел: Товары для детей
Набор ковриков "Kamalak Tekstil" для ванной, 50х50 см и 50x80 см (бежевый).
овры-паласы выполнены из полипропилена. Ковры обладают хорошими показателями теплостойкости и шумоизоляции. Являются гипоаллергенными. За
607 руб
Раздел: Коврики

65. Источники анализа системы экономической информации. Задачи анализа себестоимости продукции

66. Ответы на билеты к госэкзаменам (Международный независимый эколого-политологический университет)

67. Потеря независимости Бретани

68. Финляндия: путь к независимости

69. Иерусалим после принятия резолюции ООН о разделе Палестины и во время войны за независимость

70. Татаро-монгольское нашествие и борьба Руси за свою независимость в XIII в.
71. Алжирская война 1954-1962 годов (борьба алжирского народа за независимость)
72. Обретение Финляндией независимости

73. Венгрия. Изгнание турок и война за независимость под руководством Ракоци

74. Проблема передачи информации на подводные лодки

75. Обработка экономической информации средствами языка Pascal

76. Анализ процесса передачи информации

77. Информация и информационные процессы

78. Технические средства передачи информации

79. Алая буква. Готорн Натаниэль

80. Преступления в сфере компьютерной информации : криминологический анализ личности преступника

Ниблер силиконовый "Зайчик", голубой.
Каждая мама знает, насколько важный этап в жизни младенца представляет собой прикорм. Но как же проблематично скормить хотя бы ложечку
373 руб
Раздел: Ниблеры
Мягкий пол универсальный, зеленый, 33x33 см (9 деталей).
Данный вид напольного покрытия прекрасно совмещается с ковриками-пазлами "Морские животные", "Листья" и
729 руб
Раздел: Прочие
Набор из 2 тарелок "Avent", от 6 месяцев.
Набор тарелок "Avent" состоит из большой и маленькой глубоких тарелок. Тарелки "Avent" украшены веселыми и красочными
873 руб
Раздел: Тарелки

81. Отправка сообщения в будущее

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

83. Средства массовой информации как источник агрессии

84. Смешение букв как причина возникновения ошибочных чтений в словарях

85. Сообщение-доклад по произведению И.С. Тургенева "Накануне"

86. Методы получения и обработки маркетинговой информации
87. Коммерческая информация
88. Что такое энтропия?

89. Методы квантования систем с нелинейной геометрией фазового пространства

90. Как волны передают информацию

91. Градиентный алгоритм для систем независимости с отрицательными весами

92. Зодиакальные созвездия: справочная информация

93. Статистическая информация

94. Тайна за тремя буквами: значение основных аббревиатур менеджмента

95. Информация, которая подлежит защите, понятие и виды

96. Обучаемая система поддержки коллективного решения группы независимых экспертов

Форма силиконовая для выпечки "Пряничный домик" (арт. TK 0231).
Вы в восторге от европейских рождественских ярмарок? Хотите, чтобы и в Вашем доме почаще царила атмосфера волшебства? С помощью
503 руб
Раздел: Формы и формочки для выпечки
Карандаши цветные "Замок", 60 цветов.
Яркие, насыщенные цвета. Отстирываются с большинства обычных тканей. Специальная технология вклеивания (SV) предотвращает поломку
1510 руб
Раздел: Более 24 цветов
Подставка для колец Zoola "Кролик", хром.
Серия стильных и функциональных держателей для украшений от Umbra. Они предназначены как для хранения украшений, так и общего декора
590 руб
Раздел: Подставки для украшений

97. Методы получения и обработки маркетинговой информации

98. Персональная система работы с информацией

99. Разработка автоматизированной системы управления сбором и отображением информации на установке продувки азотом


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.