[Powered by Google Translate] Nate HARDISON: dvejetainių video, mes parodysime, kaip atstovauti sveikaisiais skaičiais rinkinys, nuo nulio iki naudojant tik SKAITMENYS nulio iki vieneto. Šiame vaizdo, mes ketiname naudoti dvejetainius aiškinamąją pastabą, atstovauja teksto, raidžių ir toks, taip pat. 

Kodėl mes nerimauti tai padaryti? Na, po gaubtu, kompiuteris tik tikrai supranta nulių ir, dvejetainiais skaitmenimis, nes tai gali būti atstovaujama lengvai elektromagnetinių dalykų. 

Pavyzdžiui, pagalvokite apie kompiuterio atmintyje, kaip ilgai eilutę, elektros lemputes, pagal kurią kiekvienas asmuo lemputė rodo nulį, jei jis išjungtas, o vienas jei jis įjungtas. Vietoj to, kad naudojant elektros lemputes krūva, kai kurie šiuolaikiniai atminties tai naudojant kondensatorių, kad laikyti žemas imti atstovauti nulio nustatymo ir aukštą mokestį sudaro vieną. 

Yra kiti metodai, taip pat. Bet kokiu atveju, siekiant išsaugoti atmintyje nieko, mes turime pirmiausia konvertuoti jį į kažką, kad gali būti iš tikrųjų atstovaujama fizinės kompiuterinės įrangos. Taigi pagalvokime apie tai, kaip mes galime atstovauti laiškus su dvejetainis žymėjimą. Anglų kalba, mes turime 26 raidyno raides,, 

B, C, D, ir tt iki Z. Mes galime priskirti kiekvieną iš tai skaičius, tarkim nulio per 25, ir tada naudojant dvejetainis notacija, mes galime atstovauti kiekvieno numerio nulių ir seka. Kad tai nėra labai blogai. Tačiau, kad nesiruošia būti pakankamai. Naudodami šią sistemą, mes galime ne iš tikrųjų atskirti didžiosios ir mažosios raidės. Jei norime, kad mūsų kompiuteryje, kad būtų galima atskirti du atvejai, tada mums reikia papildomai gauti 26 numerių. Ir ką apie laikotarpius, kableliais ir kitus skyrybos ženklus? 

Ant mano klaviatūros, aš gavau iš tų 32, įskaitant visas Žymeklis ir ampersendo specialių simbolių, pavyzdžiui,. Štai neįskaitant skaitmenų simbolių, nulinės per devynis nes mes vis dar norime, kad būtų galima įvesti skaičių dešimtainis notacijos kompiuteryje, net jei kompiuteris tik tikrai supranta dvejetainį notacijos po gaubtu. 

Ir, pagaliau, mes jums reikia atstovauti tarpo simbolį, kad kad mūsų Tarpo klavišas veikia. Taigi, suprasti, kaip atstovauti tekstą į kompiuterį trunka šiek tiek daugiau, nei mes galėjo pagalvoti, kad iš pradžių. Be to, manome tada ateiti su savo kodavimo schema atstovauti simbolius kaip skaičiai. Tačiau mes nuspręsti koduoti ženklai neišvengiamai bus savavališkai, kaip matėme anksčiau, kai mes kalbėjome apie naudojant numeriai nulio per 25 atstovauja raides iki Z. Kodėl gi ne naudoti nuo 10 iki 35, kad mes galime išgelbėti nulis per devynis skaitmenų simbolių? 

Yra tikroji priežastis, mes ne tik pasirinko, kokia atrodė mums geriausia. Atgal į 1960-ųjų pradžioje, tai buvo tikra problema. Skirtingų kompiuterių gamintojai buvo skirtingų kodavimo schemos, ir tai padarė komunikacijos tarp skirtingų mašinų labai sudėtingas uždavinys. American National Standards Institute, ANSI, suformavo komitetą sukurti bendrą sistemą. Ir 1963 metais, Amerikos standartinis informacijos kodas Mainai, labiau žinomas kaip ASCII, gimė. 

ASCII buvo sukurta kaip septynių bitų kodavimą, kuris reiškia, kad kiekvienas simbolis yra atstovaujamos derinys septynių nulių ir. Su šių dviejų galimų reikšmių, nulis arba vienas, už kiekvieną iš septynių bitų, yra du septintą ar 128 simbolių, kurie gali būti atstovaujama su ASCII kodavimo schemą. Taigi 128 simbolių skamba kaip daug, tiesa? Na, atminkite, kad yra 26 mažosiomis raidėmis Anglų, dar 26 didžiosios raidės, 10 skaitmenų simbolių, 32 skyrybos ir specialiuosius simbolius, ir vienas tarpas. 

Kad verčia mus 95, todėl mes turime dar 33 simbolių, kad mes gali atstovauti. 

Taigi, kas liko? Na, į ASCII, teletaipo plėtros dienų mašinos, kurios yra rašomosios mašinėlės, kurie yra naudojami siųsti laiškus tinkle, buvo plačiai paplitęs. Ir šios mašinos buvo papildomų simbolių, kurie naudojami juos kontroliuoti, pavyzdžiui, pasakyti jiems, kai judėti spausdinti galvą žemyn linija, linija pašarų ar nauja linija klavišas, kada pereiti prie kairiojo krašto, Carriage Return, arba tiesiog grįžti raktas, ir kada grįžti vieną erdvę, klavišas backspace pobūdžio, ir taip toliau. 

Šie ženklai yra vadinami valdymo simboliai, ir jie sudaro ASCII rinkinio poilsio. Taigi, jei pažvelgsime į ASCII lentelę, matome, kad pirmasis 32 numeriai, nulio iki 31, yra skirta kontroliuoti simbolių. Bet mes tiesiog sakė, kad veikė 33 valdymo simboliai. Kas yra reikalas? Na, skaičius nulis ir 127, pirmasis ir paskutinis ASCII rinkinys, turi ypatingą bitų modelius, visi nuliai ir visi tie, atitinkamai. 

ASCII dizaineriai nusprendė, vadinasi, išsaugoti šiuos numerius, jei pristatomos papildomos specialių simbolių, null pobūdis ir DEL charakteris. Niekinis ir DEL buvo skirtas popieriaus juostos redagavimo, kuris naudojamas būti įprastas būdas duomenims saugoti. Popieriaus juosta, tik ilgai popieriaus juostelės, ir buvo tiesiog Reguliariai juostos, galite Punch skylės duomenims saugoti. Priklausomai nuo juostos pločio, kiekviename stulpelyje būtų galėtų tilpti penki, šeši, septyni, arba 8 bitai. 

Į nulinį tiek, jūs nieko padaryti, kad juosta, norite tiesiog palikti tuščią vietą. Bitas, jums reikia pramušti skylę. Null personažas tiesiog palikti tuščią stulpelį, nurodydama Visi nuliai. Ir DEL personažas kiauras Punch stulpelį per savo juostos. Kaip rezultatas, jūs galite naudoti DEL simbolį ištrinti informacija. Užpildytą rinkimų biuletenį Įsivaizduokite, o tada perforavimo visas unpunched skyles. 

Jūs netekti biuletenį, nes tai neįmanoma pasakyti, kas originalus balsų. O DEL charakteris vis dar naudojamas modernus Trynimo klavišą, null simbolis atėjo būti naudojamas kaip nutraukimas simbolį C stygos ir kai kurių kitų duomenų formatai. Galbūt žinote, "backslash nulinio simbolio, nes tai kaip mes atstovaujame ją raštu. Taigi atgal į mūsų ASCII lentelę. Po pirmųjų 32 valdymo simboliai ateiti 95 spausdintinių simbolių. 

Yra pora kietas dizaino sprendimus verta kalbame apie čia. Pirma, dešimtainis skaitmuo simbolių, nulis per devynis atitinka skaičių 48 per 57, kuri, atrodo niekuo neišsiskiriantys, kol mes ieškome į numerius 48 per 57 parašyta dvejetainiu notacijos. Jei mes tai padarysime, tada matome, kad skaitmuo personažas, lygus nuliui, atitinka 0110000, vienas žemėlapius 0110001, du iš jų 0110010, ir taip toliau. Modelis? Kiekvienas skaitmuo požymis yra susietas su jo atitinkamas ekvivalentas dvejetainiu notacijos, su prefiksu 011. Toliau, jūs pastebėsite, kad didžiosios raidės prasideda nuo 65, didžiąsias A, tačiau mažosios raidės nepradėkite iki 97. Taigi yra 32 tarpai tarp. , Kad atrodo keistai. Jie yra tik 26 raidės abėcėlės. 

Kodėl juos padalinti, kaip tai? Vėlgi, jei pažvelgsime į dvejetainius atstovybių, mes galime žr. modelį. Atstovauja 1000001 didžiąsias, ir mažąsias raides yra atstovaujama 1.100.001. Didžiosios raidės B atstovauja 1000010, ir mažosiomis raidėmis b yra atstovaujama 1.100.010. Ar galite pasakyti, kas čia vyksta? Tiek, kad iš kairės antra, dviejose penktadaliai 32ths poziciją, 0 visi didžiosiomis laiškais, ir 1 visi mažosiomis raidėmis. 

Tai reiškia, kad konvertuojant iš didžiąsias į mažąsias ir atvirkščiai, yra paprasta bitų apversti klausimas. Taip, kad duoda mums į ASCII lentelės pabaigoje. Ar manote, kad nieko mes praleistą? Na, kas apie Ispanijos enye, arba Graikų ir kirilicos abėcėlės? Ir kaip apie kinų simbolių? Yra daug, kad buvo paliktas ASCII. Tačiau, kita standartas vadinamas "Unicode" buvo sukurta siekiant patenkinti visus šiuos simbolių ir daug daugiau. 

Bet tai kitą kartą. Mano vardas yra Nate Hardison. Tai CS50.