HDD titkositas

[Vajk Fekete]

hi!

a szorzasosban pont az a poen, hogy csak harom szorzasra vezeti vissza, 
meg egy csomo olcsobb alapmuveletre. annyira nagy az overheadje, hogy 
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.

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

ez minden iteracioban felezi a hibat, tehat ha feltesszuk hogy kezdetben 
1 a hiba, akkor k iteracio k jegy pontos. es 0 < x<=1 kell legyen, de 
ezt egyszeruen elerheted ha elotte ahanyszor kell binarisan shifteled, 
utanna meg ugyanugy vissza. (vagy ha lebegopontos akkor ugyis helybol ilyen)

vajk

ide.ne.irj at freemail.hu wrote:

>Thus spake Vajk Fekete:
>
>  
>
>>osszeszorzasat visszavezeti 3 db n/2 jegyu szorzasra plusz 
>>    
>>
>
>Nem 4db szorzas kell hozza? Jelolje H a felso n/2, L az also N/2 digitet.
>    hl * HL
>----------
>    lL
>   hL
>   Hl
>  hH
>----------
>  xxxx
>
>Ha van 3 szorzasos megoldas, szoljatok!
>
>  
>
>>osszeadasokra. vagy pl a nemjuteszembe gorogrol elnevezett sorfejtes, 
>>amivel reciprokot lehet szamolni nem is olyan sok szorzassal meg 
>>osszeadassal, meg kis egesz szammal valo osztassal.
>>    
>>
>
>Ez az amivel a procik is szamoljak az osztast belul?
>Hogy is van? Mar elfelejtettem. Regen mar irta ide valaki.
>
>  
>
>>vajk
>>    
>>
>
>  
>