[Powered by Google Translate] Nate HARDISON: Í vídeó á tvöfaldur, sýna okkur hvernig á að
tákna mengi heilum tölum frá núll á allt,
nota aðeins tölustafi núll og einn.
Í þetta myndband, þá ætlum við að nota Tvíundartáknun til
tákna texta, bréf og svo, eins og heilbrigður.
>> Hvers vegna ættum við að nenna að gera þetta?
Jæja, undir hetta, tölvu bara virkilega
skilur núll og sjálfur, tvöfaldur tölustafir, þar sem þessi
má fulltrúa auðveldlega með raf hluti.
>> Til dæmis, hugsa um minni tölvunnar eins og fyrir
band ljósaperur, þar sem hver einstaklingur bulb
táknar núll ef það er slökkt á, og einn
ef það er kveikt á.
Stað þess að nota fullt af ljósaperur, sumir nútíma
minni er þetta með þétta sem halda a lágmark
gjald til að tákna núll og hár gjöld
til að tákna einn.
>> Það eru aðrar aðferðir eins og heilbrigður.
Engu að síður, til að geyma neitt í minni, við þurfum að
fyrst að umbreyta það inn í eitthvað sem hægt er að í raun og veru
fulltrúa í líkamlegum vélbúnaði.
Svo við skulum hugsa um hvernig við gætum tákna bréf með
Tvíundartáknun.
Í ensku höfum við fengið 26 bréf í stafrófsröð, A,
>> B, C, D, og ​​svo framvegis, allt í gegnum Z. Við getum framselja hvert og eitt
þetta tala, segja núll með 25, og þá með því að nota
Tvíundartáknun er hægt að tákna hvert númer sem
röð núllum og sjálfur.
Það er ekki svo slæmt.
Hins vegar, það er ekki að fara að vera nóg.
Með þessu kerfi, getum við í raun ekki greina á milli
efri og lágstöfum.
Ef við viljum tölvan okkar til að vera fær um að greina á milli
tveimur tilvikum, þá þurfum við til viðbótar 26 tölur.
Og hvað um tímabil, kommum og
önnur greinarmerki?
>> Á lyklaborðinu mínu, hef ég fengið 32 af þeim, þar á meðal öll
sérstafi eins og caret og merkið.
Það er ekki þar á meðal stafa stafi, núll til níu,
þar sem við viljum samt að vera fær til tegund tölur í aukastaf
ritháttur á tölvunni, jafnvel ef the tölva bara virkilega
skilur Tvíundartáknun undir hetta.
>> Og að lokum, munum við þurfa að tákna bil staf svo
að Space Bar okkar virkar.
Svo vangaveltur út hvernig á að tákna texta á tölvunni
tekur aðeins meira en við gætum hugsað í upphafi.
Auk þess gerum við ráð fyrir að koma þá upp með eigin kóðun okkar
kerfi til að tákna stafi og tölur.
En við ákveðum að umrita stafir munu óhjákvæmilega
handahófskennt, eins og við sáum áðan þegar við ræddum um að nota
númer núll með 25 til að tákna stafina A
með Z. Hvers vegna ekki að nota 10 með 35 svo að við getum spara
núll til níu fyrir stafa stafi?
>> Það er engin raunveruleg ástæða, valdi við bara hvað virtist
best fyrir okkur.
Til baka í 1960, þetta var raunverulegt vandamál.
Mismunandi framleiðendur tölva var með
mismunandi kerfi kóðun, og þetta gerði samskipti
milli mismunandi vélar mjög erfitt verkefni.
The American National Standards Institute, ANSI,
mynduðu nefnd til að þróa sameiginlega kerfi.
Og árið 1963, American Standard Code fyrir Upplýsingar
Interchange, fleiri almennt þekktur eins og ASCII, fæddist.
>> ASCII var hannað sem sjö bita kóðun sem
þýðir að hver stafur er táknuð með samsetningu
sjö núllum og sjálfur.
Með þessum tveimur mögulegum gildum, núll eða einn, fyrir hvert
af sjö bita, það eru tveir til sjöunda eða 128
stafa sem hægt er að lýsa með ASCII
kóðun fyrirætlun.
Svo 128 stafir hljómar eins mikið, ekki satt?
Jæja, muna að það eru 26 lágstöfum í
Ensku, annar 26 hástafi bréf, 10 stafa persóna
32 greinarmerki og sérstafir,
og eitt bil staf.
>> Það setur okkur í 95, þannig að við höfum annað 33 stafi sem við
getur táknað.
>> Svo er það skilið?
Jæja, á dögum þróun ASCII, teletype
vélar, sem eru ritvélar sem eru notuð til að
sent skilaboð yfir netið, voru útbreidd.
Og þessar vélar höfðu fleiri stafir notuð til
stjórna þeim, til dæmis, til að segja þeim hvenær á að færa
prenta höfuð niður línu, lína fæða eða nýja línu inni,
hvenær á að fara til vinstri brún, flutning aftur,
eða einfaldlega aftur takka, og hvenær á að fara til baka um eitt rúm,
Backspace eðli, og svo framvegis.
>> Þessir stafir eru kölluð stjórn stafir, og þeir
eru the hvíla af the ASCII setja.
Þannig að ef við skoðum ASCII töflunni sjáum við að fyrsta
32 tölur, núll í 31, eru frátekin fyrir stjórn
stafir.
En við sögðum bara að það voru 33 stjórna stafir.
Hvað er samningur?
Jæja, númer núll og 127, sem fyrst og síðast af
ASCII sett hafa sérstök mynstur hluti, allir núll og allt
sjálfur, hins vegar.
>> The hönnuður af ASCII ákvað því að
varðveita þessar tölur fyrir auka sértákn
þ.e. null karakter og DEL staf.
Null og DEL var ætlað fyrir pappír borði útgáfa sem notuð
að vera algeng leið til að geyma gögn.
Paper borði var bókstaflega bara löng ræma af pappír, og á
reglulegu millibili á borði, vilt þú kýla
holur til að geyma gögn.
Það fer eftir breidd á borði, hver dálkur væri
fær um að mæta fimm, sex, sjö eða átta bita.
>> Til að tákna núll hluti, þú vilt ekkert á borði, þú vilt
bara eftir autt pláss.
Fyrir einn hluti, þú vilt kýla holu.
The null eðli myndi bara eftir tóman dálk
bendir öllum núllum.
Og DEL eðli myndi kýla dálk fullt af holum
með bandinu.
Þess vegna getur þú notað DEL staf til að eyða
upplýsingar.
Ímyndaðu þér að taka fyllt-út kosningar atkvæðagreiðslu og þá
gata alla unpunched holur.
>> Þú ógilda atkvæðagreiðslu vegna þess að það er ómögulegt að
segja hvað upprunalega atkvæði voru.
Þótt DEL eðli er enn notað er nútíma
Eyða takkann, null karakter kom til að nota sem
uppsögn staf fyrir C strengi og
nokkrum öðrum snið gögn.
Þú gætir vita það sem núll sviga eðli,
því það er hvernig við komum fram það skriflega.
Svo aftur til ASCII töfluna okkar.
Eftir fyrstu 32 stjórna stafir koma á 95
Prentvæn stafir.
>> There ert a par kaldur ákvarðanir hönnun virði
að tala um hér.
Fyrst við aukastaf stafa stafir, núll til níu,
samræmi við fjölda 48 með 57, sem virðist
unremarkable fyrr en við líta á tölurnar 48 með 57
skrifað í Tvíundartáknun.
Ef við gerum það, þá erum við að sjá að stafa staf,
núll, samsvarar 0110000, einn kort til 0110001, tvær til
0110010, og svo framvegis.
Sjá mynstri?
Hver tölustafur persóna er varpað á samsvarandi þess
jafngild tákn tvöfaldur, forskeyti með 011.
Næsta upp, taka að hástafi byrja á 65,
með hástafi a, en í lágstöfum
ekki byrja fyrr en 97..
Þannig að það eru 32 rými á milli.
Það virðist undarlegt.
Þeir eru aðeins 26 stafi í stafrófinu.
>> Hvers vegna skipta þeim upp eins og þetta?
Aftur, ef við skoðum tvöfaldur yfirlýsingar, getum við
sjá mynstur.
Hástafi A er táknað með 1000001, og lágstafir a er
fulltrúi 1100001.
Hástafi B er táknuð með 1000010, og lágstafir b er
fulltrúi 1100010.
Getur þú sagt hvað er að gerast hér?
The hluti sem er annar frá vinstri, í tveimur til
fimmtu, fyrir 32ths stöðu, er 0 fyrir öll hástafi
bréf, og 1 fyrir alla lágstöfum.
>> Það þýðir að umbreyta frá hástafi í lágstafi, og
öfugt, er spurning um einfalda hluti Flip.
Svo kemur að okkur að lok ASCII töflunni.
Getur þú hugsa um neitt sem við höfum gleymt?
Jæja, hvað um spænska enye, eða
Grísku eða Cyrillic stafróf?
Og hvernig óður í kínversku letri?
There er a einhver fjöldi sem hefur verið vinstri út af ASCII.
Hins vegar, annar staðall kallast Unicode hefur verið
þróað til að ná öllum þessum
stafir og margt fleira.
>> En það er efni í annan tíma.
Ég heiti Nate Hardison.
Þetta er CS50.