Отправлено homekvn 31 октября 2006 г. 20:35 В ответ на: Ну уж из-за такой ерунды спор... В высокоинтеллектуальном методе, мной предложенном, суммируются 16-ти разрядные числа. Много. Для этого в громадном большинстве случаев хватит 32-х р. аккумулятора. И 1 раз сшиваются 2 32-х разрядных числа. Что естт пустяк. отправлено -=ВН=- 31 октября 2006 г. 20:25

Насколько я понял, Вы делаете так.

Пусть наш исходный 32битный вектор a[i], i=1,2,...N, в который Вы записали квадраты исходного 16битного вектора x[i] представим в виде:

a[i] = aH[i]*2^16+aL[i].

Тогда Вы вычисляете два значения:

sH = sum{aH}, sL = sum{aL};

После этого Вы делаете примерно так:
s= sH*2^16+sL.

Правильно я Вас понял?

Если так, то в последней операции Вы и получите переполнение в случае "плохого" вектора длиной больше 256, пример которого я Вам приводил.

• Правильно поняли. Но последняя опреация делается 1 раз на весь большой массив. И для этого 1 раза рарядность аккумулятроа никак меня не волнует. Пусть он даже 1 разрядный будет. Уж как нибудь совладаю с непосильной задачей сложения 2 чисел. Важны потери времени. Они в этом случае небольшие. По крайней мере намного меньше, чем в случае деления каждого операнда. Что тут непонятного? — -=ВН=-   (31.10.2006 20:44 193.125.71.140, пустое)