Скільки байт потрібно, щоб закодувати кожну цифру натураль­них чисел від 1 до 100? Один із відомих методів кодування повідомлень стародавнього світу носить ім’я Юлія Цезаря (І ст. до н. е.). З використанням ць­ого методу слово ...

Скільки байт потрібно, щоб закодувати кожну цифру натураль­них чисел від 1 до 100?  Один із відомих методів кодування повідомлень стародавнього світу носить ім’я Юлія Цезаря (І ст. до н. е.). З використанням ць­ого методу слово інформатика буде закодоване як крчсупгхйнг. Визначте метод кодування Юлія Цезаря і закодуйте, використо­вуючи цей метод, слово калькулятор.  В одному рядку деякого тексту розміщується в середньому 60 сим­волів, а на одній сторінці - 40 рядків. Скільки закодованих сторінок цього тексту можна взяти, щоб довжина двійкового ко­ду не перевищила 80 Гбайт, якщо для кодування використати таблицю Ипісойе? Чому дорівнює довжина двійкового коду повідомлень: Інформатика, Ура!, Почалися канікули!!! у системі кодування КОІ8-U?
Гость
Ответ(ы) на вопрос:
Гость
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
Не нашли ответ?
Ответить на вопрос
Похожие вопросы