Контрольная работа №1 по дисциплине: Теория информации. Вариант №9
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Контрольная
-
Добавлен:
29.10.2013
-
Размер:
51 KB
-
Покупок:
1
-
Добавил:
Amor
Написать сообщение
Скачать
Состав работы
5D69929B-EA7D-4191-A6BF-FB2D6CA3B0B7.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Для всех заданий контрольной работы используется набор символов, входящих в ФИО студента. Все задания необходимо выполнить вручную. Все примеры построения кодов и оформления решения задач можно найти в конспекте.
1. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
2. Построить код Фано для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Шеннона для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Закодировать первые три буквы своего имени арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО.
5. Закодировать последовательность из 10 букв ФИО адаптивным кодом Хаффмана (размер окна 6).
1. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
2. Построить код Фано для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Шеннона для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Закодировать первые три буквы своего имени арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО.
5. Закодировать последовательность из 10 букв ФИО адаптивным кодом Хаффмана (размер окна 6).
Дополнительная информация
По данной работе получен зачет!
Похожие материалы
Контрольная работа №1 по дисциплине: Физика Вариант: 9
Taburet
: 16 января 2012
1. На сколько переместится относительно берега лодка длиной l = 3,5 м и массой m1 = 200 кг, если стоящий на корме человек массой m2 = 80 кг переместится на нос лодки? Считать лодку расположенной перпендикулярно берегу.
2. Из орудия, не имеющего противооткатного устройства, производилась стрельба в горизонтальном направлении. Когда орудие было неподвижно закреплено, снаряд вылетел со скоростью u1 = 600 м/с, а когда орудию дали возможность свободно откатываться назад, снаряд вылетел со скоростью u
Taburet
: 16 января 2012
100 руб.
Теория информации. Экзаменационная работа. Экзамен. Билеты. Вариант №9
mamontynok
: 3 февраля 2014
1)Вычислить энтропию последовательности ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО.
2) По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины , , , , .
Y
X y1 y2 y3 y4 y5
x1 0 0.16 0 0.07 0.01
x2 0.28 0 0.05 0.26 0.17
3)Построить равномерный двоичный код с наименьшей длиной кодового слова для букв, входящих в ФИО
4.1)Последовательность букв ФИО преобразовать следующим образом:
mamontynok
: 3 февраля 2014
47 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Amor
: 29 октября 2013
200 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Вариант №9
Amor
: 27 октября 2013
Задание на лабораторную работу № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака п
Amor
: 27 октября 2013
200 руб.
Контрольная работа №1 по дисциплине: Физика (Часть 1). Вариант №9
Roma967
: 2 мая 2016
Вариант No9
1. На сколько переместится относительно берега лодка длиной 3,5 м и массой 200 кг, если стоящий на корме человек массой 80 кг переместится на нос лодки? Считать лодку расположенной перпендикулярно берегу.
2. Из орудия производилась стрельба в горизонтальном направлении. Когда орудие было неподвижно закреплено, снаряд вылетел со скоростью 600 м/с, а когда орудию дали возможность свободно откатываться назад, снаряд вылетел со скоростью 580 м/с. С какой скоростью откатилось при этом о
Roma967
: 2 мая 2016
750 руб.
Другие работы
Тепломассообмен ТГАСУ 2017 Задача 5 Вариант 51
Z24
: 4 февраля 2026
Определение плотности лучистого теплового потока между двумя параллельным плоскими стенками
Определить плотность лучистого теплового потока между двумя, параллельно расположенными, плоскими стенками, имеющими температуры t1, ºС и t2, ºС, а степени черноты поверхностей соответственно равны ε1 и ε2. Как изменится интенсивность теплообмена при наличии между стенками экрана, со степенями черноты с обеих сторон εэк = 0,025. Условия теплообмена считать стационарными. Теплопроводностью и конвектив
Z24
: 4 февраля 2026
250 руб.
Стенд для испытания гидравлических распределителей
Harm
: 15 декабря 2011
Стенд для испытания
гидравлических распределителей
Harm
: 15 декабря 2011
50 руб.
Разработка автоматизированной системы управления и беспомпажного регулирования компрессорного цеха КС
GrantForse
: 11 января 2013
СОДЕРЖАНИЕ
Введение…………………………………………………………………………… ...
1 Технологическая часть…………………………………………………………. ..
1.1 Общая характеристика КЦ-7…………………………………………………….
1.2 Описание технологического процесса и схемы КЦ-7
2 Патентная проработка…………………………………………………………..
3 Автоматизированная система управления и противопомпажного
регулирования ГПА-Ц-16………………………………………………………....
GrantForse
: 11 января 2013
550 руб.
Автоматическая телефонная станция АТСЭ – 10
OstVER
: 28 августа 2011
В настоящее время монтируемая емкость ОПТС – 10 составляет 21994 номе-ров, из которых 3977 номера располагаются на самой станции(10ххх – 13ххх). А выносная емкость на концентраторах составляет 17754 номера.
Распределение номерной емкости по концентраторам следующее:
ПСЭ – 110 (110ххх – 112ххх) – 2640 номеров.
ПСЭ – 113 (113ххх – 115ххх) – 3000 номеров.
ПСЭ – 116 (116ххх – 118ххх) – 3000 номеров.
ПСЭ – 107 (107ххх – 109ххх) – 3000 номеров.
ПСЭ – 150 (150хх
OstVER
: 28 августа 2011
