По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А и Б используются такие кодовые слова: А – 1; Б – 011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, при котором код будет допускать однозначное декодирование.
174
203
Ответы на вопрос:
5
Объяснение:
Для двух букв кодовые слова уже известны, осталось подобрать для оставшихся двух букв такие кодовые слова, которые будут являться кратчайшими и удовлетворять условию Фано.
Кодовые слова не могут начинаться с 0, поскольку 0 является кодовым словом для буквы А. Кодовым словом для буквы В будет являться 11. Кодовым словом для буквы Г будет являться 100, кодовое слово 101 взять не можем, поскольку кодовым словом для буквы Б является 1011.
Таким образом, сумма длин кратчайших кодовых слов для букв В и Г будет равна 2 + 3 = 5
если на диске много фрагментированных файлов, скорость их чтения с носителя уменьшается. помимо замедления компьютера в работе с файловыми операциями (таких, как чтение и запись), фрагментация файлов негативно сказывается на «здоровье» жёсткого диска, так как заставляет постоянно перемещаться позиционирующие головки диска, которые осуществляют чтение и запись данных.
для устранения проблемы фрагментации существуют программы-дефрагментаторы, принцип работы которых заключается в «сборе» каждого файла из его фрагментов.
Популярно: Информатика
-
sol924.03.2022 19:10
-
krevisdons06.02.2020 23:35
-
thisisfatal12.06.2020 03:57
-
oosik12.08.2020 18:45
-
гол3824.02.2020 08:59
-
eptvz418.04.2022 19:49
-
лера1206120603.07.2020 11:45
-
sofialolollollo05.11.2021 05:48
-
Nurayka26922.08.2022 09:42
-
Свєтлана127.10.2021 05:48