border=0

Kompjûterkodearring en ferwurking fan tekene tekeningen

Kodearring yntegers mei in teken kinne op twa manieren dien wurde. Yn 'e earste fariant wurdt ien (senior) tifer oanwêzich oan in masine wurd foar it opnimmen fan it getal fan in nûmer; tagelyk seagen se derom dat it "+" teken mei nul kodearret , it "-" teken mei ienheid. Under it rekken fan it nûmer sels, fansels bliuwe der 15 binêre sifers bliuwe, dy't de heechste wearde fan it oantal Z max = 2 15 - 1 = 32767 10 soarget. Soks in fertsjintwurdiging fan getallen wurdt direkte koade neamd. It gebrûk makket lykwols lykwols de oarder fan ferwurkingsnûmers; bygelyks de funksje fan tafoeging twa nûmers mei ferskate tekens moat ferfongen wurde troch de subtraksje fan it lytste fan de gruttere mei de folgjende opdracht fan it resultaat nei it teken fan in grutter nûmer. Mei oare wurden wurdt de operaasje begelaat troch in grut oantal kontrôle fan betingsten en de ûntjouwing fan tekeningen, neffens hokker hanneling útfierd wurdt.

In alternatyf is foar signatuer getallen yn in ekstra koade. It idee fan it oanbieden fan in ekstra koade is hiel ienfâldich: op 'e achten fan positive yntegers dy't passe yn it masine wurd (0 ÷ 65535), feroarje wy de posysje "O" yn' e midden fan it ynterval; De nûmers falle yn 'e earste helte (0 ÷ 32767) wurde beskôge as positive, en de nûmers fan' e twadde helte (32768 ÷ 65535) - negatyf. Yn dat gefal sil it mooglik wêze om te rjochtsjen oer it teken fan in nûmer troch har grutheid en gjin explicit seleksje fan it teken sil ferplicht wurde. Bygelyks, 100000000000001 2 = 32769 10 is in negative nûmerkoade, en 000000000000001 2 = 1 10 is in positive koade. Troch it ynterval fan Codes fan positive of negative getallen is sichtber as de meast wichtige bit - koaden fan positive sifers hawwe har wearde "0", "negative" - ​​"1". Dit liket in tekene fertsjintwurdiging, mar is net, as in oare kodearprinsipe brûkt wurdt. It gebrûk makket it subtrakjen fan nûmers te ferfangen troch har gearfetting yn 'e ekstra koade. Wy sille dit noch in pear sjogge nei't wy de metoade besykje om in ekstra koade fan inallen te meitsjen.

De komplement (D) fan in k-bit- integer Z yn it nûmersystem p is de kwantiteit D (Z P , k) = p k -Z.

Dizze formule kin fertsjintwurdige wurde yn in oare foarm: D (Z P , k) = ((p k - 1) - Z ) + 1. It tal p k - 1 neffens (4.8), bestiet út k heechste sifers (p - 1) yn dit nûmersystem, bygelyks 9999 10 , FFF 16 of 1111111 2 . Dêrom kinne (p k - 1) - Z wurde bepaald troch te tafoegjen oan elke p 1 elke nûmer Z en dêrnei ta oan de lêste kategory 1.

Sjoch ek:

Foarbyld A.7

Foarbyld 4.9

It algemiene skema fan ynformaasjeferkear yn 'e kommunikaasjegroep

Foarbyld 4.14

Foarbyld A.4

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

2019 @ edudocs.fun