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

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

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

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

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

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

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

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. Построенный код весьма близок к наилучшему эффективному к