MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


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

Название:Лекции по количественной оценке информации
Просмотров:43
Раздел:Информатика, программирование
Ссылка:Скачать(366 KB)
Описание:Пособие для студентов и преподавателей.

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

КОЛИЧЕСТВЕННАЯ ОЦЕНКА ИНФОРМАЦИИ Общее число неповторяющихся сообщений, которое может быть составлено из алфавита m путем комбинирования по n символов в сообщении, . (1)
    Неопределенность, приходящаяся на символ первичного (кодируемого)1 алфавита, составленного из равновероятностных и взаимонезависимых символов, . (2) Основание логарифма влияет лишь на удобство вычисления. В случае оценки энтропии: а) в двоичных единицах б) в десятичных единицах где ; в) в натуральных единицах где Так как информация есть неопределенность, снимаемая при получении сообщения, то количество информации может быть представлено как произведение общего числа сообщений к на среднюю энтропию Н, приходящуюся на одно сообщение:
    (3) Для случаев равновероятностных и взаимонензависимых символов первичного алфавита количество информации в к сообщениях алфавита m равно а количество информации в сообщении, составленном из к неравновероятностных символов,
    (5) Для неравновероятностных алфавитов энтропия на символ алфавита
    (4)
    При решении задач, в которых энтропия вычисляется как сумма произведений вероятностей на их логарифм, независимо от того, являются ли они безусловными , условными или вероятностями совместных событий. Количество информации определяется исключительно характеристиками первичного алфавита, объем - характеристиками вторичного алфавита. Объем2 информации
    (6) где lср - средняя длина кодовых слов вторичного алфавита. Для равномерных кодов (все комбинации кода содержат одинаковое количество разрядов) где n - длина кода (число элементарных посылок в коде). Согласно (3), объем равен количеству информации, если lср=Н, т.е. в случае максимальной информационной нагрузки на символ сообщения. Во всех остальных случаях . Например, если кодировать в коде Бодо некоторые равновероятный алфавит, состоящий из 32 символов, то Если закодировать в коде Бодо русский 32-буквенный алфавит, то без учета корреляции между буквами количество информации т.е. если в коде существует избыточность и , то объем в битах всегда больше количества информации в тех же единицах. Тема 2. Условная энтропия и энтропия объединения Понятие условной энтропии в теории информации используется при определении взаимозависимости3 между символами кодируемого алфавита, для определения потерь при передаче информации по каналам связи, при вычислении энтропии объединения. Во всех случаях при вычислении условной энтропии в том или ином виде используются условные вероятности. Если при передаче n сообщений символ А появился m раз, символ В появился l раз, а символ А вместе с символом В - к раз, то вероятность появления символа А ; вероятность появления символа В ; вероятность совместного появления символов А и В ; условная вероятность появления символа А относительно символа В и условная вероятность появления символа В относительно символа А
    (7) Если известна условная вероятность, то можно легко определить и вероятность совместного появления символов А и В, используя выражения (7)
    (8) От классического выражения (4) формула условной энтропии отличается тем, что в ней вероятности - условные:
    (9)
    (10) где индекс i выбран для характеристики произвольного состояния источника сообщения А, индекс j выбран для характеристики произвольного состояния адресата В. Различают понятия частной и общей условной энтропии. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень
Просмотров:252
Описание: Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень Ефективний шлях багаторазового зведення за модулем – використання методу Монтгомері, який було запропоно

Название:Многочлены Лежандра, Чебышева и Лапласа
Просмотров:235
Описание: СОДЕРЖАНИЕ   Введение 1.  Многочлены Лежандра 2.  Многочлены Чебышева 3.  Преобразование Лапласа 4.  Обращение преобразования Лапласа с помощью многочленов, ортогональных на конечном промежутк

Название:Определитель матрицы
Просмотров:131
Описание: Дисциплина: Высшая математика Тема: Определитель матрицы 1. Понятие определителя Матрица - это прямоугольная таблица, составленная из чисел. Особое место среди матриц занимают

Название:Определитель матрицы
Просмотров:133
Описание: Оглавление   Задача 1 Задача 2 Задача 3 Задача 4 Задача 5 Задача 1   Вычислить определитель 4-го порядка. Решение: Определитель 4-го порядка находится по формуле:  , где aij – эл

Название:Судоку и хроматические многочлены
Просмотров:224
Описание: ОТДЕЛ ОБРАЗОВАНИЯ ГОМЕЛЬСКОГО ГОРОДСКОГО ИСПОЛНИТЕЛЬНОГО КОМИТЕТА Государственное учреждение образования "Средняя общеобразовательная школа № 22 г. Гомеля" Конкурсная работа "Суд

 
     

Вечно с вами © MaterStudiorum.ru