Ответы: Кр - 2

Распознанный текст из изображения:

Контрольная работа 2 по дискретной математике. Вариант № 1 1. Является ли кодирование с множеством кодовых слов (аЬа, Ьпс, аЬаа, саЬаЬ, саЬас) разделимым (однозначно декодируемымым)? Ответ обоснуйте. (Если ответ — «нет», то приведите пример слова, допускающего 2 расшифровки). 2. Приведите для каждого натурального ~ пример слова минимальной длины, допускающего две расшифровки в алфавитном кодировании С = (1О, 0101, 110Ц'), ~ 3. Построить оптимальное двоичное кодирование для набора частот (распределения вероятностей) (0,5; 0,2; 0,08„0,08; 0,08; 0,0б). х(г) е4. Существует ли оптимальное двоичное кодирование с набором длин кодовых слов (1, 3, 3, 4, 4, 5, 5, 5, 5)? Ответ обоснуйте, (Если ответ — «да», то приведите пример распределения вероятностей и соответствующего ему оптимального кодирования с 3 указанным набором длин кодовых слов), ~ 5. В коде Хэмминга получено сообщение (000110010111011). Исправить ошибку (если она есть), декодировать, 6, По СФЭЗ автомата (см. рисунок) построить его канонические уравнения и каноническую таблицу, 7. Построить диаграмму Мура какого-либо автомата, преобразующего слово 1" в слово 01101", а слово 10Ц" — в слово 1101", ь 8. Построить диаграмму Мура и СФЭЗ автомата, у которого у(г) = 1 при нечетных т н .

у(~) = х(у) ~ х(~ — 1) при четных ~. у(~) я9. Построить диаграмму Мура с минимально возможнь$м чнслОм состояний ДЛЯ

автомата, заданного каноническими уравнениями у(г) =х(~)й(д,(~-1)йдф-1)), ~у,(~) = ф(~-1) йх(~) ~д,(1-1)й(х(~)й~у (1-1))„ уф)=х(~)~ у,(~-1)й уф-1), ~,(0) =д,(о) =0.

Распознанный текст из изображения:

юни ийф ьи и Па ьс,юау к о кею Ьп юкк юки .и «Ыенне(у(ура(окоп(о((уу(пнюамеьааер(уаур(рвр(ик2у((а$','""' юи с и ипкелириипь пю гоне мпемаю пи Мммапу пппб»ь «уе кюкенниюююукраарюивю'(м"!,:..~:;=''йу

ккуи мплныу

И~к рппь юмкрам~ и ваню *ююп лане лапеюпь нрвевраауюнвинвлцрмь((ру(уп(.'.='!!яфйи

июп цнк('. ипюье(вц' — ° клюев(ур(', й в уу рю лепра иу Ь(урамОээуаамииавьу ммерюна(уу у арм(, 'у М((уум(у(ауу'„:,;::,.",((е!":у

° Пу- На(юлиу

лкуи (Е(у-.(у ру(у '(уь

-у'» е((у-у(ар(у-уу.

и;- и,~~ ° ууал(уу' р(у-(уа(р(уу р(у-(уу " пу е.(ууу = (

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник