Контрольная работа №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 руб.
Другие работы
Проектирование участка диагностики Д-2 с разработка комплексной технологии ремонта узла «Колеса переднего моста» автомобиля ГАЗ 66 ТМС. 98346. 100. 00. ДП. СБ, Цапфа поворотного кулака 66-02-263 04 081
Рики-Тики-Та
: 13 февраля 2017
Заключение
В заключение подведём итог проделанной работы, а так как цель проекта ремонтно восставительный процесс в целом - это повышение технико-экономических показателей восстановительоного процесса, соответственно вывод сводится к оценке увеличения данных показателей.
Одним из факторов, влияющих на повышение технико-экономических показателей является рациональная организация рабочего места, чего мы в проекте добиваемся путём оптимизации планировки рабочего места, применения специальной оснас
Рики-Тики-Та
: 13 февраля 2017
550 руб.
Английский язык. Зачетная работа. 1 семестр. 13 вариант
usrnu
: 4 ноября 2019
I. Прочтите текст и выполните задания к тексту.
Текст №1
WHAT IS VOIP?
1. Voice Over Internet Protocol (VoIP) is a new technology that uses broadband Internet and network lines to transmit real-time voice information. This technology has the potential for completely changing the way phone calls are made and making phone companies a thing of the past.
2. To make a phone call on the Internet, several things must happen. On the sending side, analog voice signals are digitized, compressed,
usrnu
: 4 ноября 2019
150 руб.
Учет и анализ (управленческий учет)
galau5
: 29 мая 2018
Задача 1
В отчетном периоде цеховые расходы на содержание автомобильного транспорта составили 97 000 руб., отработано машино-дней:
Грузовые автомобили -700
Специальные -600
Легковые -1000
Требуется:
1. Распределить цеховые расходы на содержание автомобильного транспорта.
2. Составить корреспонденцию по отражению и списанию цеховых расходов на содержание автомобильного транспорта.
Задача 2
На начало отчетного периода затраты по незавершенному производству изделий «А» составили - 180 000 р
galau5
: 29 мая 2018
200 руб.
Пыль как экологическая проблема. Особенности загрязнения воздуха рабочей зоны предприятия
GnobYTEL
: 20 июля 2015
Введение
Пыль с экологической точки зрения
Понятие пыли. Классификация
Основные свойства пыли и их определение
Источники образования пыли
Воздействие пыли на организм человека
Специфические заболевания, возникающие под влиянием производственной пыли
Неспецифические заболевания, возникающие под влиянием производственной пыли
Методы и средства защиты от пыли
Вентиляция как средство защиты воздушной среды производственных помещений.
Оборудование для вентиляционных систем
Устройства очист
GnobYTEL
: 20 июля 2015
