[Powered by Google Translate] NATE HARDISON: Yn y fideo ar binary, rydym yn dangos sut i
cynrychioli set o rifau cyfan, o sero ar i fyny,
ddefnyddio dim ond y digidau sero ac un.
Yn y fideo, rydym yn mynd i ddefnyddio nodiant deuaidd i
cynrychioli testun, llythyron ac o'r fath, yn ogystal.
>> Byddai Pam rydym yn trafferthu i wneud hyn?
Wel, o dan y cwfl, cyfrifiadur dim ond mewn gwirionedd
deall zeros a rhai, y digidau deuaidd, gan fod y rhain
gellir ei gynrychioli yn hawdd gyda phethau electromagnetig.
>> Er enghraifft, ystyriwch y cof eich cyfrifiadur fel hir
gyfres o fylbiau golau, lle mae pob bwlb unigol
yn cynrychioli sero os caiff ei droi i ffwrdd, ac un
os caiff ei droi ymlaen.
Yn hytrach na defnyddio criw o fylbiau golau, rhai modern
cof yn hyn drwy ddefnyddio cynwysyddion sy'n dal isel
codi i gynrychioli sero a thâl uchel
i gynrychioli un.
>> Mae technegau eraill yn ogystal.
Beth bynnag, er mwyn storio unrhyw beth yn y cof, mae angen i ni
1 drosi i fod yn rhywbeth y gellir mewn gwirionedd
cynrychioli yn y caledwedd ffisegol.
Felly, gadewch i ni feddwl am sut y gallai ydym yn eu cynrychioli llythrennau gyda
nodiant deuaidd.
Yn Saesneg, mae gennym 26 o lythyrau yn y nhrefn yr wyddor, A,
>> B, C, D, ac yn y blaen, i fyny drwy Z. Gallwn neilltuo pob un o'r
rhoi'r rhif a, dyweder sero trwy 25, ac yna gan ddefnyddio
nodiant deuaidd, gallwn cynrychioli pob rhif fel
dilyniant o sero a rhai.
Dyw hynny ddim yn rhy ddrwg.
Fodd bynnag, nid yw hynny'n mynd i fod yn ddigon.
Gyda'r system hon, ni allwn mewn gwirionedd gwahaniaethu rhwng
llythyrau llythrennau bach a mawr.
Os ydym am i'n cyfrifiadur i fod yn gallu gwahaniaethu rhwng
y ddau achos, yna mae angen 26 ychwanegol ar niferoedd.
A beth am gyfnodau, atalnodau, a
atalnodi arall?
>> Ar fy bysellfwrdd, mae gen i 32 o'r rheini, gan gynnwys yr holl
nodau arbennig fel y lleolnod a'r ampersand.
Nid yw hynny'n cynnwys y cymeriadau digid, sero drwy naw,
ers i ni dal yn awyddus i fod yn gallu teipio rhifau yn degol
nodiant ar y cyfrifiadur, hyd yn oed os yw'r cyfrifiadur yn unig mewn gwirionedd
yn deall nodiant deuaidd o dan y cwfl.
>> Ac yn olaf, bydd angen i ni gynrychioli cymeriad gofod felly
bod ein Bar Space yn gweithio.
Felly figuring allan sut i gynrychioli testun ar y cyfrifiadur
yn cymryd ychydig yn fwy nag y byddwn wedi meddwl i ddechrau.
Yn ogystal, byddwn wedyn yn cymryd yn ganiataol yn dod i fyny gyda ein hunain amgodio
cynllun i gynrychioli cymeriadau fel rhifau.
Fodd bynnag, byddwn yn penderfynu i amgodio Bydd cymeriadau yn anochel yn
fympwyol, fel y gwelsom yn gynharach pan oeddem yn siarad am ddefnyddio'r
rhifau sero trwy 25 i gynrychioli'r llythrennau A
nid drwy Z. Pam defnyddio 10 trwy 35 er mwyn i ni arbed
sero drwy naw ar gyfer y cymeriadau digid?
>> Does dim rheswm go iawn, rydym yn unig yn dewis beth bynnag oedd yn ymddangos
orau i ni.
Yn ôl yn y 1960au cynnar, roedd hyn yn broblem go iawn.
Gweithgynhyrchwyr cyfrifiadurol gwahanol yn defnyddio
cynlluniau amgodio gwahanol, ac mae hyn yn cyfathrebu a wnaed
rhwng peiriannau gwahanol yn dasg anodd iawn.
Mae'r Safonau Cenedlaethol Sefydliad Americanaidd, ANSI,
ffurfio pwyllgor i ddatblygu cynllun cyffredin.
Ac yn 1963, y Cod Safonol America ar gyfer Gwybodaeth
Roedd Interchange, yn fwy adnabyddus fel ASCII, a anwyd.
>> ASCII wedi'i gynllunio fel amgodiad saith bit, sy'n
yn golygu bod pob cymeriad yn cael ei gynrychioli gan gyfuniad
o saith sero a rhai.
Gyda rhai ddau werth posibl, sero neu un, ar gyfer pob
o'r saith darnau, mae dau i'r seithfed neu'r 128
cymeriadau a all gael ei chynrychioli gyda'r ASCII
amgodio cynllun.
Felly 128 nod swnio fel llawer, dde?
Wel, cofiwch fod yna 26 o lythrennau bach yn
Saesneg, un arall 26 o lythyrau priflythyren, 10 cymeriadau digid,
32 atalnodi a chymeriadau arbennig,
ac un cymeriad gofod.
>> Mae hynny'n ein rhoi ar 95, felly mae gennym arall 33 cymeriadau yr ydym yn
yn gallu cynrychioli.
>> Felly beth sydd ar ôl?
Wel, yn y dyddiau o ddatblygiad ASCII, teletype
peiriannau, sydd yn teipiaduron a ddefnyddir i
anfon negeseuon ar draws rhwydwaith, yn eang.
Ac mae'r rhain yn peiriannau wedi cymeriadau ychwanegol a ddefnyddir i
eu rheoli, er enghraifft, i ddweud wrthynt pryd i symud y
argraffu pen i lawr linell, y bwyd llinell neu allwedd llinell newydd,
pryd i symud i'r ymyl chwith, yn dychwelyd cerbyd,
neu yn syml ddychwelyd allweddol, a phryd i fynd yn ôl un lle, y
, cymeriad ôlnod ac yn y blaen.
>> Mae'r cymeriadau yn cael eu galw'n cymeriadau rheoli, ac maent yn
ffurfio gweddill y set ASCII.
Felly, os ydym yn edrych ar fwrdd ASCII, gwelwn fod y cyntaf
32 rhifau, sero hyd at 31, yn cael eu neilltuo ar gyfer rheoli
cymeriadau.
Ond rydym yn unig dweud bod 33 o gymeriadau rheoli.
Beth y fargen?
Wel, mae nifer sero a 127, y cyntaf a'r olaf o'r
Set ASCII, wedi patrymau eithaf arbennig, pob seroau a phob
rhai, yn y drefn honno.
>> Penderfynodd y dylunwyr o ASCII, felly, i
cadw rhifau hyn ar gyfer cymeriadau arbennig ychwanegol,
sef y cymeriad nwl a chymeriad DEL.
Roedd Null a DEL a fwriedir ar gyfer golygu tâp papur, a oedd yn defnyddio
i fod yn ffordd gyffredin o ddata storio.
Tâp papur yn llythrennol dim ond stribed hir o bapur, ac ar
rheolaidd ar y tâp, byddech yn dyrnu
tyllau i storio data.
Yn dibynnu ar y lled y tâp, byddai pob colofn yn
gallu i ddarparu ar gyfer pump, chwech, saith, neu wyth did.
>> Er mwyn cynrychioli ychydig yn sero, byddech yn gwneud dim at y tâp, byddech
adael lle gwag.
Am ychydig un, byddech yn dyrnu twll.
Byddai cymeriad null adael golofn wag,
yn dangos yr holl seroau.
A byddai'r cymeriad DEL dyrnu golofn llawn o dyllau
drwy eich tâp.
O ganlyniad, fe allech chi ddefnyddio'r cymeriad DEL i ddileu
wybodaeth.
Dychmygwch cymryd pleidlais etholiad llawn-allan ac yna
dyrnu holl dyllau unpunched.
>> Byddwch yn annilysu'r bleidlais oherwydd ei fod yn amhosibl i
dweud beth y pleidleisiau gwreiddiol yn.
Er bod y cymeriad DEL yn cael ei ddefnyddio o hyd yw'r modern
Dileu allweddol, cymeriad null dod i gael ei ddefnyddio fel y
cymeriad terfynu ar gyfer llinynnau C a
rhai fformatau data arall.
Efallai y byddwch yn gwybod ei fod fel y sero slaes cymeriad,
ers hynny sut yr ydym yn ei gynrychioli yn ysgrifenedig.
Felly gefnogi ein tabl ASCII.
Ar ôl y cymeriadau reoli gyntaf 32 yn dod o 95
nodau argraffadwy.
>> Mae penderfyniadau cwpl dylunio oer gwerth
sôn amdanynt yma.
Yn gyntaf, y cymeriadau degol digid, sero drwy naw,
yn cyfateb i'r rhifau 48 trwy 57, sy'n ymddangos yn
unremarkable nes i ni edrych ar y niferoedd 48 drwy 57
hysgrifennu mewn nodiant deuaidd.
Os byddwn yn gwneud hynny, yna rydym yn gweld bod y cymeriad digid,
sero, yn cyfateb i'r 0110000, un fapiau i 0110001, dau i
0110010, ac yn y blaen.
Gweler y patrwm?
Mae pob cymeriad digid yn cael ei fapio ei cyfatebol
cyfatebol mewn nodiant deuaidd, rhagddodi â 011.
Nesaf i fyny, byddwch yn sylwi bod y llythyrau priflythyren yn dechrau am 65,
gyda priflythyren A, ond y llythrennau bychan
peidiwch â dechrau tan 97.
Felly, mae 32 o leoedd yn y canol.
Mae hynny'n ymddangos yn rhyfedd.
Maent yn dim ond 26 llythyren yn yr wyddor.
>> Pam eu rhannu fel hyn?
Unwaith eto, os ydym yn edrych ar y sylwadau binary, gallwn
gweld patrwm.
Priflythyren A yn cael ei gynrychioli gan 1000001, a lythrennau bach a yw
cynrychioli gan 1,100,001.
Priflythyren B yn cael ei gynrychioli gan 1000010, a b llythrennau bach yn
cynrychioli gan 1,100,010.
Allwch chi ddweud beth sy'n mynd ymlaen yma?
Y rhan dyna'r ail o'r chwith, yn y ddwy i'r
rhan o bump, ar gyfer swydd 32ths, yn 0 ar gyfer pob un o'r priflythyren
llythyrau, ac 1 ar gyfer pob un o'r lythrennau bach.
>> Mae hynny'n golygu newid o priflythyren i lythrennau bach, ac
i'r gwrthwyneb, yn fater o droi ychydig yn syml.
Felly dyna dod â ni at ddiwedd y tabl ASCII.
Allwch chi feddwl am unrhyw beth yr ydym wedi anghofio?
Wel, beth am y enye Sbaen, neu
Groeg neu wyddor Syrilig?
A beth am Tsieineaidd cymeriadau?
Mae llawer sydd wedi cael ei gadael allan o ASCII.
Fodd bynnag, un arall o'r enw safonol Unicode wedi bod yn
datblygu i gwmpasu pob un o'r rhain
cymeriadau a llawer mwy.
>> Ond mae hynny'n ddarostyngedig am y tro.
Fy enw i yw Nate Hardison.
Mae hyn yn CS50.