border=0

Foarbyld 4.1

Ferklearring meitsje 22 3 Z 6 . De folchoarder fan aksjes en tuskentroch resultaten foar dúdlikens, prate wy yn 'e foarm fan in tabel:

Dêrom binne 22 3 = 12 6 .

Conversion Z p Z 10 Z q

Fansels, it earste en twadde part fan 'e transformaasje binne net relatearre oan elkoar, dy't reden jout om se samar te beskôgjen.

De oersetting algoritme Z 10 Z q folgje fan 'e folgjende oerienkomsten. Polynomial (4.1) foar Z q kin fertsjintwurdige wurde as:

* Sa'n in represintaasje hjit Horner's regeling.

dêr't m it oantal sifers is yn 'e yngong Z q , en b j ( j = 0 ... m - 1) binne de sifers fan it nûmer Z q .

Diel it nûmer Z q yn twa dielen troch it kategory nûmer; it nûmer ynklusyf m - i sifers fan m - 1 st oant ik it oanjaan γ i , en it getal mei ik sifers fan i - 1 st oant 0 th - δ i . Fansels bin ik [0, t - 1], γ 0 = δ m -1 = Z q . Litte wy út 'e PASCAL-taal leare de bepalingen fan twa operaasjes: div is it resultaat fan integer divyzje fan twa intekeningen en mod is de rest fan integer divyzje (13 div 4 = 3; 13 mod 4 = 1). No as wy γ m -1 = b m nimme . 1 , dan is yn (4.2) de folgjende weromkomstbeheining sjoen: γ i = γ i +1 q + b i , wêrfan, op 'e nij, ekspresjes krije:

Lykwols, as wy δ 0 = b 0 nimme , dan sil foar de rjochterkant fan it nûmer in oare werhelling relaasje wêze: δ i = δ i -1 + b i ∙ q i , dêr folgje:

Ferhâldingen (4.3) en (4.4) steane direkt om twa wizen om konversieren fan 'e 10e nûmersysteem yn in systeem te meitsjen mei in willekeurige basis q.

Method 1 is in gefolch fan relaasjes (4.3), wêrfan it folgjende oersetting algoritme besjoen wurdt:

1) dielen it orizjinele ynteger nûmer (Z 10 ) troch de basis fan it nije nûmerysteem (q) en fyn de rest fan 'e divyzje - dat sil de sifers fan' e 0ste sin fan it nûmer Z q wêze ;

2) it quotient fan divyzje is wer integer ferdield troch q mei de frijlitting fan 'e rest; Fier de prosedure troch, oant it quotient út de divyzje minder dan q is ;

3) de resultate residuuten fan divyzje, yn 'e omkearde folchoarder fan har produksje set, en representearje Z q .

It fluchkartier fan 'e algoritme is yn figuer 4.1 te sjen. Meastal wurdt it fertsjintwurdige as in "ljedder".





Sjoch ek:

By it ûntbrekken fan ynterferinsje kinne de gemiddelde lingte fan in binêre koade arbitrêr ticht by de gemiddelde ynformaasje per karakter fan it primêr alfabet wêze.

Uniforme alfabetyske binêre kodearring. Byte koade

It begryp fan in logyske record

Foarwurd

Organisaasje fan datastrukturen yn RAM

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info