Объем информации в номерах– 2 балла
Ответ: 36
Для кодирования номеров автомобилей принята следующая структура данных: Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв из набора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде массива из 8 символов (два символа на номер региона, три символа на серию и три символа на номер), кодируя каждый символ с помощью однобайтной кодировки ASCII. Вася увидел, что каждый номер уникален и его можно кодировать натуральным числом, используя для хранения любого такого числа одинаковое минимально возможное количество бит. На сколько бит уменьшится объем памяти, необходимый для хранения одного произвольного номера в варианте кодирования Васи по сравнению с вариантом кодирования Пети? В ответе укажите целое число.
Ответ: 36
Для кодирования номеров автомобилей принята следующая структура данных:
Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв из набора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде массива из 8 символов (два символа на номер региона, три символа на серию и три символа на номер), кодируя каждый символ с помощью однобайтной кодировки ASCII. Вася решил уменьшить объем хранимых данных и принял решение хранить каждый номер в виде трех
|
|
|
чисел – одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера. Каждое число Вася будет хранить отдельно, используя для его кодирования минимально возможное число бит. На сколько бит уменьшится объем памяти, необходимый для хранения одного произвольного номера в варианте кодирования Васи по сравнению с вариантом кодирования Пети? В ответе укажите целое число.
Ответ: 28 28
Для кодирования номеров автомобилей принята следующая структура данных:
Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв из набора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде трех чисел – одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера. Каждое число Петя будет хранить отдельно, используя для его кодирования минимально возможное число бит. Вася увидел, что каждый номер уникален и его можно кодировать натуральным числом, используя для хранения любого такого числа одинаковое минимально возможное количество бит. Сколько бит потребуется для хранения одного произвольного номера в варианте кодирования Пети и сколько в варианте Васи? В ответе укажите через пробел два целых числа – первое для Пети и второе для Васи.
|
|
|
Кодирование текста (сжатие) (2 балла)
Васильев 1 тур ответ: 416
Текст, кодированный с помощью двухбайтной кодировки Unicode, занял 1024 байта памяти. Петя проанализировал этот текст и понял, что в нем используются далеко не все символы, доступные при кодировании в Unicode. Он составил таблицу символов, состоящую только из тех символов, которые хотя бы раз встречаются в тексте, и закодировал текст с ее использованием, кодируя каждый символ минимально возможным одинаковым для всех символов количеством бит. В результате получился файл, размером 448 байт. Вася более внимательно посмотрел на текст и обнаружил, что его можно разделить на две равные половины. Причем в первой половине текста используется ровно половина от общего количества символов в кодовой таблице, которую построил Петя, а во второй половине текста встречаются все символы из кодовой страницы Пети. Тогда Вася решил создать для первой половины текста новую кодовую таблицу и закодировать первую половину текста, кодируя каждый символ минимально возможным одинаковым количеством бит, используя свою таблицу, а вторую половину оставить кодированной по Петиной таблице. В результате Вася получил файл, состоящий из двух половинок, закодированный с использованием двух таблиц кодов символов. Какой размер в байтах получился у этого файла? Файлы, кодированные с использованием всех указанных в задаче таблиц, не содержат никакой дополнительной информации, кроме собственно кодируемого текста. В ответе укажите целое число.
|
|
|
Текст, кодированный с помощью двухбайтной кодировки Unicode, занял 4096 байт памяти.
Петя проанализировал этот текст и понял, что в нем используются далеко не все символы, доступные при кодировании в Unicode. Он составил таблицу символов, состоящую только из тех символов, которые хотя бы раз встречаются в тексте, и закодировал текст с ее использованием, кодируя каждый символ минимально возможным одинаковым для всех символов количеством бит. В результате получился файл, размером 2304 байта.
Вася более внимательно посмотрел на текст и обнаружил, что его можно разделить на две равные половины. Причем в первой половине текста используется ровно четверть от общего количества символов в кодовой таблице, которую построил Петя, а во второй половине текста встречаются все символы из кодовой страницы Пети. Тогда Вася решил создать для первой половины текста новую кодовую таблицу и закодировать первую половину текста, кодируя каждый символ минимально возможным одинаковым количеством бит, используя свою таблицу, а вторую половину оставить кодированной по Петиной таблице. В результате Вася получил файл, состоящий из двух половинок, закодированный с использованием двух таблиц кодов символов. Какой размер в байтах получился у этого файла? Файлы, кодированные с использованием всех указанных в задаче таблиц, не содержат никакой дополнительной информации, кроме собственно кодируемого текста. В ответе укажите целое число.
|
|
|
Разные задачи
Дата добавления: 2018-04-04; просмотров: 534; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!