Alakomeji koodu. Awọn oriṣi ati ipari ti koodu alakomeji. Yi koodu alakomeji pada

Oṣuwọn koodu alakomeji jẹ apẹrẹ ti gbigbasilẹ alaye ni iwọn awọn sipo ati awọn odo. Iru a eto fun isiro a positional mimọ 2. Lati ọjọ, awọn alakomeji koodu (tabili gbekalẹ die-die ni isalẹ ni awon apere ti gbigbasilẹ awọn nọmba) lo ni gbogbo awọn oni awọn ẹrọ. Igbẹkẹle rẹ jẹ nitori igbẹkẹle giga ati iyatọ ti fọọmu yii. Alakomeji alakikan jẹ irorun, gẹgẹbi, o rọrun lati ṣe ati ni ipele hardware. Digital itanna irinše (tabi bi nwọn ti wa ni a npe - kannaa) ni o wa gan gbẹkẹle bi nwọn ṣiṣẹ ni nikan meji ipinle: a mogbonwa kuro (ie awọn ti isiyi), ati ki o kan kannaa odo (ko si lọwọlọwọ). Bayi, wọn ṣe iyatọ si yatọ si awọn ohun elo analog, iṣẹ ti o da lori awọn ilana ti nlọ lọwọ.

Bawo ni ọna kika alakomeji ti igbasilẹ naa ṣe?

Jẹ ki a wo bi a ṣe ṣe bọtini yii. Ayọkan ti koodu alakomeji le ni awọn ipinlẹ meji nikan: odo ati ọkan (0 ati 1). Nigbati o ba lo awọn nọmba meji, o ṣee ṣe lati kọ awọn nọmba mẹrin: 00, 01, 10, 11. Awọn iwe-nọmba oni-nọmba ni awọn ipinle mẹjọ: 000, 001 ... 110, 111. Bi abajade, ipari ti koodu alakomeji da lori nọmba awọn nọmba. O le ṣe ikosile yii pẹlu lilo agbekalẹ wọnyi: N = 2m, nibo: m jẹ nọmba nọmba, ati N jẹ nọmba awọn akojọpọ.

Awọn oriṣiriṣi Awọn koodu alakomeji

Ni awọn microprocessors, awọn bọtini wọnyi ni a lo lati ṣe igbasilẹ orisirisi awọn alaye ti a ti ṣiṣẹ. Bit alakomeji koodu le significantly koja agbara ti awọn isise ati awọn oniwe-ti abẹnu iranti. Ni iru awọn iru bẹẹ, awọn nọmba pipẹ wa ninu ọpọlọpọ awọn sẹẹli iranti ati ti wa ni iṣiro nipa lilo awọn itọnisọna pupọ. Ni idi eyi, gbogbo awọn ipin iranti ti a pin si koodu alakomeji multibyte ti mu bi nọmba kan. Ti o da lori iwulo lati pese eyi tabi alaye naa, awọn oriṣi awọn bọtini ti o yatọ wọnyi jẹ iyatọ:

• Atilẹyin;
• Dari awọn koodu ohun kikọ gbogbo;
• Ti firanṣẹ si ẹhin;
• Ti ṣe afikun si ijẹrisi;
• Atokun Grey;
• Gray-Express koodu.;
• Awọn koodu idiyele.

Jẹ ki a ṣe ayẹwo ni imọran si ara wọn kọọkan.

Koodu alakomeji ti ko ni ẹtọ

Jẹ ki a wo iru iru igbasilẹ ti o jẹ. Ni gbogbo awọn koodu ti a ko mọ, nọmba kọọkan (alakomeji) duro fun agbara meji. Bayi awọn kere nọmba ti o le wa kọ ni yi fọọmu, ni odo ati awọn ti o pọju le ti wa ni ipoduduro nipasẹ awọn wọnyi agbekalẹ: M = 2 ⁿ -1. Awọn nọmba meji yii ṣapejuwe gbogbo awọn bọtini ti o le sọ iru koodu alakomeji kan. Jẹ ki a ṣe akiyesi awọn iṣẹ ṣiṣe ti gbigbasilẹ yii. Ti o ba lo iru iru bọtini ti a ko lo pẹlu ti awọn nọmba mẹjọ, ibiti o ti ṣee ṣe nọmba yoo wa lati 0 si 255. Awọn koodu nọmba mẹrindilogun yoo ni ibiti o wa lati 0 si 65535. Ni awọn onise mẹjọ, awọn aaye iranti meji ni a lo lati tọju ati kọ awọn nọmba bẹẹ, ti o wa ni awọn ibi ti o wa nitosi . Awọn aṣẹ pataki pese iṣẹ pẹlu awọn bọtini bẹ.

Ṣaṣe awọn koodu awọn ami ala-nọmba kan

Ni iru awọn bọtini alakomeji, a lo aami ti o pọ julọ lati kọ ami ti nọmba kan. Aba ṣe deede si afikun, ati pe ọkan ni ibamu si ami iyokuro. Bi abajade ti ṣafihan nọmba yi, awọn nọmba nọmba nọmba ti a ti yipada si apa odi. O wa jade pe nọmba mẹjọ ti wole gbogbo bọtini alakomeji le kọ awọn nọmba ninu ibiti lati -127 si +127. Nọmba mẹrindilogun - ni ibiti o ti wa lati -32767 si +32767. Ni awọn microprocessors mẹjọ-bit, a lo awọn ẹgbẹ meji ti o wa nitosi lati fi iru awọn koodu bẹ silẹ.

Aṣiṣe ti fọọmu kikọ yii ni pe bọtini ati awọn nọmba oni nọmba ti bọtini nilo lati ni ilọsiwaju lọtọ. Awọn algorithm fun awọn eto ti o ṣiṣẹ pẹlu awọn koodu wọnyi jẹ gidigidi. Lati yi ki o si pin awọn nọmba ti a forukọsilẹ, o gbọdọ lo awọn ilana masking ti aami yi, eyi ti o ṣe alabapin si ilosoke didasilẹ ni iwọn software naa ati dinku iṣẹ rẹ. Ni ibere lati ṣe imukuro yi drawback, a ti ṣe irufẹ bọtini tuntun kan-koodu alakomeji ti koṣe.

Wole bọtini yiyi pada

Fọọmu gbigbasilẹ yi yato si awọn koodu taara nikan ni pe nọmba odi kan ninu rẹ ni a gba nipasẹ titọ gbogbo awọn idinku ti bọtini naa. Ni akoko kanna, awọn nọmba oni-nọmba ati awọn nọmba ti a wole ni o wa. O ṣeun si eyi, awọn alugoridimu fun ṣiṣẹ pẹlu iru awọn koodu wọnyi ni o rọrun pupọ. Sibẹsibẹ, bọtini yiyipada nilo algorithm pataki kan fun imọ nọmba akọkọ, ṣe iṣiro iye idiyele ti nọmba naa. Ati tun ṣe atunṣe ami ti iye ti o niyejade. Pẹlupẹlu, ninu awọn koodu iyatọ ati siwaju ti nọmba fun kikọ zero, lo awọn bọtini meji. Bi o ṣe jẹ pe otitọ yii ko ni ami ti o dara tabi odi.

Wole koodu afikun nọmba alakomeji

Iru igbasilẹ yii ko ni awọn aṣiṣe ti a ṣe akojọ ti awọn bọtini ti tẹlẹ. Awọn koodu bẹẹ gba iyasọtọ taara ti awọn nọmba rere ati awọn nọmba odi. Ni akoko kanna, a ṣe ayẹwo igbeyewo ifasilẹ ti a ṣe jade. Gbogbo eyi ṣee šee še nitori otitọ pe awọn nọmba afikun n ṣe aṣoju oruka awọn aami, dipo awọn ile-iṣẹ artificial, gẹgẹbi taara ati yiyipada awọn bọtini. Pẹlupẹlu, nkan pataki kan ni pe o rọrun lati ṣe iṣiro awọn afikun ni awọn koodu alakomeji. Fun eyi o to lati fi ọkan kun bọtini ti o pada. Ti o ba lo iru iru koodu ti o wa pẹlu awọn nọmba mẹjọ, ibiti o ti ṣee ṣe awọn nọmba yoo wa lati -128 si +127. Iwọn nọmba nọmba mẹrindilogun yoo ni ibiti o ti wa lati -32768 si +32767. Ni awọn onise mẹjọ, awọn ẹgbẹ meji ni o tun lo lati tọju awọn nọmba bẹ.

Awọn koodu afikun alakomeji jẹ awọn nipasẹ awọn ipa ti a ṣe akiyesi, ti a pe ni iyalenu ti itankale ami naa. Jẹ ki a wo ohun ti eyi tumọ si. Ipa yii ni o daju pe lakoko iyipada ti iye kan-tote si ẹẹmeji-meji, o yẹ ki o sọ kọọkan awọn ti o tobi-aṣẹ byte ni awọn iye ti awọn ami-ami ami ti o kere julo nipasẹ. O wa ni jade pe fun awọn ibi ipamọ ti awọn a wole nọmba ti ohun kikọ ti o le lo awọn ga-ibere die-die. Ni idi eyi, iye ti bọtini naa ko yi pada rara.

Koodu Grey

Fọọmu igbasilẹ yi, ni otitọ, jẹ bọtini kan-igbesẹ kan. Iyẹn ni, lakoko iyipada lati ipin kan si ekeji, nikan kan alaye kan yipada. Ni idi eyi, aṣiṣe ninu data kika n ṣakiyesi si iyipada lati ipo kan si ẹlomiran pẹlu iṣipopada akoko diẹ. Sibẹsibẹ, gbigba iyọọda ti ko tọ si ipo ipo ni iru ilana yii ti pari patapata. Awọn anfani ti koodu yii ni agbara rẹ lati ṣe ayẹwo alaye. Fún àpẹrẹ, nípa ṣíṣàyípadà àwọn ìpè gíga-gíga, o le ṣe àtúnṣe ìyípadà ti iye. Eyi jẹ nitori titẹ iṣakoso Ni kikun. Ni idi eyi, iye agbara o le jẹ boya npo tabi dinku ni ipo itọnisọna ara kan. Niwon ifitonileti ti a gbasilẹ ni bọtini Grey jẹ ẹya ti o ni iyatọ ti o ko ni gbe data data gangan, o jẹ dandan lati ṣawari rẹ sinu iwe igbasilẹ alakomeji deede ṣaaju ki o to siwaju sii iṣẹ. Eyi ni a ṣe nipa lilo oluyipada pataki - oluyipada Grey-Binar. Ẹrọ yii ni a ṣe iṣeduro ni iṣọrọ lori awọn eroja imọran akọkọ ati awọn eroja ati software.

Gray-Express koodu

Gray Standard ọkan-igbese bọtini fun awọn solusan ti o ti wa ni gbekalẹ ninu awọn fọọmu ti awọn nọmba, dide si awọn agbara ti meji. Ni awọn ibi ti o ṣe pataki lati ṣe awọn iṣeduro miiran, iru ọna gbigbasilẹ yii ni a ke kuro ati pe apakan apakan nikan ni a lo. Bi abajade, bọtini naa ti wa ni pa-nikan. Sibẹsibẹ, ni koodu yii, ibẹrẹ ti ila-nọmba kan kii ṣe odo. O ti lọ si iye ti a pàdánù. Ni ọna ti data processing lati awọn ipilẹṣẹ ti ipilẹṣẹ, idaji iyatọ laarin awọn ipinnu akọkọ ati awọn ipinnu ti o dinku ti yọkuro.

Aṣoju nọmba nọmba kan ninu bọtini alakomeji pẹlu ami ti o wa titi

Ni ọna iṣẹ, o jẹ dandan lati ṣiṣẹ ko nikan ni awọn nọmba gbogbo, ṣugbọn tun ni iwọn. Awọn nọmba bẹẹ ni a le kọ ni lilo taara, awọn iyipada ati awọn koodu afikun. Ilana ti a ṣe awọn bọtini ti a darukọ jẹ kanna bii fun gbogbo awọn bọtini. Titi di isisiyi, a gbagbọ pe ibaṣe alakomeji yẹ ki o wa si ọtun ti aṣẹ isalẹ. Ṣugbọn eyi kii ṣe bẹẹ. O le gbe si apa osi ti o ga julọ (ninu idi eyi, awọn nọmba ida-nọmba le wa ni kikọ bi ayípadà), ati ni arin ti iyipada kan (o le kọ awọn ami adalu).

Oro oju omi orisun ojuami alakoso ojuami

Yi fọọmu ti lo lati gba tobi awọn nọmba, tabi idakeji - jẹ gidigidi kekere. Apẹẹrẹ jẹ ijinna interstellar tabi iwọn awọn aami ati awọn elemọluiti. Nigbati o ba ṣe apejuwe awọn iru iye bẹẹ, a yoo ni lati lo koodu alakomeji pẹlu iwọn kan ti o tobi pupọ. Sibẹsibẹ, a ko nilo lati ṣe akiyesi ijinna oju aye laarin inu millimeter. Nitorina, fọọmu ti gbigbasilẹ pẹlu apẹrẹ ti o wa titi ko wulo ninu ọran yii. Lati ṣe afihan iru awọn koodu bẹẹ ni a lo fọọmu algebra kan. Iyẹn ni, a kọ nọmba naa si bi mantissa ti o pọ si mẹwa si agbara ti o nfihan ilana ti o fẹ fun nọmba naa. O yẹ ki o mọ pe mantissa ko yẹ ki o jẹ ju ọkan lọ, ati lẹhin igbati, o ko yẹ ki o gba silẹ.

O ni awọn nkan.

O gbagbọ pe a ti ṣe ayẹwo simẹnti binary ni ibẹrẹ ọdun 18th nipasẹ onimọran mathimatiki lati Germany Gottfried Leibniz. Sibẹsibẹ, bi sayensi ti laipe awari, gun ṣaaju ki o to yi awọn natives ti awọn Polynesian erekusu ti Mangareva lati lo yi ni irú ti isiro. Bi o tilẹ jẹ pe ijọba ti fẹrẹ ṣe iparun patapata awọn ọna kika apẹrẹ, awọn onimo ijinlẹ sayensi ti tun pada awọn iru-ori ati awọn idiwọn eleemeji. Ni afikun, oniṣowo Onimọnist Nunez ṣe ariyanjiyan pe lilo coding alakomeji ni China atijọ ni pada bi ọdun 9th ọdun. E. Awọn civilizations atijọ atijọ, fun apẹẹrẹ, Awọn India Maya, tun lo awọn ajọpọ awọn iṣedopọ ti awọn ọna eleemee ati awọn ọna ṣiṣe alakomeji lati ṣalaye awọn aaye arin akoko ati awọn iyalenu-ẹri-ọjọ.