Количество бит, необходимое для кодировки каждого символа в алфавите - C#
Формулировка задачи:
На вход даётся количество символов в алфавите. Нужно программно описать и сравнить со степенями 2(т.е, сколько нужно бит для кодировки каждого символа)
Например: в алфавите 7 символов. 2^2<7<2^3(сравниваем с 2^n и берём степень большего числа). Получается, для кодировки каждого символа нужно 3 бита(n=3).
Нужно как-то найти это n.
Помогите, пожалуйста
Решение задачи: «Количество бит, необходимое для кодировки каждого символа в алфавите»
textual
Листинг программы
static int getBitsCount(int alfabetLength)
{
return (int)Math.Ceiling(Math.Log(alfabetLength, 2));
}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д