1 00:00:07,220 --> 00:00:09,290 [Powered by Google Translate] NATE Hardison: Kun video binary, näytämme miten 2 00:00:09,290 --> 00:00:12,540 edustaa joukko kokonaislukuja, nollasta ylös, 3 00:00:12,540 --> 00:00:15,110 käyttämällä vain numeroita nolla ja yksi. 4 00:00:15,110 --> 00:00:17,890 Tässä video, aiomme käyttää binary romerkinnöissä 5 00:00:17,890 --> 00:00:21,160 edustaa tekstiä, kirjaimia ja tällainen, samoin. 6 00:00:21,160 --> 00:00:22,810 >> Miksi me vaivautua tekemään tämän? 7 00:00:22,810 --> 00:00:25,450 No, konepellin alle, tietokone vain todella 8 00:00:25,450 --> 00:00:29,070 ymmärtää nollia ja ykkösiä, binäärimerkillä, koska nämä 9 00:00:29,070 --> 00:00:32,100 voidaan esittää helposti sähkömagneettisia asioita. 10 00:00:32,100 --> 00:00:35,040 >> Esimerkiksi ajatella tietokoneen muistiin kuin pitkä 11 00:00:35,040 --> 00:00:37,810 jono hehkulamput, jolloin jokaisen yksittäisen lampun 12 00:00:37,810 --> 00:00:40,680 edustaa nolla, jos se on kytketty pois päältä, ja yhden 13 00:00:40,680 --> 00:00:42,230 jos se on päällä. 14 00:00:42,230 --> 00:00:44,730 Käytön sijaan kasan hehkulamput, nykyajan 15 00:00:44,730 --> 00:00:46,990 muistia tämä käyttäen kondensaattoreita, jotka pitävät alhainen 16 00:00:46,990 --> 00:00:49,120 veloittaa edustaa nolla ja korkean varaustiheyden 17 00:00:49,120 --> 00:00:50,780 edustamaan yhden. 18 00:00:50,780 --> 00:00:52,510 >> On olemassa muita tekniikoita samoin. 19 00:00:52,510 --> 00:00:55,500 Joka tapauksessa, jotta säilytä mitään muistiin, meidän 20 00:00:55,500 --> 00:00:57,590 ensin muuntaa sen joksikin, joka voi olla todella 21 00:00:57,590 --> 00:01:00,140 edustettuina fyysisen laitteiston. 22 00:01:00,140 --> 00:01:02,450 Joten miettiä miten voisimme edustaa kirjaimia 23 00:01:02,450 --> 00:01:04,230 binary notaatio. 24 00:01:04,230 --> 00:01:08,141 Englanti, meillä 26 kirjainta aakkosellinen,, 25 00:01:08,141 --> 00:01:12,930 >> B, C, D, ja niin edelleen, läpi Z. Voimme antaa jokainen 26 00:01:12,930 --> 00:01:16,650 Näiden numero, eli nolla kautta 25, ja sitten käyttämällä 27 00:01:16,650 --> 00:01:18,880 binary notaatio, voimme edustaa kukin numero 28 00:01:18,880 --> 00:01:20,890 jono nollia ja ykkösiä. 29 00:01:20,890 --> 00:01:22,420 Se ei ole liian huono. 30 00:01:22,420 --> 00:01:25,050 Kuitenkin, se ei tule olemaan tarpeeksi. 31 00:01:25,050 --> 00:01:27,680 Tämän järjestelmän kanssa, emme voi itse asiassa erottaa 32 00:01:27,680 --> 00:01:29,830 isoja ja pieniä kirjaimia. 33 00:01:29,830 --> 00:01:32,140 Jos haluamme tietokone pystyä erottamaan 34 00:01:32,140 --> 00:01:36,020 kahdessa tapauksessa, silloin tarvitsemme lisää 26 numeroa. 35 00:01:36,020 --> 00:01:38,700 Entä aikoja, pilkkuja, ja 36 00:01:38,700 --> 00:01:40,390 muita välimerkkejä? 37 00:01:40,390 --> 00:01:43,560 >> Minun näppäimistö, minulla 32 niistä, mukaan lukien kaikki 38 00:01:43,560 --> 00:01:46,800 erikoismerkkejä, kuten merkkiä, ja et-merkki. 39 00:01:46,800 --> 00:01:49,700 Se ei sisällä numeromerkit, nollasta yhdeksään, 40 00:01:49,700 --> 00:01:51,840 koska haluamme edelleen pystyä kirjoittamaan numeroita desimaalipilkun 41 00:01:51,840 --> 00:01:54,840 merkintä tietokoneella, vaikka tietokone vain todella 42 00:01:54,840 --> 00:01:57,830 ymmärtää binääri notaatio konepellin alle. 43 00:01:57,830 --> 00:02:00,620 >> Ja lopuksi, meidän täytyy edustaa välilyönti niin 44 00:02:00,620 --> 00:02:02,450 että välilyönti toimii. 45 00:02:02,450 --> 00:02:04,920 Joten mietitään, miten edustamaan tekstiä tietokoneella 46 00:02:04,920 --> 00:02:08,400 vie hieman enemmän kuin olisimme ajatelleet aluksi. 47 00:02:08,400 --> 00:02:11,710 Lisäksi oletetaan, että meillä sitten keksiä oman koodaus 48 00:02:11,710 --> 00:02:14,560 järjestelmä edustaa merkkiä kuin numeroita. 49 00:02:14,560 --> 00:02:17,470 Kuitenkin päätämme merkit koodataan väistämättä 50 00:02:17,470 --> 00:02:20,630 mielivaltainen, kuten näimme aikaisemmin, kun puhuimme käyttäen 51 00:02:20,630 --> 00:02:23,730 numerot nollasta 25 edustaa kirjaimet 52 00:02:23,730 --> 00:02:26,850 Z. Miksi ei käytä 10 kautta 35, jotta voimme pelastaa 53 00:02:26,850 --> 00:02:29,350 nolla läpi yhdeksän numeroa merkkejä? 54 00:02:29,350 --> 00:02:31,590 >> Ei ole mitään syytä, me vain valitsi mitä tuntui 55 00:02:31,590 --> 00:02:33,770 paras meille. 56 00:02:33,770 --> 00:02:37,650 Takaisin 1960-luvun alussa, tämä oli todellinen ongelma. 57 00:02:37,650 --> 00:02:39,370 Eri tietokoneiden valmistajat käyttivät 58 00:02:39,370 --> 00:02:41,910 eri merkistöjä, ja tämä teki viestintä 59 00:02:41,910 --> 00:02:44,340 eri koneiden välillä erittäin vaikea tehtävä. 60 00:02:44,340 --> 00:02:47,810 American National Standards Institute, ANSI, 61 00:02:47,810 --> 00:02:50,210 muodostettu komitea kehittää yhteistä järjestelmää. 62 00:02:50,210 --> 00:02:53,780 Ja vuonna 1963, American Standard Code for Information 63 00:02:53,780 --> 00:02:58,600 Interchange, joka tunnetaan paremmin nimellä ASCII, syntyi. 64 00:02:58,600 --> 00:03:01,360 >> ASCII suunniteltiin seitsemän bitin koodaus, joka 65 00:03:01,360 --> 00:03:03,800 tarkoittaa sitä, että jokainen merkki edustaa yhdistelmä 66 00:03:03,800 --> 00:03:06,070 seitsemän nollia ja ykkösiä. 67 00:03:06,070 --> 00:03:09,670 Nämä kaksi mahdollista arvoa, nolla tai yksi, kunkin 68 00:03:09,670 --> 00:03:14,040 seitsemän bittiä, on olemassa kaksi seitsemännen tai 128 69 00:03:14,040 --> 00:03:16,120 merkit, jotka voidaan esittää ASCII 70 00:03:16,120 --> 00:03:18,140 koodausmenettelyssä. 71 00:03:18,140 --> 00:03:21,480 Joten 128 merkkiä kuulostaa paljon, eikö? 72 00:03:21,480 --> 00:03:24,180 No, muista, että on olemassa 26 pieniä kirjaimia 73 00:03:24,180 --> 00:03:29,260 Englanti, toinen 26 isoja kirjaimia, 10-numeroinen merkkiä, 74 00:03:29,260 --> 00:03:31,470 32 välimerkkejä ja erikoismerkkejä 75 00:03:31,470 --> 00:03:33,430 ja yksi välilyönti. 76 00:03:33,430 --> 00:03:37,050 >> Tämä asettaa meidät 95, joten meillä on vielä 33 merkkiä siitä, että me 77 00:03:37,050 --> 00:03:38,400 voi edustaa. 78 00:03:38,400 --> 00:03:39,900 >> Joten mitä jää jäljelle? 79 00:03:39,900 --> 00:03:43,130 No, päivän kehityksen ASCII-Teletype 80 00:03:43,130 --> 00:03:45,080 koneita, jotka ovat kirjoituskoneet, joita käytetään 81 00:03:45,080 --> 00:03:48,040 lähettää viestejä verkon kautta, olivat yleisiä. 82 00:03:48,040 --> 00:03:50,030 Ja nämä koneet oli muita merkkejä käytetään 83 00:03:50,030 --> 00:03:52,890 ohjata heitä esimerkiksi kertoa heille, kun siirtää 84 00:03:52,890 --> 00:03:57,620 tulostaa pää alaspäin rivi, rivinvaihto tai uuden rivin avaimen, 85 00:03:57,620 --> 00:04:00,440 kun siirtyä vasemman marginaalin rivinvaihto, 86 00:04:00,440 --> 00:04:04,890 tai yksinkertaisesti palauttaa avain, ja kun mennä yksi askel taaksepäin, 87 00:04:04,890 --> 00:04:07,760 backspace luonne, ja niin edelleen. 88 00:04:07,760 --> 00:04:10,250 >> Nämä merkit ovat kutsutaan ohjaus merkkiä, ja ne 89 00:04:10,250 --> 00:04:12,680 muodostavat loput ASCII set. 90 00:04:12,680 --> 00:04:15,230 Joten jos katsomme ASCII taulukon, voimme nähdä, että ensimmäinen 91 00:04:15,230 --> 00:04:18,800 32 numeroa, nollaan 31, on varattu ohjaus 92 00:04:18,800 --> 00:04:20,200 merkkiä. 93 00:04:20,200 --> 00:04:23,420 Mutta me vain sanoi, että siellä oli 33 ohjaus merkkiä. 94 00:04:23,420 --> 00:04:24,780 Mikä on homman nimi? 95 00:04:24,780 --> 00:04:29,350 No, numero nolla ja 127, ensimmäinen ja viimeinen 96 00:04:29,350 --> 00:04:32,560 ASCII set, on erityinen bittikuvioilla kaikki nollat ​​ja kaikki 97 00:04:32,560 --> 00:04:34,710 kanssa, vastaavasti. 98 00:04:34,710 --> 00:04:36,860 >> Suunnittelijat ASCII päätti siksi 99 00:04:36,860 --> 00:04:39,610 säilyttää nämä numerot ylimääräisiä erikoismerkkejä, 100 00:04:39,610 --> 00:04:43,310 nimittäin nollamerkki ja DEL luonnetta. 101 00:04:43,310 --> 00:04:46,340 Null ja DEL oli tarkoitettu paperi nauha muokkausta, joita käytetään 102 00:04:46,340 --> 00:04:48,930 olla yhteinen tapa tallentaa tietoja. 103 00:04:48,930 --> 00:04:51,850 Paperinauhat oli kirjaimellisesti vain pitkä kaistale paperia, ja 104 00:04:51,850 --> 00:04:53,760 säännöllisin väliajoin nauhalla, sinun booli 105 00:04:53,760 --> 00:04:55,430 reiät tallentaa tietoja. 106 00:04:55,430 --> 00:04:58,720 Riippuen nauhan leveys, jokainen sarake olisi 107 00:04:58,720 --> 00:05:03,186 pystyy mukautumaan viisi, kuusi, seitsemän tai kahdeksan bittiä. 108 00:05:03,186 --> 00:05:05,930 >> Edustaa nollabitti, tekisit mitään nauhaa, sinun olisi 109 00:05:05,930 --> 00:05:07,930 jätä välilyönti. 110 00:05:07,930 --> 00:05:10,560 Saat yhden bitin, sinun booli reikä. 111 00:05:10,560 --> 00:05:12,980 Nollamerkki olisi vain jätä tyhjä sarake, 112 00:05:12,980 --> 00:05:14,480 osoittaa kaikki nollia. 113 00:05:14,480 --> 00:05:17,250 Ja DEL merkki olisi booli sarakkeen täynnä reikiä 114 00:05:17,250 --> 00:05:18,550 läpi nauhan. 115 00:05:18,550 --> 00:05:21,300 Tämän seurauksena voit käyttää DEL merkin poistaminen 116 00:05:21,300 --> 00:05:22,440 tietoja. 117 00:05:22,440 --> 00:05:25,060 Kuvittele ottaa täytetyn out vaalien äänestys ja sitten 118 00:05:25,060 --> 00:05:27,180 lävistys kaikki unpunched reiät. 119 00:05:27,180 --> 00:05:29,410 >> Voit mitätöidä äänestys, koska se on mahdotonta 120 00:05:29,410 --> 00:05:31,820 Kerro mitä alkuperäisen äänet olivat. 121 00:05:31,820 --> 00:05:34,720 Vaikka DEL merkki kuitenkin käytetään nykyaikaisia 122 00:05:34,720 --> 00:05:37,980 Poistaa avain, nollamerkki tuli voidaan käyttää 123 00:05:37,980 --> 00:05:40,010 irtisanominen merkki C jousille ja 124 00:05:40,010 --> 00:05:41,990 joitakin muita tiedostomuotoja. 125 00:05:41,990 --> 00:05:45,140 Ehkä tiedätte sen kenoviiva nollamerkki, 126 00:05:45,140 --> 00:05:47,720 koska näin me edustamme sitä kirjallisesti. 127 00:05:47,720 --> 00:05:49,580 Joten takaisin meidän ASCII taulukon. 128 00:05:49,580 --> 00:05:52,770 Sen jälkeen kun ensimmäinen 32 ohjaus merkkiä tulevat 95 129 00:05:52,770 --> 00:05:54,280 tulostettavaa merkkiä. 130 00:05:54,280 --> 00:05:55,800 >> On pari viileä suunnittelun päätöksiä arvoinen 131 00:05:55,800 --> 00:05:57,330 puhumme. 132 00:05:57,330 --> 00:06:00,810 Ensinnäkin, desimaaliluvuksi merkit, nolla yhdeksään, 133 00:06:00,810 --> 00:06:04,050 vastaavat numerot 48 kautta 57, joka näyttää 134 00:06:04,050 --> 00:06:06,980 mukavalta kunnes katsomme numerot 48 kautta 57 135 00:06:06,980 --> 00:06:09,080 kirjoitettu binary notaatio. 136 00:06:09,080 --> 00:06:11,530 Jos onnistumme siinä, niin näemme, että numeron merkki, 137 00:06:11,530 --> 00:06:22,320 nolla, vastaa 0110000, yksi karttoja 0110001, kaksi 138 00:06:22,320 --> 00:06:26,640 0110010, ja niin edelleen. 139 00:06:26,640 --> 00:06:27,950 Katso kuvio? 140 00:06:27,950 --> 00:06:30,170 Kunkin numeron merkki on kartoitettu sen vastaavaan 141 00:06:30,170 --> 00:06:35,170 vastaava binary notaatio, etuliite 011. 142 00:06:35,170 --> 00:06:38,820 Seuraavaksi, huomaat että isoja kirjaimia alkavat 65, 143 00:06:38,820 --> 00:06:41,310 isoilla, mutta pienet kirjaimet 144 00:06:41,310 --> 00:06:43,010 älä aloita vasta 97. 145 00:06:43,010 --> 00:06:45,580 Joten on 32 välilyöntejä välissä. 146 00:06:45,580 --> 00:06:47,000 Se tuntuu oudolta. 147 00:06:47,000 --> 00:06:49,500 Ne ovat vain 26 kirjaimia. 148 00:06:49,500 --> 00:06:51,410 >> Miksi jakaa ne näin? 149 00:06:51,410 --> 00:06:53,960 Jälleen, jos katsomme binääriesitykset, voimme 150 00:06:53,960 --> 00:06:55,230 katso kuvio. 151 00:06:55,230 --> 00:07:01,360 Isoja edustaa 1000001 ja pieni on 152 00:07:01,360 --> 00:07:05,810 edustaa 1100001. 153 00:07:05,810 --> 00:07:12,770 Isot B edustaa 1000010 ja pieni b on 154 00:07:12,770 --> 00:07:17,280 edustaa 1100010. 155 00:07:17,280 --> 00:07:19,440 Voitko kertoa mitä täällä tapahtuu? 156 00:07:19,440 --> 00:07:22,470 Bitin, joka on toinen vasemmalta, on kaksi 157 00:07:22,470 --> 00:07:26,510 viidesosaa varten 32ths asentoon, on 0 kaikille isoja 158 00:07:26,510 --> 00:07:30,120 kirjeitä, ja 1 kaikkien pienet kirjaimet. 159 00:07:30,120 --> 00:07:33,130 >> Tämä tarkoittaa muuntamiseen isot ja pienet kirjaimet, ja 160 00:07:33,130 --> 00:07:36,000 päinvastoin, on asia yksinkertainen hieman läppä. 161 00:07:36,000 --> 00:07:38,380 Niin, että tuo meidät loppuun ASCII taulukon. 162 00:07:38,380 --> 00:07:40,700 Voitteko kuvitella mitään olemme unohtaneet? 163 00:07:40,700 --> 00:07:42,510 No, entä Espanjan enye tai 164 00:07:42,510 --> 00:07:44,630 Kreikkalaisia ​​tai kyrillisiä kirjaimia? 165 00:07:44,630 --> 00:07:46,610 Ja miten kiinalaisia ​​merkkejä? 166 00:07:46,610 --> 00:07:49,050 On paljon, että on jäänyt pois ASCII. 167 00:07:49,050 --> 00:07:51,920 Kuitenkin toinen standardi nimeltään Unicode on 168 00:07:51,920 --> 00:07:53,040 kehitetty kattamaan kaikki nämä 169 00:07:53,040 --> 00:07:54,840 hahmoja ja paljon muuta. 170 00:07:54,840 --> 00:07:57,040 >> Mutta se on aihe toisen kerran. 171 00:07:57,040 --> 00:07:58,500 Nimeni on Nate Hardison. 172 00:07:58,500 --> 00:08:00,650 Tämä on CS50.