рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

Реферат Курсовая Конспект

Выберите учебное заведение

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ - раздел Программирование, Исследование методов эффективного кодирования дискретных источников информации Исходными Данными Для Данной Лабораторной Работы Являются Результаты Статисти...

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

1. Оценка вероятностей появления символов в тексте;

2. Энтропия источника.

1. Построить код Шеннона-Фано для посимвольного кодирования заданного текста.

2. Построить код Хаффмана для посимвольного кодирования заданного текста.

3. Определить энтропию и среднее количество двоичных разрядов, необходимых для передачи текста при использовании эффективных кодов по п/п 2 и 3.

4. Проверит возможность однозначного декодирования полученных кодов, рассмотрев пример передачи слова, состоящего из 6-10 символов.

Примечание: расчеты рекомендуется выполнять в табличной форме, используя MS Excel.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Исследование методов эффективного кодирования дискретных источников информации

На сайте allrefs.net читайте: "Исследование методов эффективного кодирования дискретных источников информации"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ
При кодировании дискретных источников информации часто решается задача уменьшения избыточности, т.е. уменьшения количества символов, используемых для передачи сообщения по каналу связи. Это позволя

N(ai) –число двоичных разрядов в кодовой комбинации, соответствующей символуai.
Таким образом, мы получим для табл.1 Iср=2,84, а для табл.2 Iср=2,80. Построенный код весьма близок к наилучшему эффективному к