Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Частное от деления большого числа на 255
СообщениеДобавлено: 21 авг 2013, 00:11 
Не в сети
Начинающий
Зарегистрирован:
21 авг 2013, 00:02
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
хочется решить задачу по переводу числа из системы счисления по основанию 256 в систему счисления по основанию 255
флетчер придумал алгоритм для получения остатка от деления на 255
я что-то аналогичное пытался вывести для частного

B = 256
N0 = X0*B^0 + X1*B^1 + X2*B^2 + X3*B^3
m0 = X0 + X1 + X2 + X3
M0 = m0 mod (B - 1)
C0 = (m0 - M0) / B

N1 = (N0 - M0) / (B - 1)

N1 = (X0*B^0 + X1*B^1 + X2*B^2 + X3*B^3 - M0) / (B - 1)
N1 = (X0*B^0 + X1*B^1 + X2*B^2 + X3*B^3 - M0) / B / ((B - 1) / B )
N1 = (X1*B^0 + X2*B^1 + X3*B^2 - C0) / ((B - 1) / B )
N1 = (X1*B^0 + X2*B^1 + X3*B^2 - C0) / (1 - 1 / B )
m1 = (X1 + X2 + X3 - C0) / (1 - 1 / B )


вроде бы даже получается, но не понятно, что далее делать с (1 - 1 / B ), как-то бы его сократить
может подскажете, куда копать дальше или знаете уже готовые методики ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Частное от деления большого числа на 255
СообщениеДобавлено: 24 авг 2013, 13:36 
Не в сети
Начинающий
Зарегистрирован:
21 авг 2013, 00:02
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
если заменить основание, то задача вроде бы становится несколько понятнее
Код:
B=255
1. N0 = X0 * (B + 1) ^ 0 + X1 * (B + 1) ^ 1 + X2 * (B + 1) ^ 2 + X3 * (B + 1) ^ 3
2. S0 = X0 + X1 + X2 + X3
3. M0 = S0 % B
4. D0 = N0 - M0
5. N1 = D0 | B
6. N1 = D0 | (B + 1) * (B + 1) | B
7. N1 = D0 | (B + 1) * (1 + 1 | B)
8. Q1 = D0 | (B + 1)
9. N1 = Q1 + Q1 | B

в строчках 5 и 9 просматривается рекурсия
вопрос лишь в том, возможно ли свести сложность вычисления с N^1.5 к N^1, имея на первом этапе вычислений накопленную сумму S0

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сжатие большого целого числа. Вопрос возможности

в форуме Дискуссионные математические проблемы

FiRED-8

6

870

02 ноя 2011, 01:01

Остаток от деления простого числа

в форуме Интересные задачи участников форума MHP

Xenia1996

7

257

19 окт 2019, 00:30

Остаток от деления числа в степени

в форуме Теория чисел

Oliver

5

1494

31 май 2016, 22:25

Остаток от деления числа в степени

в форуме Теория чисел

olgasikir

1

998

31 окт 2016, 13:09

Найти остаток от деления числа в степени

в форуме Теория чисел

azh

32

13842

15 дек 2014, 20:15

Связь от числа факториала и остатком его деления на x

в форуме Теория чисел

SiFlyer

4

101

17 окт 2020, 00:18

Нахождение остатка от деления числа в степени

в форуме Теория чисел

Fjord1

7

1392

21 апр 2015, 12:30

Получить 1/9 числа с ограниченной возможностью деления

в форуме Палата №6

mrxtraf

25

281

16 мар 2020, 13:16

Вероятность деления числа N на одно из трех (X,Y,Z)

в форуме Комбинаторика и Теория вероятностей

tkolomiets

2

269

23 фев 2019, 15:45

Найти остаток от деления, если числа не взаимно простые

в форуме Теория чисел

jeliza_rosa

2

623

28 май 2016, 19:12


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved