1. Множество натуральных чисел от 1 до 100 содержит 9 однозначных чисел (1..9), 90 двухзначных чисел (10..99) и одно трехзначное число (100). Соответственно цифр будет 9х1+90х2+1х3=192.
Если используется однобайтный код KOI-8, потребуется 192 байта. Если цифры кодировать блоками по 4 бита (0 - 0000, 1 - 0001, 2 - 0010, ... 9 - 1001), то потребуется 192/2=96 байт. Можно придумать и еще более компактные способы упаковки данных.
2. Запишем в ряд набор символов украинского алфавита, а под ним еще такой же ряд, сдвинув его так, чтобы под буквой і слова інформатика оказалась буква к в закодированном крчсупгхйнг.
а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я
а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я
А теперь три выдвинутые влево буквы второго ряда перенесем в его конец так, чтобы строки выровнялись.
а б в г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я
г ґ д е є ж з и і ї й к л м н о п р с т у ф х ц ч ш щ ь ю я а б в
Убедимся, что вместо букв верхнего ряда при кодировке были использованы буква нижнего ряда. А теперь закодируем слово "калькулятор": нгоанцовхсу
3. 60 символов в строке при 40 строках на странице - это 60х40=2400 символов. В UNICODE символ знамает 2 байта, поэтому страница займет 2400х2=4800 байт. 80 Гбайт - это 80х1024³ байт, тогда можно разместить 80х1024³4800 ≈ 17 895 697
страниц.
4. В КОИ-8У каждый символ кодируется одним байтом, поэтому для сообщения требуется столько байт, сколько в нем символов:
Інформатика - 11;
Ура! - 4;
Почалися канікули!!! - 20