Форум » Вычисление количества информации » задание 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 получили



полная версия страницы