Kódolása számszerű információ
Kódolása számszerű információ
Vegyünk például egy kódolt numerikus információt, hogy a koncepció a számrendszer.
Számolás rendszer gyűjteménye nevek és írásmódszereken számokat. Semmilyen számrendszerben, hogy képviselje számok által kiválasztott néhány karaktert (ún számok), és a többi számot az eredménye további műveletek számát a számrendszer.
A rendszer az úgynevezett pozíciós, ha az érték az egyes számjegy megváltozik helyzetétől függően (pozíció) a számsorozatot, számát reprezentáló.
Nepozitsionnyh szisztematikus Roman, pozitsionnaya- tizedes.
Az egységek száma egy kisülési egyesült még egy értékű bit az úgynevezett alap Helyiérték. Ha a számjegyek száma megegyezik P, a számrendszert úgynevezett P-ed rendű. Radix egybeesik a számjegyek száma rögzítésére használt számok ebben a formátumban.
Írása egy tetszőleges x szám P-ed rendű pozicionális számrendszer alapul ábrázolása azt a számot, mint egy polinom
Aritmetika számok minden helyzeti számrendszerben által gyártott ugyanazok a szabályok, mint a decimális rendszerben, mivel ezek mind alapuló szabályai intézkedések végrehajtásának, mint a megfelelő polinomok. Csak akkor használja ezeket a táblázatokat az összeadás és a szorzás, amelyek megfelelnek egy adott bázis P számrendszer.
1. Amikor át a számokat a tízes számrendszerben a talpba P> 1 gyakran használja a következő algoritmus:
ha egész részét átvisszük, akkor osztva P, majd a maradék osztás van tárolva. A kapott hányadost ismét osztva P, a maradék van tárolva. Az eljárás folytatódik mindaddig, amíg a hányados lesz egyenlő nullával. Maradékok modulo P vannak írva a fordított sorrendben, hogy ezek előállítására;
Ha a frakcionált része átkerül, hogy megszorozzuk a P, majd egész részét tárolják, és eldobjuk. Ismét megkapta a törtrész megszorozzuk a P, stb Az eljárás folytatódik mindaddig, amíg a tört része lesz nulla. Teljes gyakran írják miután a bináris pont a beérkezés sorrendjében. Az eredmény lehet véges vagy időszakos biner frakcióval. Ezért, ha a frakciót periodikus, meg kell szakítani a szorzás bármelyik lépésben, és a közelítő tartalom felvétel az eredeti szám a rendszerben bázissal P.
Tekintsük a fordítást a decimális bináris, oktális és hexadecimális számrendszerek.
2. Amikor át a számokat a számrendszer bázissal P a tízes számrendszerben kell számozni bitek egész része jobbról balra, nullától kezdve, és egy tört része, kezdve a pont közvetlenül a kibocsátás után balról jobbra (első szám -1). Majd kiszámítja az összeget termékek értékeinek megfelelő bitek radix mértékben számával megegyező mentesítés. Ez arra utal, az eredeti szám a tízes számrendszerben.
Tekintsük a bomlása tizedesjegy