[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.