Форум » Вычисление количества информации » задание 13. №64 » Ответить
задание 13. №64
teacher1311: 64) (Д.В. Богданов) Для хранения длинных чисел можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся цифры (серии) на одну цифру и число её повторов. Например, число 999 после сжатия станет числом 39. Если длина серии превосходит 9, она разбивается на несколько серий длиной 9 и, возможно, ещё одну длиной меньше 9 . После сжатия производится поразрядное кодирование, все цифры кодируются одинаковым и минимально возможным количеством бит. Сколько байт потребуется для сжатия и кодирования указанным способом числа 12300000000000555? Число после сжатия -123902035. Всего 9 цифр. В числах максимальная цифра всегда - 9. на нее- 4 бита, значит и на другие тоже. Число в бмтах займет- 9*4 =36 бит. В байтах - 5 байт. . В ответе 6. Где моя ошибка?
Ответов - 8 новых
Dm: teacher1311 пишет: Число после сжатия -123902035. Всего 9 цифр. Ошибка уже здесь. При однократном появлении цифры всё равно пишется количество повторов - 1. Более подробно на моем сайте: http://dvbogdanov.ru/?page=var1702_task13 С уважением, Д. В. Богданов
teacher1311: Спасибо. Алгоритм, конечно, единый для всех цифр!
сабина: разбиваем 12300000000000555 на две части: 123000000 и 00000555. первое число после сжатия: 12360. второе число после сжатия: 5035. всего 9 символов, но в исходном варианте(12300000000000555) 17 символов,так что 1 символ кодируется 5-ю битами.. 9*5=45бит:8=6 байт.
oval: в исходном варианте(12300000000000555) 17 символов,так что 1 символ кодируется 5-ю битами.. исходя из ваших рассуждений, каждый 0 кодируется отдельно, т.е. код третьего 0 отличается от кода пятого 0 ????
Инф: будет не 12390235,а 123900235
oval: Инф пишет: будет не 12390235,а 123900235 неправда, будет 111213902035
rosemut: Советую курсы подготовки к ЕГЭ ege-study. Благодаря им собственно в инстик и поступила. Ходила на информатику http://ege-study.ru/ege-informatika/ с 56 на 89 поднялась.
nikson: rosemut пишет: Советую курсы подготовки к ЕГЭ *****.... с 56 на 89 поднялась. Чистая реклама. А я советую сайт Полякова. Благодаря материалам этого сайта мои дети в этом году двое стали 100 бальниками, а двое по 97 получили
полная версия страницы