ALG01

13.1. Kodowanie danych i arytmetyka dużych liczb 301

whilo (x!-NULL,)

I

res=wstaw(res,x->c,x->j); x=x-?nastepny;

)

while (y!=NULL)

<

rea-wstaw(re3,y->c,y->j); y=y->nastepny;

}

return tes;

}

Algorytm funkcji dodaj został pozostawiony w możliwie najprostszej i łatwej do analizy postaci. (Czytelnik dysponujący wolnym czasem może się pokusić o wprowadzenie w nim szeregu drobnych ulepszeń). Popatrzmy jeszcze na sposób korzystania z powyższych funkcji:

void main(}

(

WSPOLCZYNNIKI_PTR pwl,pw2,pw3,pwtemp; pwl=pw2=pw3=pwtemp=NULL;

II wielomian pwi=5-x '' +6-x ’^l"^l + 10-x^5c'+5 : pwl=wstaw(pwl,5,1700); pwl=wstaw(pwl,6,700); pwl=wstaw(pwl,10,50); pwl=wstaw(pwl,5,0);

II wielomian pwż=6-x ‘"^,l1-6'X "+5'x^jl1+15; pw2=wstaw(pw2,6,1800); pw2=wstaw(pw2,-6,700); pw2=wstaw!pw2,5,50); pw2=wstaw(pw2,15,0);

// dodajemy owi i pw2: pw3=aodaj(pwl,pw2);

II wielomian pwd=6 x‘^Ł" "+b-x’ '"+15-x"°+20:

)

Omawiając system kodowania danych RS A, napotkaliśmy na niedogodność związaną z operacjami na bardzo dużych liczbach całkowitych. Aby otrzymać ciąg kodowy powstały na podstawie pewmego tekstu M, musimy obliczyć dość makabryczne wyrażenie:

{ciąg kodowy }= \t’ mod N,

⁷ Pamiętajmy, że po zamianie każdej litery tego tekstu na pewną liczbę (np. w kodzie ASCII), catość możemy traktować jako jedną, bardzo dużą liczbę M.