Теория информации. Лабораторная работа 1, 2, 3, 4, 5. Все варианты
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
26.04.2015
-
Размер:
1 MB
-
Покупок:
3
-
Добавил:
uberdeal789
Написать сообщение
Скачать
Состав работы
|
|
ANGL.TXT
|
lab_r5.exe
|
|
lab_r5.pas
|
|
p4.txt
|
|
p5.txt
|
|
p6.txt
|
|
RUSS.TXT
|
|
YAZIKC.TXT
|
Лаб5.doc
|
|
Рецензия.txt
|
|
|
|
lab_r1.exe
|
|
lab_r1.pas
|
|
p1.txt
|
|
p2.txt
|
|
p3.txt
|
|
p4.txt
|
|
Лаб1.doc
|
|
Рецензия.txt
|
|
|
|
CODE1.TXT
|
|
CODE4.TXT
|
|
lab_r2.EXE
|
|
lab_r2.pas
|
|
p1.txt
|
|
p4.txt
|
|
Лаб2.doc
|
|
Рецензия.txt
|
|
|
|
lab_r3.exe
|
|
lab_r3.pas
|
|
p1.txt
|
|
p2.txt
|
|
p3.txt
|
|
p4.txt
|
|
Лаб3.doc
|
|
Рецензия.txt
|
|
|
|
CODE4.TXT
|
|
lab_r4.exe
|
|
lab_r4.pas
|
|
p4.txt
|
|
Лаб4.doc
|
|
Рецензия.txt
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа №1. Вычисление энтропии Шеннона.
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
Лабораторная работа №2. Оптимальный код Хаффмана.
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Лабораторная работа №3. Почти оптимальное алфавитное кодирование.
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Лабораторная работа №4. Адаптивное кодирование.
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
5. Проанализировать полученные результаты
Лабораторная работа №5. Словарные коды.
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
Лабораторная работа №2. Оптимальный код Хаффмана.
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Лабораторная работа №3. Почти оптимальное алфавитное кодирование.
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Лабораторная работа №4. Адаптивное кодирование.
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
5. Проанализировать полученные результаты
Лабораторная работа №5. Словарные коды.
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Дополнительная информация
--РАБОТЫ БЕЗ ВАРИАНТОВ! ВСЕ СДАНЫ С ПЕРВОГО РАЗА!--
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1, 2, 3, 4, 5
Оценка:Зачет
Дата оценки: 26.11.2014
Рецензия:Уважаемый,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1, 2, 3, 4, 5
Оценка:Зачет
Дата оценки: 26.11.2014
Рецензия:Уважаемый,
Мачикина Елена Павловна
Похожие материалы
Теория информации. Лабораторная работа 1 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (наз
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №1 (без вариантов)
Багдат
: 18 июня 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен с
Багдат
: 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №1 (без вариантов)
SibGUTI2
: 10 марта 2016
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (
SibGUTI2
: 10 марта 2016
50 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Legeoner13
: 6 марта 2015
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
mamontynok
: 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
Lampa
: 7 декабря 2013
13 руб.
Другие работы
Основы надежности и технические измерения
ostah
: 31 января 2011
Вопрос 1. Цели и задачи теории надежности.
Вопрос 2. Особенности эксплуатации нефтепромыслового оборудования.
Вопрос 3. Задачи повышения надежности нефтепромыслового и бурового оборудования:
Вопрос 4. Термины и определения теории надежности:
объекты, состояния и события.
Вопрос 5. Термины и определения теории надежности:
определение отказа, классификация отказов.
Вопрос 6. Термины и определения, применяемые в теории надежности: свойства объектов.
Вопрос 7. Случайные величины и способы их описа
ostah
: 31 января 2011
10 руб.
Спроектировать и рассчитать АТП на 250 автомобилей марки ЗИЛ-431410
Рики-Тики-Та
: 15 ноября 2010
Проект: 42 страницы, 11 таблиц, 6 источников литературы, 2 листа формата А1.
Объектом курсового проектирования является АТП на 250 автомобилей марки ЗИЛ-431410.
При выполнении курсового проекта были рассчитаны следующие показатели: годовые производственные программы ТО и ТР, численность производственных рабочих, площади производственных участков. В заключении произведен технико-экономический расчёт предприятия. А также произвели технологический расчет зон ТО и ремонта, планировку слесарно-мех
Рики-Тики-Та
: 15 ноября 2010
55 руб.
Физика (задача оформлена в Word) № 3.12
Григорий12
: 21 мая 2014
3.12. Небольшое тело соскальзывает с наклонной плоскости, образующей угол 35o с горизонтом. В конце спуска (у основания наклонной плоскости) тело ударяется упруго о стенку, перпендикулярную наклонной плоскости, и отскакивает вверх по наклонной плоскости. Определить, на какую высоту поднимется тело, если оно соскальзывало с высоты 0,9 м. Коэффициент трения 0,2, а коэффициент восстановления 0,9 (коэффициентом восстановления называется отношение скорости тела после удара к его скорости до удара).
Григорий12
: 21 мая 2014
80 руб.
Моделювання зовнішньоторговельної угоди з експорту лікарських засобів
alfFRED
: 13 сентября 2013
ВСТУП
РОЗДІЛ 1. Аналітична маркетингова оцінка ринку лікарських засобів
1.1 Аналіз світового ринку лікарських засобів
1.2 Аналіз українського ринку лікарських засобів
РОЗДІЛ 2. Правове обґрунтування можливостей здійснення даної зовнішньоекономічної угоди
2.1 Законодавча база
2.2 Нормативно-правові умови здійснення даного проекту
РОЗДІЛ 3. Зовнішньоекономічний контракт з експорту лікарського засобу «КОРВІТИН»
РОЗДІЛ 4. Оцінка ефективності здійснення запропонованого проекту
ВИСНОВКИ
СПИС
alfFRED
: 13 сентября 2013
5 руб.
