Контрольная работа №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 руб.
Другие работы
Лабораторная работа № 4 Изучение анализатора протоколов Wireshark
Помощь студентам СибГУТИ ДО
: 28 октября 2014
1. Цель работы:
1.1. Выполнить инсталляцию программы анализатора протоколов Wireshark на Вашем компьютере
1.2. На примере трассировки процесса PING – изучить основные возможности анализатора протоколов Wireshark и Приобрести навыки трассировки протоколов.
1.3. Выполнить анализ сделанных трассировок и отразить это в отчете
2. Запускаем процесс Ping в командной строке интерфейса CLI
Помощь студентам СибГУТИ ДО
: 28 октября 2014
300 руб.
Органы финансового контроля, их задачи и функции
alfFRED
: 26 октября 2013
СОДЕРЖАНИЕ
Введение
1 Организация финансового контроля. Состав органов финансового контроля в Республике Беларусь
1.1 Виды, формы, методы осуществления финансового контроля
1.2 Функции органов, осуществляющих общегосударственный контроль
1.3 Права, обязанности, ответственность работников, осуществляющих контроль
2 Комитет государственного контроля - высший орган финансового контроля, его задачи и функции
3 Координация контрольной деятельности в Республике Беларусь
Заключение
Список использованны
alfFRED
: 26 октября 2013
10 руб.
Курсовая работа по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 05
Учеба "Под ключ"
: 13 декабря 2022
Содержание
1. Задание и исходные данные 3
2. Обоснование выбора типа усилительных элементов 5
2.1 Расчет рабочих частот усилителя 5
2.2 Выбор и обоснование схемы выходного каскада усилителя (ВКУ) 5
2.3 Выбор транзистора 6
2.4 Выбор режима работы транзистора ВКУ 8
2.5 Расчет стабилизации режима работы транзистора ВКУ 10
2.6 Расчет выходного каскада усиления по переменному току 12
2.7 Построение сквозной динамической характеристики и оценка нелинейных искажений в ВКУ 13
2.8 Выбор операционного ус
Учеба "Под ключ"
: 13 декабря 2022
1300 руб.
Философия в отсвете мифа
ostah
: 17 ноября 2012
Статья французского философа Ж.-Ж. Вюнанбурже "Принципы мифопоэтического воображения" является попыткой самоопределения философии к мифу - одному из возможных источников ее возникновения и жизненного осуществления. Автор затрагивает практически все ключевые темы современных поисков сущности мифического отношения к бытию. В последнее время на Западе наблюдается ренессанс изучения мифа как такового в его связи с основаниями философии, о чем мы можем судить по множеству опубликованных переводов наш
ostah
: 17 ноября 2012
10 руб.
