Question

Алфавит первого племени содержит N символов, алфавит второго – в два раза больше. Племена обменялись приветствиями, каждое по 100 символов. Приветствие какого племени содержит больше информации (в битах) и на сколько?

Answer 1

На кодирование символов алфавита первого племени понадобится
100 * Log(N)/Log(2) бит информации
На кодирование символов алфавита второго племени понадобится
100 * Log(2N)/Log(2) = 100 + 100 * Log(N)/Log(2) бит информации
А разность между этими величинами - ровно 100 бит