HDD titkositas

[ide.ne.irj at freemail.hu]

Thus spake Vajk Fekete:

> a szorzasosban pont az a poen, hogy csak harom szorzasra vezeti vissza, 
> meg egy csomo olcsobb alapmuveletre. annyira nagy az overheadje, hogy 

Probalom felfogni, de nem megy :)
Egyebkent ha meg lehetne oldani, akkor ugyanigy meg lehetne csinalni az
(a+b)(c+d) szorzast is 3 szorzassal.
A feladat az volt, hogy ket darab n hosszu szam szorzasat vezessuk
vissza n/2 hosszu szorzasokra. Legyen a szamrendszer alapja q, a ket szam
X es Y. Ha felbevagjuk a szamokat, mind a kettobol kapunk ket-ket n/2
hosszu szamot (a,b es c,d), ezekkel az eredeti szorzast igy irhatjuk fel:
X * Y = ( q^(n/2) * a + b ) * ( q^(n/2) * c + d )
Na ezt hogy csinalod meg 3 szorzassal? Szerintem minden tagot minden
taggal, osszesen 4 szorzas.

> csak nagyon szeles szamokra erdemes. raadasul rekurzive kell alkalmazni 
> ugye, hogy igazi megtakaritast hozzon. ezt nem is implementaltam soha. a 
> gacs-lovasz konyvben benne van.

En megcsinaltam, igy lehet az AVR 8 bites szorzojaval gyakorlatilag
tetszoleges hosszu szorzasokat csinalni. Az appnote szerinti math libek
is mind igy csinaljak. 3 szorzasos megoldasrol nem hallottam, de nagyon
erdekelne!

> a sorfejtes valami ilyen:
> a0=x/2
> an+1= (1 + an * x) / 2 (felelosseget nem vallalok)

Nem jo! :))

> vajk

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
Az en kisebbrendusegi komplexusom nem olyan jo, mint a tied.