[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.