Контрольная работа №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 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
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 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Вариант №9
Amor
: 27 октября 2013
Задание на лабораторную работу № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака п
Amor
: 27 октября 2013
200 руб.
Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9
Владислав161
: 7 апреля 2024
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы з
Владислав161
: 7 апреля 2024
500 руб.
Другие работы
Объектно-ориентированный подход к проектированию программного обеспечения на примере работы налоговой инспекции
Elfa254
: 29 сентября 2013
Мы живем в поистине необыкновенном времени. Ведь совсем недавно, наши родители и в мечтах не могли подумать о том, что когда-нибудь наступит то время, когда компьютер станет неотемлимой частью нашей жизни, и реально начнет приносить огромную пользу. Станет генератором идей и их воплотителем, откроет новые горизонты в познаниях человечества.… Но компьютер не смотря ни на что, без человека ничто. Вот почему так важно донести до машины человеческую мысль, а помогает нам в этом различные способы п
Elfa254
: 29 сентября 2013
Нейтропные средства. Анксиолитики
OstVER
: 6 февраля 2013
Стр.
Введение
Общие положения
История вопроса
Классификация по группам, классам
Механизм биологической активности
Методы получения препаратов
Фармакопейный анализ препаратов
Таблица препаратов
Литература
Словарь терминов
Введение
Под психотропными препаратами подразумевают лекарственные средства, оказывающие специфическое, терапевтическое или профилактическое действие на психических больных.
То или иное влияние на психические функции могут оказывать средства, применяемые в разных облас
OstVER
: 6 февраля 2013
5 руб.
Адресное пространство. Подсистемы ввода-вывода
alfFRED
: 3 октября 2013
Процессоры
Типы процессоров:
1. с регистрами общего назначения (РОН);
2. аккумуляторные;
3. стековые.
Процессоры с РОН
Любой регистр как операнд может участвовать в любой команде. Работа с операндами осуществляется только через регистры. Среди всех регистров выделяются два:
SP - указатель стека
PC - счетчик команд
Нет команд push и pop, всегда используется mov:
mov (SP)+,R0 вместо pop R0
mov R0,-(SP) вместо push R0
Вместо непосредстве
alfFRED
: 3 октября 2013
10 руб.
ВСЕОБЩАЯ ИСТОРИЯ ТЕМА: «Какой была средневековая интеллигенция»
macronympha
: 26 ноября 2022
Цель: выполнить индивидуальную письменную работу, предполагающую анализ изложения в научных и других источниках определенной научной проблемы или вопроса.
Написание контрольной работы практикуется в учебном процессе в целях приобретения студентом необходимой профессиональной подготовки, развития умения и навыков самостоятельного научного поиска: изучения литературы по выбранной теме, анализа различных источников и точек зрения, обобщения материала, выстраивания логики изложения, выделения главн
macronympha
: 26 ноября 2022
50 руб.
