Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.
Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.
Работа № 133666
Наименование:
Контрольная Nеория кодирования и информации/ ровести статистическую обработку текста: найти статистические вероятности/ Вычислить энтропию марковского источника сообщений первого порядка/
Информация:
Тип работы: Контрольная.
Предмет: Математика.
Добавлен: 15.05.2024.
Год: 2023.
Страниц: 20.
Уникальность по antiplagiat.ru: < 30%
Описание (план):
Контрольная работа по дисциплине
«ТЕОРИЯ КОДИРОВАНИЯ И ИНФОРМАЦИИ»
СОДЕРЖАНИЕ СОДЕРЖАНИЕ 2 Задание 1 3 Задание 2 12 Задание 3 15 Задание 4 18 Список используемой литературы 20
Задание 1 Провести статистическую обработку текста: найти статистические вероятности (относительные частоты) букв, используемых в тексте (другие знаки не учитывать). Рассчитать среднее количество информации на одну букву. Оценить избыточность. Провести кодирование кодом Хаффмена и рассчитать эффективность кода.
Текст С прямотой и решительностью молодости он не только говорил о том, что земля не может быть предметом частной собственности, и не только в университете писал сочинение об этом, но и на деле отдал тогда малую часть земли (принадлежавшей не его матери, а по наследству от отца ему лично) мужикам, не желая противно своим убеждениям владеть землею. Теперь, сделавшись по наследству большим землевладельцем, он должен был одно из двух: или отказаться от своей собственности, как он сделал это десять лет тому назад по отношению двухсот десятин отцовской земли, или молчаливым соглашением признать все свои прежние мысли ошибочными и ложными. Первого он не мог сделать, потому что у него не было никаких, кроме земли, средств существования. Служить он не хотел, а между тем уже были усвоены роскошные привычки жизни, от которых он считал, что не может отстать. Да и незачем было, так как не было уже ни той силы убеждения, ни той решимости, ни того тщеславия и желания удивить, которые были в молодости. Второе же - отречься от тех ясных и неопровержимых доводов о незаконности владения землею, которые он тогда почерпнул из "Социальной статики" Спенсера и блестящее подтверждение которым он нашел потом, уже много после, в сочинениях Генри Джорджа, - он никак не мог. И от этого письмо управляющего было неприятно ему. Напившись кофею, Нехлюдов пошел в кабинет, чтобы справиться в повестке, в котором часу надо быть в суде, и написать ответ княжне. В кабинет надо было пройти через мастерскую. В мастерской стоял мольберт с перевернутой начатой картиной и развешаны были этюды. Вид этой картины, над которой он бился два года, и этюдов и всей мастерской напомнили ему испытанное с особенной силой в последнее время чувство бессилия идти дальше в живописи. Он объяснял это чувство слишком тонко развитым эстетическим чувством, но все-таки сознание это было очень неприятно. Семь лет тому назад он бросил службу, решив, что у него есть призвание к живописи, и с высоты художественной деятельности смотрел несколько презрительно на все другие деятельности. Теперь оказывалось, что он на это не имел права. И потому всякое воспоминание об этом было неприятно. Он с тяжелым чувством посмотрел на все эти роскошные приспособления мастерской и в невеселом расположении духа вошел в кабинет. Кабинет был очень большая, высокая комната, со всякого рода украшениями, приспособлениями и удобствами. Тотчас же найдя в ящике огромного стола, под отделом срочные, повестку, в которой значилось, что в суде надо было быть в одиннадцать, Нехлюдов сел писать княжне записку о том, что он благодарит за приглашение и постарается приехать к обеду. Но, написав одну записку, он разорвал ее: было слишком интимно; написал другую - было холодно, почти оскорбительно. Он опять разорвал и пожал в стене пуговку. В двери вошел в сером коленкоровом фартуке пожилой, мрачного вида, бритый, с бакенбардами лакей. Пожалуйста, пошлите за извозчиком. Слушаю-с. Да скажите - тут дожидаются от Корчагиных, - что благодарю, постараюсь быть. Слушаю. "Неучтиво, но не могу писать. Все равно увижусь с ней нынче", - подумал Нехлюдов и пошел одеваться. Когда он, одевшись, вышел на крыльцо, знакомый извозчик на резиновых шинах уже ожидал его. А вчера, вы только уехали от князя Корчагина, - сказал извозчик, полуоборачивая свою крепкую загорелую шею в белом вороте рубахи, - и я приехал, а швейцар говорит: "Только вышли". "И извозчики знают о моих отношениях к Корчагиным", - подумал Нехлюдов, и нерешенный вопрос, занимавший его постоянно в последнее время: следует или не следует жениться на Корчагиной, стал перед ним, и он, как в большинстве вопросов, представлявшихся ему в это время, никак, ни в ту, ни в другую сторону, не мог решить его.
Найдем статистические вероятности (относительные частоты) букв, используемых в тексте по формуле:...
Задание 2 Вычислить энтропию марковского источника сообщений первого порядка, если задана матрица P переходных вероятностей (pi j = p(Xj | Xi)). Оценить избыточность.
P= (¦(1/5&2/5&2/5@1/2&1 2&0@2/7&3/7&2/7))
Найдем предельные вероятности p1, p2, p3 по формулам: p_1=p_11*p_1+p_21*p_2 p_31*p_3;...
Задание 3
Первые три буквы фамилии студента закодировать равномерным двоичным кодом (см. Приложение). Закодировать полученное двоичное слово кодом Хэмминга, исправляющим однократные ошибки. Показать, как определяются однократные ошибки в разряде, совпадающем с номером варианта студента. Закодируем первые 3 (ДУБ) буквы равномерным двоичным кодом. ДУБ 0010110100010 При кодировании кодом Хэмминга сообщение разбивается на слова длиной m, к слову добавляется r контрольных символов. Таким образом, закодированное слово имеет длину n = m + r, причем выполнено 2r ? n + 1. 0010110100010 m=15 Где r- контрольный разряд Проверим неравенство с r = 5 2^5?15+5+1 32 ? 21 Следовательно будет 5 контрольных разрядов: b1, b2, b4, b8, b16 0 0 1 0 1 1 0 1 0 0 0 0 1 0 a15 a14 a13 a12 a11 a 0 a9 a8 a7 a6 a5 a4 3 a2 a1 b15 b14 b13 b12 b11 b 0 b9 b8 b7 b6 b5 b4 3 b2 b1 b3=a1=0 b5=a2=1 b6=a3=0 b7=a4=0 b9=a5=0 b10=a6=0 b11=a7=0 b12=a8=1 b13=a9=0 b14=a10=1 b15=a11=1 b17=a12=0 b18=a13=1 b19=a14=0 b20=a15=0
Для показа, как определяются однократные ошибки в разряде допустим ошибку в 9 разряде: b=00101110100010010010 c=00101110100110010010...
Список используемой литературы
Теория информации и кодирования. Понятов А.А. М.: РОАТ МИИТ, 2010 ЭБС РОАТ Теория вероятностей и математическая статистика. Гмурман В.Е. М.: Юрайт, 2019 ЭБС "ЮРАЙТ" Руководство по решению задач по теории вероятностей и математической статистике. Гмурман В.Е. М.: Юрайт, 2019 ЭБС "ЮРАЙТ" Основы теории дискретных логических и вычислительных устройств. Шоломов Л.А. СПб.: Лань, 2011 ЭБС "ЛАНЬ" Дискретная математика под ред. Шестакова А.А. М.: РОАТ, 2004 ЭБС РОАТ
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.
