[Powered by Google Translate] Nate HARDISON: In die video op die binêre, ons wys hoe om verteenwoordig die versameling van heelgetalle, van nul tot met behulp van slegs die syfers nul en een. In hierdie video, gaan ons binêre notasie te gebruik Stel teks, briewe en so, sowel. 

Waarom sou ons die moeite om dit te doen? Wel, onder die kap, eintlik net 'n rekenaar nulle en ene, die binêre syfers verstaan, aangesien hierdie kan maklik verteenwoordig met elektromagnetiese dinge. 

Byvoorbeeld, dink van jou rekenaar se geheue soos 'n lang string van gloeilampe, waardeur elke gloeilamp verteenwoordig 'n nul as dit afgeskakel is, en 'n as dit is aangeskakel. In plaas van die gebruik van 'n klomp van die gloeilampe, sommige moderne geheue beteken dit die gebruik van kapasitore wat in besit wees van 'n lae hef 'n nul te stel en 'n hoë lading 'n een te verteenwoordig. 

Daar is ook ander tegnieke asook. In elk geval, om iets in die geheue op te slaan, moet ons skakel dit eers in iets wat eintlik kan wees verteenwoordig in die fisiese hardeware. So laat dink oor hoe ons kan verteenwoordig letters met binêre notasie. In Engels, ons het 26 letters in die alfabetiese, A, 

B, C, D, en so aan, deur Z. Ons kan toewys elkeen van hierdie 'n aantal, sê nul tot 25, en dan met behulp van binêre notasie, kan ons elke getal verteenwoordig as 'n volgorde van nulle en ene. Dit is nie te sleg nie. Maar, dit is nie genoeg sal wees. Met hierdie stelsel, kan ons nie werklik onderskei tussen boonste en kleinletters. As ons wil hê ons rekenaar in staat wees om te onderskei tussen die twee gevalle, dan moet ons 'n bykomende 26 nommers. En wat oor tydperke, kommas en ander leestekens? 

Op my sleutelbord, ek het 32 ​​van dié, met inbegrip van al die spesiale karakters soos die kappie en die ampersand. Dit is nie insluitend die syfer karakters, nul deur nege, want ons wil nog steeds in staat wees om in desimale getalle te tik notasie op die rekenaar, selfs as die rekenaar eintlik net verstaan ​​binêre notasie onder die kap. 

En uiteindelik, sal ons moet 'n spasie karakter te stel, sodat dat ons spasie balk werk. So uitzoeken hoe om teks te stel op die rekenaar neem 'n bietjie meer as wat ons aanvanklik gedink het. Verder, kom ons neem dan aan met ons eie enkodering skema om karakters voor te stel as getalle. Maar ons besluit om te enkodeer karakters onvermydelik sal wees arbitrêre, soos ons gesien het vroeër toe ons gepraat oor die gebruik van die getalle nul deur 25 om die letters te verteenwoordig 'n deur Z. Waarom nie gebruik 10 deur 35 sodat ons kan red nul deur nege vir die syfer karakters? 

Daar is geen werklike rede, ons kies net watter gelyk beste vir ons. Terug in die vroeë 1960's, was dit 'n werklike probleem. Ander rekenaar vervaardigers is met behulp van verskillende kodering skedule, en dit het kommunikasie tussen verskillende masjiene 'n baie moeilike taak. Die American National Standards Institute, ANSI, 'n komitee gevorm het om 'n gemeenskaplike skema te ontwikkel. En in 1963, die Amerikaanse Standaard Kode vir inligting Wisselaar, meer algemeen bekend as ASCII, gebore. 

ASCII is ontwerp as 'n sewe-bis kodering, wat beteken dat elke karakter word verteenwoordig deur 'n kombinasie van sewe nulle en ene. Met dié twee moontlike waardes, nul of een vir elke van die sewe bisse, is daar twee na die sewende of 128 karakters wat met die ASCII verteenwoordig word kodering skema. So 128 karakters klink soos 'n baie, reg? Wel, onthou dat daar 26 kleinletters in Engels, 'n ander 26 hoofletters, 10 syfer karakters, 32 leestekens en spesiale karakters, en een spasie karakter. 

Dit plaas ons op 95, so ons het nog 33 karakters dat ons kan voorstel. 

So, wat is oor? Wel, in die dae van die ontwikkeling van ASCII, telex masjiene, wat tikmasjiene wat gebruik word om boodskappe stuur oor 'n netwerk, was wydverspreid. En hierdie masjiene het bykomende karakters wat gebruik word om hulle beheer, byvoorbeeld, aan hulle vertel wanneer om te beweeg die druk kop af 'n lyn, die lyn voer of 'n nuwe lyn sleutel, wanneer om op te skuif na die linker kantlyn, die return, of eenvoudig terugkeer sleutel, en wanneer om terug te gaan 'n ruimte, back space karakter, en so aan. 

Hierdie karakters word beheer karakters genoem, en hulle vorm die res van die ASCII stel. So as ons kyk na 'n ASCII-tabel, sien ons dat die eerste 32 nommers, nul tot 31, word voorbehou vir die beheer karakters. Maar ons het net gesê dat daar 33 beheer karakters. Wat is die deal? Wel, die getal nul en 127, die eerste en die laaste van die ASCII stel, het spesiale bietjie patrone, alle nulle en alle kinders, onderskeidelik. 

Die ontwerpers van ASCII besluit dus om bewaar hierdie getalle vir ekstra spesiale karakters, naamlik die null karakter en die DEL karakter. Nul en DEL is bedoel vir papier tape redigering, wat gebruik word 'n gemeenskaplike manier van die stoor van data. Papier tape was letterlik net 'n lang strook papier, en by gereelde tussenposes op die band, wil jy punch gate data te stoor. Afhangende van die wydte van die band, sou elke kolom vyf, ses, sewe, of agt bisse te akkommodeer. 

'N nul bietjie te stel, jy wil niks doen nie na die band, sou jy net laat 'n leë ruimte. Vir 'n bietjie, het jy pons 'n gaatjie. Die null karakter sou net 'n leë kolom verlaat, aandui alle nulle. En die DEL karakter sou pons 'n kolom vol gate deur jou tape. As 'n resultaat, kan jy die DEL karakter gebruik om te verwyder inligting. Stel jou voor die neem van 'n vol-verkiesing stembrief en dan pons die hele unpunched gate. 

Jy die stembrief ongeldig, want dit is onmoontlik om te vertel wat was die oorspronklike stemme. Terwyl die DEL karakter is nog steeds gebruik word, is die moderne Delete-sleutel, die null karakter het om gebruik te word as die beëindiging karakter vir C-stringe en n paar ander data formate. Jy kan weet dit as die agteroorskuinsstreep nul karakter, want dit is hoe ons stel dit op skrif. So terug na ons ASCII tabel. Na die eerste 32 beheer karakters kom die 95 drukbare karakters. 

Daar is 'n paar cool design besluite moeite werd hier praat. Eerste, die desimale syfer karakters, nul deur nege, stem ooreen met die nommers 48 tot 57, wat blyk alledaags totdat ons kyk na die getalle 48 deur 57 geskryf in binêre notasie. As ons dit doen, dan sien ons dat die syfer karakter, zero, stem ooreen met 0110000, een kaarte 0110001, twee 0110010, en so aan. Sien jy die patroon? Elke syfer karakter is verbind aan die ooreenstemmende ekwivalent in binêre notasie, voorafgegaan deur 011. Next up, sien jy dat die hoofletters begin op 65, met hoofletters A, maar die kleinletters begin nie tot 97. So is daar 32 spasies tussenin. Dit lyk weird. Hulle is slegs 26 letters in die alfabet. 

Hoekom verdeel hulle soos hierdie? Weereens, as ons kyk na die binêre voorstellings, kan ons sien 'n patroon. Hoofletter A word verteenwoordig deur 1000001, en onderkas a is verteenwoordig deur 1.100.001. Uppercase B word verteenwoordig deur 1000010, en kleinletter b verteenwoordig deur 1.100.010. Kan jy vertel wat gaan hier aan? Die bietjie wat is die tweede van links, in die twee aan die vyfdes, 32ths posisie, 0 vir al die hoofletters briewe, en 1 vir alle van die kleinletters. 

Dit beteken dat die omskakeling van hoofletters na onderkas, en omgekeerd, is 'n kwessie van 'n eenvoudige bietjie flip. So dit bring ons aan die einde van die ASCII-tabel. Kan jy dink aan enigiets wat ons vergeet het? Wel, wat oor die Spaanse enye, of die Grieks of Cyrilliese alfabet? En hoe oor die Chinese karakters? Daar is 'n baie wat uitgelaat uit ASCII. Het egter ander standaard genoem Unicode ontwikkel om al hierdie te dek karakters en nog baie meer. 

Maar dit is 'n onderwerp vir 'n ander tyd. My naam is Nate Hardison. Dit is CS50.