HDD titkositas

[Vajk Fekete]

hi!

a jegyzokonyv kedveert:
a helyes keplet: an+1=(an + an * x)/2

ugyanez mondjuk negyzetgyokre:
an+1=(an+x/an)/2

az elvnek az altalanos formajat newton-raphson modszernek hivjak, es tkp 
tetszoleges polinom gyokeit meg lehet vele allapitani.

a 2n jegyu szorzas 3 db n jegyu szorzassal-nak is utanna neztem: knuth: 
a szamitogep programozas muveszete, 2. kotet, 4.3.3 fejezet. (nekem az 
ujabb, barna kiadas van, ebben 286. oldal) (gimis koromban a konyvtarbol 
a piros volt nalam mindig, allandoan azt bujtam)

u = 2^nU1 + U0
v = 2^nV1 + V0

uv = (2^n + 2^n) U1 V1 + 2^n(U1-U0)(V0-V1) + (2^n + 1) U0 V0

allat mi? nem lehetett semmi fej aki kitalaltan, pedig nem kell hozza 
meg diploma sem!

a konyvben benne van a futasido diszkusszioja is (O(3n^(lg3)) jon ki)

vajk

ide.ne.irj at freemail.hu wrote:

>Thus spake Vajk Fekete:
>
>  
>
>>az eredeti levelben az is benne volt, hogy x 0 es 1 kozti kell legyen, 
>>de lehet hogy 0.5 es 1 kozotti.
>>    
>>
>
>Akkor sem lehet jo. Gondolj bele!
>Tegyuk fel, hogy an mar elerte a hatarerteket, amirol feltetelezzuk
>hogy 1/x! Helyettesitsuk be, nezzuk meg mi lesz an+1... Hiba!!
>Ez nem jo.
>Az igazi algoritmus allitolag eloszor 1/sqr(x)-et szamolja ki, majd
>azt szorozza onmagaval.
>
>  
>
>>vajk
>>    
>>
>>>>>>a0=x/2
>>>>>>an+1= (1 + an * x) / 2 (felelosseget nem vallalok)
>>>>>>            
>>>>>>
>
>  
>