Question

Известно, что для хранения текста используется 10 знаков препинания и символы одного из алфавитов - русского и английского - в двух начертаниях. Каждый символ кодируется одинаковым и минимально возможным количеством бит. Каждый документ кодируется отдельно. Определите разницу в байтах документа из 20 000 символов на английском языке и аналогичного документа на русском языке. Примечание: в английском алфавите 26 букв, в русском - 33 буквы

Answer 1

Ответ: 1283

Объяснение:

Мінімальне можливе число біт, необхідне для кодування символу, дорівнює логарифму кількості символів в алфавіті по підставі 2. Таким чином, для кодування символу англійського алфавіту потрібно 5,14 біта, а для кодування символу російського алфавіту - 5,63 біта.

Отже, документ з 20 000 символів на англійському мові буде займати 20 000 * 5,14 = 102800 біт, тобто 12800 байт.

Документ з 20 000 символів на російському мові буде займати 20 000 * 5,63 = 112660 біт, тобто 14083 байт.

Різниця в байтах між цими двома документами становить 14083 - 12800 = 1283 байта.

Відповідь: 1283 байта