ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18

Цена:
220 руб.

Состав работы

material.view.file_icon 5E040C42-D788-4AC1-9CB3-DB1A0B4187DA.zip [341 KB]
material.view.file_icon Lab3
material.view.file_icon lab_r3.exe [21 KB]
material.view.file_icon lab_r3.pas [6 KB]
material.view.file_icon p1.txt [1 KB]
material.view.file_icon p2.txt [1 KB]
material.view.file_icon p3.txt [1006 bytes]
material.view.file_icon p4.txt [660 bytes]
material.view.file_icon Отчет.doc [403 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ  Частота Кодовое слово Длина кодового слова

Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)

Проанализировать полученные результаты.

Дополнительная информация

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

Похожие материалы

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Теория информации. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа №1. Вычисление энтропии Шеннона. Лабораторная работа №2. Оптимальный код Хаффмана. Лабораторная работа №3. Почти оптимальное алфавитное кодирование. Лабораторная работа №4. Адаптивное кодирование. Лабораторная работа №5. Словарные коды.
ДО СИБГУТИ Теория информации Работа Лабораторная
User karapulka : 2 июня 2016
20 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.

Другие работы

Материаловедение, Контрольная работа №1, Вариант 3
Вариант 3 1. Опишите виды твердых растворов. Приведите примеры. 2. Дайте определение твердости. Какими методами измеряют твердость металлов и сплавов? Опишите их. 3. Вычертите диаграмму состояния железо-карбид железа, укажите структурные со-ставляющие во всех областях диаграммы, опишите превращения и постройте кривую охлаждения (с применением правила фаз) для сплава, содержащего 2,2% С. Какова структура этого сплава при комнатной температуре и как такой сплав называется? 4. Вычертите диаграмму и
Задачи Материаловедение
User mlogaut : 31 мая 2012
Кейс. принятие управленческих решений
Открытое Акционерное Общество «Канаев и коллеги» работает на рынке консалтинговых услуг 12 лет. Штат организации свыше 100 человек. Сначала сотрудники работали с клиентами по одиночке либо произвольно сгруппированной бригадой. Затем было принято управленческое решение, в результате чего все сотрудники были разбиты на бригады по 4 человека. В результате сложилась неблагоприятная ситуация: внутриорганизационные разногласия, в результате чего снизилась производительность труда. Задание. Примите уп
Управленческие решения Работа
User Светлана74 : 13 апреля 2018
750 руб.
Доменные имена как нематериальные активы
СОДЕРЖАНИЕ введение. 3 Понятие Доменного имени. Система Доменных имён.. 5 Веб-сайт как нематериальный актив.. 8 Оценка доменного имени.. 11 постановка на учёт доменного имени.. 13 Учет доходов и расходов от использования сайта.. 15 Налоговый учет операций с доменным именем.. 19 заключение. 25 список использованных источников.. 27 введение С развитием рыночных отношений в составе имущества предприятий появился новый вид активов, отличительной чертой которого является отсутствие веществ
Рефераты Бухгалтерский учет и аудит
User Elfa254 : 6 сентября 2013
Лабораторная работа № 3 (3.4). Метрология, стандартизация и сертификация. Вариант 23
Ход выполнения лабораторной работы Исходные данные представлены в таблице 1. Таблица 1. Показание электродина мического вольтметра, В (для п. 5.5) Тип образцового электронного милливольтметра (для п. 5.5) Частота, Гц (для п. 5.6) Показание электронного пикового вольтметра, В (для п. 5.6) Форма сигнала (для п. 5.6) Коэффициент, форма сигнала (для п. 5.7) 2,0 Электронный милливольтметр среднеквадра тического значения 80 2,5 Син Пил Ка Пил
Метрология и стандартизация Работа Лабораторная
User lisii : 18 марта 2019
29 руб.
up Наверх