1
00:00:00,000 --> 00:00:02,210
[Powered by Google Translate] [Walkthrough - 6 a leagtar Fadhb]

2
00:00:02,210 --> 00:00:04,810
[Zamyla Chan - Ollscoil Harvard]

3
00:00:04,810 --> 00:00:07,240
Is é [seo CS50. - CS50.TV]

4
00:00:07,240 --> 00:00:12,180
>> Dia duit, gach duine, agus fáilte a chur Walkthrough 6: Huff'n Puff.

5
00:00:12,180 --> 00:00:17,440
I Puff Huff'n cad atá á dhéanamh againn ag dul a bheith ag déileáil le comhad comhbhrúite Huffman

6
00:00:17,440 --> 00:00:20,740
agus ansin puffing sé ar ais ar bun, decompressing mar sin,

7
00:00:20,740 --> 00:00:25,810
ionas gur féidir linn aistriúchán a dhéanamh ó na 0s agus 1s seolann go bhfuil an t-úsáideoir dúinn

8
00:00:25,810 --> 00:00:30,660
agus convert sé ar ais isteach sa téacs bunaidh.

9
00:00:30,660 --> 00:00:34,360
Pset 6 ag dul a bheith deas fionnuar toisc go bhfuil tú ag dul chun roinnt de na huirlisí

10
00:00:34,360 --> 00:00:41,730
a d'úsáid tú i pset 4 agus pset 5 agus de chineál ar le chéile dóibh i 1 coincheap deas néata

11
00:00:41,730 --> 00:00:43,830
nuair a thagann tú chun smaoineamh ar sé.

12
00:00:43,830 --> 00:00:50,110
>> Chomh maith leis sin, fhéadfaí a rá, bhí pset 4 agus 5 na psets is dúshlánaí a bhí againn a thairiscint.

13
00:00:50,110 --> 00:00:53,950
Mar sin, ó anois, ní mór dúinn an pset 1 níos mó i C,

14
00:00:53,950 --> 00:00:56,480
agus ansin tar éis go bhfuil muid ar aghaidh go dtí cláir gréasáin.

15
00:00:56,480 --> 00:01:02,310
Mar sin, comhghairdeas a dhéanamh díbh féin chun dul thar an hump misniúla i CS50.

16
00:01:03,630 --> 00:01:09,760
>> Bogadh ar do Puff Huff'n, tá ár bosca uirlisí seo pset ag dul a bheith crainn Huffman,

17
00:01:09,760 --> 00:01:14,700
mar sin a thuiscint, ní hamháin conas a dénártha crainn obair ach freisin go sonrach crainn Huffman,

18
00:01:14,700 --> 00:01:16,240
conas a bhíonn siad tógtha.

19
00:01:16,240 --> 00:01:20,210
Agus ansin tá muid ag dul go bhfuil a lán de cód dáilte sa pset,

20
00:01:20,210 --> 00:01:22,480
agus beidh muid ag teacht ar a fheiceáil go bhfuil iarbhír roinnt de chód

21
00:01:22,480 --> 00:01:24,670
Ní fhéadfadh muid a bheith in ann a thuiscint go hiomlán go fóill,

22
00:01:24,670 --> 00:01:30,080
agus mar sin beidh na na. comhaid c, ach ansin a gcuid a ghabhann leo. h comhaid

23
00:01:30,080 --> 00:01:34,300
Beidh a thabhairt dúinn go leor tuiscint gur gá dúinn go mbeidh a fhios againn conas a oibríonn na feidhmeanna sin

24
00:01:34,300 --> 00:01:38,100
nó ar a laghad cad iad ceaptha a dhéanamh - a n-ionchuir agus aschuir -

25
00:01:38,100 --> 00:01:40,760
fiú amháin más rud é nach bhfuil a fhios againn cad atá ag tarlú sa bhosca dubh

26
00:01:40,760 --> 00:01:44,090
nó nach thuiscint cad atá ag tarlú sa bhosca dubh laistigh de.

27
00:01:44,090 --> 00:01:49,400
Agus ansin ar deireadh, mar is gnách, tá muid ag déileáil le struchtúir sonraí nua,

28
00:01:49,400 --> 00:01:51,840
pointe cineálacha áirithe nóid sin le rudaí áirithe,

29
00:01:51,840 --> 00:01:56,080
agus mar sin a bheith anseo le peann agus páipéar, ní hamháin don phróiseas dearaidh

30
00:01:56,080 --> 00:01:58,470
agus nuair a bhíonn tú ag iarraidh a figiúr amach conas ba chóir do pset obair

31
00:01:58,470 --> 00:02:00,520
ach freisin le linn debugging.

32
00:02:00,520 --> 00:02:06,140
Is féidir leat GDB taobh do peann agus páipéar agus a chur tú síos cad iad na luachanna,

33
00:02:06,140 --> 00:02:09,320
áit a bhfuil do saighde atá dírithe, agus rudaí mar sin.

34
00:02:09,320 --> 00:02:13,720
>> An Chéad a ligean ar féachaint ar na crainn Huffman.

35
00:02:13,720 --> 00:02:19,600
Tá crainn Huffman crainn dénártha, rud a chiallaíonn go bhfuil gach nód amháin 2 leanaí.

36
00:02:19,600 --> 00:02:24,870
I crainn Huffman é an tréith go bhfuil na luachanna is minice a

37
00:02:24,870 --> 00:02:27,140
Tá ionadaíocht ag an giotán is ísle.

38
00:02:27,140 --> 00:02:32,690
Chonaic muid i samplaí léacht de cód Morse, a chineál comhdhlúite roinnt litreacha.

39
00:02:32,690 --> 00:02:38,030
Má tá tú ag iarraidh aistriú ar A nó E, mar shampla,

40
00:02:38,030 --> 00:02:43,940
bhfuil tú ag aistriú go minic, mar sin in ionad a bheith a bhaint as an sraith iomlán de giotán

41
00:02:43,940 --> 00:02:48,640
leithdháileadh don chineál sin sonraí is gnách, compress tú sé síos go dtí níos lú,

42
00:02:48,640 --> 00:02:53,730
agus ansin na litreacha a bhfuil ionadaíocht chomh minic bhfuil ionadaíocht le giotán níos faide

43
00:02:53,730 --> 00:02:59,840
toisc nach féidir leat deis go nuair a weigh tú amach na minicíochtaí sin le feiceáil na litreacha.

44
00:02:59,840 --> 00:03:03,020
Tá an smaoineamh céanna anseo i gcrainn Huffman

45
00:03:03,020 --> 00:03:12,360
áit a bhfuil muid ag déanamh slabhra, ar chineál an cosán a fháil ar na carachtair áirithe.

46
00:03:12,360 --> 00:03:14,470
Agus ansin na carachtair a bhfuil an mhinicíocht is mó a

47
00:03:14,470 --> 00:03:17,940
ag dul a bheith ionadaíocht na píosaí is ísle.

48
00:03:17,940 --> 00:03:22,020
>> An bealach go bhfuil tú a thógáil crann Huffman

49
00:03:22,020 --> 00:03:27,430
Is trí chur go léir de na carachtair sin le feiceáil sa téacs

50
00:03:27,430 --> 00:03:30,630
agus ríomh an fhigiúir minicíocht, cé chomh minic a láithreoidh siad.

51
00:03:30,630 --> 00:03:33,880
D'fhéadfadh sé seo a bheith ina líon ar cé mhéad uair a bhfuil na litreacha

52
00:03:33,880 --> 00:03:40,270
nó b'fhéidir chéatadán de as na carachtair go léir cé mhéad cosúil gach ceann.

53
00:03:40,270 --> 00:03:44,270
Agus mar sin tá cad a dhéanann tú nuair a bhíonn tú gach ceann de sin amach léarscáil,

54
00:03:44,270 --> 00:03:49,060
ansin tú ag féachaint do na minicíochtaí ísle 2 agus ansin páirt a ghlacadh leo mar deartháireacha

55
00:03:49,060 --> 00:03:55,660
i gcás ansin tá an nód tuismitheoir ina leith ar mhinicíocht a bhfuil an suim a 2 leanbh.

56
00:03:55,660 --> 00:04:00,870
Agus a rá ansin tú de réir an ghnáis go bhfuil an nód chlé,

57
00:04:00,870 --> 00:04:03,770
leanann tú go bhfuil ag tar éis an brainse 0,

58
00:04:03,770 --> 00:04:08,140
agus ansin é an nód rightmost an brainse 1.

59
00:04:08,140 --> 00:04:16,040
Mar a chonaic muid i cód Morse, ba é an gotcha amháin go má bhí tú ach bíp bíp agus an

60
00:04:16,040 --> 00:04:18,120
bhí sé débhríoch.

61
00:04:18,120 --> 00:04:22,430
D'fhéadfadh sé a bheith 1 litir nó d'fhéadfadh sé a bheith ina sraith 2 litir.

62
00:04:22,430 --> 00:04:27,790
Agus mar sin cad a dhéanann Huffman crainn mar gheall ar nádúr na carachtair

63
00:04:27,790 --> 00:04:34,140
nó ar ár carachtair deiridh iarbhír a bheith ar an nód deiridh ar an brainse -

64
00:04:34,140 --> 00:04:39,300
Tagraíonn muid dóibh siúd le duilleoga - de bhua nach féidir a bheith ann aon débhríocht

65
00:04:39,300 --> 00:04:45,160
i dtéarmaí na litreach bhfuil tú ag iarraidh a ionchódú le sraith de píosaí

66
00:04:45,160 --> 00:04:50,670
mar gheall ar áit ar bith ar feadh na píosaí a léiríonn 1 litir

67
00:04:50,670 --> 00:04:55,960
beidh tú trasna ar litir eile ar fad, agus ní mbeidh aon mearbhall ann.

68
00:04:55,960 --> 00:04:58,430
Ach beidh muid ag dul isteach samplaí gur féidir leat guys a fheiceáil i ndáiríre go

69
00:04:58,430 --> 00:05:02,120
in ionad ag insint dúinn ach tú go bhfuil sin fíor.

70
00:05:02,120 --> 00:05:06,390
>> Ligean ar breathnú ar shampla simplí de chrann Huffman.

71
00:05:06,390 --> 00:05:09,380
Tá mé ar shraith anseo go bhfuil 12 carachtair ar fad.

72
00:05:09,380 --> 00:05:14,010
Tá mé 4 Mar a, 6 BS, agus 2 CS.

73
00:05:14,010 --> 00:05:17,270
Bheadh ​​mo chéad chéim a chomhaireamh.

74
00:05:17,270 --> 00:05:20,760
Cé mhéad uair a feiceáil? Dealraíonn sé 4 huaire sa téad.

75
00:05:20,760 --> 00:05:25,060
B cosúil 6 huaire, agus C le feiceáil 2 uair.

76
00:05:25,060 --> 00:05:28,970
Ar ndóigh, tá mé ag dul a rá mé ag baint úsáide B an chuid is mó go minic,

77
00:05:28,970 --> 00:05:35,970
mar sin ba mhaith liom B chun ionadaíocht a dhéanamh leis an líon is ísle de na giotán, an líon is ísle de 0s agus 1s.

78
00:05:35,970 --> 00:05:42,600
Agus ansin tá mé ag dul freisin a bheith ag súil C a cheangal ar an méid is mó de 0s agus 1s chomh maith.

79
00:05:42,600 --> 00:05:48,550
An Chéad bhfuil cad a rinne mé anseo a chur mé iad in ord ardaitheach ó thaobh minicíochta.

80
00:05:48,550 --> 00:05:52,710
Feicimid go bhfuil an C agus an A, iad siúd ar ár 2 minicíochtaí ísle.

81
00:05:52,710 --> 00:06:00,290
Chruthú againn nód tuismitheoir, agus nach bhfuil nód tuismitheoir litir a bhaineann leis,

82
00:06:00,290 --> 00:06:05,070
ach a dhéanann sé go mbeadh minicíocht, a bhfuil an tsuim sin.

83
00:06:05,070 --> 00:06:08,780
Éiríonn an tsuim 2 + 4, a bhfuil 6.

84
00:06:08,780 --> 00:06:10,800
Ansin againn leanúint ar an brainse chlé.

85
00:06:10,800 --> 00:06:14,970
Más rud é go raibh muid ag an nód 6, ansin ba mhaith linn leanúint 0 a fháil chun C

86
00:06:14,970 --> 00:06:17,450
agus ansin 1 a fháil chun A.

87
00:06:17,450 --> 00:06:20,300
Mar sin, anois ní mór dúinn 2 nóid.

88
00:06:20,300 --> 00:06:23,920
Tá an luach 6 agus ansin ní mór dúinn freisin eile nód le luach 6.

89
00:06:23,920 --> 00:06:28,550
Agus mar sin iad siúd 2 ní amháin ar an 2 is ísle ach freisin ach an 2 atá fágtha,

90
00:06:28,550 --> 00:06:33,820
mar sin againn páirt a ghlacadh daoine eile tuismitheoir, leis an tsuim a bheith 12.

91
00:06:33,820 --> 00:06:36,300
Mar sin anseo ní mór dúinn ár Huffman crann

92
00:06:36,300 --> 00:06:40,020
nuair a fháil go B, a bheadh ​​ach an beagán 1

93
00:06:40,020 --> 00:06:45,430
agus ansin a fháil chun a ba mhaith linn a bheith 01 agus ansin C a bhfuil 00.

94
00:06:45,430 --> 00:06:51,300
Mar sin anseo linn a fheiceáil go bunúsach tá muid ag léiríonn na carachtair le ceachtar 1 nó 2 giotán

95
00:06:51,300 --> 00:06:55,160
i gcás ina bhfuil an B, mar a tuaradh, ar an laghad.

96
00:06:55,160 --> 00:07:01,730
Agus bhí ag súil ansin dúinn C go bhfuil an chuid is mó, ach ós rud é tá sé chomh beag sin Huffman crann,

97
00:07:01,730 --> 00:07:06,020
ansin tá an A ionadaíocht freisin ag 2 giotán seachas áit éigin i lár.

98
00:07:07,820 --> 00:07:11,070
>> Díreach chun dul thar sampla eile simplí ar an crann Huffman,

99
00:07:11,070 --> 00:07:19,570
rá agat an teaghrán "Dia duit."

100
00:07:19,570 --> 00:07:25,360
Cad a dhéanann tú é an chéad ba mhaith leat a rá cé mhéad uair a dhéanann H feiceáil i seo?

101
00:07:25,360 --> 00:07:34,200
H cosúil uair amháin agus ansin cosúil e uair amháin agus ansin ní mór dúinn l le feiceáil faoi dhó

102
00:07:34,200 --> 00:07:36,580
agus o feiceáil uair amháin.

103
00:07:36,580 --> 00:07:44,310
Agus mar sin ansin tá súil againn a litir a bheidh ionadaíocht ag an líon is lú de giotán?

104
00:07:44,310 --> 00:07:47,450
[Mac léinn] l. >> L. Yeah. l go bhfuil ceart.

105
00:07:47,450 --> 00:07:50,730
Tá súil againn go l ionadaíocht a dhéanamh ar an líon is lú de giotán

106
00:07:50,730 --> 00:07:55,890
toisc go l úsáidtear an chuid is mó sa téad "Dia duit."

107
00:07:55,890 --> 00:08:04,280
Cad tá mé ag dul a dhéanamh anois go bhfuil a tharraingt amach na nóid.

108
00:08:04,280 --> 00:08:15,580
Tá mé 1, a bhfuil H, agus ansin ceann eile 1, a bhfuil e, agus ansin 1, a bhfuil o -

109
00:08:15,580 --> 00:08:23,410
ceart anois tá mé ag ord a chur orthu - agus ansin 2, a bhfuil l.

110
00:08:23,410 --> 00:08:32,799
Ansin mé a rá go bhfuil an mbealach a thógáil mé crann Huffman chun teacht ar an 2 nóid ag na minicíochtaí a laghad

111
00:08:32,799 --> 00:08:38,010
agus a dhéanfadh iad siblíní a chruthú nód tuismitheoir.

112
00:08:38,010 --> 00:08:41,850
Anseo ní mór dúinn 3 nóid leis an mhinicíocht is ísle. Tá siad ar na 1.

113
00:08:41,850 --> 00:08:50,620
Mar sin anseo a roghnaímid a ceann táimid ag dul chun nasc ar dtús.

114
00:08:50,620 --> 00:08:54,850
Ligean le rá liom a roghnú H agus an e.

115
00:08:54,850 --> 00:09:01,150
Beidh suim na 1 + 1 Is é 2, ach ní hionann sin nód litir a bhaineann leis.

116
00:09:01,150 --> 00:09:04,440
Tá sé ach an luach.

117
00:09:04,440 --> 00:09:10,950
Anois táimid ag breathnú ar na 2 minicíochtaí eile is ísle.

118
00:09:10,950 --> 00:09:15,590
Sin 2 agus 1. D'fhéadfadh a bheith ceachtar de na 2, ach tá mé ag dul a roghnú an ceann seo.

119
00:09:15,590 --> 00:09:18,800
Is é an tsuim 3.

120
00:09:18,800 --> 00:09:26,410
Agus ansin ar deireadh, tá mé ach 2 clé, mar sin ansin go mbeidh 5.

121
00:09:26,410 --> 00:09:32,010
Ansin, ag súil leis anseo, má líontar an ionchódú le sin,

122
00:09:32,010 --> 00:09:37,480
1s i gcónaí go bhfuil an brainse ceart agus 0s an ceann ar chlé.

123
00:09:37,480 --> 00:09:45,880
Ansin ní mór dúinn l ionadaíocht ag beagán ach 1 agus ansin an o de 2

124
00:09:45,880 --> 00:09:52,360
agus go dtagann ansin e ar 2 agus ansin an H síos go dtí 3 giotán.

125
00:09:52,360 --> 00:09:59,750
Mar sin, is féidir leat a tharchur teachtaireacht seo "Dia duit" in ionad iarbhír ag baint úsáide as na carachtair

126
00:09:59,750 --> 00:10:02,760
ag díreach 0s agus 1s.

127
00:10:02,760 --> 00:10:07,910
Mar sin féin, cuimhnigh go bhfuil i roinnt cásanna bhí againn ceangail lenár minicíocht.

128
00:10:07,910 --> 00:10:11,900
D'fhéadfadh muid tar éis dul isteach ceachtar an H agus an o chéad b'fhéidir.

129
00:10:11,900 --> 00:10:15,730
Nó ansin ina dhiaidh sin ar nuair a bhí againn ar an l ionadaíocht ag 2

130
00:10:15,730 --> 00:10:19,410
chomh maith leis an tháinig aon ionadaíocht faoi 2, d'fhéadfadh muid a bheith nasctha amháin.

131
00:10:19,410 --> 00:10:23,630
>> Agus mar sin nuair a sheolann tú an 0s agus 1s, nach iarbhír a ráthú

132
00:10:23,630 --> 00:10:27,090
gur féidir leis an faighteoir a léamh go hiomlán do theachtaireacht ceart as an bat

133
00:10:27,090 --> 00:10:30,490
toisc nach bhféadfadh siad a fhios a cinneadh a rinne tú.

134
00:10:30,490 --> 00:10:34,920
Mar sin, nuair a bhíonn muid ag déileáil le comhbhrú Huffman,

135
00:10:34,920 --> 00:10:40,090
ar bhealach mór dúinn a rá leis an faighteoir ár dteachtaireacht conas a shocraigh muid -

136
00:10:40,090 --> 00:10:43,470
Caithfidh siad a fhios ag roinnt de chineál ar eolas breise

137
00:10:43,470 --> 00:10:46,580
chomh maith leis an teachtaireacht comhbhrúite.

138
00:10:46,580 --> 00:10:51,490
Caithfidh siad a thuiscint conas mar a bhreathnaíonn an crann iarbhír cosúil,

139
00:10:51,490 --> 00:10:55,450
conas a rinne muid i ndáiríre na cinntí sin.

140
00:10:55,450 --> 00:10:59,100
>> Anseo bhí á dhéanamh againn ach samplaí bunaithe ar an líon iarbhír,

141
00:10:59,100 --> 00:11:01,550
ach uaireanta is féidir leat a bheith chomh maith le crann Huffman

142
00:11:01,550 --> 00:11:05,760
bunaithe ar an minicíocht ag a bhfuil an chuma litreacha, agus tá sé ar an bpróiseas céanna.

143
00:11:05,760 --> 00:11:09,090
Anseo tá mé in iúl i dtéarmaí céatadáin nó codáin,

144
00:11:09,090 --> 00:11:11,290
agus mar sin anseo an rud ceannann céanna.

145
00:11:11,290 --> 00:11:15,300
Bhfaighidh mé an 2 is ísle, suim leo, an 2 eile is ísle, suim leo,

146
00:11:15,300 --> 00:11:19,390
go dtí go bhfuil mé crann iomlán.

147
00:11:19,390 --> 00:11:23,610
Cé go raibh muid ábalta é a dhéanamh bíodh bealach, nuair a bhíonn muid ag déileáil le céatadáin,

148
00:11:23,610 --> 00:11:27,760
ciallaíonn sé táimid ag rudaí a roinnt agus déileáil le deachúlacha nó snámhann áit

149
00:11:27,760 --> 00:11:30,900
má tá muid ag smaoineamh faoi struchtúir sonraí de cheann.

150
00:11:30,900 --> 00:11:32,540
Cad a fhios faoi flótaí?

151
00:11:32,540 --> 00:11:35,180
Cad fadhb coiteann nuair a bhíonn muid ag déileáil le flótaí?

152
00:11:35,180 --> 00:11:38,600
[Mac léinn] uimhríocht míchruinn. >> Yeah. Imprecision.

153
00:11:38,600 --> 00:11:43,760
Mar gheall ar imprecision snámhphointe, ar an pset sin a dhéanann muid cinnte

154
00:11:43,760 --> 00:11:49,450
nach bhfuil muid chailleann aon luachanna, ansin táimid ag dul i ndáiríre a bheith ag déileáil leis an líon.

155
00:11:49,450 --> 00:11:54,880
Mar sin, má bhí tú chun smaoineamh ar nód Huffman, má fhéachann tú ar ais go dtí an struchtúr anseo,

156
00:11:54,880 --> 00:12:01,740
má fhéachann tú ar na cinn glas tá sé ina leith ar mhinicíocht a bhaineann leis

157
00:12:01,740 --> 00:12:08,760
chomh maith le pointí sé le nód a d'fhág chomh maith le nód dá cheart.

158
00:12:08,760 --> 00:12:13,970
Agus ansin na cinn dearg ann freisin le carachtar a bhaineann leo.

159
00:12:13,970 --> 00:12:18,900
Ní Táimid ag dul a dhéanamh na cinn ar leith do na tuismitheoirí agus ansin na nóid deiridh,

160
00:12:18,900 --> 00:12:23,680
a thagraíonn againn le duilleoga, ach beidh na díreach tar éis na luachanna NULLComment.

161
00:12:23,680 --> 00:12:31,050
Le haghaidh gach nód beidh orainn carachtar, an siombal gur ionann an nód,

162
00:12:31,050 --> 00:12:40,490
ansin minicíocht chomh maith le pointeoir a leanbh chlé chomh maith lena leanbh ceart.

163
00:12:40,490 --> 00:12:45,680
Ba mhaith leis an duilleoga, atá ag bun an-, chomh maith leideanna nód

164
00:12:45,680 --> 00:12:49,550
lena chlé agus chun a gceart, ach ós rud é nach bhfuil na luachanna sin atá dírithe ar nóid iarbhír,

165
00:12:49,550 --> 00:12:53,970
cad a bheadh ​​a luach a bheith? >> [Mac léinn] NULLComment. >> NULLComment. Go díreach.

166
00:12:53,970 --> 00:12:58,430
Seo sampla de conas a d'fhéadfadh tú ionadaíocht ar an minicíocht i flótaí,

167
00:12:58,430 --> 00:13:02,130
ach táimid ag dul a bheith ag déileáil le sé le slánuimhreacha,

168
00:13:02,130 --> 00:13:06,780
mar sin tá go léir a rinne mé athrú ar an gcineál sonraí a iniúchadh ann.

169
00:13:06,780 --> 00:13:09,700
>> A ligean ar dul ar aghaidh go dtí beagán níos mó de shampla casta.

170
00:13:09,700 --> 00:13:13,360
Ach anois go atá déanta againn na cinn simplí, tá sé ach an bpróiseas céanna.

171
00:13:13,360 --> 00:13:20,290
Gheobhaidh tú an 2 minicíochtaí ísle, suim na minicíochtaí

172
00:13:20,290 --> 00:13:22,450
agus sin é an minicíocht nua do nód tuismitheoir,

173
00:13:22,450 --> 00:13:29,310
a dhíríonn ansin go dtí a chlé leis an brainse 0 agus an ceart leis an brainse 1.

174
00:13:29,310 --> 00:13:34,200
Má tá an teaghrán "Is é seo cs50," ansin ní chomhairtear cé mhéad uair a luaitear T,

175
00:13:34,200 --> 00:13:38,420
h luaite, i, s, c, 5, 0.

176
00:13:38,420 --> 00:13:42,010
Ansin tá cad a rinne mé anseo leis na nóid dearg chuir mé díreach tar éis,

177
00:13:42,010 --> 00:13:48,530
Dúirt mé Tá mé ag dul go bhfuil na carachtair ar deireadh thiar ag bun mo chrann.

178
00:13:48,530 --> 00:13:51,740
Glacfar ag dul a bheith gach ceann de na duilleoga.

179
00:13:51,740 --> 00:13:58,200
Ansin tá cad a rinne mé in eagar mé iad le minicíocht in ord ardaitheach,

180
00:13:58,200 --> 00:14:02,950
agus tá sé seo i ndáiríre ar an mbealach a ndéanann an cód pset sé

181
00:14:02,950 --> 00:14:07,550
Is sórtálfar í dó le minicíocht agus ansin in ord aibítre.

182
00:14:07,550 --> 00:14:13,870
Mar sin, tá sé an líon chéad agus ansin ord aibítre de réir an minicíocht.

183
00:14:13,870 --> 00:14:18,520
Ansin tá cad ba mhaith liom a dhéanamh mhaith liom a fháil an ráta is ísle 2. Sin 0 agus 5.

184
00:14:18,520 --> 00:14:22,390
Ba mhaith liom suim leo, agus sin 2. Ansin, ba mhaith liom leanúint ar aghaidh, teacht ar an chéad 2 is ísle.

185
00:14:22,390 --> 00:14:26,100
Sin iad na 1s dhá, agus iad siúd a bheith ansin 2 chomh maith.

186
00:14:26,100 --> 00:14:31,570
Anois, tá a fhios agam go bhfuil mo chéad chéim eile ag dul a bheith ag teacht isteach an líon is lú,

187
00:14:31,570 --> 00:14:41,380
a bhfuil an T, an 1, agus ansin a roghnú ar cheann de na nóid go bhfuil 2 mar an minicíocht.

188
00:14:41,380 --> 00:14:44,560
Mar sin anseo tá muid 3 roghanna.

189
00:14:44,560 --> 00:14:47,980
Cad tá mé ag dul a dhéanamh ar an sleamhnán bhfuil ach rearrange amhairc orthu ar do shon

190
00:14:47,980 --> 00:14:51,790
ionas gur féidir leat a fheiceáil conas tá mé ag tógáil suas.

191
00:14:51,790 --> 00:14:59,040
Cad é an cód agus do chód dáilte ag dul a dhéanamh a bheith ar an gceann T

192
00:14:59,040 --> 00:15:01,410
leis an nód 0 agus 5.

193
00:15:01,410 --> 00:15:05,060
Mar sin, ansin go leanann suimeanna go 3, agus ansin dúinn ar an bpróiseas.

194
00:15:05,060 --> 00:15:08,660
Tá an 2 agus an 2 anois na cinn is ísle, mar sin ansin iad siúd suim 4.

195
00:15:08,660 --> 00:15:12,560
Tá ag gach duine tar éis go dtí seo? Maith go leor.

196
00:15:12,560 --> 00:15:16,410
Ansin, tar éis go bhfuil muid ar an 3 agus an 3 gur gá iad a chur leis suas,

197
00:15:16,410 --> 00:15:21,650
mar sin arís tá mé ag athrú díreach tar éis é ionas gur féidir leat a fheiceáil amhairc ionas nach ndéanann sé fháil ró-messy.

198
00:15:21,650 --> 00:15:25,740
Ansin ní mór dúinn a 6, agus ansin is é ár n-chéim deiridh anois go bhfuil againn ach 2 nóid

199
00:15:25,740 --> 00:15:30,440
we suim na a dhéanamh ar an fhréamh ár crann, a bhfuil 10.

200
00:15:30,440 --> 00:15:34,100
Agus a dhéanann an uimhir 10 ciall toisc ionadaíocht gach nód,

201
00:15:34,100 --> 00:15:40,750
a luach, a n-uimhir minicíocht, bhí cé mhéad uair a tháinig siad sa téad,

202
00:15:40,750 --> 00:15:46,350
agus ansin ní mór dúinn 5 carachtair in ár téad, ionas go ndéanann ciall.

203
00:15:48,060 --> 00:15:52,320
Má fhéachann muid suas ar conas ba mhaith linn a ionchódú i ndáiríre é,

204
00:15:52,320 --> 00:15:56,580
mar a bhí súil, an i agus an s, a bheith le feiceáil an chuid is mó go minic

205
00:15:56,580 --> 00:16:01,350
Tá ionadaíocht ag an líon is ísle de na píosaí.

206
00:16:03,660 --> 00:16:05,660
>> Bí cúramach anseo.

207
00:16:05,660 --> 00:16:09,780
I crainn Huffman cúrsaí an cás i ndáiríre.

208
00:16:09,780 --> 00:16:13,670
An S chás uachtair atá difriúil ná s CásÍochtair.

209
00:16:13,670 --> 00:16:21,260
Má bhí againn "Is é seo CS50" le ceannlitreacha, ansin bheadh ​​an s CásÍochtair le feiceáil ach amháin faoi dhó,

210
00:16:21,260 --> 00:16:27,120
a bheith go mbeadh nód le 2 mar a luach, agus ansin bheadh ​​chás uachtair S ach aon uair amháin.

211
00:16:27,120 --> 00:16:33,440
Mar sin, ansin bheadh ​​do chrann struchtúir a athrú toisc go bhfuil tú i ndáiríre duilleog breise anseo.

212
00:16:33,440 --> 00:16:36,900
Ach bheadh ​​an tsuim a bheith fós 10.

213
00:16:36,900 --> 00:16:39,570
Sin an méid táimid ag dul i ndáiríre a bheith ag glaoch ar an sheiceála,

214
00:16:39,570 --> 00:16:44,060
an Chomh maith gach ceann de na cionta.

215
00:16:46,010 --> 00:16:50,990
>> Anois go atá clúdaithe againn crainn Huffman, is féidir linn a Léim isteach Puff Huff'n, an pset.

216
00:16:50,990 --> 00:16:52,900
Táimid ag dul chun tús a chur le cuid de na ceisteanna,

217
00:16:52,900 --> 00:16:57,990
agus tá sé seo ag dul a fháil accustomed tú le crainn dhénártha agus conas a oibríonn ar fud seo a leanas:

218
00:16:57,990 --> 00:17:03,230
nóid líníocht, a chruthú do struct Rialú an féin nód,

219
00:17:03,230 --> 00:17:07,230
agus féachaint conas a d'fhéadfadh tú a chur isteach i crann dhénártha, ceann a tá curtha in eagar,

220
00:17:07,230 --> 00:17:09,050
thrasnaíonn sé, agus rudaí mar sin.

221
00:17:09,050 --> 00:17:14,560
Go bhfuil eolas ag dul cinnte chun cabhrú leat nuair a Léim tú isteach sa chuid Puff Huff'n

222
00:17:14,560 --> 00:17:17,089
an pset.

223
00:17:19,150 --> 00:17:26,329
San eagrán caighdeánach an pset, tá do tasc Puff a chur i bhfeidhm,

224
00:17:26,329 --> 00:17:30,240
agus tá sé sa leagan a hacker do chúram a chur i bhfeidhm Huff.

225
00:17:30,240 --> 00:17:38,490
Cad a dhéanann Huff é a thógann sé téacs agus ansin aistríonn sé sé isteach ar an 0s agus 1s,

226
00:17:38,490 --> 00:17:41,990
ionas an próiseas a rinne muid thuas i gcás ina chomhaireamh againn ar an minicíochtaí

227
00:17:41,990 --> 00:17:50,970
agus ansin rinne an crann agus ansin dúirt sé, "Conas is féidir liom a fháil T?"

228
00:17:50,970 --> 00:17:54,840
T Tá ionadaíocht ag 100, rudaí mar sin,

229
00:17:54,840 --> 00:17:58,860
agus ansin bheadh ​​Huff a chur ar an téacs agus ansin aschur go dénártha.

230
00:17:58,860 --> 00:18:04,920
Ach freisin mar tá a fhios againn gur mhaith linn a chumas ár faighteoir an teachtaireacht

231
00:18:04,920 --> 00:18:11,790
a athchruthú an crann céanna, folaíonn sé freisin eolas faoi na comhaireamh minicíocht.

232
00:18:11,790 --> 00:18:17,980
Ansin le Puff tá léargas tugtha comhad dhénártha de 0s agus 1s

233
00:18:17,980 --> 00:18:21,740
agus a thabhairt freisin ar an eolas faoi na minicíochtaí.

234
00:18:21,740 --> 00:18:26,740
Aistrímid gach ceann de na ais 0s agus 1s isteach an teachtaireacht bhunaidh go raibh,

235
00:18:26,740 --> 00:18:29,350
mar sin táimid ag decompressing sin.

236
00:18:29,350 --> 00:18:36,450
Má tá tú ag déanamh an t-eagrán caighdeánach, ní gá duit a chur i bhfeidhm Huff,

237
00:18:36,450 --> 00:18:39,290
mar sin ansin is féidir leat é a úsáid ach an cur i bhfeidhm fhoireann Huff.

238
00:18:39,290 --> 00:18:42,080
Tá treoracha sa spec ar conas a dhéanamh sin.

239
00:18:42,080 --> 00:18:48,780
Is féidir leat a reáchtáil i bhfeidhm d'fhoireann Huff ar gcomhad téacs áirithe

240
00:18:48,780 --> 00:18:53,270
agus a úsáid ansin go aschur mar do ionchur puff.

241
00:18:53,270 --> 00:18:59,330
>> Mar a luaigh mé cheana, ní mór dúinn a lán de cód dáilte le haghaidh an gceann seo.

242
00:18:59,330 --> 00:19:01,810
Tá mé ag dul chun tús a chur ag dul tríd.

243
00:19:01,810 --> 00:19:04,400
Tá mé ag dul a chaitheamh chuid is mó den am ar an. Comhaid h

244
00:19:04,400 --> 00:19:07,660
mar gheall ar an. comhaid c, toisc go bhfuil muid ar an u.

245
00:19:07,660 --> 00:19:11,650
agus foráiltear leis go dúinn leis na fréamhshamhlacha de na feidhmeanna,

246
00:19:11,650 --> 00:19:15,520
ní mór dúinn go hiomlán a thuiscint go díreach -

247
00:19:15,520 --> 00:19:20,280
Más rud é nach dtuigeann tú cad atá ar siúl sa. Comhaid c, ansin nach bhfuil imní iomarca,

248
00:19:20,280 --> 00:19:23,600
ach déan iarracht cinnte a ghlacadh breathnú mar a d'fhéadfadh sé a thabhairt ar roinnt leideanna

249
00:19:23,600 --> 00:19:29,220
agus tá sé úsáideach a fháil a úsáidtear chun léamh daoine eile cód.

250
00:19:38,940 --> 00:19:48,270
>> Ag Breathnú ar an huffile.h, sa tuairimí Dearbhaíonn sé sraith de astarraingt le haghaidh Huffman-códaithe comhaid.

251
00:19:48,270 --> 00:20:01,660
Má théann muid síos, feicimid go bhfuil uasmhéid de 256 siombailí go bhféadfaimis cóid gá le.

252
00:20:01,660 --> 00:20:05,480
Áirítear leis seo go léir na litreacha na haibítre - chás uachtair agus CásÍochtair -

253
00:20:05,480 --> 00:20:08,250
agus ansin siombailí agus uimhreacha, srl

254
00:20:08,250 --> 00:20:11,930
Ansin anseo tá roinnt draíochta a aithint comhad Huffman-códaithe.

255
00:20:11,930 --> 00:20:15,890
Laistigh de chód Huffman mbíonn siad ag dul go bhfuil uimhir draíochta áirithe

256
00:20:15,890 --> 00:20:18,560
bhaineann leis an header.

257
00:20:18,560 --> 00:20:21,110
D'fhéadfadh sé seo cosúil líon ach draíochta randamach,

258
00:20:21,110 --> 00:20:27,160
ach má tá tú aistriú i ndáiríre sé isteach ASCII, ansin spells sé i ndáiríre amach Huff.

259
00:20:27,160 --> 00:20:34,290
Anseo ní mór dúinn a struct le haghaidh comhad Huffman-ionchódaithe.

260
00:20:34,290 --> 00:20:39,670
Níl gach ceann de na saintréithe a bhaineann le comhad Huff.

261
00:20:39,670 --> 00:20:47,080
Ansin síos anseo ní mór dúinn an header le haghaidh comhad Huff, agus mar sin tugaimid Huffeader

262
00:20:47,080 --> 00:20:50,810
in ionad a chur leis an h breise mar fuaimeanna sé mar an gcéanna ar aon nós.

263
00:20:50,810 --> 00:20:52,720
Gleoite.

264
00:20:52,720 --> 00:20:57,790
Tá roinnt draíochta a bhaineann leis.

265
00:20:57,790 --> 00:21:09,040
Má tá sé iarbhír Huff comhad, tá sé ag dul a bheith ar an uimhir suas thuas, an ceann seo draíochta.

266
00:21:09,040 --> 00:21:14,720
Agus ansin beidh sé eagar.

267
00:21:14,720 --> 00:21:18,750
Mar sin, le haghaidh gach siombail, a bhfuil 256,

268
00:21:18,750 --> 00:21:24,760
tá sé ag dul a liostú cad iad na minicíocht na siombailí laistigh de na comhaid Huff.

269
00:21:24,760 --> 00:21:28,090
Agus ansin ar deireadh, ní mór dúinn a sheiceála do na minicíochtaí,

270
00:21:28,090 --> 00:21:32,160
Ba chóir go mbeadh an tsuim sin a minicíochtaí.

271
00:21:32,160 --> 00:21:36,520
Mar sin, go s cad is Huffeader.

272
00:21:36,520 --> 00:21:44,600
Ansin tá roinnt feidhmeanna a sheoladh ar ais an beagán eile sa chomhad Huff

273
00:21:44,600 --> 00:21:52,580
chomh maith le scríobhann le beagán chun an comhad a Huff, agus ansin an fheidhm anseo, hfclose,

274
00:21:52,580 --> 00:21:54,650
go Dúnann i ndáiríre an comhad Huff.

275
00:21:54,650 --> 00:21:57,290
Roimhe sin, bhí muid ag déileáil le díreach fclose díreach,

276
00:21:57,290 --> 00:22:01,190
ach nuair a tá tú comhad Huff, in ionad an fclosing sé

277
00:22:01,190 --> 00:22:06,080
cad a bhfuil tú ag dul i ndáiríre a dhéanamh ná hfclose agus é a hfopen.

278
00:22:06,080 --> 00:22:13,220
Tá na feidhmeanna sonracha ar na comhaid Huff go bhfuil muid ag dul a bheith ag déileáil leis.

279
00:22:13,220 --> 00:22:19,230
Ansin anseo a léamh againn sa cheanntásc agus ansin an header scríobh.

280
00:22:19,230 --> 00:22:25,700
>> Díreach ag léamh an. H comhad is féidir linn a de chineál ar fháil tuiscint ar cad a d'fhéadfadh comhad Huff a bheith,

281
00:22:25,700 --> 00:22:32,480
cad saintréithe tá sé, gan iarbhír ag dul isteach sa huffile.c,

282
00:22:32,480 --> 00:22:36,750
a, má táimid Léim i, tá dul chun bheith ina beagán níos casta.

283
00:22:36,750 --> 00:22:41,270
Tá sé go léir an comhad I / O déileáil anseo le leideanna.

284
00:22:41,270 --> 00:22:48,010
Anseo feicimid go nuair a tugaimid hfread, mar shampla, tá sé fós ag plé le fread.

285
00:22:48,010 --> 00:22:53,050
Níl muid ag fáil réidh de na feidhmeanna sin go hiomlán, ach táimid a sheoladh siúd atá le glacadh de chúram

286
00:22:53,050 --> 00:22:59,760
taobh istigh an comhad Huff in ionad a dhéanamh ar fad é féin.

287
00:22:59,760 --> 00:23:02,300
Is féidir leat glaoch a scanadh tríd an má tá tú aisteach

288
00:23:02,300 --> 00:23:08,410
agus dul agus craiceann an ciseal ar ais le beagán.

289
00:23:20,650 --> 00:23:24,060
>> Is é an comhad seo chugainn go bhfuil muid ag dul chun breathnú ar tree.h.

290
00:23:24,060 --> 00:23:30,210
Sula i sleamhnáin an Walkthrough dúirt muid táimid ag súil nód Huffman

291
00:23:30,210 --> 00:23:32,960
agus rinne muid nód struct Rialú an.

292
00:23:32,960 --> 00:23:38,360
Táimid ag súil sé go bhfuil siombail, minicíocht, agus ansin 2 réaltaí nód.

293
00:23:38,360 --> 00:23:41,870
Sa chás seo cad tá muid ag déanamh seo go bunúsach mar an gcéanna

294
00:23:41,870 --> 00:23:46,880
ach amháin in ionad an nód táimid ag dul a glaoch orthu crainn.

295
00:23:48,790 --> 00:23:56,760
Tá feidhm go nuair a ghlaonn tú a dhéanamh crann tuairisceáin sé tú pointeoir crann.

296
00:23:56,760 --> 00:24:03,450
Ar ais go dtí speller, nuair a bhí tú ag déanamh nód nua

297
00:24:03,450 --> 00:24:11,410
dúirt tú nód * focal nua = malloc (deachúlach) agus rudaí mar sin.

298
00:24:11,410 --> 00:24:17,510
Go bunúsach, tá mktree ag dul a bheith ag déileáil le sin duit.

299
00:24:17,510 --> 00:24:20,990
Mar an gcéanna, nuair is mian leat a bhaint crann,

300
00:24:20,990 --> 00:24:24,810
mar sin tá go bunúsach freeing an crann nuair a bhíonn tú ag déanamh leis,

301
00:24:24,810 --> 00:24:33,790
in ionad go sonrach ag iarraidh saor in aisce ar sin, tá tú i ndáiríre ag dul díreach a bhaint as an fheidhm rmtree

302
00:24:33,790 --> 00:24:40,360
nuair a théann tú ar an pointeoir leis an crann agus ansin beidh tree.c cúram a ghlacadh de sin duit.

303
00:24:40,360 --> 00:24:42,490
>> Táimid i tree.c.

304
00:24:42,490 --> 00:24:47,240
Táimid ag súil na feidhmeanna céanna ach amháin a fheiceáil i bhfeidhm chomh maith.

305
00:24:47,240 --> 00:24:57,720
Mar súil againn, nuair a ghlaonn tú mktree mallocs sé an méid crann i pointeoir,

306
00:24:57,720 --> 00:25:03,190
initializes gach ceann de na luachanna leis an luach NULLComment, agus mar sin 0s nó NULLs,

307
00:25:03,190 --> 00:25:08,280
agus tuairisceáin ansin an pointeoir leis an crann go bhfuil tú malloc'd díreach a thabhairt duit.

308
00:25:08,280 --> 00:25:13,340
Seo nuair a ghlaonn tú a bhaint crann a dhéanann sé ar dtús cinnte nach bhfuil tú ag freeing dúbailte.

309
00:25:13,340 --> 00:25:18,320
Déanann sé cinnte go bhfuil tú i ndáiríre crann gur mian leat a bhaint de.

310
00:25:18,320 --> 00:25:23,330
Anseo mar gheall ar áireamh crann, freisin, a leanaí,

311
00:25:23,330 --> 00:25:29,560
cad a dhéanann sé seo iarrann sé go hathchúrsach bhaint crann ar an nód clé den crann

312
00:25:29,560 --> 00:25:31,650
chomh maith leis an nód ceart.

313
00:25:31,650 --> 00:25:37,790
Sula FreeS sé an tuismitheoir, ní mór é go saor in aisce do na páistí chomh maith.

314
00:25:37,790 --> 00:25:42,770
Tuismitheoir freisin idirmhalartaithe le root.

315
00:25:42,770 --> 00:25:46,500
An tuismitheoir chéad uair riamh, mar sin cosúil leis an mór-mór-mór-mór-seanathair

316
00:25:46,500 --> 00:25:52,130
nó crann seanmháthair, an chéad ní mór dúinn go saor in aisce síos na leibhéil ar dtús.

317
00:25:52,130 --> 00:25:58,490
Mar sin, lean go dtí an bun, saor in aisce dóibh siúd, agus ansin teacht ar ais ar bun, saor in aisce dóibh siúd, etc

318
00:26:00,400 --> 00:26:02,210
Mar sin, tá go crann.

319
00:26:02,210 --> 00:26:04,240
>> Anois, táimid ag foraoise.

320
00:26:04,240 --> 00:26:09,860
Foraoise nuair a áit tú gach ceann de do crann Huffman.

321
00:26:09,860 --> 00:26:12,910
Tá sé seo ag rá go bhfuil muid ag dul chun rud éigin a bheith ar a dtugtar ar bun

322
00:26:12,910 --> 00:26:22,320
go bhfuil a pointeoir le crann chomh maith le pointeoir chuig breacadh ar a dtugtar seo chugainn.

323
00:26:22,320 --> 00:26:28,480
Cad a struchtúr den chineál seo cuma mhaith?

324
00:26:29,870 --> 00:26:32,490
Deir sé de chineál ar sé thar ann.

325
00:26:34,640 --> 00:26:36,700
Ceart thar anseo.

326
00:26:37,340 --> 00:26:39,170
Tá liosta nasctha.

327
00:26:39,170 --> 00:26:44,590
Feicimid go bhfuil nuair atá againn ar bun tá sé cosúil le liosta nasctha de plots.

328
00:26:44,590 --> 00:26:53,020
Tá foraoise a shainmhínítear mar liosta nasctha de plots,

329
00:26:53,020 --> 00:26:58,100
agus mar sin struchtúr na foraoise táimid ag dul ach go bhfuil pointeoir ar ár breacadh an chéad

330
00:26:58,100 --> 00:27:02,740
agus go bhfuil plota crann laistigh nó in áit pointí le crann

331
00:27:02,740 --> 00:27:06,190
agus pointí ansin an plota eile, mar sin de agus mar sin de.

332
00:27:06,190 --> 00:27:11,100
Chun a dhéanamh foraoise tugaimid mkforest.

333
00:27:11,100 --> 00:27:14,930
Ansin tá roinnt feidhmeanna go leor úsáideach anseo.

334
00:27:14,930 --> 00:27:23,240
Tá Pioc áit a théann tú i foraoise agus ansin tá an luach ar ais a * Crann,

335
00:27:23,240 --> 00:27:25,210
pointeoir le crann.

336
00:27:25,210 --> 00:27:29,370
Cad a bheidh Pioc dhéanamh beidh sé dul isteach san fhoraois go bhfuil tú dírithe ar

337
00:27:29,370 --> 00:27:35,240
ansin bain crann leis an mhinicíocht is ísle as an bhforaois

338
00:27:35,240 --> 00:27:38,330
agus ansin a thabhairt duit an pointeoir leis an crann.

339
00:27:38,330 --> 00:27:43,030
Nuair a ghlaonn tú phiocadh, ní bheidh an crann ann san fhoraois níos mó,

340
00:27:43,030 --> 00:27:48,550
ach tá an luach ar ais an pointeoir leis an crann.

341
00:27:48,550 --> 00:27:50,730
Ansin tá tú plandaí.

342
00:27:50,730 --> 00:27:57,420
Ar choinníoll go gcuireann tú i pointeoir le crann go bhfuil minicíocht neamh-0,

343
00:27:57,420 --> 00:28:04,040
cad a dhéanfaidh gléasra dhéanamh ná a thógfaidh sé ar an bhforaois, an crann a ghlacadh, agus plandaí taobh istigh crann na foraoise.

344
00:28:04,040 --> 00:28:06,370
Anseo atá againn rmforest.

345
00:28:06,370 --> 00:28:11,480
Cosúil a bhaint crann, rud a freed go bunúsach i ngach ceann dár crainn dúinn,

346
00:28:11,480 --> 00:28:16,600
bhaint foraoise beidh gach rud saor in aisce atá san fhoraois.

347
00:28:16,600 --> 00:28:24,890
>> Má táimid i forest.c, beidh orainn a bheith ag súil a fheiceáil ar a laghad 1 ordú rmtree in ann,

348
00:28:24,890 --> 00:28:30,090
mar gheall ar cuimhne saor in aisce san fhoraois má tá crainn foraoise ann,

349
00:28:30,090 --> 00:28:32,930
ansin ar deireadh thiar tá tú ag dul a bheith a bhaint na crainn chomh maith.

350
00:28:32,930 --> 00:28:41,020
Má táimid i forest.c, ní mór dúinn ár mkforest, a bhfuil mar táimid ag súil.

351
00:28:41,020 --> 00:28:42,890
Táimid rudaí malloc.

352
00:28:42,890 --> 00:28:51,740
Táimid thúsú an plota den chéad uair sa bhforaois mar NULLComment mar tá sé folamh chun tús a chur leis,

353
00:28:51,740 --> 00:29:05,940
ansin linn a fheiceáil Pioc, a tuairisceáin an crann leis an meáchan is ísle, an mhinicíocht is ísle,

354
00:29:05,940 --> 00:29:13,560
agus faigheann ansin réidh go nód ar leith a dhíríonn ar an crann agus an ceann eile,

355
00:29:13,560 --> 00:29:16,760
sin a thógann sé go amach as an liosta nasctha na foraoise.

356
00:29:16,760 --> 00:29:24,510
Agus ansin anseo tá muid plandaí, lena gcuirtear crann isteach ar an liosta nasctha.

357
00:29:24,510 --> 00:29:29,960
Cén foraoise é nach gcoinníonn sé nicely in eagar sé dúinn.

358
00:29:29,960 --> 00:29:37,910
Agus ansin ar deireadh, ní mór dúinn rmforest agus, mar a bhí súil, ní mór dúinn rmtree ar a dtugtar ann.

359
00:29:46,650 --> 00:29:55,440
>> Ag Breathnú ar an cód dáilte go dtí seo, bhí huffile.c is dócha go mór fada an deacra a thuiscint,

360
00:29:55,440 --> 00:29:59,990
ach na comhaid eile a bhí féin deas simplí a leanúint.

361
00:29:59,990 --> 00:30:03,090
Le ár n-eolas ar leideanna agus liostaí nasctha agus den sórt sin,

362
00:30:03,090 --> 00:30:04,860
bhí muid in ann a leanúint go maith go leor.

363
00:30:04,860 --> 00:30:10,500
Ach tá go léir is gá dúinn a dhéanamh i ndáiríre cinnte go bhfuil muid a thuiscint go hiomlán ar an. H comhaid

364
00:30:10,500 --> 00:30:15,840
mar is gá duit a bheith ag glaoch na feidhmeanna sin, déileáil leis na luachanna ar ais,

365
00:30:15,840 --> 00:30:20,590
sin a dhéanamh cinnte go dtuigeann tú go hiomlán cad atá ag dul a dhéanamh

366
00:30:20,590 --> 00:30:24,290
aon uair a ghlaonn tú ar cheann de na feidhmeanna sin.

367
00:30:24,290 --> 00:30:33,020
Ní Ach a thuiscint i ndáiríre taobh istigh de sé go leor riachtanach toisc go bhfuil muid siúd. Comhaid h.

368
00:30:35,170 --> 00:30:39,490
Tá 2 níos mó comhaid fágtha inár cód dáilte.

369
00:30:39,490 --> 00:30:41,640
>> A ligean ar breathnú ar Dumpáil.

370
00:30:41,640 --> 00:30:47,230
Dumpáil ag a comment anseo thógann comhad Huffman-comhbhrúite

371
00:30:47,230 --> 00:30:55,580
agus ansin aistríonn agus dumps a chuid ábhar amach.

372
00:31:01,010 --> 00:31:04,260
Anseo feicimid go tá ag iarraidh é hfopen.

373
00:31:04,260 --> 00:31:10,770
Tá an cineál scáthánú chun comhaid * tiúnála fopen,

374
00:31:10,770 --> 00:31:13,500
agus ansin a théann tú ar an eolas.

375
00:31:13,500 --> 00:31:18,240
Tá sé beagnach mar an gcéanna ach amháin in áit * comhad tú ag dul i Huffile;

376
00:31:18,240 --> 00:31:22,030
in ionad fopen bhfuil tú ag dul i hfopen.

377
00:31:22,030 --> 00:31:29,280
Anseo léaghthar san header an chéad, a bhfuil de chineál ar cosúil leis an gcaoi a léamh againn sa cheanntásc

378
00:31:29,280 --> 00:31:33,580
le haghaidh comhad bitmap.

379
00:31:33,580 --> 00:31:38,000
Cad táimid ag déanamh anseo seiceáil a fheiceáil cé acu an t-eolas header

380
00:31:38,000 --> 00:31:44,330
Tá an uimhir draíochta ceart go léiríonn go bhfuil sé iarbhír Huff comhad,

381
00:31:44,330 --> 00:31:53,610
ansin gach ceann de na seiceálacha a dhéanamh cinnte go bhfuil an comhad go bhfuil muid ag oscailt comhad iarbhír huffed nó nach bhfuil.

382
00:31:53,610 --> 00:32:05,330
Cad é seo a dhéanann é aschur sé an minicíochtaí de gach ceann de na siombailí gur féidir linn a fheiceáil

383
00:32:05,330 --> 00:32:09,790
laistigh de teirminéal isteach tábla grafacha.

384
00:32:09,790 --> 00:32:15,240
Tá an chuid seo ag dul a bheith úsáideach.

385
00:32:15,240 --> 00:32:24,680
Tá sé rud beag agus léann giotán ngiotán isteach giotán athraitheach agus ansin priontaí sé amach.

386
00:32:28,220 --> 00:32:35,430
Mar sin má bhí mé Dumpáil chun glaoch ar hth.bin, a bhfuil mar thoradh ar huffing comhad

387
00:32:35,430 --> 00:32:39,490
ag baint úsáide as an réiteach foirne, ba mhaith liom seo a fháil.

388
00:32:39,490 --> 00:32:46,000
Tá sé seo outputting gach ceann de na carachtair agus ansin a chur ar an minicíocht ag a láithreoidh siad.

389
00:32:46,000 --> 00:32:51,180
Má táimid, tá an chuid is mó acu 0s ach amháin i gcás seo: H, a bhfuil an chuma faoi dhó,

390
00:32:51,180 --> 00:32:54,820
agus ansin T, a bhfuil an chuma uair amháin.

391
00:32:54,820 --> 00:33:07,860
Agus ansin anseo tá an teachtaireacht iarbhír i 0s agus 1s.

392
00:33:07,860 --> 00:33:15,450
Má táimid ar hth.txt, atá is dócha an teachtaireacht bunaidh huffed sin,

393
00:33:15,450 --> 00:33:22,490
táimid ag súil chun roinnt HS agus TS in ann.

394
00:33:22,490 --> 00:33:28,720
Go sonrach, táimid ag súil a fheiceáil ach 1 T agus 2 HS.

395
00:33:32,510 --> 00:33:37,440
Anseo tá muid i hth.txt. Tá sé go deimhin HTH.

396
00:33:37,440 --> 00:33:41,270
San áireamh ann, cé nach féidir linn é a fheiceáil, tá carachtar líne nua.

397
00:33:41,270 --> 00:33:53,190
Is é an hth.bin comhad Huff ionchódú an carachtar líne nua chomh maith.

398
00:33:55,680 --> 00:34:01,330
Anseo mar tá a fhios againn go bhfuil an t-ordú HTH agus ansin líne nua,

399
00:34:01,330 --> 00:34:07,340
féidir linn a fheiceáil go bhfuil an H ionadaíocht dócha ach 1 amháin

400
00:34:07,340 --> 00:34:17,120
agus ansin tá an T dócha 01 agus ansin tá an H seo chugainn 1 mar aon le

401
00:34:17,120 --> 00:34:21,139
agus ansin ní mór dúinn a líne nua le fios ag dhá 0s.

402
00:34:22,420 --> 00:34:24,280
Cool.

403
00:34:26,530 --> 00:34:31,600
>> Agus ansin ar deireadh, toisc go bhfuil muid ag déileáil le éagsúla. C agus. Comhad h,

404
00:34:31,600 --> 00:34:36,350
táimid ag dul chun argóint casta go leor a bheith ar an tiomsaitheoir,

405
00:34:36,350 --> 00:34:40,460
agus mar sin anseo tá muid Makefile a dhéanann Dumpáil ar do shon.

406
00:34:40,460 --> 00:34:47,070
Ach i ndáiríre, tá tú chun dul faoi a dhéanamh do chomhad puff.c féin.

407
00:34:47,070 --> 00:34:54,330
An Makefile Ní iarbhír déileáil le déanamh puff.c ar do shon.

408
00:34:54,330 --> 00:34:59,310
Táimid ag fágáil go bhfuil suas chun tú a chur in eagar ar an Makefile.

409
00:34:59,310 --> 00:35:05,930
Nuair a théann tú a ordú mhaith a dhéanamh ar fad, mar shampla, déanfaidh sé iad go léir ar do shon.

410
00:35:05,930 --> 00:35:10,760
Thig leat chun breathnú ar na samplaí de Makefile ón pset am atá thart

411
00:35:10,760 --> 00:35:17,400
chomh maith le dul amach ar an gceann a fheiceáil conas a d'fhéadfá a bheith in ann a dhéanamh do chomhad Puff

412
00:35:17,400 --> 00:35:20,260
trí eagarthóireacht an Makefile.

413
00:35:20,260 --> 00:35:22,730
Sin mar gheall air ar ár cód dáilte.

414
00:35:22,730 --> 00:35:28,380
>> Nuair atá againn gotten tríd sin, ansin tá anseo ach eile meabhrúchán

415
00:35:28,380 --> 00:35:30,980
ar conas a bhfuil muid ag dul a bheith ag déileáil leis an nóid Huffman.

416
00:35:30,980 --> 00:35:35,400
Ní Táimid ag dul a bheith ag iarraidh iad a nóid níos mó; táimid ag dul a bheith ag glaoch orthu crainn

417
00:35:35,400 --> 00:35:39,260
nuair a táimid ag dul a bheith thar ceann a siombail le Char,

418
00:35:39,260 --> 00:35:43,340
a n-minicíocht, ar an líon tarluithe, le slánuimhir.

419
00:35:43,340 --> 00:35:47,370
Táimid ag úsáid a bhaint as mar tá sé níos cruinne ná snámhphointe.

420
00:35:47,370 --> 00:35:52,980
Agus ansin ní mór dúinn eile pointeoir leis an leanbh chlé chomh maith leis an leanbh ceart.

421
00:35:52,980 --> 00:35:59,630
A foraoise, mar a chonaic muid, ach liosta nasctha crann.

422
00:35:59,630 --> 00:36:04,670
I ndeireadh na dála, nuair a bhíonn muid ag tógáil suas ár Huff comhad,

423
00:36:04,670 --> 00:36:07,580
ba mhaith linn ár n-foraoise a bhfuil ach 1 crann -

424
00:36:07,580 --> 00:36:12,420
1 crann, 1 fréimhe le páistí éagsúla.

425
00:36:12,420 --> 00:36:20,840
Níos luaithe ar an nuair a bhí a dhéanamh againn ach ár gcrainn Huffman,

426
00:36:20,840 --> 00:36:25,360
thosaigh muid amach trí chur gach ceann de na nóid isteach ar ár scáileán

427
00:36:25,360 --> 00:36:27,790
agus ag rá táimid ag dul go bhfuil na nóid,

428
00:36:27,790 --> 00:36:32,920
deireadh thiar tá siad ag dul a bheith ar na duilleoga, agus is é seo a n-tsiombail, is é seo a n-minicíocht.

429
00:36:32,920 --> 00:36:42,070
In ár foraoise má tá muid ach 3 litir, go bhfuil foraoise de 3 crainn.

430
00:36:42,070 --> 00:36:45,150
Agus ansin mar a théann muid ar aghaidh, nuair a chuir muid an tuismitheoir chéad uair,

431
00:36:45,150 --> 00:36:48,080
rinne muid foraoise de 2 crainn.

432
00:36:48,080 --> 00:36:54,930
Bhaint againn 2 de na leanaí sin as ár foraoise agus ansin ionad sé le nód tuismitheoir

433
00:36:54,930 --> 00:36:58,820
go raibh iad siúd 2 nóid mar leanaí.

434
00:36:58,820 --> 00:37:05,600
Agus ansin ar deireadh, ár n-chéim dheireanach le déanamh ár shampla leis an Mar, BS, agus CS

435
00:37:05,600 --> 00:37:08,030
bheadh ​​a dhéanamh ar an tuismitheoir deiridh,

436
00:37:08,030 --> 00:37:13,190
agus mar sin ansin bheadh ​​go bhfuil ár líon iomlán na crainn san fhoraois a thabhairt go dtí an 1.

437
00:37:13,190 --> 00:37:18,140
An bhfuil gach duine a fheiceáil conas a thosaíonn tú amach le crainn éagsúla i do foraoise

438
00:37:18,140 --> 00:37:22,520
agus deireadh suas le 1? Maith go leor. Cool.

439
00:37:25,530 --> 00:37:28,110
>> Cad a theastaíonn a dhéanamh le haghaidh Puff?

440
00:37:28,110 --> 00:37:37,110
Cad is gá dúinn a dhéanamh ná a chinntiú, mar i gcónaí, a thugann siad dúinn an cineál ceart ionchur

441
00:37:37,110 --> 00:37:39,090
ionas gur féidir linn a reáchtáil i ndáiríre an gclár.

442
00:37:39,090 --> 00:37:43,130
Sa chás seo tá siad ag dul a bheith a thabhairt dúinn i ndiaidh a chéad argóint ordú-líne

443
00:37:43,130 --> 00:37:53,440
2 níos mó: an comhad a ba mhaith linn a decompress agus an t-aschur an chomhaid decompressed.

444
00:37:53,440 --> 00:38:00,410
Ach nuair a théimid ar cinnte go bhfuil siad pas a fháil dúinn i méid ceart luachanna,

445
00:38:00,410 --> 00:38:05,820
ba mhaith linn a chinntiú go bhfuil an t-ionchur comhad Huff nó nach bhfuil.

446
00:38:05,820 --> 00:38:10,420
Agus ansin nuair a ráthaíocht againn go bhfuil sé comhad Huff, ansin ba mhaith linn chun ár crann,

447
00:38:10,420 --> 00:38:20,940
a thógáil suas an crann den sórt sin a oireann sé an crann go bhfuil an duine a chuir an teachtaireacht tógtha.

448
00:38:20,940 --> 00:38:25,840
Ansin, tar éis a thógáil againn an crann, ansin is féidir linn déileáil leis an, 0s agus 1s gur éirigh siad i

449
00:38:25,840 --> 00:38:29,590
leanúint leis na ar feadh ár n-crann mar tá sé comhionann,

450
00:38:29,590 --> 00:38:33,510
agus ansin scríobh an teachtaireacht amach, an giotán a léirmhíniú ar ais i carachtair.

451
00:38:33,510 --> 00:38:35,880
Agus ansin ag an deireadh toisc go bhfuil muid ag déileáil le leideanna anseo,

452
00:38:35,880 --> 00:38:38,110
ba mhaith linn a dhéanamh cinnte go nach bhfuil againn aon leaks cuimhne

453
00:38:38,110 --> 00:38:41,330
agus go bhfuil muid gach rud saor in aisce.

454
00:38:42,820 --> 00:38:46,430
>> Is é a chinntiú ar úsáid chuí hata aois dúinn faoin am seo.

455
00:38:46,430 --> 00:38:51,980
Glacann muid i ionchur, a bhfuil ag dul a bheith an t-ainm an chomhaid a puff,

456
00:38:51,980 --> 00:38:56,010
agus ansin a shonrú a bhfuil aschur,

457
00:38:56,010 --> 00:39:01,580
mar sin an t-ainm an chomhaid le haghaidh an t-aschur puffed, a bheidh an comhad téacs.

458
00:39:03,680 --> 00:39:08,820
Sin úsáid. Agus anois ba mhaith linn a chinntiú go bhfuil an t-ionchur huffed nó nach bhfuil.

459
00:39:08,820 --> 00:39:16,420
Ag smaoineamh ar ais, bhí rud ar bith sa chód dáilte a d'fhéadfadh cabhrú linn

460
00:39:16,420 --> 00:39:21,570
le tuiscint cibé an bhfuil comhad huffed nó nach bhfuil?

461
00:39:21,570 --> 00:39:26,910
Bhí eolas i huffile.c faoin Huffeader.

462
00:39:26,910 --> 00:39:33,430
Tá a fhios againn go bhfuil gach comhad Huff a Huffeader a bhaineann leis le roinnt draíochta

463
00:39:33,430 --> 00:39:37,240
chomh maith le sraith de na minicíochtaí do gach siombail

464
00:39:37,240 --> 00:39:39,570
chomh maith le sheiceála.

465
00:39:39,570 --> 00:39:43,180
Tá a fhios againn go bhfuil, ach thóg muid freisin le breathnú ar dump.c,

466
00:39:43,180 --> 00:39:49,120
ina raibh léamh i gcomhad Huff.

467
00:39:49,120 --> 00:39:53,990
Agus mar sin a dhéanamh sin, bhí sé a sheiceáil cibé an raibh huffed sé i ndáiríre nó nach bhfuil.

468
00:39:53,990 --> 00:40:03,380
Mar sin, b'fhéidir gur féidir linn úsáid a bhaint as dump.c mar struchtúr le haghaidh ár puff.c.

469
00:40:03,380 --> 00:40:12,680
Ar ais go pset 4 nuair a bhí againn an chomhaid comhad a chóipeáil i triples RGB

470
00:40:12,680 --> 00:40:14,860
agus a léirmhíniú againn gur le haghaidh Whodunit agus Resize,

471
00:40:14,860 --> 00:40:20,390
mar an gcéanna, tá cad a fhéadfaí tú a dhéanamh a reáchtáil díreach leis an ordú mar cp dump.c puff.c

472
00:40:20,390 --> 00:40:23,600
agus úsáid roinnt de chód ann.

473
00:40:23,600 --> 00:40:28,210
Mar sin féin, níl sé ag dul a bheith chomh simplí de phróiseas

474
00:40:28,210 --> 00:40:33,010
chun aistriú do dump.c i puff.c,

475
00:40:33,010 --> 00:40:36,160
ach ar a laghad tugann sé tú áit éigin a thosú

476
00:40:36,160 --> 00:40:40,540
maidir le conas a chinntiú go bhfuil an t-ionchur huffed iarbhír nó nach

477
00:40:40,540 --> 00:40:43,240
chomh maith le roinnt rudaí eile.

478
00:40:45,930 --> 00:40:50,250
Táimid tar éis a chinntiú úsáide cuí agus chinntigh go bhfuil an t-ionchur huffed.

479
00:40:50,250 --> 00:40:53,570
Gach uair go atá déanta againn go bhfuil déanta againn ár n-seiceáil earráid cuí,

480
00:40:53,570 --> 00:41:01,520
mar sin comhairimh agus quitting an fheidhm má tharlaíonn teip éigin, má tá fadhb ann.

481
00:41:01,520 --> 00:41:07,170
>> Anois tá cad ba mhaith linn a dhéanamh a thógáil an crann iarbhír.

482
00:41:08,840 --> 00:41:12,640
Má táimid i Foraoise, tá 2 príomhfheidhmeanna

483
00:41:12,640 --> 00:41:15,800
go bhfuil muid ag dul a iarraidh a bheith an-eolach.

484
00:41:15,800 --> 00:41:23,870
Níl na plandaí feidhm Boole go plandaí crann minicíocht neamh-0 taobh istigh dár foraoise.

485
00:41:23,870 --> 00:41:29,250
Agus mar sin tá a théann tú i pointeoir le foraoise agus le pointeoir le crann.

486
00:41:32,530 --> 00:41:40,340
Ceist tapa: Cé mhéad foraoisí tú nuair a bhíonn tú ag tógáil crann Huffman?

487
00:41:44,210 --> 00:41:46,650
Is é ár foraoise cosúil ár chanbhás, ceart?

488
00:41:46,650 --> 00:41:50,800
Mar sin, táimid ag dul ach go bhfuil 1 foraoise, ach táimid ag dul go bhfuil crainn éagsúla.

489
00:41:50,800 --> 00:41:57,590
Mar sin, sula ghlaonn tú plandaí, tá tú ag dul is dócha a iarraidh a dhéanamh do foraoise.

490
00:41:57,590 --> 00:42:04,430
Tá ordú chun má fhéachann tú isteach i forest.h ar conas is féidir leat a dhéanamh foraoise.

491
00:42:04,430 --> 00:42:09,270
Is féidir leat a crann. Tá a fhios againn conas a dhéanamh sin.

492
00:42:09,270 --> 00:42:11,590
Agus ansin is féidir leat a roghnú freisin crann ó na foraoise,

493
00:42:11,590 --> 00:42:17,540
deireadh a chur le crann leis an meáchan is ísle agus a thabhairt duit an pointeoir leis sin.

494
00:42:17,540 --> 00:42:23,090
Ag smaoineamh ar ais go dtí nuair a bhí á dhéanamh againn ar na samplaí féin,

495
00:42:23,090 --> 00:42:27,980
nuair a bhí ag tarraingt orainn sé amach, ní mór dúinn ach díreach leis na naisc.

496
00:42:27,980 --> 00:42:31,680
Ach anseo in ionad a chur go díreach ar na naisc,

497
00:42:31,680 --> 00:42:40,630
smaoineamh ar é níos mó mar tá tú ag removing 2 de na nóid agus ansin ina ionad ag ceann eile.

498
00:42:40,630 --> 00:42:44,200
A chur in iúl go bhfuil i dtéarmaí piocadh agus plandáil,

499
00:42:44,200 --> 00:42:48,840
bhfuil tú ag piocadh 2 crainn agus ansin plandáil crann eile

500
00:42:48,840 --> 00:42:54,060
go bhfuil na 2 crainn a roghnaigh tú mar leanaí.

501
00:42:57,950 --> 00:43:05,280
Chun cur leis crann Huffman, is féidir leat léamh i na siombailí agus na minicíochtaí d'fhonn

502
00:43:05,280 --> 00:43:10,790
toisc go dtugann an Huffeader go a thabhairt duit,

503
00:43:10,790 --> 00:43:14,250
Tugann tú le sraith de na minicíochtaí.

504
00:43:14,250 --> 00:43:19,660
Mar sin, is féidir leat dul ar aghaidh agus díreach aon rud neamhaird a dhéanamh leis an 0 ann

505
00:43:19,660 --> 00:43:23,760
toisc nach bhfuil muid ag iarraidh 256 duilleoga ag an deireadh é.

506
00:43:23,760 --> 00:43:27,960
Ba mhaith linn ach líon na duilleoga go bhfuil carachtair

507
00:43:27,960 --> 00:43:31,600
a úsáidtear iarbhír sa chomhad.

508
00:43:31,600 --> 00:43:37,590
Is féidir leat léamh sna siombailí, agus gach ceann de na siombailí a bhfuil neamh-0 minicíochtaí,

509
00:43:37,590 --> 00:43:40,440
iad siúd ag dul a bheith crainn.

510
00:43:40,440 --> 00:43:45,990
Cad féidir leat a dhéanamh gach uair a léigh tú i siombail minicíocht neamh-0,

511
00:43:45,990 --> 00:43:50,660
is féidir leat plandaí go crann san fhoraois.

512
00:43:50,660 --> 00:43:56,620
Nuair atá tú a plandaí na crainn san fhoraois, is féidir leat páirt a ghlacadh na crainn mar deartháireacha,

513
00:43:56,620 --> 00:44:01,130
mar sin dul ar ais ar plandáil agus ag piocadh nuair a roghnaigh tú 2 agus ansin plandaí 1,

514
00:44:01,130 --> 00:44:05,820
i gcás go bhfuil 1 go planda tú tuismitheoir an 2 leanbh a roghnaigh tú.

515
00:44:05,820 --> 00:44:11,160
Dá bhrí sin tá ansin do toradh deiridh ag dul a bheith ina crann amháin i do foraoise.

516
00:44:16,180 --> 00:44:18,170
Sin é an chaoi tú a thógáil do chrann.

517
00:44:18,170 --> 00:44:21,850
>> Tá roinnt rudaí a d'fhéadfadh dul go mícheart anseo

518
00:44:21,850 --> 00:44:26,580
toisc go bhfuil muid ag déileáil le déanamh crainn nua agus déileáil le leideanna agus rudaí mar sin.

519
00:44:26,580 --> 00:44:30,450
Sula nuair a bhí muid ag déileáil le leideanna,

520
00:44:30,450 --> 00:44:36,580
aon uair a malloc'd againn bhíomar ag iarraidh a dhéanamh cinnte nach raibh sé ar ais chugainn le luach pointeoir NULLComment.

521
00:44:36,580 --> 00:44:42,770
Mar sin, ag céimeanna éagsúla laistigh den phróiseas seo tá dul chun bheith roinnt cásanna

522
00:44:42,770 --> 00:44:45,920
nuair a d'fhéadfadh do chlár theipeann.

523
00:44:45,920 --> 00:44:51,310
Cad ba mhaith leat a dhéanamh ná ba mhaith leat a dhéanamh cinnte go bhfuil tú ag déileáil leis na earráidí,

524
00:44:51,310 --> 00:44:54,580
agus sa spec a deir sé iad a láimhseáil gracefully,

525
00:44:54,580 --> 00:45:00,280
mar sin is maith phriontáil amach teachtaireacht chuig an úsáideoir ag insint dóibh cén fáth go bhfuil an clár a scor

526
00:45:00,280 --> 00:45:03,050
agus ansin scor go pras é.

527
00:45:03,050 --> 00:45:09,490
Chun seo a dhéanamh handling earráid, cuimhnigh gur mian leat é a sheiceáil

528
00:45:09,490 --> 00:45:12,160
gach uair amháin go bhféadfadh go mbeadh teip.

529
00:45:12,160 --> 00:45:14,660
Gach uair amháin go bhfuil tú ag déanamh pointeoir nua

530
00:45:14,660 --> 00:45:17,040
ba mhaith leat a dhéanamh cinnte go bhfuil go rathúil.

531
00:45:17,040 --> 00:45:20,320
Sula cad a úsáid againn a dhéanamh ná a dhéanamh pointeoir nua agus malloc é,

532
00:45:20,320 --> 00:45:22,380
agus ansin ba mhaith linn a sheiceáil cibé an bhfuil an pointeoir NULLComment.

533
00:45:22,380 --> 00:45:25,670
Mar sin, tá ag dul a bheith ar roinnt cásanna inar ach is féidir leat a dhéanamh,

534
00:45:25,670 --> 00:45:28,610
ach uaireanta tá tú ag glaoch i ndáiríre ar fheidhm

535
00:45:28,610 --> 00:45:33,100
agus laistigh feidhme sin, go bhfuil an ceann a tá ag déanamh an mallocing.

536
00:45:33,100 --> 00:45:39,110
Sa chás sin, má táimid ar ais go dtí roinnt de na feidhmeanna laistigh den chód,

537
00:45:39,110 --> 00:45:42,260
Tá cuid acu feidhmeanna Boole.

538
00:45:42,260 --> 00:45:48,480
I gcás teibí má táimid tar éis feidhm Boole a dtugtar foo,

539
00:45:48,480 --> 00:45:54,580
go bunúsach, is féidir linn glacadh leis go chomh maith le a dhéanamh is cuma cad a dhéanann foo,

540
00:45:54,580 --> 00:45:57,210
ós rud é tá sé ina fheidhm Boole, tuairisceáin sé fíor nó bréagach -

541
00:45:57,210 --> 00:46:01,300
fíor má éiríonn leo, bréagach más rud é nach bhfuil.

542
00:46:01,300 --> 00:46:06,270
Mar sin, ba mhaith linn a sheiceáil cibé an bhfuil an luach ar ais foo fíor nó bréagach.

543
00:46:06,270 --> 00:46:10,400
Má tá sé bréagach, ciallaíonn sé sin go bhfuil muid ag dul a iarraidh a phriontáil de shaghas éigin teachtaireacht

544
00:46:10,400 --> 00:46:14,390
agus scor ansin ar an gclár.

545
00:46:14,390 --> 00:46:18,530
Cad ba mhaith linn a dhéanamh ná a sheiceáil leis an luach ar ais foo.

546
00:46:18,530 --> 00:46:23,310
Má fhilleann foo bréagach, ansin a fhios againn gur bhain muid roinnt de chineál ar earráid

547
00:46:23,310 --> 00:46:25,110
agus ní mór dúinn a scor ár gclár.

548
00:46:25,110 --> 00:46:35,600
Is bealach chun é seo a bhfuil riocht ina bhfuil an fheidhm iarbhír féin do riocht.

549
00:46:35,600 --> 00:46:39,320
Abair foo Bíonn i x.

550
00:46:39,320 --> 00:46:43,390
Is féidir linn a bheith mar choinníoll más rud é (foo (x)).

551
00:46:43,390 --> 00:46:50,900
Go bunúsach, ciallaíonn sé go más rud é ag deireadh na forghníomhaitheach foo tuairisceáin sé fíor,

552
00:46:50,900 --> 00:46:57,390
ansin is féidir linn é seo a dhéanamh toisc go bhfuil an fheidhm chun meastóireacht a dhéanamh foo

553
00:46:57,390 --> 00:47:00,500
d'fhonn meastóireacht a dhéanamh ar riocht ar fad.

554
00:47:00,500 --> 00:47:06,500
Mar sin, ansin go bhfuil conas is féidir leat rud éigin a dhéanamh más rud é ar ais an fheidhm fíor agus tá sé rathúil.

555
00:47:06,500 --> 00:47:11,800
Ach nuair a bhíonn tú seiceáil earráid, ba mhaith leat ach amháin a scor má tuairisceáin do fheidhm bréagach.

556
00:47:11,800 --> 00:47:16,090
Cad a d'fhéadfaí tú a dhéanamh ná a chur díreach ar == bréagach nó díreach add a Bang os comhair é

557
00:47:16,090 --> 00:47:21,010
agus ansin caithfidh tú más rud é (! foo).

558
00:47:21,010 --> 00:47:29,540
Laistigh den chomhlacht sin riocht a bheadh ​​agat gach ceann de na láimhseáil earráid,

559
00:47:29,540 --> 00:47:36,940
mar sin is maith, "Níorbh fhéidir seo a chruthú crann" agus ansin 1 nó rud éigin mar sin ar ais.

560
00:47:36,940 --> 00:47:43,340
Cad a dhéanann sin, cé go bhfuil, go cé go ais foo bréagach -

561
00:47:43,340 --> 00:47:46,980
Abair foo tuairisceáin fíor.

562
00:47:46,980 --> 00:47:51,060
Ansin, ní gá duit a ghlaoch foo arís. Sin míthuiscint choitianta.

563
00:47:51,060 --> 00:47:54,730
Toisc go raibh sé i do riocht, tá sé meastóireacht cheana féin,

564
00:47:54,730 --> 00:47:59,430
mar sin agat cheana féin an toradh má tá tú ag baint úsáide as a dhéanamh ar chrann nó rud éigin mar sin

565
00:47:59,430 --> 00:48:01,840
nó gléasra nó Pioc nó rud éigin.

566
00:48:01,840 --> 00:48:07,460
Tá sé cheana féin go luach. Tá sé chun báis cheana féin.

567
00:48:07,460 --> 00:48:10,730
Mar sin tá sé úsáideach a úsáid feidhmeanna Boole mar choinníoll

568
00:48:10,730 --> 00:48:13,890
mar gheall ar cibé acu atá nó nach bhfuil tú a fhorghníomhú iarbhír an comhlacht ar an lúb,

569
00:48:13,890 --> 00:48:18,030
fhorghníomhú sé an fheidhm aon nós.

570
00:48:22,070 --> 00:48:27,330
>> Is é ár dara chéim dheireanach scríobh an teachtaireacht a chur chuig an gcomhad.

571
00:48:27,330 --> 00:48:33,070
Nuair a muid ag cur an crann Huffman, ansin scríobh an teachtaireacht a chur chuig an comhad a deas simplí.

572
00:48:33,070 --> 00:48:39,260
Tá sé deas simplí anois a leanúint ach an 0s agus 1s.

573
00:48:39,260 --> 00:48:45,480
Agus mar sin de réir an ghnáis a fhios againn gur i gcrann Huffman na 0s léiríonn fhág

574
00:48:45,480 --> 00:48:48,360
agus léireofar an 1s ceart.

575
00:48:48,360 --> 00:48:53,540
Mar sin, má ansin léigh tú i giotán ngiotán, gach uair go bhfaigheann tú 0

576
00:48:53,540 --> 00:48:59,100
Feicfidh tú a leanúint ar an brainse ar chlé, agus ansin gach uair a léigh tú i 1

577
00:48:59,100 --> 00:49:02,100
bhfuil tú ag dul a leanúint ar an brainse ceart.

578
00:49:02,100 --> 00:49:07,570
Agus ansin tá tú ag dul chun leanúint ar aghaidh go dtí go bhuail tú duilleog

579
00:49:07,570 --> 00:49:11,550
mar go bhfuil na duilleoga ag dul a bheith ag deireadh na brainsí.

580
00:49:11,550 --> 00:49:16,870
Conas is féidir linn a rá cé acu againn hit duille nó nach bhfuil?

581
00:49:19,800 --> 00:49:21,690
Dúirt muid é roimh.

582
00:49:21,690 --> 00:49:24,040
[Mac léinn] Má tá na leideanna NULLComment. >> Yeah.

583
00:49:24,040 --> 00:49:32,220
Is féidir linn a insint má tá muid bhuail duille má tá na leideanna le crainn araon chlé agus ar dheis NULLComment.

584
00:49:32,220 --> 00:49:34,110
Perfect.

585
00:49:34,110 --> 00:49:40,320
Tá a fhios againn gur mhaith linn a léamh i giotán ngiotán isteach inár comhad Huff.

586
00:49:43,870 --> 00:49:51,220
Mar a chonaic muid roimh i dump.c, cad a rinne siad iad a léamh i giotán ngiotán a ionchur sa chomhad Huff

587
00:49:51,220 --> 00:49:54,560
agus a phriontáil díreach amach cad a bhí na píosaí.

588
00:49:54,560 --> 00:49:58,430
Ní Táimid ag dul a bheith á dhéanamh sin. Táimid ag dul a bheith ag déanamh rud éigin go bhfuil beagán níos casta.

589
00:49:58,430 --> 00:50:03,620
Ach cad is féidir linn a dhéanamh is féidir linn a ghlacadh go beagán de chód a léann i do na giotán.

590
00:50:03,620 --> 00:50:10,250
Anseo atá againn an beagán slánuimhir a ionadaíonn do na giotán atá ann faoi láthair go bhfuil muid ar.

591
00:50:10,250 --> 00:50:15,520
Tógann sé seo ar chúram iterating gach ceann de na píosaí sa chomhad go dtí go bhuail tú ar deireadh an chomhaid.

592
00:50:15,520 --> 00:50:21,270
Bunaithe ar sin, ansin bhfuil tú ag dul a iarraidh go bhfuil roinnt de chineál ar iterator

593
00:50:21,270 --> 00:50:26,760
chun Traverse do chrann.

594
00:50:26,760 --> 00:50:31,460
Agus atá bunaithe ansin ar cibé an bhfuil an beagán 0 nó 1,

595
00:50:31,460 --> 00:50:36,920
bhfuil tú ag dul a iarraidh chun bogadh ceachtar go iterator ar chlé nó é a bhogadh leis an gceart

596
00:50:36,920 --> 00:50:44,080
léir ar an mbealach go dtí go bhuail tú duille, mar sin an bealach ar fad go dtí an nód go bhfuil tú ar

597
00:50:44,080 --> 00:50:48,260
Ní pointe do nóid ar bith níos mó.

598
00:50:48,260 --> 00:50:54,300
Cén fáth ar féidir linn é seo a bhfuil comhad Huffman ach ní cód Morse?

599
00:50:54,300 --> 00:50:56,610
Toisc i cód Morse níl le beagán de athbhrí.

600
00:50:56,610 --> 00:51:04,440
D'fhéadfadh muid a bheith cosúil le, OH go fóill, tá muid buailte litir feadh na slí, agus mar sin b'fhéidir is é seo ár litir,

601
00:51:04,440 --> 00:51:08,150
ach má leanamar ach beagán níos faide, ansin ba mhaith linn a bheith buailte litir eile.

602
00:51:08,150 --> 00:51:13,110
Ach ní ar sin dul chun tarlú i ionchódú Huffman,

603
00:51:13,110 --> 00:51:17,540
ionas gur féidir linn a bheith cinnte go bhfuil an t-aon bhealach go bhfuil muid ag dul a bhuail le carachtar

604
00:51:17,540 --> 00:51:23,480
Is é má tá an nód leanaí an chlé agus ar dheis NULLComment.

605
00:51:28,280 --> 00:51:32,350
>> Mar fhocal scoir, ba mhaith linn go saor in aisce i ngach ceann dár chuimhne.

606
00:51:32,350 --> 00:51:37,420
Ba mhaith linn an dá gar an comhad Huff go atá muid ag déileáil le

607
00:51:37,420 --> 00:51:41,940
chomh maith a bhaint le gach ceann de na crainn sa foraoise.

608
00:51:41,940 --> 00:51:46,470
Bunaithe ar do chur i bhfeidhm, tá tú ag dul is dócha a iarraidh a glaoch a bhaint foraoise

609
00:51:46,470 --> 00:51:49,780
in ionad dul go hiarbhír tríd gach ceann de na crainn tú féin.

610
00:51:49,780 --> 00:51:53,430
Ach má rinne tú aon chrainn sealadacha, beidh tú ag iarraidh go saor in aisce go.

611
00:51:53,430 --> 00:51:59,060
Tá a fhios agat do chód is fearr, sin a fhios agat áit a bhfuil tú a leithdháileadh cuimhne.

612
00:51:59,060 --> 00:52:04,330
Agus mar sin má théann tú i, tús a fiú Rialú F'ing do malloc,

613
00:52:04,330 --> 00:52:08,330
féachaint ar aon uair is tú malloc agus a chinntiú go saor tú gach ceann de sin

614
00:52:08,330 --> 00:52:10,190
ach ansin ag dul díreach trí do chód,

615
00:52:10,190 --> 00:52:14,260
tuiscint a fháil ar an áit a bheadh ​​agat a leithdháileadh cuimhne.

616
00:52:14,260 --> 00:52:21,340
De ghnáth, go dtiocfadh leat ach a rá, "Ag deireadh an comhad a bhfuil mé ag dul díreach foraoise a bhaint ar mo foraoise,"

617
00:52:21,340 --> 00:52:23,850
mar sin soiléir go bunúsach go cuimhne, saor in aisce go,

618
00:52:23,850 --> 00:52:28,310
"Agus ansin tá mé ag dul freisin chun an comhad a dhúnadh agus ansin tá mo chlár ag dul a scor."

619
00:52:28,310 --> 00:52:33,810
Ach is é sin an t-am amháin a Éirigh do chlár?

620
00:52:33,810 --> 00:52:37,880
Níl, mar gheall ar uaireanta d'fhéadfadh sé go raibh earráid a tharla.

621
00:52:37,880 --> 00:52:42,080
B'fhéidir nach raibh muid ábalta a oscailt comhad nó nach bhféadfaí a dhéanamh eile crann linn

622
00:52:42,080 --> 00:52:49,340
nó a tharla de shaghas éigin earráid sa phróiseas leithdháilte cuimhne agus mar sin ar ais í NULLComment.

623
00:52:49,340 --> 00:52:56,710
Tharla earráid a tharla agus ansin ar ais linn agus éirí as an tobac.

624
00:52:56,710 --> 00:53:02,040
Mar sin, ansin ba mhaith leat a dhéanamh cinnte go bhfuil aon uair is féidir gur féidir do chlár éirí as an tobac,

625
00:53:02,040 --> 00:53:06,980
ba mhaith leat a saor in aisce ar fad do chuimhne ann.

626
00:53:06,980 --> 00:53:13,370
Níl sé ag dul ach a bheith ag an deireadh an-an fheidhm is mó a scor tú do chód.

627
00:53:13,370 --> 00:53:20,780
Ba mhaith leat chun breathnú ar ais go dtí ngach cás go bhfuil do chód a d'fhéadfadh ar ais d'fhéadfadh a bheith ró-luath

628
00:53:20,780 --> 00:53:25,070
agus déanann ansin saor in aisce is cuma cén chuimhne ciall.

629
00:53:25,070 --> 00:53:30,830
Abair go raibh ar a dtugtar leat a dhéanamh foraoise agus ar ais bréagach.

630
00:53:30,830 --> 00:53:34,230
Ansin tú nach mbeidh gá is dócha a bhaint do foraoise

631
00:53:34,230 --> 00:53:37,080
toisc nach bhfuil tú ag foraoise go fóill.

632
00:53:37,080 --> 00:53:42,130
Ach ag gach pointe sa chód áit a d'fhéadfadh tú ar ais ró-luath

633
00:53:42,130 --> 00:53:46,160
ba mhaith leat a dhéanamh cinnte go saor in aisce tú aon chuimhne is féidir.

634
00:53:46,160 --> 00:53:50,020
>> Mar sin, nuair a bhíonn muid ag déileáil le freeing cuimhne agus a bhfuil leaks féideartha,

635
00:53:50,020 --> 00:53:55,440
ba mhaith linn a ní amháin a úsáid ár breithiúnas agus ár loighic

636
00:53:55,440 --> 00:54:01,850
ach a úsáid freisin Valgrind a chinneadh an againn freed i ngach ceann dár chuimhne i gceart nó nach bhfuil.

637
00:54:01,850 --> 00:54:09,460
Is féidir leat siúl ceachtar Valgrind ar Puff agus ansin caithfidh tú chun pas a fháil freisin

638
00:54:09,460 --> 00:54:14,020
an líon ceart ordú-líne argóintí a Valgrind.

639
00:54:14,020 --> 00:54:18,100
Is féidir leat siúl go bhfuil, ach tá an t-aschur le beagán cryptic.

640
00:54:18,100 --> 00:54:21,630
Táimid tar éis gotten le beagán a úsáidtear chun é le speller, ach is gá dúinn fós cabhair le beagán níos mó,

641
00:54:21,630 --> 00:54:26,450
mar sin ag rith ansin é le bratacha cúpla níos mó cosúil leis an sceitheadh-seiceáil = iomlán,

642
00:54:26,450 --> 00:54:32,040
a thabhairt is dócha dúinn roinnt aschur níos mó cabhrach ar Valgrind.

643
00:54:32,040 --> 00:54:39,040
>> Ansin tá eile tip úsáideach nuair a bhíonn tú debugging an t-ordú diff.

644
00:54:39,040 --> 00:54:48,520
Is féidir leat rochtain a fháil ar na foirne i bhfeidhm Huff, á reáchtáil go ar chomhad téacs,

645
00:54:48,520 --> 00:54:55,400
agus aschur ansin é le comhad dénártha, a dénártha Huff comhad, a bheith ar leith.

646
00:54:55,400 --> 00:54:59,440
Ansin, má ritheann tú do puff féin ar an gcomhad dénártha,

647
00:54:59,440 --> 00:55:03,950
ansin go hidéalach, tá do chomhad téacs outputted ag dul a bheith comhionann

648
00:55:03,950 --> 00:55:08,200
leis an ceann bunaidh a ritheadh ​​tú isteach

649
00:55:08,200 --> 00:55:15,150
Anseo tá mé ag baint úsáide as hth.txt mar an sampla, agus sin an ceann a labhair faoi i do spec.

650
00:55:15,150 --> 00:55:21,040
Sin literally ach HTH agus ansin líne nua.

651
00:55:21,040 --> 00:55:30,970
Ach bhraitheann cinnte saor in aisce agus moltar duit cinnte chun úsáid a bhaint as samplaí níos faide

652
00:55:30,970 --> 00:55:32,620
le haghaidh do chomhad téacs.

653
00:55:32,620 --> 00:55:38,110
>> Is féidir leat a chur fiú a lámhaigh ag b'fhéidir compressing agus ansin decompressing

654
00:55:38,110 --> 00:55:41,600
roinnt de na comhaid a d'úsáid tú i speller cosúil le Cogadh agus Síochána

655
00:55:41,600 --> 00:55:46,710
nó Jane Austen nó rud éigin mar sin - a bheadh ​​de chineál ar cool - nó Cumhachtaí Austin,

656
00:55:46,710 --> 00:55:51,880
cineál déileáil le comhaid níos mó toisc nach ba mhaith linn teacht síos dó

657
00:55:51,880 --> 00:55:55,590
má úsáidtear muid an uirlis seo chugainn anseo, LS-l.

658
00:55:55,590 --> 00:56:01,150
Táimid ag úsáid chun ls, a liostaíonn bunúsach go léir an t-ábhar inár n-eolaire reatha.

659
00:56:01,150 --> 00:56:07,860
Dul thar an l brat-Taispeánann iarbhír an méid comhaid sin.

660
00:56:07,860 --> 00:56:12,690
Má théann tú tríd an spec pset, siúlóidí sé i ndáiríre tú tríd chruthú an comhad dénártha,

661
00:56:12,690 --> 00:56:16,590
de huffing é, agus a fheiceann tú go bhfuil do chomhaid an-bheag

662
00:56:16,590 --> 00:56:23,910
an costas spás compressing é agus aistriú go léir na faisnéise sin

663
00:56:23,910 --> 00:56:26,980
de na minicíochtaí agus rudaí mar sin níos tábhachtaí ná an sochar iarbhír

664
00:56:26,980 --> 00:56:30,000
de compressing an comhad sa chéad áit.

665
00:56:30,000 --> 00:56:37,450
Ach má ritheann tú é ar roinnt comhaid téacs níos faide, ansin d'fhéadfadh tú a fheiceáil go dtosaíonn tú a fháil ar roinnt sochar

666
00:56:37,450 --> 00:56:40,930
i compressing na comhaid.

667
00:56:40,930 --> 00:56:46,210
>> Agus ansin ar deireadh, ní mór dúinn ár sean PAL GDB, atá ag dul cinnte chun teacht i handy freisin.

668
00:56:48,360 --> 00:56:55,320
>> An bhfuil muid tá aon cheist agat ar chrainn Huff nó an próiseas b'fhéidir a dhéanamh ar na crainn

669
00:56:55,320 --> 00:56:58,590
nó aon ceisteanna eile ar Puff Huff'n?

670
00:57:00,680 --> 00:57:02,570
Maith go leor. Beidh mé ag fanacht thart ar feadh beagán.

671
00:57:02,570 --> 00:57:06,570
>> Go raibh maith agat, gach duine. Ba é seo Walkthrough 6. Agus dea-luck.

672
00:57:08,660 --> 00:57:10,000
>> [CS50.TV]