На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 34
ссылка на сообщение  Отправлено: 14.07.17 13:07. Заголовок: задание 13. №64


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

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 8 [только новые]





Сообщение: 56
ссылка на сообщение  Отправлено: 23.07.17 21:24. Заголовок: teacher1311 пишет: ..


teacher1311 пишет:

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


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

Чтобы понять рекурсию, надо понять рекурсию Спасибо: 0 
ПрофильЦитата Ответить



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


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

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 10.10.17 19:34. Заголовок: вот...


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

Спасибо: 0 
ПрофильЦитата Ответить
постоянный участник


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



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


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

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 24.10.17 13:36. Заголовок: будет не 12390235,а ..


будет не 12390235,а 123900235

Спасибо: 0 
Цитата Ответить
постоянный участник


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


Инф пишет:

 цитата:
будет не 12390235,а 123900235


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

Спасибо: 0 
ПрофильЦитата Ответить



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


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

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

Ученье - свет, а неученье - неученье Спасибо: 0 
ПрофильЦитата Ответить



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


rosemut пишет:

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


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

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 739
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет