[Powered by Google Translate] NATE HARDISON: Šajā video par bināro, mēs parādīsim, kā pārstāvēt kopumu veseliem skaitļiem, no nulles uz augšu, izmantojot tikai ciparus nulli un vienu. Šajā video, mēs spēsim izmantot bināro skaitīšanas līdz pārstāv tekstu, burtus un tādas, kā arī. 

Kāpēc mēs apnikt to darīt? Nu, saskaņā ar kapuci, dators tikai patiešām saprot nullēm un tiem, bināro cipari, jo tie var pārstāvēt viegli ar elektromagnētisko lietām. 

Piemēram, domāju, ka datora atmiņā kā ilgtermiņa Virkne spuldzēm, jo ​​katra atsevišķā spuldze ir nulle, ja tas ir izslēgts, un viena ja tas ir ieslēgts. Tā vietā, izmantojot ķekars spuldzēm, daži mūsdienu atmiņu tas izmanto kondensatorus kas tur zems iekasēt pārstāvēt nulles un augstu lādiņu pārstāvēt vienu. 

Ir arī citas metodes, kā arī. Anyway, lai uzglabātu neko atmiņā, mums ir nepieciešams, lai vispirms konvertēt to kaut kas var reāli pārstāvētas fizisko aparatūru. Tāpēc pieņemsim domāt par to, kā mēs varētu pārstāvēt burtus ar binārā notācija. Angļu, mēs esam ieguvuši 26 burtus alfabēta, A, 

B, C, D un tā tālāk, līdz ar Z. Mēs varam piešķirt katram no Tie numuru, teiksim nulli līdz 25, un tad, izmantojot binārā notācija, mēs varam pārstāvēt katru numuru, secība nullēm un uzņēmumiem. Tas nav pārāk slikti. Tomēr, tas nav būs pietiekami. Ar šo sistēmu, mēs faktiski nevar atšķirt lielos un mazos burtus. Ja mēs vēlamies, lai mūsu datoru, lai varētu atšķirt abas lietas, tad mums ir nepieciešams papildus 26 numuriem. Un ko par periodiem, komatiem un citas pieturzīmes? 

Uz manu klaviatūru, es esam ieguvuši 32 no tiem, tostarp visa speciālās rakstzīmes, piemēram, caret un & zīmi. Tas nav skaitā ciparu rakstzīmes, nulles līdz deviņi, jo mēs joprojām vēlaties, lai varētu rakstīt skaitļus decimālā notation datorā, pat ja dators tikai patiešām saprot bināro notācija ar kapuci. 

Un visbeidzot, mums būs nepieciešams, lai pārstāvētu kosmosa raksturu, lai ka mūsu starpdevējs darbi. Tātad norādītas, kā pārstāvēt tekstu uz datora aizņem nedaudz vairāk nekā mēs varētu būt doma sākotnēji. Turklāt, pieņemt, mēs tam nāk klajā ar mūsu pašu kodējumu shēmu, lai pārstāvētu rakstzīmes kā skaitļi. Tomēr mēs nolēmām kodētu rakstzīmēm neizbēgami būs patvaļīgi, kā mēs redzējām agrāk, kad mēs runājām par izmantojot skaitļi nullei līdz 25, lai pārstāvētu burtus caur Z. Kāpēc ne izmantot 10 līdz 35, lai mēs varētu ietaupīt nulle caur deviņas cipars rakstzīmes? 

Nav īstais iemesls, mēs tikai izvēlējāmies neatkarīgi likās labākais mums. Atpakaļ sākumā 1960, tas bija reāla problēma. Dažādas datoru ražotāji izmantoja dažādas kodējuma shēmas, un tas padarīja saziņas starp dažādām mašīnām ļoti grūts uzdevums. Amerikas Valsts standartu institūts, ANSI, izveidoja komiteju, lai izstrādātu kopēju sistēmu. Un 1963, amerikāņu standarta kods informācijas Apmaiņas, vairāk pazīstams kā ASCII, bija piedzimis. 

ASCII bija paredzēta kā septiņu bitu kodējumu, kas nozīmē, ka katrs simbols pārstāv kombinējot septiņi nullēm un uzņēmumiem. Ar šīm divām iespējamām vērtībām, nulle vai viens, katrai no septiņām biti, ir divi ar septīto vai 128 rakstzīmes, kas var attēlot ar ASCII kodēšanas shēmu. Tātad 128 rakstzīmes izklausās daudz, vai ne? Nu, atcerieties, ka ir 26 mazie burti Angļu, vēl 26 lielie burti, 10 ciparu zīmes, 32 interpunkcijas un speciālās rakstzīmes, un vienu telpu raksturs. 

Tas liek mums pie 95, tāpēc mums ir vēl 33 rakstzīmes, ka mēs var pārstāvēt. 

Tātad kas ir pa kreisi? Nu, kas par attīstības ASCII, teletaipa dienu mašīnas, kas ir rakstāmmašīnas, kas tiek izmantoti, lai sūtīt ziņojumus visā tīklā, bija plaši izplatīta. Un šīs mašīnas bija papildu rakstzīmes izmantotas kontrolēt, piemēram, lai pastāstītu viņiem, kad, lai pārvietotu drukāt galvu uz leju līniju, līnijas barības vai jauna līnija atslēga, kad pāriet uz kreisās malas, pārvadājuma atgriešanās, vai vienkārši atgriezties taustiņu, un kad iet atpakaļ vienu telpu, atpakaļatkāpe raksturs, un tā tālāk. 

Šīs rakstzīmes sauc kontroles rakstzīmes, un viņi veido pārējo ASCII komplektu. Tātad, ja mēs skatāmies uz ASCII tabulu, mēs redzam, ka pirmās 32 numuri, nulle līdz 31, ir rezervētas kontrolei rakstzīmes. Bet mēs tikai teica, ka tur bija 33 kontroles rakstzīmes. Kas par lietu? Nu, to skaits nulles un 127, pirmā un pēdējā no ASCII komplekts, kam ir īpašas bitu modeļus, visi nulles un visi tiem, attiecīgi. 

Par ASCII dizaineri nolēma, tāpēc, lai saglabātu šos skaitļus papildus speciālās rakstzīmes, proti null raksturs un DEL raksturs. Nulle un DEL bija paredzētas papīra lentes rediģēšanai, kas izmanto būt izplatītākais veids datu glabāšanai. Papīra lentes bija burtiski tikai garš sloksnes no papīra, un pēc regulāriem lentes, jūs perforators caurumi datu glabāšanai. Atkarībā no platuma lentes, katra kolonna būtu spēj uzņemt pieci, seši, septiņi, vai astoņi biti. 

Pārstāvēt nulles mazliet, jūs neko uz lenti, jūs vienkārši atstāt tukšu vietu. Par vienu bitu, jūs perforators caurumu. Nulles raksturs būtu vienkārši atstāt tukšu kolonnu, norādot visus nullēm. Un DEL raksturs būtu perforators kolonnas pilns ar caurumiem caur jūsu lenti. Tā rezultātā, jūs varētu izmantot DEL raksturs dzēst informācija. Iedomājieties, ņemot aizpildīta vēlēšanu balsošanu un pēc tam štancēšanas visas unpunched caurumus. 

Jums atspēkot balsošanu, jo tas ir neiespējami pateikt kādi sākotnējie balsu bija. Kamēr DEL raksturs joprojām tiek izmantota, ir mūsdienu Dzēst atslēgu, null raksturs nāca izmantot kā izbeigšanu C virknes raksturs un daži citi datu formāti. Jūs varētu zināt to kā slīpsvītru nulles raksturu, jo tas, kā mēs pārstāvam to rakstveidā. Tātad atpakaļ pie mūsu ASCII tabulu. Pēc pirmās 32 kontroles rakstzīmes nāk 95 izdrukājamu rakstzīmes. 

Ir pāris atdzist dizains lēmumus vērts runājam par šeit. Pirmkārt, decimāls skaitlis rakstzīmes, nulle caur deviņi, atbilst skaitļiem 48 līdz 57, kas, šķiet, neizmainītai kamēr mēs skatāmies uz skaitļiem 48 līdz 57 rakstīts binārā pierakstā. Ja mēs to darām, tad mēs redzam, ka ciparu raksturs, nulle, atbilst 0110000, viens kartes uz 0110001, divas 0110010, un tā tālāk. Skatiet rakstu? Katrs cipars raksturs ir plānots tās atbilst ekvivalentu binārā pierakstā, prefiksu ar 011. Tālāk uz augšu, jūs ievērosiet, ka lielie burti sākas 65 gadu vecumā, ar lielo A, bet mazie burti neuzsāciet līdz 97. Tātad ir 32 atstarpes starp. Tas šķiet dīvaini. Tie ir tikai 26 burti alfabētā. 

Kāpēc sadalīt tos kā šis? Atkal, ja mēs skatāmies uz bināro pārstāvniecībās, mēs varam redzat modelis. Lielos pārstāv 1000001, un mazajiem ir pārstāv 1.100.001. Lielais B pārstāv 1000010, un mazie b ir pārstāv 1.100.010. Vai jūs varat pastāstīt, kas notiek šeit? Bit kas ir otrais no kreisās, jo diviem līdz piektdaļas, lai 32ths stāvoklī, ir 0 par visiem lielajiem burtiem vēstules, un par visiem mazajiem burtiem 1. 

Tas nozīmē, konvertējot no lielajiem uz mazajiem, un otrādi, ir jautājums par vienkāršu bitu uzsist. Tāpēc, ka mūs līdz beigām ASCII tabulā. Vai tu domā par kaut ko mēs esam aizmirsuši? Nu, ko par Spānijas enye, vai Grieķijas vai kirilicas alfabēta burtiem? Un kā par ķīniešu rakstzīmes? Tur daudz kas ir palikušas ārpus ASCII. Tomēr cits standarts sauc Unicode ir izstrādāta, lai segtu visus šos rakstzīmes un daudzas citas. 

Bet tas ir jautājums par citu laiku. Mans vārds ir Nate Hardison. Tas ir CS50.