ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №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г.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 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 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 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 руб.
Другие работы
Зачетная работа по экономике. Вариант №09
iptrace
: 27 декабря 2015
Оценка эффективности бизнес – планов инвестиционных проектов в отрасли инфокоммуникаций.
Задача.
Определите увеличение доходов организации связи за счет ускорения оборачиваемости оборотных средств, если известно, что среднегодовая стоимость оборотных средств составляла 110 тыс. рублей, а доходы от реализации услуг – 5200,0 тыс. руб. Длительность одного оборота сократилась на 2 дня.
iptrace
: 27 декабря 2015
100 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 6 Вариант 54
Z24
: 14 января 2026
Определение скорости истечения водяного пара из сопловых устройств
Определить теоретическую скорость истечения водяного пара из суживающегося сопла и из сопла Лаваля. Начальные давление и температура пара: p1 и t1 (табл. 8). Давление среды, в которую происходит истечение пара, p2 (табл. 8).
К решению задачи приложить изображения адиабатных процессов истечения пара из сопловых устройств в диаграмме h-s.
Дать эскизы профилей суживающегося сопла и сопла Лаваля.
Ответить в письменном виде
Z24
: 14 января 2026
250 руб.
Контрольная работа по дисциплине: Экономика Тема: Деньги. Денежное обращение
Amor
: 3 ноября 2013
Содержание
Введение………………………………………………………………………… 3
1.1. Деньги……………………………………………………………………......4
1.2. Функции денег………………………………………………………….….7
1.3. Виды денег……………………………………………………………..…..10
2. Денежное обращение……………………………………………………….12
3. Денежные агрегаты……………………………………………………..….16
4. Закон денежного обращения………………………………………….……17
Заключение………………………………………………………………..….…20
Список использованной литературы…………………………………………21
Amor
: 3 ноября 2013
220 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 12 Вариант 99
Z24
: 2 января 2026
Вычислить дебит артезианской скважины при условии, что мощность водоносного пласта t = (15 + 0,5·y) м; диаметр скважины d = (30 + 0,5·z) см; глубина откачки S = (6 + 1·y) = 10 м; радиус влияния R = (150 + 10·z) м; коэффициент фильтрации k = (10 + 1·y) м/сут (рис. 12).
Z24
: 2 января 2026
120 руб.
