ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
341 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
lab_r3.exe
|
|
lab_r3.pas
|
p1.txt
|
|
p2.txt
|
|
p3.txt
|
|
p4.txt
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)
Проанализировать полученные результаты.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)
Проанализировать полученные результаты.
Дополнительная информация
Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)
Проанализировать полученные результаты
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение)
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
Shamrock
: 22 февраля 2014
220 руб.
Теория информации. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 2 июня 2016
Лабораторная работа №1. Вычисление энтропии Шеннона.
Лабораторная работа №2. Оптимальный код Хаффмана.
Лабораторная работа №3. Почти оптимальное алфавитное кодирование.
Лабораторная работа №4. Адаптивное кодирование.
Лабораторная работа №5. Словарные коды.
karapulka
: 2 июня 2016
20 руб.
Теория информации. Лабораторная работа №3
Legeoner13
: 6 марта 2015
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученн
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
П
Lampa
: 7 декабря 2013
13 руб.
Другие работы
Особенности темперамента и акцентуаций характера у подростков с различными типами личности в профессиональной сфере
Slolka
: 14 октября 2013
Введение
Трудовая деятельность приносит радость в жизни, удовлетворение и возможно продляет саму жизнь человека лишь в том случае, если этот человек увлечен своей профессией, работой, если она любима. А любима и желанна работа в том случае, если она выбрана верно. Зона оптимального выбора профессии – это зона совпадения его интересов, склонностей, способностей, физических, личностных особенностей с потребностями общества. Но зачастую случается так, что выбранная профессия не удовлетворяет челов
Slolka
: 14 октября 2013
45 руб.
Контрольная работа № 2 по дисциплине "Физико-химические основы технологии электронных средств". Вариант №22
Помощь студентам СибГУТИ ДО
: 27 июня 2013
Вариант 22
1. Что такое эпитаксия и каковы особенности эпитаксиаль-ного наращивания пленок?
2. Объяснить сущность сенсибилизации и активации при химическом осаждении пленок.
3. В чем сущность ионно-кластерного метода осаждения пленок?
4. Каков механизм и в чем особенности электронно-лучевой литографии?
5. Подготовить реферат. Вариант 22.
Помощь студентам СибГУТИ ДО
: 27 июня 2013
500 руб.
Лабораторная работа №1 по физике на тему: «Изучение характеристик электростатического поля». Семестр 1
sanco25
: 22 марта 2012
«Изучение характеристик электростатического поля»
Цель работы:
Исследовать электростатическое поле, графически изобразить сечение эквипотенциальных поверхностей и силовые линии для некоторых конфигураций поля.
В ходе лабораторной работы требуется получить графическое изображение электрического поля при различных положениях электродов. В первом случае электроды представляют собой два тонких кольца радиусом 1 см (рисунок 1), во втором - отрицательно заряженная плоскость и положительно заряженно
sanco25
: 22 марта 2012
100 руб.
Контрольная работа №1 по дисциплине: Устройства оптоэлектроники. Вариант № 09.
sag
: 25 мая 2015
Задача №1: Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника.
Дать определение основным параметрам. Пояснить принцип работы фотоприемника.
Вариант №09 - Фоторезистор
Задача №2: Определить длинноволновую границу фотоэффекта и фоточувствительность фотоприемника. Изобразить вид спектральной характеристики и указать на ней .
Дано:
Тип ПП материала Ge;
Квантовая эффективность, n - 0,2;
Ширина запрещенной зоны dW , эВ - 0,6;
Задача №3: Изобразить принципиальную схему включения семисе
sag
: 25 мая 2015
150 руб.
