Алфавит первого племени содержит N символов, алфавит второго – в два раза больше. Племена обменялись приветствиями, каждое по 100 символов. Приветствие какого племени содержит больше информации (в битах) и на сколько?
Answers & Comments
Kазак
На кодирование символов алфавита первого племени понадобится 100 * Log(N)/Log(2) бит информации На кодирование символов алфавита второго племени понадобится 100 * Log(2N)/Log(2) = 100 + 100 * Log(N)/Log(2) бит информации А разность между этими величинами - ровно 100 бит
Answers & Comments
100 * Log(N)/Log(2) бит информации
На кодирование символов алфавита второго племени понадобится
100 * Log(2N)/Log(2) = 100 + 100 * Log(N)/Log(2) бит информации
А разность между этими величинами - ровно 100 бит