[Powered by Google Translate] [Seachtain 7] [David J. MALAN - Ollscoil Harvard] Is é [seo CS50. - CS50.TV] Gach ceart. Fáilte ar ais. Is é seo an CS50, agus is é seo tús na seachtaine 7. Tá cúpla fógraí beag: Pset5 anois ar siúl, nó beidh go luath, agus lig dom a rá, go leor go hionraic, ní claonadh seo a bheith i measc an níos dúshlánaí Leagann an fhadhb an chúrsa, in iúl dom a lua seo anois ionas go mbeidh an tseachtain seo níos mó ná riamh ní gá duit fanacht go dtí, abair, oíche Dé Céadaoin nó Déardaoin oíche chun tumadóireacht a dheanamh isteach Tá sé seo cinnte pset suimiúil. Is dóigh linn go bhfuil sé spraoi. Má tá tú a fháil i ndáiríre ceart go hiomlán agus is féidir dúshlán a thabhairt don Bhord sin ar a dtugtar Big ansin, go mbainfidh tú go mbeadh an deis wits mheaitseáil le roinnt de na cúrsaí d'fhoireann agus roinnt de do rang. Cad é an Bord Big Is é nuair a tá tú do spell-checker oibre, beidh tú in ann dul chuig cs50.net tar éis a shíneann ar a dtoil, amháin a roghnú i, agus ansin an méid ama agus an méid RAM agus níos mó a chuirfidh tú a úsáid i do chur chun feidhme a chur ar taispeáint anseo ar leathanach baile an chúrsa. Feicfidh tú faoi deara go a bunch iomlán de na folks anseo atá liostaithe mar fhoireann ós rud é thar an deireadh seachtaine, cheap an fhoireann go mbeadh sé spraoi chun iarracht a outdo gach ceann eile. Mar sin, a thuiscint go bhfuil an sprioc anseo chun outdo an bhfoireann. Fiú mé ach anseo ag uimhir 13. Amháin a roghnú i, ach tá sé deis a fheiceáil cé chomh beag RAM agus conas cúpla soicind LAP féidir leat úsáid a vis-a-vis roinnt de do rang. Agus beidh mé a admháil go Michael Kevin Schmid, faoi ​​láthair i suíomh uimhir 1 mar cheann de na TFS, is é seo an cur i bhfeidhm nach tugaimid féidir ós rud é go tá sé ag baint úsáide beagnach 0 RAM agus beagnach 0 soicind luchtú. Mar sin, beidh orainn cúram a ghlacadh as líne Kevin. [Gáire] Tá scileanna cinnte go bhfuil Kevin ag cur leis an tástáil anseo. Ceann de na rudaí a cheap muid gur mhaith linn a dhéanamh ró-anois CS50x aghaidh na seachtaine ar siúl, agus go bhfuil tú guys an oiread agus a chuid turgnamh seo go bhfuil na mic léinn. Táimid tar éis d'iarr orthu mar chuid dá pset0, a bhí dul céanna, a chur isteach le tionscadal Scratch bhfuil suim acu - cluiche, ar phíosa ealaíne idirghníomhach, beochan, nó a leithéid - ar 1 - físeán 2 nóiméad, más mian leo, ag rá hello an domhan agus a bhfuil siad i ndáiríre. Shíl mé gur mhaith liom a roinnt le leat ach cúpla de na físeáin a cuireadh faoi bhráid go dtí seo mar gheall ar dúinn, ar an bhfoireann ar a laghad, tá sé i ndáiríre bhí spreagúil agus spreagadh a fheiceáil na folks ó gach cearn den domhan - tíortha ar fud an domhain - tiúnta i, de gach rud, le cúrsa eolaíocht ríomhaireachta ar an Idirlíon, cibé acu is mar gheall ar mian leo leanúint lena gcuid staidéir féin, mian leo a ghlacadh a ngairmeacha beatha i dtreo nua, ar mian leo a líonadh isteach na bearnaí ina gcuid eolais féin, mar sin roinnt de na cúiseanna céanna go bhfuil tú guys a bheith b'fhéidir anseo. Mar sin, mé a thabhairt duit dalta amháin den sórt sin anseo. D'fhéadfaí tú a ardú ar an méid ach beagán. Seo ceann de na mac léinn 1-nóiméad aighneachtaí. Dia duit, domhan. Tá mé mac léinn innealtóireachta tionscail anseo i Malaga, an Spáinn. Tá mé ar bís faoi seo cúrsa ar líne mar Is breá liom eolaíocht ríomhaireachta, is féidir liom i ndáiríre, agus tuigim go fírinneach go rachaidh mé chun iniúchadh a dhéanamh air. Agus ar an bhfíric gur féidir liom a fhoghlaim mar an gcéanna gach ceann de tú guys a dhéanamh ach in ionad a bheith in Harvard Tá mé i Malaga, conas uamhnach sin? Bhuel, tá mé Fernando, agus tá sé seo CS50. Féach leat guys. [Gáire] eile gearrthóg is maith linn go háirithe, beidh tú nach bhfuil an oinigh Béarla chomh láidir. Breathnaíonn sé cosúil go raibh sé meaisín aistrithe, mar sin féin go bhfuil na haistriúcháin le beagán neamhfhoirfe, ach bhí sé seo ar cheann de na Favorites go dtí seo chomh maith. [♪ ♪] Dia duit, domhan. [Labhairt i Seapáinis] [I a beannú i Seapáinis toisc go bhfuil mo Béarla an-iontaofa.] [Mé an teachtaireacht a thabhairt duit ó chathair na Gifu, An tSeapáin.] [Is féidir a bheith i mo mhac léinn don chéad uair i 20 bliain, mar is léir.] [Táim an-bhuíoch go Ollscoil Harvard, a thug dom an deis seo agus edX.] [Is Gailf giotár agus mo rud is fearr leat ag rith.] [Gáire] [♪ ♪] [Cén fáth a cheapann tú mé ag iarraidh chun freastal ar cs50x.] [Ollscoil Harvard, is é mo cumha.] [Go háirithe má tá mé i láthair i bhfad i gcéin cónaí sa tSeapáin.] [Theastaigh uaim chun iarracht a dhéanamh láithreach ar an eolas go bhfuil edX den sórt sin nuair.] [Ná gceapann tú mar sin nach bhfuil tú a bhaineann leis an aois ag foghlaim I.] Is é [cs50 mo longing. Is é mo ainm Kazu, agus tá sé seo cs50.] [♪ ♪] [bualadh bos agus cheering] Eile a bhí is fearr leat na linne seo aighneacht anseo ó dhuine éigin. [♪ ♪] [MALAN] Google sé má tá tú cur amach acu ar an meme. Agus ansin ar deireadh, cúpla daoine eile a fuair phost go bhfuil bua dócha gurb é an dámhachtain adorable. [Mic léinn] Aww! >> [MALAN] 'S a éisteacht. Tá sé seo gearr, ag éisteacht chomh dlúth sin. [Cainteoir baineann] Cad é do ainm? >> Louie. [Cainteoir baineann] Cad é seo? >> [Giggles] CS50. [Gáire] [MALAN] sé raibh Bíonn dhá, cé. Anseo théann muid, an ceann deireanach. Is é mo ainm Louie, agus tá sé seo CS50. [Gáire] Tá sé seo ansin CS50x. Raibh míle maith agat do gach ceann de sin de tú ag a leanas chomh maith sa bhaile a bhí ag glacadh páirte go dtí seo. Inniu, i gcrích againn ár plé ar struchtúir sonraí, ar a laghad cuid de na is bunúsaí, agus ansin dúinn leanúint ar aghaidh lenár gcomhrá faoi HTML agus gréasáin cláir. Go deimhin, tá muid chaith an am atá caite thart ar seacht seachtaine ag breathnú ar an bunúsacha na gclár - halgartaim, struchtúir sonraí, agus a leithéidí - agus C, de réir mar is féidir leat a bhfuil taithí go dtí seo, Ní gá an chuid is mó inrochtana ar theangacha a chur i bhfeidhm roinnt de na smaointe. Agus ag tosú mar sin an tseachtain seo agus an tseachtain seo chugainn agus ansin an méid seo a leanas, beidh orainn a bheith in ann deireadh a aistriú ó C, ar a dtugtar de ghnáth mar theanga go cothrom íseal-leibhéal, chun rudaí a leibhéal níos airde, i measc iad PHP, Javascript, agus a leithéidí, a beidh orainn a fheiceáil a tharraingt ar na ceachtanna céanna go atá foghlamtha againn i rith na seachtainí beaga anuas, ach beidh tú go bhfuil rudaí cosúil le dearbhú eagair agus táblaí hash agus cuardach agus sórtáil bheith amhlaidh i bhfad níos éasca mar gheall ar na teangacha féin beidh muid ag tosú ag baint úsáide Beidh níos cumhachtaí. Ach ar dtús, iarratas na gcrann. Tá sé an-choitianta na laethanta go bhfuil gá faisnéis a compress. Cad iad na chomhthéacs gur mhaith leat a compress de shaghas éigin faisnéise digití? Yeah. >> [Mac léinn] Nuair is gá duit a sheoladh thar an Idirlíon. Yeah, nuair is mian leat rud éigin a sheoladh thar an Idirlíon. Más mian leat a íoslódáil comhad mór, tá sé iontach má tá duine éigin ar an deireadh eile Tá comhbhrúite go comhad i bhformáid zip nó rud éigin mar sin ionas go bhfuil tú ag a sheoladh giotán níos lú ná mar a tharchur ar shlí eile. Mar sin, conas a dhéanann tú compress eolas? Boils gach sé síos go dtí úsáid a bhaint as píosaí níos lú ná is gá do réir réamhshocraithe. Ach tá an gcineál seo rud aisteach mar a cheapann ar ais go dtí seachtain 0 agus 1 nuair a labhair muid faoi ASCII agus dhénártha agus phléamar ASCII, go háirithe mar úsáid a bhaint as 8 giotán chun ionadaíocht a dhéanamh litreacha na haibítre ionas go mbeidh an litir A ionadaíocht ag 65, cás íochtair a bhfuil an uimhir 97, agus, áfach, ionadaíocht a dhéanamh tú an 65 nó 97, go bhfuil tú ag baint úsáide as 7 nó 8 giotán. Ach tá an ghabháil go bhfuil roinnt litreacha sa aibítir Béarla nach bhfuil chomh coitianta le daoine eile. Níl Z go léir go coitianta, nach bhfuil Q go léir go coitianta, ach A agus E Tá Super tóir. Agus fós do gach ceann de na litreacha, úsáidí de réir réamhshocraithe ar fud an domhain an líon céanna giotán, ach 8. Ní bheadh ​​Mar sin, tá sé curtha níos cliste má seachas úsáid a bhaint 8 giotán do gach litir, fiú an chuid is mó a úsáidtear infrequently cosúil Q agus Z, cad más rud é a úsáid le linn giotán níos lú do A E agus agus S agus na litreacha is mó tóir agus a úsáidtear giotán níos mó le haghaidh na litreacha níos lú tóir, an smaoineamh a bheith Optamaigh ligean don chás coitianta, atá ina téama san eolaíocht ríomhaireachta ag iarraidh a bhaint as cad atá ar siúl le tarlú an chuid is mó agus a chaitheamh am beagán níos mó, le spás beag níos mó ar na rudaí a, yeah a d'fhéadfadh, tarlú ach ní gá go chomh minic. Mar sin a ligean ar ghlacadh mar shampla. Má ghlactar leis go ba mhaith linn eolas a ionchódú go cóir go héifeachtach. D'fhéadfá a tar éis fás suas a fhios agam rud beag faoi cód Morse, agus tá odds nach raibh a fhios agat an cód iarbhír, ach d'fhéadfadh tú chun cuimhne go bhfuil sé ar a laghad, an tsraith seo de poncanna agus daiseanna. Is é seo códú cothrom éifeachtach, agus fógra go bhfuil an litir is mó tóir - mar shampla, E - úsáideann an giorra beeps. Cód Morse ar fad faoi bíp bíp--bíp bíp--bíp bíp agus toin a bhfuil le haghaidh na tréimhsí gearra ama nó tréimhsí fada ama. Is é E, mar atá sonraithe ag an ponc, a bíp Super gearr, ach bíp, agus go mbeadh a léiríonn E. Gcodarsnacht leis sin, bheadh ​​T bíp níos faide, cosúil le bíp [prolongs fuaime], agus go mbeadh a léiríonn T. Ach go fóill go leor gearr mar gheall ar, ag gcodarsnacht leis sin, má fhéachann tú ar Z, a chur in iúl Z mhaith leat dul bíp, bíp [níos faide fuaim], bíp, bíp [fuaim níos giorra]. Mar sin tá sé níos faide mar tá sé chomh coitianta. Ach tá an gotcha anseo go bhfuil cód Morse le beagán lochtach sa mhéid is go nach bhfuil sé láithreach decodable. Mar shampla, is dócha go éisteacht leat ar roinnt deireadh an bíp sreinge [gearr], bíp [fada]. Cén teachtaireacht bhfuair mé díreach tar éis? A ponc agus Fleasc. Cad a dhéanann a léiríonn? [Mac léinn] A. >> [MALAN] B'fhéidir. D'fhéadfadh sé a bheith chomh maith E leanúint ag T. I bhfocail eile, cód Morse, cé go ghiaráil sé an prionsabal sin a bharrfheabhsú sa chás chúinne, ní chuireann sé é féin ar iasacht do decodability láithreach. Is é sin, an duine atá ag éisteacht nó ag fáil na poncanna agus dashes Tá an figiúr bhealach amach cén áit a bhfuil na sosanna idir litreacha, toisc más rud é nach bhfuil a fhios agat cá bhfuil na sosanna, go dtiocfadh leat mearbhall ar A haghaidh ET nó vice versa. Mar sin, cad a dhéanfá? I cód Morse fhéadfadh sos tú díreach idir gach ceann de na litreacha. Ach tá sos chineál gcuntar go dtí an pointe iomlán de rudaí a bhrostú. Mar sin, cad más rud é in ionad tháinig muid suas le cód i gcás nach raibh an droch staid gcás gurb é E ​​réimír, mar shampla, A - i bhfocail eile, má d'fhéadfadh muid a dhéanamh cinnte go bhfuil na patrúin fós ghearr do na litreacha tóir fada na litreacha níos lú tóir, ach níl aon mearbhall is féidir? Tá fear ag an ainm Huffman bliain ó shin invented an scéim ar a dtugtar Huffman códú go ghiaráil ndáiríre ar cheann de na struchtúir sonraí atá againn chaith le beagán ama ag caint faoi an tseachtain seo caite, is é sin crainn torthaí, crainn dénártha go sonrach - brí crann dénártha nach bhfuil aon níos mó ná 2 leanbh. Tá sé b'fhéidir leanbh chlé, b'fhéidir leanbh ceart, agus go bhfuil sé. Mar sin, is dócha díreach ar mhaithe le plé a mian le duine éigin a sheoladh teachtaireacht go Breathnaíonn mar seo. Tá sé nonsense iomlán ach tá sé comhdhéanta de Mar, BS, CS, ds, agus Es. Agus má tá tú ag comhaireamh iarbhír suas gach ceann de na Mar, BS, CS, ds, agus Es agus roinn ansin líon iomlán na litreacha, Deir chairt seo beag anseo go bhfuil 45% de na litreacha Es, 20% díobh Mar, 10% Bs, agus mar sin de. Mar sin, i bhfocail eile, glacadh leis go bhfuil an teaghrán luaite ann Is é ach cuid teachtaireacht gur mian leat a sheoladh. A tharlaíonn sé a bheith nonsense díreach ionas gur féidir linn a úsáid mar litreacha beag agus is féidir, ach tá sé go deimhin, an cás go bhfanann E an ceann is coitianta, agus B agus C a laghad tóir, ar a laghad de na 5 litreacha na haibítre. Mar sin, conas is féidir linn dul faoi ag teacht suas le ionchódú, a ionchódú dénártha, patrún de 0s agus 1s do gach ceann de na litreacha sa chaoi is go bhfuil E patrún gearr agus b'fhéidir go bhfuil B agus C patrúin beagán níos faide, arís, an smaoineamh a bheith go ba mhaith linn úsáid a bhaint as píosaí níos lú is mó den am agus giotán níos mó ach aon uair amháin ar feadh tamaill. Dar le Huffman códú, is féidir leat a chruthú foraoise de chrainn. Níl saghas líne a scéal anseo a mbíonn i gceist crainn agus freisin ar an bpróiseas a thógáil suas iad. A ligean ar tús. Molaim go dtosaíonn tú leis an bhforaois, sin a labhairt, an 5 crainn, Tá gach ceann acu crann deas dúr. Tá an crann comhdhéanta de nód ach amháin, mar a léirítear anseo le ciorcal. Mar sin, d'fhéadfadh a bheith gach ceann de na rudaí seo a struct C agus a d'fhéadfadh a bheith taobh istigh den struct C snámhphointe a ionadaíonn do na count minicíocht agus ansin b'fhéidir ruabhric ionadaíonn an litir. Mar sin, smaoineamh ar na nóid mar struct ach aon C d'aois ach, do anois, leibhéal níos airde. Is é seo an bhforaois de 5 crainn, gach ceann a bhfuil ach nód amháin. Cad é Huffman molta go dtosaíonn muid ag chur le chéile na crainn go bhfuil an comhaireamh minicíocht is lú i gcoinne na gcrann beagán níos mó trí iad a nascadh le nód fréimhe nua. Mar sin, i measc na litreacha anseo, faoi deara go bhfuil do chaoithiúlacht mé in eagar iad ó chlé go deas, cé nach é sin is fíorghá agus fógra go bhfuil na nóid is lú Faoi láthair tá 10% agus 10%. Mar sin, mhol Huffman go chumasadh againn dóibh siúd 2 nóid lú isteach i gcrann nua a thabhairt isteach nód tuismitheoir nua agus ansin a thabhairt go tuismitheoir leanbh ar chlé agus ar leanbh ceart i gcás gurb é B treallach na láimhe clé agus C treallach an ceart. Agus Huffman moladh ansin freisin go ligean anois ach smaoineamh ar an leanbh ar chlé i gceann de na crainn i gcónaí ag déanamh ionadaíocht mar 0 agus an leanbh ceart i gcónaí ag déanamh ionadaíocht mar an uimhir 1. Ní chuireann sé ábhar má tá tú smeach iad chomh fada is atá tú ag teacht. Mar sin anois táimid tar éis ceithre chrann sa choill seo. Agus a rá liom ceithre mar anois an crann ar an taobh clé - agus nach bhfuil sé sin i bhfad crann sa chiall go fásann sé an mbealach seo, tá sé níos mó cosúil le crann teaghlaigh i gcás anois go bhfuil an 0.2 saghas tuismitheoir an bheirt leanaí - faoi ​​deara gur i an tuismitheoir sin againn tharraingt 0.2. Táimid tar éis a leanas an comhaireamh minicíocht an dá leanaí agus tugadh an nód nua an tsuim iomlán. Mar sin, anois againn arís ach an bpróiseas seo. Faigh an dá nóid lú agus ansin iad a bheith páirteach isteach i gcrann nua agus arís ansin leis an bpróiseas a thuilleadh. Ceart anois táimid tar éis roinnt iarrthóirí, 20%, 15%, agus ceann eile 20%. Sa chás seo, ní mór dúinn a bhriseadh an comhionannas vótaí. Is féidir linn é a dhéanamh treallach. Ba chóir dúinn a dhéanamh ach é go comhsheasmhach. Sa chás seo, beidh mé ag dul treallach leis an ceann ar an taobh clé, agus mé chumasadh anois an 20% agus 15% a thabhairt dom le tuismitheoir nua ar a dtugtar 35%, a d'fhág leanbh 0, a bhfuil a leanbh 1 ceart, agus anois táimid tar éis díreach trí crainn san fhoraois. Is féidir leat a fheiceáil b'fhéidir ina bhfuil seo ag dul. Má arís againn an uair cúpla níos mó, tá muid ag dul go bhfuil ach ceann amháin crann níos mó, gach ceann de na bhfuil a imill bhfuil an lipéadú orthu le 0s agus 1s. Déanaimis é a dhéanamh arís. Is é 35% an crann ar root. 20% agus 45%, mar sin táimid ag dul a chumasadh leis an 35% agus 20%. Anois, tá muid an crann anseo. Cuir muid iad siúd le chéile, ní mór dúinn 55%. Anois, níl ach dhá crainn san fhoraois. Déanaimid é seo am amháin deiridh, agus táthar ag súil go matamaiticiúil na minicíochtaí a chur suas toisc gur cheart acu ó ríomh againn iad ó na fháil-téigh go dtí chur suas go dtí 100%. Agus anois tá muid ar cheann crann. Mar sin, tá sé seo le códú Huffman crann. Tá sé de chineál ar ghlac seal a fháil ann ó bhéal, ach tá an réaltacht le haghaidh lúb nó a bhfuil feidhm athchúrsach, d'fhéadfaí tú a thógáil an rud suas go tapa go leor. Mar sin, anois tá muid ar cheann nód nua, agus gach ceann de na nóid istigh a bheith malloc'd, is dócha, feadh na slí. Mar sin, anois ag barr an chrainn mór dúinn 100%, ach anois faoi deara againn cosán as an nua mór-mór-mór-seanathair nó seanmháthair chun gach ceann de na mór-mór-mór-chlann clainne léir ar an mbealach ag an mbun, chun gach ceann de na duilleoga. Cad táimid ag dul a dhéanamh anois é a mholadh go bhfuil d'fhonn chun ionadaíocht a dhéanamh ar an E litir, beidh muid úsáid ach an uimhir 1. Cén fáth? Toisc má táimid lean an crann ó na fréamhacha deiridh síos go dtí an duille ar a dtugtar E, lean muid ach amháin imeall, ar an imeall ceart, agus go tá lipéad ar ndóigh ag 1 ceart barr. Mar sin, bhí an impleacht anseo le haghaidh Huffman go mbeidh E ionchódú i dénártha a bheith díreach 1. Agus tá go leor éifeachtach diabhal. Ní féidir a fháil i ndáiríre ar bith níos lú ná sin. Gcodarsnacht leis sin, Tá dul chun ionadaíocht a dhéanamh, má leanann tú an loighic, ag an méid patrún giotán áit? 01. Mar sin a fháil go dtí A, tús a chur againn ar an fhréamh agus téimid ar chlé agus ansin dul ceart againn, rud a chiallaíonn lean muid 0 agus ansin 1. Mar sin, beidh muid ionadaíocht a dhéanamh ar an litir A leis an bpatrún 0 agus 1. Agus anois faoi deara againn cheana féin ar mhaoin de decodability láithreach nach raibh againn i cód Morse. Cé go bhfuil an dá de na patrúin deas gearr - Is é E 1 giotán, is é A 2 giotán - faoi ​​deara nach féidir iad a mheascadh amháin nó an duine eile, mar má fheiceann tú 1 tá sé fuair a bheith ina E, má fheiceann tú 0 ansin 1 tá sé fuair léir a bheith ina A. Mar an gcéanna, cad D? 001. Cad é C? 0001. Agus cad é B? 0000. Agus arís, mar go bhfuil gach ceann de na litreacha cúram againn faoi ar na duilleoga agus go bhfuil aon cheann acu de chineál ar middlemen i an cosán ó fhréamh go duille, níl aon bhaol conflating 2 litir 'ionchóduithe éagsúla mar go bhfuil gach ceann de na patrúin giotán deterministic. Beidh 0000 a bheith i gcónaí B. Níl aon nód áit éigin idir eatarthu go mb'fhéidir go mbeadh tú amú litir amháin le haghaidh an ceann eile. Mar sin, cad é an impleacht anseo? An litir is coitianta - sa chás E - tá gotten an ionchódú is giorra, A tá gotten an ionchódú eile is giorra, agus B agus C, a fhios againn cheana féin ó na chineál a fháil-dul a bhí ar an tóir ar a laghad ag minicíocht 10% gach, tá siad gotten an ionchódú is faide. Agus mar sin cad é ciallaíonn sé seo anois go más mian leat a sheoladh teachtaireacht s comhbhrúite ar an idirlíon nó i ríomhphost nó a leithéid, seachas úsáid a bhaint ASCII caighdeánach, is féidir leat a sheoladh teachtaireacht Huffman códaithe trína más mian leat a sheoladh chuig an E litir, a sheolann tú ach beagán amháin. Más mian leat a sheoladh A, a sheolann tú 2 giotán, 01, in ionad a sheoladh 8 giotán le leanúint ag eile 8 giotán le leanúint ag eile 8 giotán agus mar sin de. Ach tá gotcha anseo. Níl sé go leor a thógáil ach an crann agus ansin tús a sheoladh ó Alice go Bob an patrún beagán níos giorra, téad ó ASCII, toisc go bhfuil Alice freisin a chur in iúl Bob an méid a má tá Bob ag dul a bheith in ann a léamh di an teachtaireacht comhbhrúite? Tá [fhreagra mac léinn inaudible] >> Cad é sin? [Fhreagra mac léinn inaudible] >> As cad é an crann. Nó fiú níos mó go sonrach, cad iad na ionchóduithe, go háirithe ós rud le linn an scéal a rinne muid le glao breithiúnas ag pointe amháin. Cuimhnigh go raibh muid a roghnú treallach idir an 2 nóid 20% difriúil? Mar sin, nach bhfuil sé an cás gur féidir Bob, an faighteoir, athfhoirgniú ach an crann ar a chuid féin toisc go b'fhéidir go mbeidh sé a chruthú ar an crann sin riamh difriúil beagán ó Alice. Thairis sin, ní Bob fiú a fhios cad é an teachtaireacht bunaidh mar gheall ar an rud amháin Alice é a sheoladh air, ar ndóigh, tá an teachtaireacht comhbhrúite. Mar sin, tá an ghabháil leis an comhbhrú mar seo go bhfuil, tá, is féidir Alice a shábháil a lán iomlán de giotán trína chur leis 1 le haghaidh E agus 01 maidir le A agus mar sin de, ach tá sí freisin a chur in iúl Bob cad é an mhapáil idir litreacha agus giotán toisc nach féidir leo brath go soiléir ar díreach ASCII níos mó más rud é nach bhfuil muid ag baint úsáide as ASCII. Mar sin, is féidir léi a sheoladh ceachtar dó an crann ar bhealach - scríobh sé síos, a stóráil sé mar sonraí dhénártha nó rud éigin mar sin - nó seol díreach tar éis dó bileog cheat beag, comhad Excel, go léiríonn na mapálacha. Mar sin, glacann an éifeachtacht comhbhrú i ndáiríre go bhfuil na teachtaireachtaí go bhfuil tú ag a sheoladh Tá go leor mór, ar a laghad meánmhéide, mar má tá tú ag seoladh teachtaireacht Super gearr, más mian leat ach a sheoladh chuig an teachtaireacht bad, a tharlaíonn a bheith ina focal is féidir linn a litriú anseo, B-A-D, agus tú ag dul is dócha a úsáid giotán níos lú, ach tá an ghabháil má tá tú freisin a chur in iúl Bob cad é an crann nó cad iad na ionchóduithe, agus tú ag dul a outweigh dócha go léir de na coigiltis ar a bhfuil rudaí chomhbhrúite chun tús a chur leis. Mar sin, is féidir é a bheith i ndáiríre an cás má tá tú iarracht compressing fiú le rud éigin cosúil le formáidí zip nó comhad a d'fhéadfadh tú a bheith eolach ar - comhaid go leor beag, comhaid fiú folamh - uaireanta d'fhéadfadh na comhaid a fháil níos mó agus nach lú. Ach go réalaíoch, a tharlaíonn go ach amháin le haghaidh méideanna comhaid beag, mar sin ní tá sé ag dul a dhéanamh comhad gigabyte a bheith 2 ghigibheart; muid ag caint i ndáiríre mbeart nó díreach cilibheart lánúin. Tá roinnt cláir cosúil zip cliste go leor a thuiscint go, "Tá tú ag dul a chaitheamh giotán níos mó compressing seo." "Lig dom Ná bac compressing ar do shon chor ar bith." Mar sin, tá sé seo ach bealach amháin ansin compressing bhformáid téacs. D'fhéadfadh muid a chur i bhfeidhm rud éigin mar seo i C. Mar shampla, tá anseo conas a d'fhéadfadh muid ionadaíocht a dhéanamh nód sa crann áit a bhfuil muid ag Char don tsiombail, luach ar snámh do minicíocht, agus de réir mar atá feicthe againn lenár struchtúir sonraí eile, 2 threo, 1 a ghabhann leis an leanbh chlé, 1 ar dheis, is féidir le ceachtar díobh a bheith NULLComment, ach más rud é nach, tagraíonn sé do leanbh ar chlé agus ar leanbh ceart. Mar sin, tá sé seo ansin Huffman códú, agus tá sé bealach amháin gur féidir leat dul faoi compressing faisnéise, agus tá sé cinnte ar cheann de na is éasca a chur i bhfeidhm i gcomhthéacs, a rá, struchtúir sonraí an tseachtain seo caite, cé go fiú ann halgartaim níos sofaisticiúla is féidir a dhéanamh sócháin fiú níos sofaisticiúla de do chuid sonraí. Ceisteanna ar bith ansin ar crainn torthaí, crainn dénártha, nó comhbhrú téacs? [Mac léinn] An bhfuil roinnt athbhrí, cosúil le más rud é go scoilt [inaudible] i 01, ansin bheadh ​​011 a bheith débhríoch, ceart? [Inaudible] >> Good question. Athbhrí. Lig dom achoimre trí thagairt a dhéanamh leis an pictiúr anseo. Mar gheall ar na carachtair tú ag compressing, na huiríll, de réir sainmhínithe seo a algartam i gcónaí ar na duilleoga, ní fheicfidh tú a úsáid de thaisme an patrún céanna giotán le haghaidh an réimír na litreacha éagsúla. Mar sin, i bhfocail eile, tá tú buartha faoi, fuaimeanna sé cosúil le, athbhrí a eascraíonn trína d'fhéadfadh a bheith 001 tús B nó tús C nó rud éigin mar sin. Ach ní féidir a bheith an cás toisc go fógra go bhfuil gach ceann de na litreacha na haibítre tá muid ag ionchódú ag na duilleoga. Is féidir leis an débhríocht ann ach amháin, mar atá i gcás de chód Morse, más rud é, mar shampla, bhí C áit éigin feadh an chosáin as an fhréamh go B. [Mac léinn] Ceart. Mar sin, sa chás sin, a rá A bhfuil 2 duilleoga. >> A Abair go bhfuil - Abair sin arís. [Mac léinn] Abair A bhfuil 2 duilleoga, F agus G, agus ansin G - >> Maith go leor. Ach ní féidir é. A Ní fhéadfadh é féin a bheith duilleoga F agus G mar gheall ar na litreacha F agus G iad féin a fhágann áit éigin ar an taobh clé B nó an ceart E. Mar sin, de réir sainmhínithe, ní foláir iad a duilleoga. Seachas sin, tá tú díreach ceart, ní tá muid réiteach ar an bhfadhb atá os comhair cód Morse. Dea-gceist. Ceisteanna eile? Gach ceart. An nóisean de giotán, casadh sé amach tá muid go raibh cumhacht go léir chomh maith nach againn úsáid iarbhír nuair a tháinig sé chun ionramháil na 0s agus 1s. D'iarramar faoi seo ar cheann de na tacair fhadhb luaithe: is é sin, conas a dhéanann tú dul faoi athrú chás uachtair dtí an cás íochtair nó vice versa? Nó, níos nithiúil, d'iarr ar cheann de na psets chéad cé mhéad giotán gá duit iarbhír a smeach chun Athrú dtí an cás íochtair vice versa a nó? Seo i gcuimhne tapa ar an chuma atá 65 agus 97 ar nós i dénártha. Agus fiú amháin más rud é go ceist saghas faded i do chuimhne, féidir leat a fheiceáil arís anseo gur gá cé mhéad giotán a bheith iompaithe caipiteal a athrú A dtí an cás íochtair a? Amháin. Siad difriúil ach amháin i láthair amháin, an beagán tríú thaobh na láimhe clé. De bharr an méid Tá a 010, beag Tá a 011. Mar sin, ar bhealach, ní mór dúinn a bheith díreach in ann a smeach go giotán, agus is féidir linn leas a ansin nó litreacha cás íochtair. Táimid tar éis sé seo déanta san am atá caite ag iarbhír ag baint úsáide as má chomhlíontar coinníollacha agus seiceáil má tá an litir idir caipiteal A agus caipitil Z, ansin aschur cosúil le A - a + 26 nó rud éigin mar sin. Rinne tú dócha athrú uimhríochtúil na litreacha na haibítre. Ach cad má d'fhéadfadh muid a smeach díreach go giotán amháin? Conas is féidir leat dul faoi ag cur amháin beart ar fiú na píosaí, agus mar sin 8 giotán cosúil le 01,000,001 agus 01,100,001? Má bhí tú na patrúin giotán, conas is féidir linn dul faoi athrú amháin acu? Cad a tharlaíonn má linn a thabhairt isteach i buí anseo ar an bpatrún eile giotán? Má dhéanaim an 0s teaghrán iomlán buí ach amháin i gcás an giotán amháin gur mhaith liom a athrú agus ansin mé a thabhairt isteach oibreoir nua ar a dtugtar mar oibreoir bitwise - bitwise sa mhéid go n-oibríonn sé ar giotán aonair, ní ar beart ar fad nó ceithre bytes go léir ag an am céanna. Molann an barra ingearach ann i buí go bhfuil an méid má táimid a ghlacadh an t-uiríoll caipitil A agus bitwise NÓ sé leis an ord buí ar giotán? I bhfocail eile, a cheapann ar ais go dtí ár plé ar abairtí Boole i Scratch agus ansin i C. Dhéanamh Boole nó a chiallaíonn go a bheith fíor, ach an oiread go bhfuil an chéad rud a bheith fíor nó má tá an dara rud a bheith fíor nó iad araon, tá a bheith fíor, agus ansin an t-aschur mar thoradh air féin fíor. Sa chás seo, anseo, cad a dhéanann muid a fháil má thógaimid 0 "nó" ed le 0? Bréagach nó bréagach? Tá sé fós bréagach, mar sin an CásÍochtair fós is ag súil leis. Cad a tharlaíonn má in ionad dhéanaimid 1 nó 0? Sé seo fós anois 1, ach faoi deara cad atá ar tí tarlú anseo. Má thosaíonn muid le caipiteal A agus leanfaimid orainn "nó" a giotán aonair mar tá muid ag déanamh anseo, 0 nó an ceann buí thugann dúinn cad síos anseo? Tugann sé seo dúinn 1. Go deimhin, is dócha nach raibh a fhios againn cad é an leagan chás uachtair de beag a bhí i ndáiríre. Ligean ar dul seo a dhéanamh. Lig dom seo a bhogadh ar ais thar anseo. A ligean ar é seo a dhéanamh arís. 0 nó 0 thugann dom 0. 1 nó 0 thugann dom 1. 0 nó 1 thugann dom 1. 0 nó 0 thugann dom 0. Is é an ceann eile 0, is é an chéad cheann eile 0, is é an chéad cheann eile 0. 1 nó 0 thugann dom 1. Agus mar sin fiú amháin más rud é nach raibh a fhios againn roimh ré cad cás íochtair a bhí, go simplí trí "nó" hairle A leis an bpatrún sin de giotán go atá againn i láthair anseo i buí, is féidir leat cás íochtair caipitil A ag flipping go giotán. Úsáid againn an seachtain in iúl ó shin: flipping le beagán. Conas a dhéanann tú i ndáiríre go programmatically? Úsáid tú cad atá ar a dtugtar de ghnáth masc, sraith giotán, sa chás seo a tharlaíonn ach sin a chun breathnú cosúil le líon seo anseo, agus ansin tú "nó" úsáid le chéile nua seo C-oibreoir, Ní | |, úsáideann tú amháin | agus ba mhaith leat a fháil i ndáiríre an freagra anseo mar gheall ar cén fáth? Is é seo an áit 1s, 2s áit, 16s 4s, 8s,, 32s. Mar sin, casadh sé amach go má ghlacann tú ceannlitir A agus bitwise NÓ sé leis an 32 slánuimhir, mar gheall ar an 32 slánuimhir, nuair a fhéachann tú ar sé mar píosaí Breathnaíonn, mar seo, a chiallaíonn gur féidir leat smeach an beagán gur mian leat i ndáiríre. Agus mar a chéile - agus beidh muid ag breathnú ar cód i láthair na huaire ach - Is dócha ba mhaith linn dul an treo eile. Conas a théann tú ó chaipiteal CásÍochtair a go A? Cén giotán gá a athrú? Tá sé an ceann céanna. Is mian linn a athrú go giotán an tríú ó 1 go dtí 0. Agus conas a d'fhéadfadh muid ag dul faoi é seo a dhéanamh? Conas is féidir linn dul amach le beagán? D'fhéadfadh leis an méid patrún giotán againn dul amach le beagán? Cad a tharlaíonn má táimid a shórtáil de inbhéartaithe an masc? De bharr an méid roimhe seo, rinne muid an 0s masc iomlán buí ach amháin i gcás an giotán amháin bhíomar ag iarraidh dul ar, cad más rud é an am seo, a théimid ar an 1s masc iomlán ach amháin le haghaidh an beagán a ba mhaith linn a mhúchadh agus a úsáid ansin cad oibreoir? Cad a tharlaíonn má táimid "agus" rudaí seo? A ligean ar ghlacadh le breathnú. Má táimid smeach anois leis seo, is dócha go arís mé a chruthú masc sin uile 1s ach amháin i gcás an giotán amháin gur mhaith liom a mhúchadh agus ansin seachas "nó" an líon bán suas barr leis an líon buí síos anseo, cad má tá mé in ionad "agus" le chéile? Sé ar a dtugtar a bitwise agus. Logically, tá sé an rud céanna mar Boole agus. Tugann sé seo dom 0 & 1 Is é 0. Mar sin, bréagach agus fíor bréagach. Fíor agus fíor fíor. Agus is é anseo an draíocht: Fíor agus bréagach anois bréagach, mar sin againn casta as an giotán. Agus anois tá an chuid eile den scéal beagán simplí. Toisc go bhfuil an chuid eile den masc 1s, nach ndéanann sé ábhar cad iad na huimhreacha i bán. Nuair a bheidh tú "agus" rud éigin le fíor, nach bhfuil tú ag dul a athrú a luach. Má tá sé fíor, beidh sé fós fíor. Más rud é go raibh sé bréagach, beidh sé fós bréagach. Ach a tharlaíonn an draíocht nuair a ghlacann tú rud éigin a bhí fíor agus tú ansin "agus" sé bréagach. Tá sé seo an éifeacht atá ag casadh amach go giotán. Mar sin cryptic beag ann. A ligean ar breathnú i ndáiríre ar roinnt cód, a d'fhéadfadh a breathnú i ndáiríre fiú níos mó cryptic, ach ligean ar ghlacadh le breathnú anseo ar cos. Má mé ag amharc ar cos, ag dul ó chaipiteal A dtí an cás íochtair a, a ligean ar a fheiceáil conas a d'fhéadfadh muid a chur i bhfeidhm an chláir seo. Seo is mó, agus nach bhfuil sé ag cur aon argóintí ordú-líne. Tá mé ag á dhearbhú c carachtar an litir go bhfuil an t-úsáideoir ag dul a chlóscríobh isteach Mé úsáid ansin Ná eolas agus lúb a dhéanamh ach cinnte go dtugann an t-úsáideoir cinnte dom caipitil A nó B nó C. .. Z, mar sin a thugann siad dom rud éigin idir A agus Z. Agus anois cad tá mé ag déanamh anseo? Tá mé "nó" hairle seo le 0x20, ach sin i ndáiríre mar an gcéanna - agus beidh muid ag teacht ar ais ar an i láthair - 32. Mar sin, arís, is é 32 an patrún giotán anseo. Cén fáth go bhfuil a fhios againn seo? Just smaoineamh ar ais go dtí seachtain 0. Is é seo an áit 1s, 2s áit, 4s, 8s, 16s, 32s áit. Mar sin, a tharlaíonn sé seo líon buí a bheith 32. Is féidir liom a ghlacadh ansin litir cosúil leis an ruabhreac anseo, bitwise "nó" sé le líon literally an 32, agus cad is féidir liom a fháil ar ais? Tá an leagan CásÍochtair an ruabhreac. A nóiméad ó shin, áfach, léirigh mé seo i nodaireacht bonn éagsúla. Cad a raibh an ionadaíocht a dhéanamh? >> [Mac léinn] heicsidheachúlach. [MALAN] Tarlaíonn sé seo heicsidheachúlach chun ionadaíocht a dhéanamh. Ní Tá Labhair faoi heicsidheachúlach ar fad go bhfuil i bhfad, ach tá sé i ndáiríre áisiúil i gcásanna mar seo. Cé tá sé níos casta agus cé tá sé cosúil le 20 agus ní 32, casadh sé amach go bhfuil heicsidheachúlach iarbhír nodaireacht áisiúil Super mar gheall i heicsidheachúlach gach dhigit tar éis an 0x - ciallaíonn agus an rud ar bith; tá sé seo ach choinbhinsiún an duine a deir anseo a thagann roinnt heicsidheachúlach - gach ceann de na dhigit, 2 agus ansin an 0, is féidir iad féin a léiriú le díreach 4 giotán. Mar sin, má dhéanaimid é seo, lig dom a oscailt suas eagarthóir téacs anseo - aisteach autocomplete - má dhéanann muid eagarthóir téacs beag anseo, an 0x20 uimhir anseo 4 giotán, Tá anseo eile 4 giotán. Déanaimis a dhéanamh ar an 4 rightmost giotán chéad uair. Is é 0 nuair a sheas le 4 giotán cad é? Super éasca. Just a gach 0s. Mar sin 4 giotán mar 0s. Conas is féidir leat ionadaíocht a dhéanamh 2? Tá sé curtha s le tamall ó shin rinne muid seo, ach tá sé 0100. Mar sin, is é seo an áit 1s, is é seo an áit 2s, agus ansin nach ndéanann sé ábhar cad iad na háiteanna eile. I bhfocail eile, i heicsidheachúlach dtiocfadh leat a rá 0x20, ach má cheapann tú ansin faoi cad é an 2 agus an chaoi a bhfuil ionadaíocht sé i dénártha, cad é an 0 agus an chaoi a bhfuil ionadaíocht sé i dénártha, Is iad na freagraí ar na ceisteanna seo agus tá sé seo, faoi seach. Mar sin, a tharlaíonn 0x20 chun ionadaíocht a dhéanamh ar an bpatrún de 8 giotán, a bhfuil go beacht an masc a bhí againn. Mar sin, is é seo le haghaidh na huaire ach a fheidhmiú intleachtúil, ach tá an réaltacht i cód tá sé de ghnáth níos coitianta a scríobh tairisigh mar seo i heicsidheachúlach mar gheall ar ansin is féidir an Ríomhchláraitheoir go héasca réasúnta, fiú má éilíonn sé roinnt páipéar agus peann luaidhe, figiúr amach cad é go bhfuil patrún giotán toisc nach féidir leat in iúl go díreach 0s agus 1s de ghnáth i cód. Ní féidir leat dul 00,010 agus mar sin de. Tá tú a phiocadh nodaireachtaí dheachúlach nó heicsidheachúlach, nó ochtnártha nó eile. Claonadh a bhíonn daoine is mó heicsidheachúlach a roghnú go simplí ionas gur ionann gach dhigit 4 giotán agus is féidir leat é seo a dhéanamh math tapaidh. Agus beidh mé tonn mo lámh ar a cos, a bhfuil beagnach mar an gcéanna; tá sé beagnach mar an gcéanna. Cos a tharlaíonn a úsáid nach bhfuil an t-oibreoir nó ach an Guy agus DF. Cad a dhéanann DF ionadaíocht a dhéanamh? DF? Duine ar bith? >> [Mac léinn] 255. 255? Níl 255. Bheadh ​​sé sin ff. Beidh muid a fhágáil an gceann seo mar bheart beag. Ach má théann tú ó 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 agus ansin a thagann an méid tar éis 9? Táimid de chineál ar as digití dheachúlach, ach i heicsidheachúlach a thagann cad tar éis 9? [Mac léinn] a. >> Mar sin, a, b, c, d. Is féidir leat an figiúr amach ó ann cad patrún giotán d ionann i ndáiríre. Agus má dhéanann muid ar an mata, beidh orainn a fheiceáil go bhfuil an masc deireadh tú ag dul ar ais comhionann leis seo. Is é seo an f, gach 1s, agus tá sé seo d. Mar sin, ionann DF go masc. Gach ceart. Agus ní ar deireadh, a dhéanamh fuaime Super rudaí, Super teicniúla, ach is dócha bhíomar ag iarraidh a scríobh le clár a mbaineann sé seo. Lig dom dul ar aghaidh agus dénártha, a bhfuil clár i gcomhad ar a dtugtar binary.c a dhéanamh. Agus lig anois dom a reáchtáil dénártha agus a thabhairt ar slánuimhir neamh-diúltach dom. Let tús éasca agus cineál i 0. Tá sé seo anois clár a priontaí amach slánuimhir ina hionadaíocht dénártha. Mar sin má Seinnim an cluiche arís agus cineál i díreach 1, ba chóir dom a fháil ionadaíochta 32-giotán de 1. Má dhéanann mé arís le 2, ba chóir dom a fháil go. Má dhéanann mé 7, ba chóir dom a fháil 1s roinnt ag an deireadh agus mar sin de. Casadh sé amach luaigh mé seo toisc le hoibríochtaí bitwise féidir leat a dhéanamh i ndáiríre ach rud amháin eile chomh maith. Is féidir leat a chruthú ar na masks dinimiciúil. Féach ar an sampla seo ar cheann deireanach a bhain le hoibríochtaí bitwise. Seo an chéad chuid den chód, go spreagfadh an t-úsáideoir le haghaidh roinnt, agus insists sé go bhfuil tú a thabhairt dom slánuimhir neamh-diúltach. Mar sin, gur saghas stuif d'aois scoile. Ach tá rud éigin anseo go bhfuil de chineál ar suimiúil. Conas is féidir liom dul faoi priontáil roinnt i dénártha? I iterate chéad cad a cad é? Cad é an méid ina slánuimhir de ghnáth, ar a laghad i an fearas? >> [Mac léinn] 4. Tá sé 4. Mar sin, tá 4 * 8 32-1 Is é 31. Mar sin má tá mé ag tosú a chomhaireamh ó 31, is ionann sin, casadh sé amach, ach choincheapa de, an beagán 31 nó ar an ngiotán is airde, a bhfuil an Guy thar anseo, cé go bhfuil sé seo ag dul a bheith 0 giotán. Mar sin, tá sé seo beagán 01 ... giotán 31. Mar sin, cad an gcód seo a dhéanamh? Fógra seo le haghaidh lúb, cé tá sé cryptic, tá iterating díreach ó 31 síos go dtí 0. Sin é. Mar sin, an chuid suimiúla a bheith anois i na 5 línte anseo. Fógra go sa líne seo tá mé ag á dhearbhú masc athróg ar a dtugtar a bheith ag teacht lenár scéal na huimhreacha buí. Agus ansin cad é seo a dhéanamh? Is é seo an oibreora eile bitwise ní atá feicthe againn cheana, is dócha. Tá sé an t-oibreoir athrú chlé. Ní dhéanann an oibreoir sin. Seo é an uimhir 1, agus má dhéanann tú d'fhág mé athrú, athrú chlé, cad a cheapann tú go bhfuil an éifeacht a dhéanamh leis an 1 aonair? Literally aistriú sé os a chionn. Mar sin, má tá an uimhir 1 a bhfuil tú ar chlé agus a thosaíonn tú ag initializing liom 31, cad a bhfuil ag dul a dhéanamh? Tá sé seo ag dul chun an deis seo a uimhir 1 agus athrú 31 cuireann sé thar anseo. Agus mar tá léir nach bhfuil aon digití eile taobh thiar de, beidh na trí mhainneachtain a chur in ionad le 0s. Mar sin, beidh tú tús a chur amach leis an uimhir 1, a bhreathnaíonn ar ndóigh mar seo - agus lig dom a tharraingt sé thar anseo i lár. Agus ansin mar atá tú rudaí a athrú ar an taobh clé, téann an Guy go bunúsach ar an mbealach seo. Ach chomh luath agus a dhéanann tú go bhfaigheann, le 0 líonadh isteach Má tá tú ag aistriú é an dara huair, téann sé ar an mbealach seo agus faigheann eile 0 líonadh isteach Athrú leat é arís agus ansin faigheann eile 0 líonadh isteach Mar sin, má dhéanann tú an rud de 1 << i 31 áiteanna, deireadh tú ag fáil masc is é sin 32 carachtair ar fad, an ceann leftmost a bhfuil a 1, bhfuil gach ceann de an chuid eile a mbeidh 0. Agus casadh sé amach, mar chur ar ceal, a aistriú uimhir ar chlé mar seo freisin coincidentally, agus conveniently uaireanta, Tá an éifeacht a dhéanamh cad leis an líon sin? >> [Mac léinn] dhúbailt é. Dhúbailt sé mar gheall ar gach ceann de na colúin - an áit 1s, 2s áit, áit 4s, Áit 8s, 16s áit - they're gach dúbailt mar a théann tú ar an taobh clé. Nó in áit, nuair a athrú tú an 1s bhfuil tú ag dul chun deireadh suas dhúbailt luach an líon. Is féidir leat suas go deireadh ag déanamh chlaochlú suimiúla digití ag aistriú gach rud níos mó ar an mbealach seo le cumhachtaí de 2. Mar sin, conas an obair seo? Tugann sé seo dom ansin masc sin uile 0s ach ar feadh 1 i bhfeidhm go beacht an Ba ​​mhaith liom é, agus ansin an abairt, a bhfuil goideadh ó toupper.c, ag rá go simplí a chur ar an uimhir n go bhfuil an t-úsáideoir clóscríofa i, "Agus" leis an masc, agus cad tá tú ag dul a fháil? Tá tú ag dul a fháil 1 má tá a 1 sa suíomh masked, nó tá tú ag dul a fháil 0 más rud é nach ann. Agus ní mar sin go léir an clár seo go héifeachtach tá sé lúb, agus cruthaíonn sé masc le 1 thar anseo, ansin 1 thar anseo, ansin 1 thar anseo, agus úsáideann sé seo bitwise AGUS cleas a rá go bhfuil beagán 1 sa úsáideora ionchur anseo? An bhfuil beagán 1 sa úsáideora ionchur anseo? Agus má tá, a phriontáil literally 1, eile phriontáil 0. Táimid ag déanamh seo a dhéanamh le ints díreach toisc go sin an fáth a bhfuil muid ag déanamh 32 giotán in ionad 8, ach cad atá againn a thabhairt isteach ansin é seo bitwise AGUS, an bitwise NÓ, agus ar an oibreoir sin athrú chlé, nach bhfuil minic cabhrach terribly, ach anois sé amach gur féidir leo a bheith. Go deimhin, má bhí tú chun ionadaíocht a dhéanamh rud éigin cosúil le sraith de Booleans ach chun ionadaíocht a dhéanamh fíor nó bréagach, is dócha a raibh tú súil a choinneáil ar an bhfuil nó nach Tá seomra iomlán de 300 mac léinn i láthair, d'fhéadfaí tú a dhearbhú le sraith de mhéid 300 de chineál bool ionas go bhfaigheann tú 300 bools, agus is féidir leat gach leagtar fíor má tá duine éigin anseo agus bréagach ar shlí eile. Cén fáth go bhfuil go ionadaíocht sa struchtúr sonraí mí-éifeachtach? Cad é dona mar gheall ar an dearadh na struchtúr sonraí, le sraith de 300 bools? Cad is bool, i ndáiríre, faoi bhun an cochall? Seo, freisin, rud nach d'fhéadfadh a bheith ar an eolas. Casadh sé amach nach bhfuil aon bool. Cuimhnigh táimid saghas a cruthaíodh go bhfuil an gcomhad cs50.h, lena n-áirítear féin bool caighdeánach. C Is de chineál ar balbh, áfach, nuair a thagann sé bool. Úsáideann sé 8 giotán chun ionadaíocht a dhéanamh ar gach bool, atá go hiomlán wasteful mar gheall ar ndóigh, cé mhéad giotán gá duit chun ionadaíocht a dhéanamh bool? Just a 1. Mar sin, casadh sé amach go má tá tú anois an cumas le hoibreoirí bitwise a ionramháil giotán aonair fiú i ruabhric, fiú i bheart amháin, casadh sé amach d'fhéadfaí tú a laghdú ar an chuimhne is gá chun ionadaíocht a dhéanamh rud éigin dúr cosúil le struchtúr na sonraí tinrimh styled ag fachtóir de 8. In áit ag baint úsáide as ocht giotán chun ionadaíocht a dhéanamh fíor nó bréagach, d'fhéadfá a úsáid literally amháin trí úsáid a bhaint beart aonair le haghaidh gach ochtar mac léinn sa rang agus toggling 0-1 giotán aonair trí úsáid a bhaint as na cineálacha íseal-leibhéal cleasanna. Sin a chur i ndáiríre deireadh a chur leis an fhuinnimh. An bhfuil aon cheist agat faoin oibríochtaí bitwise? Yeah. >> [Mac léinn] An bhfuil oibreoir eisiach nó? Tá. Tá oibreoir eisiach nó go Breathnaíonn mar seo, ^, an tsiombail cairéad, rud a chiallaíonn ach an chéad rud nó is féidir leis an dara rud a bheith ina 1 le haghaidh an t-aschur a bheith ina 1. Tá freisin nach bhfuil, ~, a ligfidh tú chun invert ar 0 go dtí vice 1 nó vice chomh maith. Agus níl freisin oibreoir athrú ceart, >>, a bhfuil an os coinne an ceann a chonaic muid. Gach ceart. A ligean ar rudaí a ghlacadh anois chun leibhéal níos airde. Thosaigh muid ag caint faoi téacs agus ansin compressing é agus ionadaíocht a dhéanamh ar an téacs a bhfuil líon níos lú de giotán; Labhair muid le beagán faoi conas is féidir linn tosú anois rudaí a ionramháil ar leibhéal bitwise. A ligean ar súmáil anois ar ais go dtí 10,000 troigh le hionadaíocht rudaí níos casta mar grafaicí. Anseo ní mór dúinn a bratach na Gearmáine, anseo tá muid ar cheann de na Fraince. D'fhéadfaí iad seo a léiriú i formáidí comhaid fhéadfadh a fhios agat - GIFs, mar shampla. Má tá tú feicthe riamh an íomhá ar an nGréasán a chríochnaíonn i. Gif, tá sé seo le formáid idirmhalartaithe grafaic. Tá an dá bratacha anseo saghas iad féin ar iasacht do compression ar cad b'fhéidir soiléir fáth? >> [Fhreagra mac léinn inaudible] Níl a lán de athrá, ceart? D'fhonn a sheoladh bratach na Gearmáine, smaoineamh ar seo mar íomhá ar an scáileán ar ais i do laethanta Scratch. D'fhéadfá a thabhairt chun cuimhne go bhfuil pixel aonair nó poncanna go cum an íomhá. Níl a chéile iomlán na poncanna dubh agus ceann eile sraith iomlán de poncanna dubh. Níl a bunch de sraitheanna de poncanna dubh go raibh muid ábalta a fheiceáil má súmáilte againn i ndáiríre i, i bhfad mar nuair a súmáilte muid i ar aghaidh Rob i Photoshop. Chomh luath agus a fuair muid níos doimhne agus níos doimhne agus níos doimhne isteach an íomhá, thosaigh tú ag féachaint ar an pixelation, gach ceann de na cearnóga a chum a shúil sa chás sin. Déileáil céanna anseo. Má súmáilte againn i giotán leor, ba mhaith leat a fheiceáil poncanna aonair. Bhuel, tá sé seo de chineál ar amú giotán. Má tá aon trian de na brataí dubh agus tá an tríú cuid de an bhratach buí agus mar sin de, cén fáth nach féidir linn a compress ar bhealach an mbratach? Agus d'fhéadfadh fiú an bhratach na Fraince a comhbhrúite cé go bhfuil an patrún le beagán difriúil. Casadh sé amach go bhfuil an fhormáid comhaid GIF bhformáid comhbhrú lossless, a chiallaíonn gur féidir leat a chur ar íomhá cosúil leis an bratach na Gearmáine anseo, is féidir leat a caith amach a lán de na píosaí gan sacrificing cáilíochta. Tá sé seo i gcodarsnacht le rud éigin cosúil le jpeg, a chuid is mó de dúinn is dócha níos mó ar an eolas. Facebook grianghraif agus Flickr grianghraif agus a leithéidí Tá beagnach i gcónaí a shábháil mar jpeg nuair a bhíonn siad uaslódáil, ach tá jpeg a lossy - formáid trína bhfuil tú caith amach giotán - lossy ach a chaitheann tú chomh maith ar shiúl cáilíochta. Agus mar sin má tá tú grianghraif compress le Photoshop nó iad a uaslódáil chuig Facebook nó iad ar fón i ndáiríre crappy, tá a fhios agat go dtosaíonn an pictiúr a fháil go han-splotchy agus pixelated, agus é sin mar tá sé á comhbhrúite ag an ríomhaire nó ar an bhfón ag caitheamh literally faisnéis ar shiúl. Ach tá GIF iontach gur féidir é a úsáid píosaí níos lú ná d'fhéadfadh sé de réir réamhshocraithe gan chailliúint aon fhaisnéis. Agus a dhéanann sé go bunúsach mar sin mar seo a leanas. Seachas stóráil i gcomhad cosúil le BMP dtabharfaí triple RGB le haghaidh dubh, dubh, dubh, dubh, dubh, dubh, dubh, dubh, dubh, dubh, dubh, dubh agus mar sin de, in áit, tá an fhormáid GIF ag dul a rá, "Black," agus ansin, "Déan an 100 uair," nó rud éigin mar sin. "Black, seo a dhéanamh arís 100 uair, dubh, seo a dhéanamh arís 100 uair ..." "Buí, seo a dhéanamh arís 100 uair." Agus mar sin is cuimhin sé, go bunúsach, an picteilín leftmost agus stórálann ansin ar bhealach ar an nóisean de athrá go picteilín arís agus arís. Sin, is féidir GIFs compress ansin iad féin gan chailliúint aon fhaisnéis. Ach má bhí tú chun buille faoi thuairim, más rud é go bhfuil an algartam go gifs úsáid, cé acu de na bratacha, cé go breathnú siad comhionann i méid, ag dul a bheith níos lú nuair a shábháil ar dhiosca mar GIF? >> [Mac léinn] An Ghearmáin. Tá an Ghearmáin ag dul a bheith níos lú? Cén fáth? [Mac léinn] Mar gheall ar Tá tú sa leor, amanna go leor go cothrománach agus ansin tú arís am éigin eile. >> Go díreach. Mar gheall ar na daoine a chum GIF díreach de chineál ar go saorthoilteanach go mbeidh an athrá a bheith bunaithe ag go cothrománach agus ní cliathánach. Níl athrá a lán níos mó laterally anseo sa bhratach na Gearmáine ná an bhratach na Fraince. Mar sin, má táimid a oscailt iarbhír suas fillteán ar mo tiomáint crua go bhfuil na GIFs, féidir leat a fheiceáil i ndáiríre go bhfuil an bhratach na Gearmáine anseo 2 cilibheart agus tá an ceann na Fraince 4 cilibheart. A tharlaíonn sé a bheith ina chomhtharlú go bhfuil ceann dhá oiread an taobh eile, ach tá sé i ndáiríre an cháis go bhfuil an bhratach na Fraince i bhfad níos mó. Cé tá muid ag caint anseo faoi grafaicí, is féidir na smaointe céanna i bhfeidhm maidir nach bhfuil rudaí cosúil le bratacha ach íomhánna a bhfuil beagán níos casta. Má tá tú a ghlacadh pictiúr de úll, surely tá a lán de na dúbailt ann, ionas gur féidir linn cuimhneamh ar bhealach go bhfuil an cúlra réamhshocrú gorm agus nach bhfuil, le fios mar an pictiúr na láimhe deise, a cuimhneamh ar an dath de gach picteilín amháin sa phictiúr seo. Mar sin, is féidir linn a giotán caith amach ann gan chailliúint faisnéise. Tá an úll Breathnaíonn fós díreach mar an gcéanna. Sa sampla seo anseo, d'fhéadfá a fheiceáil cad a tharlaíonn i scannán. Léiríonn siad seo ríleanna scannán sean-scoil ina san íomhá barr ann tá tú ag tiomáint RV thar teach agus crann. Agus mar a thiomáineann an veain atá caite ó chlé go deas, cad nach bhfuil ag athrú go léir? Níl an teach ag dul in áit ar bith, agus nach bhfuil an crann ag dul in áit ar bith. Is é an rud ach go ag bogadh an veain sa chás seo. Mar sin, mar a léiríonn Cúlra Gan athrú, cad is féidir leat a dhéanamh i scannáin Tá dul céanna, caith díreach ar shiúl eolas nach n-athraíonn i idir frámaí. Is gnách go dtugtar mar comhbhrú interframe trína má Breathnaíonn an fráma beagnach mar an gcéanna leis an gceann seo, a ligean ar Ná bac a stóráil ar dhiosca aon chuid den fhaisnéis chéanna ar na frámaí idirmheánach, a ligean ar úsáid ach amháin frámaí eochair uair amháin ar feadh tamaill a stóráil i ndáiríre an fhaisnéis sin redundantly mar ach sanity beag a sheiceáil. I gcodarsnacht leis sin, tá cur chuige eile chun físeán compressing sa sampla seo an dara agus níos ísle anseo, i gcás seachas siopa 30 frámaí, cén fáth nach bhfuil tú ag a stóráil ach 15 frámaí an dara áit? In áit a bheith ar an chineál scannán ag sileadh álainn, foirfe, d'fhéadfadh sé cuma mhaith tá stuttering sé beagán beag, scoil beag d'aois, ach beidh an éifeacht glan a bheith a úsáid giotán i bhfad níos lú ná mar a bheith ar shlí eile is gá. Mar sin, i gcás an saoire ansin dúinn? Ba é sin le beagán de leataobh ar an áit eile is féidir leat dul leis comhbhrú. Chun níos mó ar sin, a chur le rang mar CS175 anseo. Seo sampla eile laistigh físeáin. Má tá an bheach an rud amháin ag gluaiseacht, is féidir leat caith i ndáiríre ar shiúl faisnéis sna frámaí lár toisc nach bhfuil an bláth agus an spéir agus duilleoga ag athrú. Ach a ligean ar a mheas anois ar cheann rud deireanach. I 5 nóiméad seo chugainn fhágann muid taobh thiar C go deo i léacht? Tá. Nach bhfuil sa psets, cé. Scéal seo caite faoi C agus ansin dúinn a fháil chun rudaí an-sexy a bhaineann le HTML agus Gréasáin agus woo hoo-. Gach ceart. Anseo théann muid. Sin an spreagadh. Casadh sé amach go léir an am seo nuair a bhí againn a scríobh cláir á reáchtáil againn clang. Agus clang, glacann muid a dúirt ó chéad seachtain go leor i bhfad, cód foinse agus athraíonn sé isteach cód réad. Bíonn sé C agus athraíonn sé isteach 0s agus 1s. Tá mé cineál ag luí le leat ar feadh cúpla seachtain toisc nach bhfuil sé simplí go leor chomh sin. Níl a lán níos mó dul ar thíos an cochall nuair a ritheann tú clár cosúil le clang. Go deimhin, is féidir an próiseas a thiomsú clár a achoimriú i ndáiríre, mar a d'fhéadfá a aisghlaoch ó físeán Rob ar tiomsaitheoirí, isteach sna 4 chéim: réamh-próiseála, a thiomsú féin, le chéile, agus nascadh. Ach táimid sa rang agus daoine is mó sa domhan achoimre de ghnáth gach ceann de na céimeanna mar ach "le chéile." Ach má dtosaíonn againn le cód foinse mar seo, chun cuimhne seo Is dócha gurb é an simplí C clár againn i scríbhinn go dtí seo, chun cuimhne nuair a chéile chríochnaíonn sé suas ag breathnú mar seo. Ach tá i ndáiríre céim idirmheánach, agus na céimeanna mar seo a leanas. An Chéad níl an rud ag barr an-seo agus an chuid is mó dár gcláir, # I measc Cad a fholaíonn # dhéanamh dúinn? Tá sé cóipeanna go leor i bhfad agus leafaois an t-ábhar stdio.h i mo chomhad go sin an fáth? Cén fáth féidir liom cúram faoi ábhar stdio.h? Cad atá ann de leas? Printf dearbhú, ar a fhréamhshamhail, ionas go mbeidh a fhios ag an tiomsaitheoir ansin cad is ciall agam nuair a luaigh mé an fheidhm printf. Mar sin, céim 1 Is é a thiomsú réamh-próiseála, ina clár cosúil le clang nó léann roinnt clár cúntóir a thagann clang le do barr cód a bun, chlé go deas, agus aon uair a fheiceann sé ina siombail # dhiaidh lorgfhocal é, mar Áirítear, ndéanann sé sin oibriú, chóipeáil agus a ghreamú sa stdio.h chás i do chomhad. Sin chéim 1. Ansin tá tú i bhfad níos mó C comhad mar gheall ar an chóip ollmhór, post a ghreamú go díreach a tharla. 2 Céim anois a thiomsú. Ach casadh sé amach a thiomsú Bíonn cód foinse go Breathnaíonn mar seo agus casadh sé i rud éigin go Breathnaíonn mar seo, a bhfuil dóibh siúd eolach ar a dtugtar? >> [Mac léinn] Tionól. Teanga Tionól >>. Tá sé seo i ndáiríre rud éigin má tá tú CS61 go mbainfidh tú Léim isteach níos mine. Tá sé seo díreach faoi gar agus is agus is féidir leat a fháil chun scríobh 0s agus 1s féin ach tá rudaí a scríobh ar bhealach a dhéanann fós ar a laghad le beagán de chiall. Tá na treoracha meaisín, agus má scrollbharra muid síos go dtí an phríomhfheidhm anseo, faoi ​​deara go bhfuil an treoir a bhrú, bogadh teagasc, teagasc a dhealú, glaoch teagasc, agus mar sin de. Nuair a chuala tú go bhfuil do ríomhaire Intel taobh istigh, tá tú LAP Intel i do Mac nó PC, cad a chiallaíonn? Tagann A LAP tógtha ag cuideachtaí ar nós Intel thuiscint treoracha áirithe. Tá siad aon smaoineamh cad iad na feidhmeanna cosúil le babhtáil nó príomh-per se, ach bhfuil a fhios acu cad a an-íseal-leibhéal treoracha mhaith shuimiú, a dhealú, a bhrú, bogadh, cuir glaoch, agus mar sin de go bhfuil. Mar sin, nuair a dhéanann tú le chéile C cód i dteanga cóimeála, bhfuil do cairdiúla don úsáideoir-lorg an-cód thiontú i rud éigin go Breathnaíonn mar seo, go mbogann literally mbeart nó 4 bytes timpeall i aonaid bheaga den sórt sin isteach agus amach as an LAP. Ach ar deireadh, nuair a bhíonn clang réidh chun an deis seo a léiriú ar do chlár i 0s agus 1s a tharlaíonn, ansin an chéad chéim ar a dtugtar le chéile, agus tá sé seo a tharlaíonn arís go léir i blink de súil nuair a rith clang. Tús a chur againn anseo, aschur sé comhad mar seo, agus ansin athraíonn sé é chuig na 0s agus 1s. Agus más mian leat dul ar ais ag pointe éigin agus ar ndóigh, seo a fheiceáil i ngníomh, má théann mé isteach hello1.c--seo ar cheann de na cláir an-an chéad d'fhéachamar ar - De ghnáth, ba mhaith linn a chur le chéile seo le hello1.c clang agus go mbeadh sé seo a thabhairt a.out dúinn. Más rud é ag gcodarsnacht leat a thabhairt ina ionad sin tá sé an-S bratach, cad go mbainfidh tú a fháil hello1.s agus go mbainfidh tú a fheiceáil i ndáiríre an teanga tionól. Tá mé ag déanamh seo ar feadh clár an-ghearr, ach má théann tú ar ais le haghaidh Scramble nó ghnóthú nó aon chlár atá tú i scríbhinn agus díreach as fiosracht ag iarraidh a fheiceáil cad tá sé iarbhír cosúil, tá an méid atá á chothú i ndáiríre isteach sa LAP, Is féidir leat é a úsáid go-S bhratach a clang. Ach ansin ar deireadh, níl fós ar cheann gotcha. Seo iad na 0s agus 1s a dhéanann ionadaíocht ar mo chur i bhfeidhm Dia duit,. Ach úsáid mé duine eile feidhm i mo chlár. Mar sin, cé go bhfuil an próiseas a bhí mé in ann hello.c, go bhfaigheann sé le chéile i cód cóimeála, agus ansin faigheann sé le chéile i 0s agus 1s, an t-aon 0s agus 1s a outputted ag an bpointe seo in am Is iad na cinn atá mar thoradh ar mo cód. Ach an duine a scríobh printf, le chéile siad a gcuid cód 20 bliain ó shin agus tá sé suiteáilte anois áit éigin ar an fearas, ionas go mbeidh muid ar bhealach a chumasadh 0s aige nó aici agus 1s le mo 0s agus 1s, agus tugann sé go dúinn an chéim 4 agus deiridh a thiomsú, ar a dtugtar a nascadh. Mar sin, ar an taobh na láimhe clé tá an pictiúr cruinn céanna roimh: hello.c thiocfaidh chun bheith tionól cód 0s agus 1s. Ach cuimhne gur úsáid mé an caighdeán I / O leabharlann i mo chód, agus ciallaíonn go bhfuil áit éigin ar an ríomhaire níl comhad a dtugtar stdio.c nó ar a laghad an leagan le chéile mar gheall air duine éigin roinnt blianta ó shin le chéile stdio.c isteach cód tionól agus ansin a bunch iomlán de 0s agus 1s. Tá sé seo cad atá ar a dtugtar statach nó leabharlann dinimiciúil. Tá sé roinnt comhad suí áit éigin sa fearas. Ach ar deireadh, tá mé chun mo 0s agus 1s agus an duine sin 0s agus 1s agus nascadh ar bhealach le chéile iad, le chéile literally na 0s agus 1s isteach i gcomhad amháin ar a dtugtar a.out nó hello1 nó pé rud d'iarr mé mo chlár ionas go mbeidh an toradh deiridh gach ceann de na 1s agus 0s ba chóir go cum mo chlár. Mar sin, am seo go léir seimeastar seo nuair a tá tú ag baint úsáide as clang agus fiú níos mó le déanaí ag rith a dhéanamh d'fhonn clang a rith, gach ceann de na céimeanna ag tarlú saghas instantaneously ach an-aon turas. Agus mar sin má leanann tú ar san eolaíocht ríomhaireachta, is é sin CS61, is é seo an ciseal go mbainfidh tú ar aghaidh craiceann ar ais as ann ag caint faoi éifeachtúlacht, impleachtaí slándála, agus a leithéidí de na sonraí ar leibhéal níos ísle. Ach leis sin, tá muid ar tí C a fhágáil taobh thiar. Lig dul ar aghaidh agus ár 5 nóiméad sos a ghlacadh anois, agus nuair a thagann muid ar ais: ar an Idirlíon. Gach ceart. Tá muid ar ais. Anois táimid ag tús a chur lenár breathnú ní hamháin ar HTML toisc, mar a fheicfidh tú, HTML féin i ndáiríre simplí go leor ach i ndáiríre ag cláir gréasáin níos ginearálta, líonrú níos ginearálta, agus conas a thagann gach ceann de na teicneolaíochtaí le chéile chun gur féidir linn a chruthú cláir i bhfad níos sofaisticiúla ar bharr na craoibhe ar an Idirlíon ná go dtí seo tá muid in ann a sna fuinneoga dubh agus bán. Go deimhin, ag an bpointe seo sa seimeastar cé go mbeidh muid ag am a chaitheamh réasúnta níos lú ar PHP, HTML, CSS, JavaScript, SQL agus níos mó, a dhéanamh mic léinn is mó deireadh suas ag déanamh tionscadail deiridh atá bunaithe ar an ngréasán mar gheall ar mar go mbainfidh tú a fheiceáil, tá an cúlra tú anois i C go mór infheidhme ar na teangacha ardleibhéil. Agus mar a dtosaíonn tú ag smaoineamh faoi do thionscadal deiridh, a bhfuil, i bhfad ar nós 0 Set Fadhb, áit a raibh tú ag spreagadh le haon ní is mó spéise a dhéanamh chun tú i Scratch, Is é an tionscadal deiridh do deis a thabhairt do chuid eolais newfound agus savvy le C nó PHP nó JavaScript nó a leithéidí amach le haghaidh casadh agus a chruthú do píosa an-féin na bogearraí le haghaidh an domhan a fheiceáil. Agus síol tú le smaointe, tá a fhios gur féidir leat ceann anseo, projects.cs50.net. Gach bliain, táimid ag lorg smaointe ó dáimhe agus foirne agus le grúpaí mac léinn ar an gcampas ach a gcuid smaointe le haghaidh rudaí suimiúla a d'fhéadfaí a réiteach ag baint úsáide as ríomhairí, láithreáin ghréasáin ag baint úsáide as, ag baint úsáide as bogearraí. Mar sin, má tá tú ag streachailt chun teacht suas le smaoineamh ar do chuid féin, ag scrollbharra ar gach uile bhealach tríd na smaointe ann ó na bliana seo agus seo caite. Tá sé breá ceart go leor chun dul i ngleic le tionscadal atá i ngleic roimh. Chonaiceamar apps go leor chun féachaint ar an stádas níocháin ar an gcampas, apps go leor le haghaidh navigating an roghchlár halla bia, apps go leor le haghaidh navigating an chatalóg chúrsa agus a leithéidí. Agus go deimhin, i léacht sa todhchaí agus i seimineáir sa todhchaí, beidh muid tú a thabhairt isteach le roinnt APIs ar fáil go poiblí, araon ar fáil ó thaobh na tráchtála chomh maith le anseo ar fáil ó CS50 ar an gcampas ionas go mbeidh tú rochtain ar na sonraí Is féidir agus a dhéanamh ansin rudaí suimiúla leis. Mar sin, níos mó ar thionscadail deiridh i gceann cúpla lá nuair a scaoileadh muid an tsonraíocht, ach do anois, tá a fhios gur féidir leat obair aonair nó le ceann amháin nó beirt chairde ar thionscadal is mó ar bith ar suim agat. An tIdirlíon. Dtéann tú amach romhainn agus tarraingt amach do ríomhaire glúine, a théann tú chuig facebook.com don chéad uair, nár logáilte isteach le déanaí, agus bhuail isteach. Cad a tharlaíonn go díreach? Nuair a bhuail tú isteach ar do ríomhaire, a bunch iomlán de na céimeanna tús a chur saghas magically ag tarlú. Mar sin, tá tú anseo ar an bhfreastalaí, ar chlé gréasáin cosúil le Facebook anseo ar dheis, agus ar bhealach bhfuil tú ag baint úsáide as an teanga ar a dtugtar HTTP, Prótacal Aistrithe Hipirtéacs. Ní HTTP teanga cláir. Tá sé níos mó de prótacal. Tá sé sraith de na coinbhinsiúin go n-úsáideann brabhsálaithe gréasáin agus freastalaithe gréasáin nuair intercommunicating. Agus cad a chiallaíonn sé seo mar seo a leanas. Cuid mhór mhaith ar fud an domhain fíor, ní mór dúinn na coinbhinsiúin i gcás má tá tú freastal ar roinnt daoine don chéad uair, más rud é nach miste leat humoring dom a chur anseo, D'fhéadfadh mé teacht suas chun tú, a rá, "Dia duit, tá mo ainm David." >> Dia duit, David. Is é mo ainm Sammy. "Dia duit, Is é David. Mo ainm Sammy." Mar sin anois táimid tar éis gabháil go díreach i saghas seo de phrótacal an duine amaideach nuair a chuir mé tús leis an prótacal, tá Sammy fhreagair, againn lámha a chroitheadh, agus is é an t-idirbheart i gcrích. HTTP an-chosúil i spiorad. Nuair a www.facebook.com do chuid iarrataí bhrabhsálaí gréasáin, cad é do bhrabhsálaí dhéanamh i ndáiríre é a leathnú a lámh, mar a déarfá, leis an bhfreastalaí agus é a sheoladh teachtaireacht. Agus is é sin teachtaireacht de ghnáth rud éigin cosúil le a fháil - cad ba mhaith leat a fháil? - fháil dom an leathanach baile, a bhfuil denoted de ghnáth ag Slais amháin ag deireadh na URL. Agus ach sin a fhios agat cad tá mé ag labhairt teanga, tá mé an brabhsálaí dul a insint duit go bhfuil mé ag labhairt HTTP leagan 1.1, Agus chomh maith le haghaidh dea-bheart, tá mé ag dul a insint duit go bhfuil an óstach gur mhaith liom an leathanach baile Is facebook.com. De ghnáth, brabhsálaí gréasáin, unbeknownst duit, an duine, cuireann an teachtaireacht seo ar fud an Idirlíon nuair a scríobhann tú ach www.facebook.com, Cuir isteach, isteach i do bhrabhsálaí. Agus cad Facebook freagairt? Freagraíonn sé le roinnt sonraí den chineál céanna-lorg cryptic ach freisin i bhfad níos mó. Lig dom dul ar aghaidh go dtí an leathanach baile Facebook anseo. Is é seo an scáileán go riamh an chuid is mó de dúinn a fheiceáil is dócha má tá tú fanacht logáilte isteach i ngach ceann de an t-am, ach tá sé seo go deimhin, a leathanach baile. Má dhéanann muid seo i Chrome, fógra gur féidir leat a tharraingt suas ar na biachláir comhthéacs beag. Ag baint úsáide as Chrome, cibé acu ar Mac OS, Windows, Linux, nó a leithéidí, má Rialú tú cliceáil nó cliceáil ar chlé, is féidir leat a tharraingt de ghnáth suas roghchlár go Breathnaíonn mar seo, nuair ag fanacht ar roinnt roghanna, ar cheann de a bhfuil Foinse Leathanach View. Is féidir leat freisin a fháil de ghnáth ar na rudaí ag dul go dtí an roghchlár Amharc agus poking timpeall. Mar shampla, anseo faoi View, tá Forbartha an rud céanna. Tá mé ag dul chun dul ar aghaidh agus táim ag an bhFoinse Leathanach View. Cad é go mbainfidh tú a fheiceáil ar an HTML go bhfuil Mark i scríbhinn chun ionadaíocht a dhéanamh facebook.com. Tá sé ina praiseach iomlán anseo, ach beidh orainn a fheiceáil go ndéanann chiall seo beagán níos mó roimh i bhfad. Ach tá roinnt patrúin anseo. Lig dom scrollú síos chun rudaí mar seo. Tá sé seo deacair ar an duine a léamh, ach faoi deara go níl an patrún lúibíní dronuilleach le heochairfhocail mar rogha, eochairfhocail cosúil le luach, roinnt teaghráin luaite. Tá sé seo más rud é, nuair a shínigh tú suas do chéad uair riamh, a shonraítear cad é do bhliain bhreithe. Is é sin an roghchlár anuas blianta breithe ionchódaithe ar bhealach anseo sa teanga ar a dtugtar HTML, Hipirtéacs Markup Language. I bhfocail eile, nuair a iarrann do bhrabhsálaí leathanach gréasáin, Labhraíonn sé ar an coinbhinsiún seo ar a dtugtar HTTP. Ach cad facebook.com freagra a thabhairt ar an iarraidh sin leis? Freagraíonn sé le roinnt de na teachtaireachtaí cryptic, mar beidh orainn a fheiceáil i láthair. Ach tá an chuid is mó de fhreagra i bhfoirm HTML, Hipirtéacs Markup Language. Sin an teanga iarbhír ina bhfuil leathanach gréasáin scríofa. Agus cad a bhrabhsálaí gréasáin i ndáiríre ansin, nuair a fhaightear rud éigin go Breathnaíonn mar seo, léann sé bharr go bun, ó chlé go deas, agus aon uair a fheiceann sé ar cheann de na lúibíní dronuilleach ina dhiaidh sin ag lorgfhocal é, mar rogha, taispeánann sé go bhfuil teanga marcála ar an mbealach cuí. Sa chás seo, bheadh ​​sé a thaispeáint roghchlár anuas blianta. Ach arís, tá sé seo ina praiseach iomlán chun breathnú ar. Níl sé seo mar gheall ar léiriú fhorbróirí Facebook 0 ar 5 do stíl, mar shampla. Tá sé seo toisc go bhfuil an chuid is mó den chód a scríobh siad, i ndáiríre, scríobh go hálainn, go maith dúirt, nicely bearnach, agus a leithéidí, ach de mheaisíní ndóigh, ríomhairí, brabhsálaithe i ndáiríre nach bhfuil a thabhairt diabhal cibé an bhfuil do chód dea-styled. Agus i ndáiríre, tá sé go hiomlán amú a bhuail an eochair táb ar fad na huaire agus chun tuairimí a chur go léir ar fud do chód agus le hainmneacha i ndáiríre tuairisciúil athróg a roghnú mar má nach bhfuil an bhrabhsálaí cúram, tá gach tú a dhéanamh ag deireadh an lae bytes wasting. Mar sin, casadh sé amach cad láithreáin ghréasáin an chuid is mó a dhéanamh ná cé go bhfuil an fhoinse cód le haghaidh facebook.com, do cs50.net agus gach ceann de na láithreáin ghréasáin eile ar an Idirlíon Tá de ghnáth scríofa go maith agus go maith arsa agus nicely bearnach agus a leithéidí, de ghnáth sula gcuirtear an láithreán gréasáin a chur isteach ar an Idirlíon, tá an cód minified, trína HTML agus an CSS - rud éigin eile beidh orainn a fheiceáil go luath - Tá an cód JavaScript beidh orainn a fheiceáil go luath comhbhrúite, trína bheith ainmneacha athraitheach fada X agus Y agus Z, agus tá sé go léir go spás bán go ndéanann gach rud a cuma chomh inléite thrown go léir ar shiúl, mar má cheapann tú faoi an mbealach seo, faigheann Facebook amas leathanach billiún in aghaidh an lae - rud éigin dÚsachtach mar sin - mar sin cad má Ríomhchláraitheoir ach a bheith anal bhuail an spás bar aon am breise ach a fleasc éigin líne de chód riamh i bhfad níos mó? Cad é an impleacht má caomhnaíonn Facebook go spás bán i ngach ceann de na bearta a chur siad ar ais do dhaoine ar an Idirlíon? Ag bualadh an barra spáis Tugann uair amháin tú beart breise i do chomhad. Agus má billiún duine ar aghaidh ansin a íoslódáil an leathanach baile an lá sin, cé mhéad níos mó sonraí a tharchur tú os cionn an Idirlíon? A gigabyte gan aon chúis mhaith. Agus a deonaíodh, le haghaidh a lán de na láithreáin ghréasáin nach bhfuil sé seo den sórt sin a eisiúint Inscálaithe, ach do Facebook, le haghaidh Google, i gcás roinnt de na láithreáin ghréasáin is mó tóir níl dreasacht mhór airgid a dhéanamh do chód breathnú cosúil le praiseach ionas go bhfuil tú ag baint úsáide as mar bytes cúpla agus is féidir sa bhreis ar sin compressing é ag baint úsáide as rud éigin cosúil le zip, ar a dtugtar algartaim gzip, go ndéanann an bhrabhsálaí ar do shon go huathoibríoch. Ach tá sé seo uafásach. Ní fheicfidh muid a fhoghlaim rud ar bith faoi dhaoine eile láithreáin ghréasáin agus conas leathanaigh ghréasáin a dhearadh má tá muid chun breathnú ar sé mar seo. Mar sin, fortunately, brabhsálaithe mhaith Chrome agus IE agus Firefox na laethanta ghnáth teacht le huirlisí bhforbróir-tógtha i. Go deimhin, má théann mé síos anseo chun Inspect Element nó má théim chuig Féach ar, Fhorbróirí, agus téigh go dtí Uirlisí d'Fhorbróirí go sonrach, an fhuinneog ag bun mo scáileán Vox anois. Tá sé beagán imeaglú ar dtús mar níl a lán de na tabs neamhchoitianta anseo, ach má tá mé cliceáil ar Eilimintí an bealach ar fad ag na láimhe clé bun, Chrome Is léir go leor cliste. Fhios sé conas a léirmhíniú seo ar fad cód. Agus is é sin cad a dhéanann Chrome cleans sé suas gach ceann de HTML Facebook. Cé nach níl spás bán ann, ní níl eangú ann, anois faoi deara gur féidir liom tús a chur le nascleanúint a dhéanamh an leathanach gréasáin seo níos hierarchically. Casadh sé amach gur chóir go mbeadh gach leathanach gréasáin scríofa i dteanga ar a dtugtar HTML5 tús a chur leis seo, an dearbhú DOCTYPE, mar a déarfá: Tá sé cineál solais agus liath ann, ach gur ar an líne an-an chéad chód sa comhad seo, agus a insíonn ach an bhrabhsálaí, "Hey, a thagann anseo roinnt HTML5. Anseo a thagann ar an leathanach gréasáin." A tharlaíonn an lúibín chéad oscailte níos faide ná sin a bheith an rud, ar scriosaidh HTML oscailte chlib, agus ansin má Léim i níos doimhne - tá na saigheada go hiomlán ciall; go bhfuil siad díreach le cur i láthair ar mhaithe, nach bhfuil siad iarbhír sa chomhad - faoi ​​deara go taobh istigh de chlib HTML Facebook, rud ar bith a thosaíonn le scriosaidh oscailte agus tá ansin tá focal ar a dtugtar tag. Mar sin, taobh istigh an chlib HTML cosúil tag ceann agus tag chomhlacht. Taobh istigh an chlib ceann anois ina praiseach ar fad ar Facebook toisc go bhfuil siad a lán de na meiteashonraí agus rudaí eile do mhargaíocht agus fógraíocht. Ach má scrollú muid síos, síos, síos, síos, a ligean ar a fheiceáil nuair a bhfuil sé. Anseo tá sé. Tá sé seo ar cheann ar a laghad ar beagán. An teideal leathanach baile Facebook, má fhéachann tú riamh sa chluaisín i do bharra teidil, Fáilte go dtí Facebook - Logáil Isteach, Sign Up nó níos mó a fhoghlaim. Sin cad ba mhaith leat a fheiceáil i mbarra teidil Chrome, ar agus tá go conas tá sé ionadaíocht i cód. Má neamhaird againn gach rud eile sa cheann, tá an chuid is mó de na putóga ar leathanach gréasáin ar an gcomhlacht, agus casadh sé amach go bhfuil an cód Facebook ag dul chun breathnú níos casta ná rudaí is mó beidh orainn a scríobh ar dtús ach toisc go bhfuil sé tógtha suas thar na blianta, ach níl a lán iomlán de clibeanna script, JavaScript cód, a dhéanann an láithreán gréasáin idirghníomhach an-: féachaint ar nuashonruithe stádas instantaneously a úsáideann teangacha cosúil le JavaScript. Tá rud éigin ar a dtugtar div, a bhfuil rannán de leathanach. Ach sula a fháil againn leis an mion, a ligean ar iarracht chun zúmáil amach agus féach ar leagan níos simplí de Facebook 1.0, mar a déarfá. Seo é an hello, saol na leathanaigh ghréasáin. Tá sé an dearbhú DOCTYPE ag barr an- atá beagán difriúil ó gach rud eile. Tá Ní dhéanfaidh aon ní eile is féidir linn a scríobh sa leathanach gréasáin ag dul go dtí tús a chur le do gcló trom. Arís, tá an scéal mar an gcéanna: hello, camóg, tús a dhéanamh ar an cló trom, ansin faigheann domhan clóite i gcló trom, agus ciallaíonn sé seo stop a phriontáil seo i gcló trom. Lig dom dul ar aghaidh agus mo chomhad a shábháil, dul ar ais chuig Chrome, beidh mé súmáil isteach i díreach ionas gur féidir linn a fheiceáil níos fearr é, agus athluchtú, agus feicfidh tú go bhfuil domhan anois i gcló trom. Is é an Gréasán go léir faoi hipearnaisc, mar sin a ligean dul ar aghaidh agus é seo a dhéanamh: Is é mo láithreán gréasáin is fearr leat, a ligean ar rá, youtube.com. Sábháil, athluchtú. Maith go leor. Níl fadhbanna cúpla anois sa bhreis ar an hideousness an láithreán gréasáin. 1, tá mé cinnte go leor bhuail mé isteach anseo. Agus rinne mé. Agam nach amháin a hit Enter, bearnach mé freisin, cleachtadh a tá muid ag preaching faoi stíl, ach tá mo ceart in aice le domhan. Mar sin é an fáth é seo? Brabhsálaithe a dhéanamh ach cad a insint duit iad a dhéanamh. Nach bhfuil mé a dúirt an bhrabhsálaí, "línte Sos anseo. Cuir isteach mír bhriseadh anseo." Mar sin, an bhrabhsálaí, ní chuireann sé ábhar má bhuail mé Tuairisceán 30 uair, tá sé fós ag dul a chur ar mo ceart in aice le domhan. Cad tá mé i ndáiríre a dhéanamh anseo é a rá rud éigin cosúil le
, sos líne a chur isteach. Agus i ndáiríre, tá sos líne de chineál ar an rud aisteach toisc nach féidir leat tosú i ndáiríre ag bogadh go dtí ceann eile líne, ansin rud éigin, agus ansin stad ag bogadh go líne nua. Tá sé de chineál ar oibríocht adamhach. Dhéanann tú ceachtar é nó nach bhfuil tú. Bhuail tú isteach nó nach bhfuil tú. Dá bhrí sin tá br beagán tag éagsúla, agus mar sin is gá dom a shórtáil an dá oscailte agus é a dhúnadh go léir ag an am céanna. Is é an chomhréir don seo. Go teicniúil, is féidir leat a dhéanamh rud éigin mar seo i roinnt leaganacha de HTML, ach tá sé seo ach dúr mar níl aon chúis a thosú agus stop a chur rud éigin más féidir leat a dhéanamh in ionad go léir ag an am céanna. Realize nach bhfuil HTML5 a cheangal go docht seo Slais, mar sin beidh tú a fheiceáil téacsleabhair agus acmhainní ar líne nach bhfuil sé, ach le haghaidh dea-bheart a ligean ar chleachtadh siméadracht go atá feicthe againn go dtí seo. Ciallaíonn sé seo go bhfuil an chlib araon oscailte agus dúnta. Mar sin a ligean anois dom a shábháil mo comhad, dul ar ais anseo. Maith go leor, mar sin tá sé ag tosú chun breathnú níos fearr, ach amháin an nGréasán a fhios agam go bhfuil cineál Inchliceáilte, agus fós nach bhfuil youtube anseo is cosúil go dtiocfaidh rud ar bith. Sin toisc cé tá sé cosúil le nasc, ní dhéanann an bhrabhsálaí a fhios go per se, ionas go mbeidh mé a rá leis an bhrabhsálaí go bhfuil an nasc. Is é an bealach chun é seo a úsáid tag ancaire: agus lig dom an bogadh go líne nua ach mar sin tá sé beagán níos inléite, agus beidh mé Laghdaigh an méid cló. Am déanta agam go fóill? Uimh s ann dul chun bheith seo a dichotomy. Bhaineann an chlib, an chlib ancaire, a chur go deimhin an tréith, a athraíonn a iompar, agus tá an luach na tréithe cosúil URL YouTube ar. Ach tá fógra an dichotomy go díreach toisc go bhfuil an URL tú ag dul chun, ní chiallaíonn go bhfuil a bheith ar an bhfocal go bhfuil tú ag béim agus a dhéanamh nasc. Ina ionad sin, is féidir a bheith go bhfuil rud éigin mar seo. Mar sin, caithfidh mé a rá stop a dhéanamh ar an focal hipearnasc ag baint úsáide as an chlib ancaire dhúnadh. Fógra nach bhfuil mé é seo a dhéanamh. 1, go mbeadh sé seo a bheith díreach cur amú ama gach duine agus nach bhfuil sé riachtanach. A dhúnadh chlib, luaigh tú ach an t-ainm ar an chlib arís. Ní gá duit trácht ar aon cheann de na tréithe. Mar sin a ligean ach amháin, dul ar ais. Maith go leor, voila, anois tá sé gorm agus hyperlinked. Má mé cliceáil sé, is féidir liom i ndáiríre dul go dtí YouTube. Mar sin, cé nach bhfuil mo leathanach gréasáin ar an Idirlíon, tá sé ar a laghad HTML, agus má táimid lig an Idirlíon teacht suas, ba mhaith linn deireadh iarbhír suas anseo ag youtube.com. Agus is féidir liom dul ar ais agus anseo tá mo leathanach gréasáin. Ach fógra seo. Má tá tú gotten riamh spam nó ionsaí phishing, anois tá tú an cumas tar éis ach cúig nóiméad a dhéanamh an chéanna. Is féidir linn dul anseo agus rud éigin a dhéanamh cosúil le www.badguy.com nó go bhfuil cuma cad é an láithreán gréasáin sketchy, agus ansin is féidir leat a rá a fhíorú do chuntas PayPal. [Gáire] Agus anois tá sé seo ag dul chun dul go dtí badguy.com, nach bhfuil mé ag dul a cliceáil ar toisc go bhfuil mé aon smaoineamh nuair a dtagann sin. [Gáire] Ach ní mór dúinn anois an cumas a deireadh iarbhír suas ann. Mar sin, táimid ag i ndáiríre ach ag tosú go scratch an dromchla. Níl muid ag cláir per se; táimid ag scríobh marcáil teanga. Ach chomh luath agus is bhabhta muid amach ár stór focal i HTML, beidh orainn a thabhairt isteach PHP, teanga cláir iarbhír a ligfidh dúinn HTML a ghiniúint go huathoibríoch, a ghiniúint CSS go huathoibríoch, ionas gur féidir linn tús a chur ar an gCéadaoin a chur i bhfeidhm, a rá, ár n-inneall cuardaigh féin agus níos mó. Ach níos mó ar an i gceann cúpla lá. Feicfimid tú ansin. [CS50.TV]