Автор | Сообщение |
|
Отправлено: 14.07.17 13:07. Заголовок: задание 13. №64
64) (Д.В. Богданов) Для хранения длинных чисел можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся цифры (серии) на одну цифру и число её повторов. Например, число 999 после сжатия станет числом 39. Если длина серии превосходит 9, она разбивается на несколько серий длиной 9 и, возможно, ещё одну длиной меньше 9 . После сжатия производится поразрядное кодирование, все цифры кодируются одинаковым и минимально возможным количеством бит. Сколько байт потребуется для сжатия и кодирования указанным способом числа 12300000000000555? Число после сжатия -123902035. Всего 9 цифр. В числах максимальная цифра всегда - 9. на нее- 4 бита, значит и на другие тоже. Число в бмтах займет- 9*4 =36 бит. В байтах - 5 байт. . В ответе 6. Где моя ошибка?
|
|
|
Ответов - 8
[только новые]
|
|
|
Отправлено: 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 байт.
|
|
|
|
| постоянный участник
|
Сообщение: 335
|
|
Отправлено: 11.10.17 12:42. Заголовок: в исходном варианте(..
цитата: | в исходном варианте(12300000000000555) 17 символов,так что 1 символ кодируется 5-ю битами.. |
| исходя из ваших рассуждений, каждый 0 кодируется отдельно, т.е. код третьего 0 отличается от кода пятого 0 ????
|
|
|
|
Отправлено: 24.10.17 13:36. Заголовок: будет не 12390235,а ..
будет не 12390235,а 123900235
|
|
|
|
| постоянный участник
|
Сообщение: 337
|
|
Отправлено: 24.10.17 22:44. Заголовок: Инф пишет: будет не..
Инф пишет: цитата: | будет не 12390235,а 123900235 |
| неправда, будет 111213902035
|
|
|
|
Отправлено: 28.02.18 17:44. Заголовок: Советую курсы подгот..
|
|
|
|
Отправлено: 06.03.18 22:44. Заголовок: rosemut пишет: Сове..
rosemut пишет: цитата: | Советую курсы подготовки к ЕГЭ *****.... с 56 на 89 поднялась. |
| Чистая реклама. А я советую сайт Полякова. Благодаря материалам этого сайта мои дети в этом году двое стали 100 бальниками, а двое по 97 получили
|
|
|
|