Контрольная работа №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 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Amor
: 29 октября 2013
200 руб.
Лабораторная работа №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 руб.
Другие работы
Функции Национального Банка и коммерческого банка
Qiwir
: 26 июля 2013
1. Банк як фінансовий посередник.
2. Центральний банк і його функції.
3. Комерційний банк і його функції.
4. Інструменти впливу Центрального банку на здатність банківської системи до створення грошей:
а) операції на відкритому ринку;
б)регулювання облікової ставки (дисконтна політика);
в) зміна резервних норм
Банківські гроші й багато інших фінансових послуг нині забезпечуються фінансовими посередниками. Фінансові посередники - це такі інституції, як банки, страхові компанії, оща
Qiwir
: 26 июля 2013
5 руб.
Организация процесса продажи товаров и инфраструктуры сервиса обслуживания покупателей в сфере розничной торговли на примере ООО "Альфа"
studypro
: 27 июля 2015
Содержание
Введение 3
1. Теоретические аспекты исследования организации процесса продажи товаров и инфраструктуры сервиса обслуживания покупателей 6
1.1 Содержание торгово-технологического процесса в магазине 6
1.2 Методы продажи товаров 8
2. Анализ эффективности организации процесса продажи товаров и инфраструктуры сервиса обслуживания покупателей в сфере розничной торговли (на примере компании ООО «Альфа») 12
2.1 Общий анализ финансово-хозяйственной деятельности на предприятии ООО «Альфа» 12
studypro
: 27 июля 2015
70 руб.
Теплотехника Задача 6.18
Z24
: 14 февраля 2026
Исследовать изохорный процесс. Привести пример процесса.
Z24
: 14 февраля 2026
200 руб.
Теория электрической связи. Экзамен. Билет №10.
freelancer
: 20 апреля 2016
1. Построение структурных схем для зкспериментального определения числовых характеристик эргодических случайных процессов и пояснение принципа их работы
2. Производительность и избыточность источника дискретных сообщений.
freelancer
: 20 апреля 2016
100 руб.
