Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный - id922817120220510 от LenaVolotova 10.05.2022 10:29

Question

Информатика: Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный по длине код: a=1, б=01, в=001. как нужно закодировать букву г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? 1) 0001 2) 000 3) 11

LenaVolotova · Accepted Answer

Если при сложении с единицей в некоторой системе счисления из двухзначного числа получается трехзначное, то двухзначное число было максимально возможным двухзначным числом, записанным в этой системе и обе его цифры были на единицу меньше основания системы счисления.
Таким образом, можно утверждать, что заданные числа это 33₄, 66₇, 88₉
Число 100 в системе счисления по оcнованию n равно n², т.е. для указанных чисел это будут значения 4²=16, 7²=49 и 9²=81. Остается вычесть единицу.
Соответственно, в десятичной системе 33₄=15, 66₇=48, 88₉=80

MOGZ ответил