Номер §1.4 № 5

ГДЗ по информатике 7 класс, Босова 2023, страница 35

§. № Разрядность двоичного кода

Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?

Решение

Пусть мощность алфавита равна , а длина каждого двоичного кодового слова — разрядов. Каждый разряд может содержать или , поэтому различных кодовых слов длины существует . Чтобы каждому символу алфавита достался свой код, кодовых слов должно быть не меньше числа символов: . Выбирают наименьшее целое , для которого это неравенство выполнено. Например, при двух разрядов мало, так как , а трёх хватает, так как .

Ответ

; достаточная разрядность — наименьшее целое число, удовлетворяющее этому неравенству.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото