Библиотека Рефераты Курсовые Дипломы Поиск

сделать стартовой

добавить в избранное

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

Расчет оптимального кода по методике Шеннона-Фано

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее

СОДЕРЖАНИЕ Содержание Аннотация Введение Содержание задания Теоретическая часть Практическая часть а) расчеты б) программа Заключение а) результаты работы программы б) блок-схема Литература АННОТАЦИЯ В этой работе по данному числу символов в алфавите рассчитываются их вероятности, количество информации, если символы встречаются с равными вероятностями и с разными вероятностями, недогруженность символов, скорость передачи сообщений и избыточность сообщений. Кроме того, в данной работе строится оптимальный двоичный код по методике Шеннона – Фано. Выполнение этой курсовой работы закрепляет наши знания по дисциплине «Теория информации». К работе прилагается программа, написанная на языке программирования высокого уровня ( urbo Pascal). SUMMARY I his work o he give umbeof symbols i he alphabe heir probabili ies, amou of he i forma io if symbols mee equal probabili ies a d wi h differe probabili ies, speed of message ra sfer a d redu da cy of messages pay off. Besides i he give work he op imum bi ary code by ech ique of She o a d Fa o is u der co s ruc io . Performa ce of his course work fixes our k owledge o discipli e « he heory of he I forma io ». ВВЕДЕНИЕ Информатика и вычислительная техника – это область науки и техники, которая включает совокупность средств, способов и методов человеческой деятельности, направленных на создание и применение устройств связи, систем сбора, хранения и обработки информации. Во многих случаях хранимая и передаваемая информация может представлять интерес для лиц, желающих использовать ее в корыстных целях. Одним из методов защиты является кодирование. Кодирование – это отображение сообщений кодом по определенному правилу присвоения символов. Код – это правило, описывающее отображение одного набора знаков в другой набор знаков (или слов). Кодом также называют и множество образов при этом отображении. Оптимальный код – это наиболее эффективный случай кодирования с нулевой избыточностью. При устранении избыточности существенно снижается количество символов, требуемых для кодируемых сообщений. Вследствие этого уменьшается время передачи, снижается требуемый объем памяти. Таким образом, знание методов обработки информации является базовым для инженеров, работа которых связана с вычислительными системами и сетями. Избыточность - дополнительные средства, вводимые в систему для повышения ее надежности и защищенности. Таким образом, информатика занимается изучением обработки и передачи информации. В работе отражается применение базовых понятий информатики. СОДЕРЖАНИЕ ЗАДАНИЯ Для проведения расчетов разработать программу на языке ПАСКАЛЬ. 1.1. Число символов алфавита k = m (номер варианта задания) 10. Определить количество информации на символ сообщения, составленного из этого алфавита: а) если символы алфавита встречаются с равными вероятностями; б) если символы алфавита встречаются в сообщении с вероятностями: р1 = 0,15; p2 = p1/(k-1); p3 = (p1 p2 )/(k-2) . k-1 pk = ∑ p /(k – k 1). =1 Сумма всех вероятностей должна быть равой единице, поэтому: pi рi = ----- k ∑ pj j=1 Определить, насколько недогружены символы во втором слу­чае.

1.2. Число символов алфавита = m (номер варианта задания). Вероятности появления символов равны соответственно р1 = 0,15; p2 = p1/(k-1); p3 = (p1 p2 )/(k-2) . k-1 pk = ∑ p /(k – k 1). =1 Длительности символов & au;1 = 1 сек; & au;2 = 2 сек; & au;k = & au;k-1 1. Чему равна скорость передачи сообщений, составленных из таких символов? Определить количество информации на символ сообщения, составленного из этого алфавита: а) если символы алфавита встречаются с равными вероятностями; Определить, насколько недогружены символы во втором случае. 1.3. Сообщения составляются из алфавита с числом символов = m. Вероятность появления символов алфавита равна соответственно: р1 = 0,15; p2 = p1/(k-1); p3 = (p1 p2 )/(k-2) . k-1 pk = ∑ p /(k – k 1). =1 Найти избыточность сообщений, составленных из данного алфавита. Построить оптимальный код сообщения. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ КОЛИЧЕСТВЕННАЯ ОЦЕНКА ИНФОРМАЦИИ Общее число неповторяющихся сообщений, которое может быть составлено из алфавита m путем комбинирования по символов в сообщении, = m Неопределенность, приходящаяся на символ первичного (кодируемого) алфавита, составленного из равновероятных и взаимонезависимых символов, H = log2 m Так как информация есть неопределенность, снимаемая при получении сообщения, то количество информации может быть представлено как произведение общего числа сообщений k на среднюю энтропию H, приходящуюся на одно сообщение: I = k H бит Для случаев равновероятных и взаимонезависимых символов первичного алфавита количество информации в k сообщениях алфавита m равно: I = k log2 m бит Для неравновероятных алфавитов энтропия на символ алфавита: m m H =∑ pi log2(1/2pi)=-∑pi log2pi бит/символ i=1 i=1 А количество информации в сообщении, составленном из k неравновероятных символов, m I = -k ∑ pi log2pi бит i=1 ВЫЧИСЛЕНИЕ СКОРОСТИ ПЕРЕДАЧИ ИНФОРМАЦИИ И ПРОПУСКНОЙ СПОСОБНОСТИ КАНАЛОВ СВЯЗИ В условиях отсутствия помех скорость передачи информации определяется количеством информации, переносимым символом сообщения в единицу времени, и равна C = H, где - количество символов, вырабатываемых источником сообщений за единицу времени; H - энтропия (неопределенность), снимаемая при получении одного символа сообщений, вырабатываемых данным источником. Скорость передачи информации также может быть представлена как бит/сек, где тау - время передачи одного двоичного символа. Для сообщений, составленных из равновероятных взаимонезависимых символов равной длительности, скорость передачи информации: C=(1/& au;) log2 m бит/сек В случае неравновероятных символов равной длительности: m C =(1/& au;) ∑pi log2pi бит/сек i=1 В случае неравновероятных и взаимонезависимых символов разной длительности: Пропускная способность (или емкость канала связи) – есть максимальная скорость передачи информации по данному каналу связи. Под каналом связи подразумевается совокупность средств, предназначенных для передачи информации от данного источника сообщений к адресату. Выражение для пропускной способности отличается тем, что пропускную способность характеризует максимальная энтропия: Смакс= бит/сек Для двоичного кода: Смакс бит/сек При наличии помех пропускная способность канала связи вычисляется как произведение количества принятых в секунду знаков на разность энтропии источника сообщений и условной энтропии источника сообщений относительно принятого сигнала: бит/сек (15) или бит/сек В общем случае бит/сек (16) Если символы источника сообщений неравновероятны и взаи­мозависимы, то энтропия источника считается по формуле общей условной энтропии.

Для симметричных бинарных каналов, в которых сигналы передаются при помощи двух качественных признаков и вероятность ложного приема , а вероятность правильного приема , потери учитываются при помо­щи условной энтропии вида бит/сек (17) пропускная способность таких каналов бит/сек (18) Для симметричного бинарного канала бит/сек (19) Для симметричных дискретных каналов связи с числом качест­венных признаков m &g ; 2 пропускная способность бит/сек (20) ОПРЕДЕЛЕНИЕ ИЗБЫТОЧНОСТИ СООБЩЕНИЙ. ОПТИМАЛЬНОЕ КОДИРОВАНИЕ Если энтропия источника сообщений не равна максимальной энтропии для алфавита с данным количеством качественных признаков (имеются в виду качественные признаки алфавита, при помощи которых составляются сообщения), то это, прежде всего, означает, что сообщения данного источника могли бы нести большее количество информации. Абсолютная недогруженность на символ сообщений такого источника: ∆D=(Нмакс-Н) бит/символ Для определения количества &quo ;лишней&quo ; информации, которая заложена в структуре алфавита либо в природе кода, вводится понятие избыточности. Избыточность, с которой мы имеем дело в теории информации, не зависит от содержания сообщения и обычно заранее известна из статистических данных. Информационная избыточность показывает относительную недогруженность на символ алфавита и является безразмерной величиной: , где = μ - коэффициент сжатия (относительная энтропия). Н и Нмакс берутся относительно одного и того же алфавита. Кроме общего понятия избыточности существуют частные виды избыточности (избыточность, обусловленная неравновероятным распределением символов в сообщении, избыточность, вызванная статистической связью между символами сообщения). Избыточность, которая заложена в природе данного кода, получается в результате неравномерного распределения в сообщениях качественных признаков этого кода и не может быть задана одной цифрой на основании статистических испытаний. Так при передаче десятичных цифр двоичным кодом максимально загруженными бывают только те символы вторичного алфавита, которые передают значения, являющиеся целочисленными степенями двойки. В остальных случаях тем же количеством символов может быть передано большее количество цифр (сообщений). Например, тремя двоичными разрядами мы можем передать и цифру 5, и цифру 8. Фактически для передачи сообщения достаточно иметь длину кодовой комбинации. Фактически для передачи сообщения достаточно иметь длину кодовой комбинации где - общее количество передаваемых сообщений. L можно представить и как где и - соответственно качественные признаки первичного и вторичного алфавитов. Поэтому для цифры 5 в двоичном коде можно записать дв. симв. Однако эту цифру необходимо округлить до ближайшего целого числа (в большую сторону), так как длина кода не может быть выражена дробным числом. В общем случае, избыточность от округления: где , k - округленное до ближайшего целого числа значение . Для нашего примера Избыточность необходима для повышения помехоустойчивости кодов и ее вводят искусственно в виде добавочных символов. Если в коде всего разрядов и из них несут информационную нагрузку, то характеризуют абсолютную корректирующую избыточность, а величина характеризует относительную корректирующую избыточность.

Резульаты выполнения функции isHidden. Времена приведены в миллисекундах Как показывают тесты, даже при большой вложенности падение скорости невелико. Таким образом, мы получили универсальное решение, которое быстрее доступа к offsetHeight в 30100 раз. Заключение Все вышеприведенные мысли предназначены не столько для решения проблемы выяснения видимости элемента в общем случае, сколько для объяснения одного из наиболее часто встречающихся узких мест взаимодействия с DOM и детального разбора методов оптимизации. В ходе тестов был намеренно воспроизведен наихудший случай. В реальных ситуациях такой прирост скорости получится только при использовании в анимации. Однако понимание причин и механизма reflow позволяет писать более оптимальный код. В качестве послесловия: стили или классы? В заключении давайте затронем еще несколько оптимизационных моментов, связанных с отображением HTML-страницы на экране браузера. Пусть в нашем документе есть элементы, у которых нужно поменять цвет, фон или что-нибудь еще, относящееся к стилям

1. Передача Дискретных сообщений

2. Расчет технических характеристик систем передачи дискретных сообщений

3. Пресс-конференция - это серьезнее, чем вы думаете

4. Мысль и сознание – знаем ли мы, о чем это?

5. Наблюдение за ресурсами, пользователями ОС UNIX. Передача сообщений. Управление ресурсами

6. Система передачи сообщений при непрерывной работе SMTP-сервера

7. Передача дискретных сообщений

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

9. Особенности педагогической коммуникации и передачи сообщения в условиях аудиторного (лекционного) обучения

10. В чем уникальность планеты Земля? (У чому унікальність планети Земля?)

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

12. Этих дней не смолкнет слава!

13. Классификация документов и составление номенклатуры дел на предприятии

14. Гражданское, наследственное и право собственности по Судебникам 1497 и 1550 гг. Различия этих судебников в других отраслях права, кроме гражданского, наследственного и права собственности

15. В чем сложность налога на добавленную стоимость (в определении и собирании)

16. Правила составления и оформления документов по личному составу

Защита от включения конфорок плиты, 4 штуки, прозрачный.
Защита на колпачки газовой плиты. Рукоятки не должны превышать 50 мм в диаметре, а расстояние между ними не меньше 67 мм.
605 руб
Раздел: Безопасность ребенка

Горка детская малая, арт. 11050.
Горка детская малая состоит из лесенки и желоба для скатывания. Горка очень устойчивая, изготовлена из яркого, прочного, нетоксичного
2067 руб
Раздел: Горки

Жироудалитель UNiCUM "Гризли. Мята", 500 мл.
Новая формула удаления жира без запаха химии. В основу формулы легли лучшие разработки российских и израильскихученых. Главными
328 руб
Раздел: Для плит, духовок

17. Символ и имидж в массовой культуре

18. Ах, эти странные англичане!

19. Использование символа как стилистического средства в поэзии символизма (на примере лирики немецкого поэта Стефана Георге)

20. Опера - всё, что нужно знать о неё, прежде чем её посетить

21. Путь к независимости или Ганди как символ свободы

23. Построение сети передачи данных

24. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

25. Электронная почта как сервис глобальной сети. Протоколы передачи почты

26. Максимальная скорость мобильного Интернета в сетях GPRS, Wi-Fi, CDMA

27. Передача информации из ультразвуковой медицинской диагностической установки ALOCA SSD650

28. Средства составления и изготовления текстовой информации - сканеры

29. Скорость обработки запросов на SQL серверах

30. Контроль передачи информации

31. Чем отличается папка Мой компьютер и программа Проводник? Как настроить рабочий стол? (и другие ответы на вопросы)

32. Составление и решение нестандартных уравнений графоаналитическим методом

Дуга с подвесками "Лето".
Дуга с подвесками "Лето" крепится с помощью специальных прищепок к коляске, автокреслу или детской кроватке. Яркие
755 руб
Раздел: Дуги и погремушки для колясок

Пенал школьный, цвет черный.
Пенал школьный без наполнения, два отделение, металлическая "собачка" со шнурком, обработанные внутренние швы, два внутренних
531 руб
Раздел: Без наполнения

Корзина "Плетенка" с крышкой, 35х29х17,5 см (коричневая).
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 17,5 см. Цвет: коричневый.
303 руб
Раздел: Корзины для стеллажей

33. Гигиена личных вещей хирургического больного. Гигиена передач и посещений.

34. Передача электрокардиосигнала по телефону

35. Когда истощаются источники жидких топлив, чем можно их заменить?

36. Киотский протокол. Суть и цели данного документа. История его составления и подписания странами-членами мирового сообщества

37. Составление проекта НТД и определение качества блюда "Ризотто по-итальянски"

38. Союз России и Белоруссии – это хорошо или плохо?

39. Датчики скорости

40. Цепные передачи

41. Основы конструирования: Проектирование привода общего назначения содержащего цепную передачу

42. Расчет и проектирование коробки скоростей к операционному токарному станку

43. Технология изготовления волоконнооптических световодов для передачи изображения

44. Составление паспорта проветривания забоя подготовительной выработки

45. Зубчатые передачи

46. Расчет коробки скоростей

47. Карданная передача

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

Универсальный стиральный порошок "Meine Liebe", концентрат, 1000 г.
Предназначен для стирки цветного и белого белья во всех типах стиральных машин при температурах от 30 С до 90 С, а так же для ручной
438 руб
Раздел: Стиральные порошки

Уголок природы. Стенд.
Стенд с подвижными стрелками. На стенде расположены 3 пластиковых кармашка для карточек. Изготовлен из качественного, плотного, картона -
396 руб
Раздел: Демонстрационные рамки, планшеты, таблички

Кружка "Лучшая Мама в мире", с рисунком.
Качественные керамические кружки с оригинальным рисунком, выполненным в процессе производства (подглазурное нанесение). Упаковка: белый
372 руб
Раздел: Кружки

49. Коммутатор цифровых каналов системы передачи

50. Проектирование средств организации каналов передачи данных

51. Энергетический расчет спутниковой линии связи для передачи телевизионных сигналов

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

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

55. Определение скорости света

56. Производство, передача и использование электроэнергии

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

58. Составление комплексов упражнений при заболеваниях опорно-двигательного аппарата

59. Методика составления и проведения простейших самостоятельных занятий физическими упражнениями гигиенической и тренировочной направленности

60. Путешествие в прошлое и будущее. Возможно ли это?

61. Зависимость изменения скорости протекания электролиза от концентрации электролита

62. Актив баланса: содержание, оценка статей, техника составления

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

64. Отчет о движении денежных средств, его значение в рыночной экономике, техника составления в России и международной практике

Светильник "Лампочка на веревке", синий.
Оригинальный пластиковый светодиодный светильник на шнурке длиной 116 - 125 см. Достаточно дёрнуть за лампочку, чтобы включить либо
343 руб
Раздел: Необычные светильники

Трехколесный велосипед Funny Jaguar Lexus Racer Trike (цвет: серебро).
Детский трехколесный велосипед с колясочной крышей на колесах ПВХ – настоящее спасение для мам с маленькими детьми. Главное место для
3600 руб
Раздел: Трехколесные

Карандаши цветные "Nuance", 24 цвета.
Карандаши цветные. Пластиковый трехгранный корпус. Диаметр грифеля: 3 мм. В наборе: 24 цвета.
404 руб
Раздел: 13-24 цвета

65. Составление и использование бизнес-плана

66. СОСТАВЛЕНИЕ И ОФОРМЛЕНИЕ РАСПОРЯДИТЕЛЬНЫХ ДОКУМЕНТОВ

67. Составление и оформление распорядительных документов

68. Бизнес планирование и роль анализа в составлении бизнес плана

69. Стратегический план развития предприятия и методика его составления

70. Составление Бизнес-Плана

72. Бизнес-план. Что это такое?

73. Национальные символы Китая

74. Символы России

75. Относительная фазовая манипуляция - метод повышения надежности передачи информации

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

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

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

79. Передача данных на железнодорожном транспорте

80. Рейнуотер Дж. Это в ваших силах

Кружка фарфоровая "FIFA 2018. Забивака. Трюк с мячом!", 400 мл.
Объем: 400 мл. Материал: фарфор.
358 руб
Раздел: Кружки, посуда

Снежкобластер "Тройной".
Снежкобластеры спасут вас от замерзших рук и мокрых перчаток! Для настоящих лидеров зимних баталий в нашем арсенале есть тройной
1585 руб
Раздел: Прочее

Набор маркеров для доски, 4 штуки.
Высококачественные маркеры для белой маркерной доски. Не высыхают с открытым колпачком в течение нескольких дней. 4 цвета. С круглым
401 руб
Раздел: Для досок

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

82. Символ, идеал, канон

83. Казахский язык: справедливость – это истина в действии

84. Ритмы символа

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

86. О символах в искусстве

88. Скорости бывают разные

89. Понятие культуры по работе К. Юнга Архетип и символ

90. Сердечная недостаточность - это болезнь нашего времени (по произведениям А.Г. Алексина)

91. «Человек - это - живая загадка» (С.Н. Булгаков)

92. Кто и что сегодня читает и зачем им это нужно

93. Мир символов в «Войне и мире» Л.Н. Толстого: несколько разъяснений

94. В чем состоит трагедия Печорина?

95. «...Чем больше я вглядывался, тем яснее я видел Христа»

96. В чем Некрасов видит свой долг перед народом и какие задачи ставит перед искусством своего времени?

Сменный фильтр "Аквафор В-100-5", 2 штуки.
Модуль В100-5 содержит в оптимальном соотношении гранулы кокосового угля, ионообменные смолы и "ноу-хау" АКВАФОР - волокна
379 руб
Раздел: Фильтры для воды

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

Деревянная развивающая игрушка "Торт".
Деревянный торт - игрушка не только интересная, но и полезная. Торт разрезан на 6 кусков. Каждый кусок - это пирамидка, состоящая из 5
807 руб
Раздел: Продукты

97. Стихотворение Б.Л. Пастернака «Про эти стихи»

98. Самоубийство - это протест или слабость?

99. Стихотворение А.А. Ахматовой «Мне ни к чему одические рати ...» (Восприятие, истолкование, оценка)

100. Чем романтизм Жуковского отличается от романтизма Рылеева