Отправлено: 14.07.17 13:07. Заголовок: задание 13. №64

64) (Д.В. Богданов) Для хранения длинных чисел можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся цифры (серии) на одну цифру и число её повторов. Например, число 999 после сжатия станет числом 39. Если длина серии превосходит 9, она разбивается на несколько серий длиной 9 и, возможно, ещё одну длиной меньше 9 . После сжатия производится поразрядное кодирование, все цифры кодируются одинаковым и минимально возможным количеством бит. Сколько байт потребуется для сжатия и кодирования указанным способом числа 12300000000000555?
Число после сжатия -123902035. Всего 9 цифр.
В числах максимальная цифра всегда - 9. на нее- 4 бита, значит и на другие тоже.
Число в бмтах займет- 9*4 =36 бит. В байтах - 5 байт. .
В ответе 6. Где моя ошибка?

 Отправлено: 23.07.17 21:24. Заголовок: teacher1311 пишет: ..

teacher1311 пишет:

цитата:

Число после сжатия -123902035. Всего 9 цифр.

Ошибка уже здесь. При однократном появлении цифры всё равно пишется количество повторов - 1.
Более подробно на моем сайте: http://dvbogdanov.ru/?page=var1702_task13
С уважением, Д. В. Богданов

 Отправлено: 01.08.17 15:13. Заголовок: Спасибо. Алгоритм, к..

Спасибо. Алгоритм, конечно, единый для всех цифр!

 Отправлено: 10.10.17 19:34. Заголовок: вот...

разбиваем 12300000000000555 на две части: 123000000 и 00000555.
первое число после сжатия: 12360.
второе число после сжатия: 5035.
всего 9 символов, но в исходном варианте(12300000000000555) 17 символов,так что 1 символ кодируется 5-ю битами.. 9*5=45бит:8=6 байт.

 Отправлено: 11.10.17 12:42. Заголовок: в исходном варианте(..

цитата:

в исходном варианте(12300000000000555) 17 символов,так что 1 символ кодируется 5-ю битами..

исходя из ваших рассуждений, каждый 0 кодируется отдельно, т.е. код третьего 0 отличается от кода пятого 0 ????

 Отправлено: 24.10.17 13:36. Заголовок: будет не 12390235,а ..

будет не 12390235,а 123900235

 Отправлено: 24.10.17 22:44. Заголовок: Инф пишет: будет не..

Инф пишет:

цитата:

будет не 12390235,а 123900235

неправда, будет 111213902035

 Отправлено: 28.02.18 17:44. Заголовок: Советую курсы подгот..

Советую курсы подготовки к ЕГЭ ege-study.
Благодаря им собственно в инстик и поступила.
Ходила на информатику http://ege-study.ru/ege-informatika/

с 56 на 89 поднялась.

 Отправлено: 06.03.18 22:44. Заголовок: rosemut пишет: Сове..

rosemut пишет:

цитата:

Советую курсы подготовки к ЕГЭ *****.... с 56 на 89 поднялась.

Чистая реклама. А я советую сайт Полякова. Благодаря материалам этого сайта мои дети в этом году двое стали 100 бальниками, а двое по 97 получили