Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9

Цена:
500 руб.

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

material.view.file_icon 21929937-09B8-431E-B2B9-AEDF7E0F226D.rar [3 MB]
material.view.file_icon Lab3
material.view.file_icon Метод Фано
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f1res.txt [59 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f2res.txt [53 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon f3res.txt [98 KB]
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [396 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [9 KB]
material.view.file_icon Unit1.obj [147 KB]
material.view.file_icon Unit1.~cpp [9 KB]
material.view.file_icon Метод Шеннона
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f1res.txt [79 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f2res.txt [64 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon f3res.txt [112 KB]
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [396 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [146 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Отчет.doc [163 KB]
material.view.file_icon Lab1
material.view.file_icon Для сгенерированных файлов
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [7 KB]
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon Lab1.exe [83 KB]
material.view.file_icon Lab1.exe.intermediate.manifest [385 bytes]
material.view.file_icon Lab1.obj [347 KB]
material.view.file_icon Lab1.pdb [523 KB]
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon vc80.idb [91 KB]
material.view.file_icon vc80.pdb [212 KB]
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon Lab1.cpp [10 KB]
material.view.file_icon Lab1.ncb [3 MB]
material.view.file_icon Lab1.sln [877 bytes]
material.view.file_icon Lab1.suo [8 KB]
material.view.file_icon Lab1.vcproj [4 KB]
material.view.file_icon Для художественного текста
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [7 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Lab1.exe [79 KB]
material.view.file_icon Lab1.exe.intermediate.manifest [385 bytes]
material.view.file_icon Lab1.obj [326 KB]
material.view.file_icon Lab1.pdb [531 KB]
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon prep_f3.txt [18 KB]
material.view.file_icon vc80.idb [139 KB]
material.view.file_icon vc80.pdb [220 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Lab1.cpp [7 KB]
material.view.file_icon Lab1.ncb [4 MB]
material.view.file_icon Lab1.sln [877 bytes]
material.view.file_icon Lab1.suo [9 KB]
material.view.file_icon Lab1.vcproj [4 KB]
material.view.file_icon Отчет.doc [148 KB]
material.view.file_icon Lab2
material.view.file_icon Метод Хаффмана
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f1res.txt [59 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f2res.txt [53 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon f3res.txt [103 KB]
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [396 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [9 KB]
material.view.file_icon Unit1.obj [147 KB]
material.view.file_icon Unit1.~cpp [9 KB]
material.view.file_icon Отчет.doc [96 KB]

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

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

Описание

1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.


1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

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

Лабораторная работа №1 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 1 «Вычисление энтропии Шеннона». 1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака п
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 27 октября 2013
200 руб.
promo
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
Лабораторная работа №1 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
ДО СИБГУТИ Теория информации Работа Лабораторная
User holm4enko87 : 15 мая 2025
550 руб.
promo
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 «Вычисление энтропии Шеннона» Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание лабораторной работы 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
ДО СИБГУТИ Теория информации Работа Лабораторная
User Roma967 : 20 июля 2024
900 руб.
promo
Лабораторные работы 1-3 по дисциплине: Теория информации. Вариант №4
Лабораторная работа 1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. с
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 20 декабря 2022
600 руб.
promo
Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
Лабораторная работа №1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е.
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 7 апреля 2022
600 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория информации. Вариант №07
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 1 декабря 2021
600 руб.
promo
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.

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

Международная торговля
Традиционной и наиболее развитой формой международных экономических отношений является внешняя торговля. По не­которым оценкам на долю торговли приходится около 80 про­центов всего объема международных экономических отношений. Современные международные экономические отношения, харак­теризующиеся активным развитием мировой торговли, вносят много нового и специфического в процесс развития националь­ных экономик. Для любой страны роль внешней торговли трудно переоценить. По определению Дж. Сакса,
Международные отношения и мировая экономика Рефераты
User Qiwir : 25 июля 2013
10 руб.
Тест по дисциплине: История государства и права
- Переход к производящему хозяйству происходит в эпоху… неолита верхнего палеолита энеолита мезолита - Редистрибуцией называется функция… равного распределения получаемого совокупного продукта осуществления власти элитой неравного распределения получаемого совокупного продукта осуществления первобытного народовластия - Ближайшим помощником фараона в Древнем Египте являлся… джатти номарх верховный чиновник Реки верховный жрец - Древнеегипетское право разрешает женщине… вести дело в суде быть свид
История государства и права Тесты
User IT-STUDHELP : 7 июля 2019
250 руб.
Теплотехника Задача 22.220
Стены жилого помещения выполнены из красного кирпича, пенобетона и сосновой доски. Толщины слоев соответственно равны: δ1 = 250 мм, δ2 = 150 мм и δ3 = 25 мм. Длина помещения 5 м, ширина 4 м, высота 2,5 м, а общая площадь окон и двери составляет 6,5 м². Каковы потери тепла только через стены в зимнее время года, если температура стен изнутри равна 18ºС и – 30ºС снаружи?
Задачи Теплотехника
User Z24 : 30 января 2026
150 руб.
Теплотехника Задача 22.220
Гидравлический расчет насосных объемных гидроприводов мобильных машин ЗАДАНИЕ 8 Вариант 6
В гидроприводе (рис. 8.1.) вращательного движения рабочая жидкость – масло Ж, температура которой Т ºС, из бака ГБ нагнетается регулируемым насосом Н через гидрораспределитель ГР в гидромотор. Рабочий объем гидромотора qд, а частота вращения nд. КПД гидромотора: объемный ηд.о= 0,95, гидромеханический ηд.гм=0,8. Развиваемый гидромотором крутящий момент Мд. Номинальные потери в распределителе при номинальном расходе Qном. составляют Δрном.= 250 кПа. Длина каждого из участков гидролиний равна l, ди
Задачи Гидравлика
User Z24 : 1 февраля 2026
250 руб.
Гидравлический расчет насосных объемных гидроприводов мобильных машин ЗАДАНИЕ 8 Вариант 6
up Наверх