1 00:00:07,220 --> 00:00:09,290 [Powered by Google Translate] Nate HARDISON: Í vídeó á tvöfaldur, sýna okkur hvernig á að 2 00:00:09,290 --> 00:00:12,540 tákna mengi heilum tölum frá núll á allt, 3 00:00:12,540 --> 00:00:15,110 nota aðeins tölustafi núll og einn. 4 00:00:15,110 --> 00:00:17,890 Í þetta myndband, þá ætlum við að nota Tvíundartáknun til 5 00:00:17,890 --> 00:00:21,160 tákna texta, bréf og svo, eins og heilbrigður. 6 00:00:21,160 --> 00:00:22,810 >> Hvers vegna ættum við að nenna að gera þetta? 7 00:00:22,810 --> 00:00:25,450 Jæja, undir hetta, tölvu bara virkilega 8 00:00:25,450 --> 00:00:29,070 skilur núll og sjálfur, tvöfaldur tölustafir, þar sem þessi 9 00:00:29,070 --> 00:00:32,100 má fulltrúa auðveldlega með raf hluti. 10 00:00:32,100 --> 00:00:35,040 >> Til dæmis, hugsa um minni tölvunnar eins og fyrir 11 00:00:35,040 --> 00:00:37,810 band ljósaperur, þar sem hver einstaklingur bulb 12 00:00:37,810 --> 00:00:40,680 táknar núll ef það er slökkt á, og einn 13 00:00:40,680 --> 00:00:42,230 ef það er kveikt á. 14 00:00:42,230 --> 00:00:44,730 Stað þess að nota fullt af ljósaperur, sumir nútíma 15 00:00:44,730 --> 00:00:46,990 minni er þetta með þétta sem halda a lágmark 16 00:00:46,990 --> 00:00:49,120 gjald til að tákna núll og hár gjöld 17 00:00:49,120 --> 00:00:50,780 til að tákna einn. 18 00:00:50,780 --> 00:00:52,510 >> Það eru aðrar aðferðir eins og heilbrigður. 19 00:00:52,510 --> 00:00:55,500 Engu að síður, til að geyma neitt í minni, við þurfum að 20 00:00:55,500 --> 00:00:57,590 fyrst að umbreyta það inn í eitthvað sem hægt er að í raun og veru 21 00:00:57,590 --> 00:01:00,140 fulltrúa í líkamlegum vélbúnaði. 22 00:01:00,140 --> 00:01:02,450 Svo við skulum hugsa um hvernig við gætum tákna bréf með 23 00:01:02,450 --> 00:01:04,230 Tvíundartáknun. 24 00:01:04,230 --> 00:01:08,141 Í ensku höfum við fengið 26 bréf í stafrófsröð, A, 25 00:01:08,141 --> 00:01:12,930 >> B, C, D, og ​​svo framvegis, allt í gegnum Z. Við getum framselja hvert og eitt 26 00:01:12,930 --> 00:01:16,650 þetta tala, segja núll með 25, og þá með því að nota 27 00:01:16,650 --> 00:01:18,880 Tvíundartáknun er hægt að tákna hvert númer sem 28 00:01:18,880 --> 00:01:20,890 röð núllum og sjálfur. 29 00:01:20,890 --> 00:01:22,420 Það er ekki svo slæmt. 30 00:01:22,420 --> 00:01:25,050 Hins vegar, það er ekki að fara að vera nóg. 31 00:01:25,050 --> 00:01:27,680 Með þessu kerfi, getum við í raun ekki greina á milli 32 00:01:27,680 --> 00:01:29,830 efri og lágstöfum. 33 00:01:29,830 --> 00:01:32,140 Ef við viljum tölvan okkar til að vera fær um að greina á milli 34 00:01:32,140 --> 00:01:36,020 tveimur tilvikum, þá þurfum við til viðbótar 26 tölur. 35 00:01:36,020 --> 00:01:38,700 Og hvað um tímabil, kommum og 36 00:01:38,700 --> 00:01:40,390 önnur greinarmerki? 37 00:01:40,390 --> 00:01:43,560 >> Á lyklaborðinu mínu, hef ég fengið 32 af þeim, þar á meðal öll 38 00:01:43,560 --> 00:01:46,800 sérstafi eins og caret og merkið. 39 00:01:46,800 --> 00:01:49,700 Það er ekki þar á meðal stafa stafi, núll til níu, 40 00:01:49,700 --> 00:01:51,840 þar sem við viljum samt að vera fær til tegund tölur í aukastaf 41 00:01:51,840 --> 00:01:54,840 ritháttur á tölvunni, jafnvel ef the tölva bara virkilega 42 00:01:54,840 --> 00:01:57,830 skilur Tvíundartáknun undir hetta. 43 00:01:57,830 --> 00:02:00,620 >> Og að lokum, munum við þurfa að tákna bil staf svo 44 00:02:00,620 --> 00:02:02,450 að Space Bar okkar virkar. 45 00:02:02,450 --> 00:02:04,920 Svo vangaveltur út hvernig á að tákna texta á tölvunni 46 00:02:04,920 --> 00:02:08,400 tekur aðeins meira en við gætum hugsað í upphafi. 47 00:02:08,400 --> 00:02:11,710 Auk þess gerum við ráð fyrir að koma þá upp með eigin kóðun okkar 48 00:02:11,710 --> 00:02:14,560 kerfi til að tákna stafi og tölur. 49 00:02:14,560 --> 00:02:17,470 En við ákveðum að umrita stafir munu óhjákvæmilega 50 00:02:17,470 --> 00:02:20,630 handahófskennt, eins og við sáum áðan þegar við ræddum um að nota 51 00:02:20,630 --> 00:02:23,730 númer núll með 25 til að tákna stafina A 52 00:02:23,730 --> 00:02:26,850 með Z. Hvers vegna ekki að nota 10 með 35 svo að við getum spara 53 00:02:26,850 --> 00:02:29,350 núll til níu fyrir stafa stafi? 54 00:02:29,350 --> 00:02:31,590 >> Það er engin raunveruleg ástæða, valdi við bara hvað virtist 55 00:02:31,590 --> 00:02:33,770 best fyrir okkur. 56 00:02:33,770 --> 00:02:37,650 Til baka í 1960, þetta var raunverulegt vandamál. 57 00:02:37,650 --> 00:02:39,370 Mismunandi framleiðendur tölva var með 58 00:02:39,370 --> 00:02:41,910 mismunandi kerfi kóðun, og þetta gerði samskipti 59 00:02:41,910 --> 00:02:44,340 milli mismunandi vélar mjög erfitt verkefni. 60 00:02:44,340 --> 00:02:47,810 The American National Standards Institute, ANSI, 61 00:02:47,810 --> 00:02:50,210 mynduðu nefnd til að þróa sameiginlega kerfi. 62 00:02:50,210 --> 00:02:53,780 Og árið 1963, American Standard Code fyrir Upplýsingar 63 00:02:53,780 --> 00:02:58,600 Interchange, fleiri almennt þekktur eins og ASCII, fæddist. 64 00:02:58,600 --> 00:03:01,360 >> ASCII var hannað sem sjö bita kóðun sem 65 00:03:01,360 --> 00:03:03,800 þýðir að hver stafur er táknuð með samsetningu 66 00:03:03,800 --> 00:03:06,070 sjö núllum og sjálfur. 67 00:03:06,070 --> 00:03:09,670 Með þessum tveimur mögulegum gildum, núll eða einn, fyrir hvert 68 00:03:09,670 --> 00:03:14,040 af sjö bita, það eru tveir til sjöunda eða 128 69 00:03:14,040 --> 00:03:16,120 stafa sem hægt er að lýsa með ASCII 70 00:03:16,120 --> 00:03:18,140 kóðun fyrirætlun. 71 00:03:18,140 --> 00:03:21,480 Svo 128 stafir hljómar eins mikið, ekki satt? 72 00:03:21,480 --> 00:03:24,180 Jæja, muna að það eru 26 lágstöfum í 73 00:03:24,180 --> 00:03:29,260 Ensku, annar 26 hástafi bréf, 10 stafa persóna 74 00:03:29,260 --> 00:03:31,470 32 greinarmerki og sérstafir, 75 00:03:31,470 --> 00:03:33,430 og eitt bil staf. 76 00:03:33,430 --> 00:03:37,050 >> Það setur okkur í 95, þannig að við höfum annað 33 stafi sem við 77 00:03:37,050 --> 00:03:38,400 getur táknað. 78 00:03:38,400 --> 00:03:39,900 >> Svo er það skilið? 79 00:03:39,900 --> 00:03:43,130 Jæja, á dögum þróun ASCII, teletype 80 00:03:43,130 --> 00:03:45,080 vélar, sem eru ritvélar sem eru notuð til að 81 00:03:45,080 --> 00:03:48,040 sent skilaboð yfir netið, voru útbreidd. 82 00:03:48,040 --> 00:03:50,030 Og þessar vélar höfðu fleiri stafir notuð til 83 00:03:50,030 --> 00:03:52,890 stjórna þeim, til dæmis, til að segja þeim hvenær á að færa 84 00:03:52,890 --> 00:03:57,620 prenta höfuð niður línu, lína fæða eða nýja línu inni, 85 00:03:57,620 --> 00:04:00,440 hvenær á að fara til vinstri brún, flutning aftur, 86 00:04:00,440 --> 00:04:04,890 eða einfaldlega aftur takka, og hvenær á að fara til baka um eitt rúm, 87 00:04:04,890 --> 00:04:07,760 Backspace eðli, og svo framvegis. 88 00:04:07,760 --> 00:04:10,250 >> Þessir stafir eru kölluð stjórn stafir, og þeir 89 00:04:10,250 --> 00:04:12,680 eru the hvíla af the ASCII setja. 90 00:04:12,680 --> 00:04:15,230 Þannig að ef við skoðum ASCII töflunni sjáum við að fyrsta 91 00:04:15,230 --> 00:04:18,800 32 tölur, núll í 31, eru frátekin fyrir stjórn 92 00:04:18,800 --> 00:04:20,200 stafir. 93 00:04:20,200 --> 00:04:23,420 En við sögðum bara að það voru 33 stjórna stafir. 94 00:04:23,420 --> 00:04:24,780 Hvað er samningur? 95 00:04:24,780 --> 00:04:29,350 Jæja, númer núll og 127, sem fyrst og síðast af 96 00:04:29,350 --> 00:04:32,560 ASCII sett hafa sérstök mynstur hluti, allir núll og allt 97 00:04:32,560 --> 00:04:34,710 sjálfur, hins vegar. 98 00:04:34,710 --> 00:04:36,860 >> The hönnuður af ASCII ákvað því að 99 00:04:36,860 --> 00:04:39,610 varðveita þessar tölur fyrir auka sértákn 100 00:04:39,610 --> 00:04:43,310 þ.e. null karakter og DEL staf. 101 00:04:43,310 --> 00:04:46,340 Null og DEL var ætlað fyrir pappír borði útgáfa sem notuð 102 00:04:46,340 --> 00:04:48,930 að vera algeng leið til að geyma gögn. 103 00:04:48,930 --> 00:04:51,850 Paper borði var bókstaflega bara löng ræma af pappír, og á 104 00:04:51,850 --> 00:04:53,760 reglulegu millibili á borði, vilt þú kýla 105 00:04:53,760 --> 00:04:55,430 holur til að geyma gögn. 106 00:04:55,430 --> 00:04:58,720 Það fer eftir breidd á borði, hver dálkur væri 107 00:04:58,720 --> 00:05:03,186 fær um að mæta fimm, sex, sjö eða átta bita. 108 00:05:03,186 --> 00:05:05,930 >> Til að tákna núll hluti, þú vilt ekkert á borði, þú vilt 109 00:05:05,930 --> 00:05:07,930 bara eftir autt pláss. 110 00:05:07,930 --> 00:05:10,560 Fyrir einn hluti, þú vilt kýla holu. 111 00:05:10,560 --> 00:05:12,980 The null eðli myndi bara eftir tóman dálk 112 00:05:12,980 --> 00:05:14,480 bendir öllum núllum. 113 00:05:14,480 --> 00:05:17,250 Og DEL eðli myndi kýla dálk fullt af holum 114 00:05:17,250 --> 00:05:18,550 með bandinu. 115 00:05:18,550 --> 00:05:21,300 Þess vegna getur þú notað DEL staf til að eyða 116 00:05:21,300 --> 00:05:22,440 upplýsingar. 117 00:05:22,440 --> 00:05:25,060 Ímyndaðu þér að taka fyllt-út kosningar atkvæðagreiðslu og þá 118 00:05:25,060 --> 00:05:27,180 gata alla unpunched holur. 119 00:05:27,180 --> 00:05:29,410 >> Þú ógilda atkvæðagreiðslu vegna þess að það er ómögulegt að 120 00:05:29,410 --> 00:05:31,820 segja hvað upprunalega atkvæði voru. 121 00:05:31,820 --> 00:05:34,720 Þótt DEL eðli er enn notað er nútíma 122 00:05:34,720 --> 00:05:37,980 Eyða takkann, null karakter kom til að nota sem 123 00:05:37,980 --> 00:05:40,010 uppsögn staf fyrir C strengi og 124 00:05:40,010 --> 00:05:41,990 nokkrum öðrum snið gögn. 125 00:05:41,990 --> 00:05:45,140 Þú gætir vita það sem núll sviga eðli, 126 00:05:45,140 --> 00:05:47,720 því það er hvernig við komum fram það skriflega. 127 00:05:47,720 --> 00:05:49,580 Svo aftur til ASCII töfluna okkar. 128 00:05:49,580 --> 00:05:52,770 Eftir fyrstu 32 stjórna stafir koma á 95 129 00:05:52,770 --> 00:05:54,280 Prentvæn stafir. 130 00:05:54,280 --> 00:05:55,800 >> There ert a par kaldur ákvarðanir hönnun virði 131 00:05:55,800 --> 00:05:57,330 að tala um hér. 132 00:05:57,330 --> 00:06:00,810 Fyrst við aukastaf stafa stafir, núll til níu, 133 00:06:00,810 --> 00:06:04,050 samræmi við fjölda 48 með 57, sem virðist 134 00:06:04,050 --> 00:06:06,980 unremarkable fyrr en við líta á tölurnar 48 með 57 135 00:06:06,980 --> 00:06:09,080 skrifað í Tvíundartáknun. 136 00:06:09,080 --> 00:06:11,530 Ef við gerum það, þá erum við að sjá að stafa staf, 137 00:06:11,530 --> 00:06:22,320 núll, samsvarar 0110000, einn kort til 0110001, tvær til 138 00:06:22,320 --> 00:06:26,640 0110010, og svo framvegis. 139 00:06:26,640 --> 00:06:27,950 Sjá mynstri? 140 00:06:27,950 --> 00:06:30,170 Hver tölustafur persóna er varpað á samsvarandi þess 141 00:06:30,170 --> 00:06:35,170 jafngild tákn tvöfaldur, forskeyti með 011. 142 00:06:35,170 --> 00:06:38,820 Næsta upp, taka að hástafi byrja á 65, 143 00:06:38,820 --> 00:06:41,310 með hástafi a, en í lágstöfum 144 00:06:41,310 --> 00:06:43,010 ekki byrja fyrr en 97.. 145 00:06:43,010 --> 00:06:45,580 Þannig að það eru 32 rými á milli. 146 00:06:45,580 --> 00:06:47,000 Það virðist undarlegt. 147 00:06:47,000 --> 00:06:49,500 Þeir eru aðeins 26 stafi í stafrófinu. 148 00:06:49,500 --> 00:06:51,410 >> Hvers vegna skipta þeim upp eins og þetta? 149 00:06:51,410 --> 00:06:53,960 Aftur, ef við skoðum tvöfaldur yfirlýsingar, getum við 150 00:06:53,960 --> 00:06:55,230 sjá mynstur. 151 00:06:55,230 --> 00:07:01,360 Hástafi A er táknað með 1000001, og lágstafir a er 152 00:07:01,360 --> 00:07:05,810 fulltrúi 1100001. 153 00:07:05,810 --> 00:07:12,770 Hástafi B er táknuð með 1000010, og lágstafir b er 154 00:07:12,770 --> 00:07:17,280 fulltrúi 1100010. 155 00:07:17,280 --> 00:07:19,440 Getur þú sagt hvað er að gerast hér? 156 00:07:19,440 --> 00:07:22,470 The hluti sem er annar frá vinstri, í tveimur til 157 00:07:22,470 --> 00:07:26,510 fimmtu, fyrir 32ths stöðu, er 0 fyrir öll hástafi 158 00:07:26,510 --> 00:07:30,120 bréf, og 1 fyrir alla lágstöfum. 159 00:07:30,120 --> 00:07:33,130 >> Það þýðir að umbreyta frá hástafi í lágstafi, og 160 00:07:33,130 --> 00:07:36,000 öfugt, er spurning um einfalda hluti Flip. 161 00:07:36,000 --> 00:07:38,380 Svo kemur að okkur að lok ASCII töflunni. 162 00:07:38,380 --> 00:07:40,700 Getur þú hugsa um neitt sem við höfum gleymt? 163 00:07:40,700 --> 00:07:42,510 Jæja, hvað um spænska enye, eða 164 00:07:42,510 --> 00:07:44,630 Grísku eða Cyrillic stafróf? 165 00:07:44,630 --> 00:07:46,610 Og hvernig óður í kínversku letri? 166 00:07:46,610 --> 00:07:49,050 There er a einhver fjöldi sem hefur verið vinstri út af ASCII. 167 00:07:49,050 --> 00:07:51,920 Hins vegar, annar staðall kallast Unicode hefur verið 168 00:07:51,920 --> 00:07:53,040 þróað til að ná öllum þessum 169 00:07:53,040 --> 00:07:54,840 stafir og margt fleira. 170 00:07:54,840 --> 00:07:57,040 >> En það er efni í annan tíma. 171 00:07:57,040 --> 00:07:58,500 Ég heiti Nate Hardison. 172 00:07:58,500 --> 00:08:00,650 Þetta er CS50.