Все просто.
Если код равномерный двоичный, а мощность алфавита 26 символов, нужно подобрать такое количество бит (двоичных разрядов), чтобы оно могло вместить 26 комбинаций.
1 бит - 2 комбинации (2¹ = 2)
2 бита - 4 комбинации (2² = 4)
3 бита - 8 комбинаций (2³ = 8)
4 бита - 16 комбинаций (2⁴ = 16)
5 бит - 32 комбинации (2⁵ = 32)
Видно, что 4 бита мало, а 5 бит кодируют даже не 26, а 32 комбинации. Следовательно, под код одного символа нужо 5 бит.
А если символов 20, то в 20 раз больше. 5×20 = 100 бит. Это и есть нужная нам длина.
Все просто.
Если код равномерный двоичный, а мощность алфавита 26 символов, нужно подобрать такое количество бит (двоичных разрядов), чтобы оно могло вместить 26 комбинаций.
1 бит - 2 комбинации (2¹ = 2)
2 бита - 4 комбинации (2² = 4)
3 бита - 8 комбинаций (2³ = 8)
4 бита - 16 комбинаций (2⁴ = 16)
5 бит - 32 комбинации (2⁵ = 32)
Видно, что 4 бита мало, а 5 бит кодируют даже не 26, а 32 комбинации. Следовательно, под код одного символа нужо 5 бит.
А если символов 20, то в 20 раз больше. 5×20 = 100 бит. Это и есть нужная нам длина.
Поделитесь своими знаниями, ответьте на вопрос:
Задача 6: Прожектора На дискотеке в ряд стоят три прожектора, которые поочерёдно светят в следующем порядке: левый, средний, правый, средний, левый, средний, правый, средний и т.д. (слева направо, затем налево, опять направо, ... Каждый прожектор горит в течение одной секунды. Известно, что лампа левого прожектора имеет ресурс A секунд горения, среднего – B секунд, правого – С секунд. Определите, сколько времени сможет продолжаться этот процесс горения прожекторов. Входные данные Программа получает на вход три целых неотрицательных числа A, B, C – время горения левого, среднего, правого прожектора. Выходные данные Программа должна вывести одно целое число. Система оценивания Решение, правильно работающее только для случаев, когда все входные числа не превосходят 10, будет оцениваться в Решение, правильно работающее только для случаев, когда все входные числа не превосходят 104, будет оцениваться в В будет оцениваться решение, правильно работающее, когда сумма всех входных чисел по модулю не превосходит 2×109. Пример Ввод Вывод Пояснение 3 3 3 7 Прожектора горят в следующем порядке: левый, средний, правый, средний, левый, средний, правый. После этого должен загореться средний прожектор, но он уже выработал ресурс и загореться не сможет. Поэтому процесс обрывается после 7 с. Сдать решение
b = int(input())
c = int(input())
d = min(a, b // 2, c)
a-=d
b-=2*d
c-=d
if a== 0:
print(4*d)
elif b == 0:
print(4*d+1)
elif c == 0:
print(4*d+2)
else:
print(4*d+3)