Задание 5.
Задание 9.
Пример 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
1) Построение дерева: условие Фано означает, что ни одно кодовое слово не совпадает с началом другого кодового слова; при этом в дереве кода все кодовые слова должны располагаться в листьях дерева, то есть в узлах, которые не имеют потомков.
1) Построение дерева: условие Фано означает, что ни одно кодовое слово не совпадает с началом другого кодового слова; при этом в дереве кода все кодовые слова должны располагаться в листьях дерева, то есть в узлах, которые не имеют потомков.
2) Построим дерево для заданных кодовых слов А – 0, Б – 110:
3) Штриховыми линиями отмечены две «пустые» ветви, на которые можно «прикрепить» листья для кодовых слов буквы В и Г: 10 и 111 или 111 и 10:
4) Суммарная длина всех четырёх кодовых слов 1 + 3 + 2 + 3 = 9
Ответ: 9Задание 9.
Пример 1. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 45 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза ниже и частотой дискретизации в 12 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?
Решение:
1) Объем звукового файла (I) вычисляется как произведение частоты дискретизации (n) на разрешение (i) на время звучания (t) и на количество каналов записи (k) I = n i t k
2) Примем объем первого музыкального фрагмента за Х, тогда скорость передачи этого файла в город А равна Х / 45
2) Примем объем первого музыкального фрагмента за Х, тогда скорость передачи этого файла в город А равна Х / 45
3) После повторной оцифровки объем файла изменится Х · 1/4 · 12 = 3 Х
4) Скорость передачи файла в город Б составит 3 Х /15
5) Найдем соотношение большей скорости к меньшей ( 3 Х /15 ) : ( Х / 45 ) = 9
Ответ: 9
5) Найдем соотношение большей скорости к меньшей ( 3 Х /15 ) : ( Х / 45 ) = 9
Ответ: 9
Задание 10.
Пример 1. Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 5-буквенные слова, в которых есть только буквы A, B, C, D, причём буква D может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Ольга?
Решение:
1) На первом месте может быть использована одна из четырех букв, на остальных местах одна из трёх букв.
2) Общее число различных кодовых слов равно 4 * 3 * 3 * 3 * 3 = 324
1) На первом месте может быть использована одна из четырех букв, на остальных местах одна из трёх букв.
2) Общее число различных кодовых слов равно 4 * 3 * 3 * 3 * 3 = 324
Ответ: 324
Задание 13.
Пример 1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 25 паролей.
Решение:
1) Согласно условию, в пароле можно использовать 15 символов. Для кодирования одного из 15 символов нужно выделить 3 бита памяти (они позволяют закодировать 23 = 8 варианта, достаточно, т.к. используются шесть букв А, Б, В, Г, Д, Е). Для хранения всех 15 символов пароля нужно 15 * 3 = 45 бит
2) Пароль занимает целое число байт: берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 48 = 6 * 8; то есть один пароль занимает 6 байт
3) Для хранения 25 паролей. необходимо 25 * 6 = 150 (байт)
1) Согласно условию, в пароле можно использовать 15 символов. Для кодирования одного из 15 символов нужно выделить 3 бита памяти (они позволяют закодировать 23 = 8 варианта, достаточно, т.к. используются шесть букв А, Б, В, Г, Д, Е). Для хранения всех 15 символов пароля нужно 15 * 3 = 45 бит
2) Пароль занимает целое число байт: берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 48 = 6 * 8; то есть один пароль занимает 6 байт
3) Для хранения 25 паролей. необходимо 25 * 6 = 150 (байт)
Здравствуйте, администратор блога, я просто хочу оставить это сообщение здесь, в вашем блоге, чтобы сообщить всем о финансовой поддержке, которую г-н Бенджамин предлагает мне во время covid-19, потому что это время было действительно тяжелым и тяжелым временем для меня после блокировки страны. чуть не потерял свой бизнес до того, как Бенджамин кредитный офицер, который помог мне с ссудой по ставке 2 в обмен на финансирование моего бизнеса, я так благодарен и выражая благодарность его поддержке, я буду свидетельствовать, насколько я благодарен его служению и его работе После посещения их офиса в моем местонахождении я знал, что он был хорошим человеком с большим сердцем. Я хотел бы, чтобы кто-нибудь здесь, испытывающий финансовые затруднения, связался с мистером Бенджамином по его электронной почте 247officedept@gmaill.com, и он поможет вам с любым типом ссуд, если вы достаточно честны, чтобы вернуть деньги.
ОтветитьУдалить