Kisuha8465
?>

По каналу связи сообщения, каждое из которых содержит 8 букв а, 8 букв б, 16 букв в и 32 буквы г (других букв в сообщениях нет каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какая суммарная длина всех четырёх кодовых слов?

Информатика

Ответы

profitgroup51
В а) записано условие Фано. Будем использовать известный алгоритм Шеннона-Фано для построения кода. Не вижу смысла тут описывать этот алгоритм: он хорошо известен и может быть быстро найден в учебниках или в Интернет. Этапы построения кода даны во вложении.
Длина сообщения равна 8+8+16+32 = 64 символа.
Вероятности появления символов:
Z(a) = 8/64 = 1/8; Z(б) = Z(a) = 1/8; Z(в) = 16/64 = 1/4; Z(г) = 32/64 = 1/2.
В построенном коде символы выглядят так:
Г - 0
В - 10
А - 110
Б - 111
Суммарная длина кодовых слов составляет 1+2+3+3 = 9 бит.
Общая длина сообщения (для правки) равна 32×1+16×2+8×3+8×3 = 112 бит

ответ: 9 бит

По каналу связи сообщения, каждое из которых содержит 8 букв а, 8 букв б, 16 букв в и 32 буквы г (др
Исмагилова_Саният
Вы можете уменьшить размер файлов и пространство на диске с сжатия рисунков в документе. параметры сжатия уменьшают как размер файл, так и размеры рисунков, в зависимости от того, как планируется использовать изображение, например для просмотра на экране или в сообщении электронной почты. сжать можно все рисунки в файле или только специально выделенные. если документ сохранен в более старом формате doc, то параметр "уменьшить размер файла" не будет доступен в меню "файл". чтобы использовать параметр "уменьшить размер файла", сохраните документ в новом формате docx.
elhovskoemodk

254₁₆ = 2 · 16² + 5 · 16¹ + 4 · 16⁰ = 512 + 80 + 4 = 596₁₀

546.1₁₀ = 546.1₁₀

596 | 8 = 74 (4₄)

74    | 8 = 9  (2₃)

9      | 8 = 1₁   (1₂)

596₁₀ = 1124₈

Сначала переведём целую часть в восьмеричную систему счисления, а затем дробную:

546 | 8 = 68 (2₄)

68   | 8 = 8    (4₃)

8     | 8 = 1₁    (0₂)

546₁₀ = 1042₈

Умножаем дробную часть на 8 и записываем результат в виде:

цело_число.дробное_число

Если целое число делится на основание, то делим. А дробную часть всегда умножаем на основание и записываем в результат, как показано выше.

0. | 1     · 8 (0 / 8 = 0, 1 · 8 = 8)

0 | 8     · 8 (0 / 8 = 0, 8 · 8 = 64, поэтому 6 в целую, а 4 в дробную)

6 | 4     · 8 (6 / 8 = 8 (не делится целочисленно), 4 · 8 = 32, поэтому 3 в целую, а 2 в дробную)

3 | 2 (дальше можем не продолжать, всё зависит от точности, которая нам нужна)

Теперь собираем числа из левого блока сверху вниз:

0.063

И добавляем к 1042:

1042₈ + 0.063₈ = 1042.063₈

Результат

1124₈ + 1042.063₈ = 2166.063₈

ответ

2166.063₈

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

По каналу связи сообщения, каждое из которых содержит 8 букв а, 8 букв б, 16 букв в и 32 буквы г (других букв в сообщениях нет каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какая суммарная длина всех четырёх кодовых слов?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

istok11
lepekhov4011
mir5552
martinzdraste
vikgor45
mitin228133770
Shteinbakh
asskokov
anna-ditman
bezzfamilny631
akbmaslafarkop3175
bar02
mail66
Bella Sergei
alena