1
00:00:00,000 --> 00:00:02,210
[Powered by Google Translate] [Валктхроугх - Проблем Сет 6]

2
00:00:02,210 --> 00:00:04,810
[Замила Цхан - Универзитет Харвард]

3
00:00:04,810 --> 00:00:07,240
[Ово је ЦС50. - ЦС50.ТВ]

4
00:00:07,240 --> 00:00:12,180
>> Поздрав свима, и добродошли у Валктхроугх 6: Хуфф'н Пуфф.

5
00:00:12,180 --> 00:00:17,440
У Хуфф'н Пуфф шта ми радимо ће се бавити Хуффман компримоване датотеке

6
00:00:17,440 --> 00:00:20,740
па хукће га назад, тако да декомпримовање,

7
00:00:20,740 --> 00:00:25,810
тако да можемо да преведе из 0с и 1с да корисник нам шаље

8
00:00:25,810 --> 00:00:30,660
и претворити га назад у оригиналном тексту.

9
00:00:30,660 --> 00:00:34,360
Псет 6 ће бити прилично кул јер идете да видите неке од алата

10
00:00:34,360 --> 00:00:41,730
које сте користили у псет 4 и 5 псет и врсте њиховог комбиновања у 1 прилично уредан концепта

11
00:00:41,730 --> 00:00:43,830
када дођете да мислим о томе.

12
00:00:43,830 --> 00:00:50,110
>> Такође, вероватно, псет 4 и 5 су најизазовније псетс које смо имали у понуди.

13
00:00:50,110 --> 00:00:53,950
Дакле, од сада, имамо ту још 1 псет у Ц,

14
00:00:53,950 --> 00:00:56,480
и после тога смо на веб програмирање.

15
00:00:56,480 --> 00:01:02,310
Дакле честитам себе за добијање преко најтежу грба у ЦС50.

16
00:01:03,630 --> 00:01:09,760
>> Померање на за Хуфф'н Пуфф, наш тоолбок за ову псет ће бити Хафман дрвеће,

17
00:01:09,760 --> 00:01:14,700
па разумевању не само како бинарни дрвеће рад, већ и конкретно Хафман дрвеће,

18
00:01:14,700 --> 00:01:16,240
како су они изграђени.

19
00:01:16,240 --> 00:01:20,210
А онда ћемо имати много дистрибутивне кода у овом псет,

20
00:01:20,210 --> 00:01:22,480
и ми ћемо доћи да видимо да заиста неке од кода

21
00:01:22,480 --> 00:01:24,670
можда нећемо бити у могућности да у потпуности разумеју ипак,

22
00:01:24,670 --> 00:01:30,080
па они ће бити ц филес., али онда њихови пратећи х фајлове.

23
00:01:30,080 --> 00:01:34,300
ће нам дати довољно разумевања да нам је потребно да знамо како те функције раде

24
00:01:34,300 --> 00:01:38,100
или бар оно што би требало да раде - њихови улази и излази -

25
00:01:38,100 --> 00:01:40,760
чак и ако не знамо шта се дешава у црној кутији

26
00:01:40,760 --> 00:01:44,090
или не разумеју шта се дешава у црној кутији изнутра.

27
00:01:44,090 --> 00:01:49,400
И онда на крају, као и обично, ми се суочавамо са новим структурама података,

28
00:01:49,400 --> 00:01:51,840
специфичне врсте чворова који указују на одређене ствари,

29
00:01:51,840 --> 00:01:56,080
па овде има оловку и папир, не само за процес пројектовања

30
00:01:56,080 --> 00:01:58,470
и када покушавате да схватите како ваш псет треба да раде

31
00:01:58,470 --> 00:02:00,520
али и током дебаговање.

32
00:02:00,520 --> 00:02:06,140
Можете имати ГДБ поред вашег папиром и оловком, док се ви доле шта су вредности,

33
00:02:06,140 --> 00:02:09,320
где се ваши стрелице пажњу, и такве ствари.

34
00:02:09,320 --> 00:02:13,720
>> Прво погледајмо Хуффман дрвећа.

35
00:02:13,720 --> 00:02:19,600
Хуффман дрвеће бинарна стабла, што значи да сваки чвор има само 2 деце.

36
00:02:19,600 --> 00:02:24,870
У Хуффман стабала карактеристично је да су најчешћи вредности

37
00:02:24,870 --> 00:02:27,140
су представљени са најкраћим битова.

38
00:02:27,140 --> 00:02:32,690
Видели смо у предавању примерима Морзеова азбука, која врста консолидоване нека слова.

39
00:02:32,690 --> 00:02:38,030
Ако покушавате да преведе А или Е, за пример,

40
00:02:38,030 --> 00:02:43,940
ви превођење тако често, тако да уместо да користи цео скуп битова

41
00:02:43,940 --> 00:02:48,640
издвојено за ту уобичајени тип података, можете га сабити до мање,

42
00:02:48,640 --> 00:02:53,730
и онда та писма које су се представиле ређе су заступљени са дужим бита

43
00:02:53,730 --> 00:02:59,840
јер можете себи приуштити да кад одмерити фреквенције које та писма појављују.

44
00:02:59,840 --> 00:03:03,020
Имамо исту идеју овде у Хуффман дрвећу

45
00:03:03,020 --> 00:03:12,360
где смо праве ланац, врста путу да дођемо до одређених ликова.

46
00:03:12,360 --> 00:03:14,470
А онда су ликови који имају највише фреквенције

47
00:03:14,470 --> 00:03:17,940
ће бити представљени са најмањим битова.

48
00:03:17,940 --> 00:03:22,020
>> Начин на који сте изгради Хуффман трее

49
00:03:22,020 --> 00:03:27,430
је постављањем свих ликова који се појављују у тексту

50
00:03:27,430 --> 00:03:30,630
и израчунавање њихову учесталост, колико често се појављују.

51
00:03:30,630 --> 00:03:33,880
Ово би могао да буде или бројање колико је пута та писма појављују

52
00:03:33,880 --> 00:03:40,270
или можда проценат од свих ликова колико сваки од њих се појављује.

53
00:03:40,270 --> 00:03:44,270
И шта треба да урадите је када имате све те зацртали,

54
00:03:44,270 --> 00:03:49,060
онда тражити 2 најнижим фреквенцијама и затим их придруже као браћу и сестре

55
00:03:49,060 --> 00:03:55,660
где онда родитељ чвор има фреквенцију која је збир његових 2 деце.

56
00:03:55,660 --> 00:04:00,870
И онда по обичају кажу да лево чвор,

57
00:04:00,870 --> 00:04:03,770
пратите да је после 0 грану,

58
00:04:03,770 --> 00:04:08,140
а затим десна крајња чвора је 1 грана.

59
00:04:08,140 --> 00:04:16,040
Као што смо видели у Морзеова азбука, један готцха је да ако сте имали само бип и тон

60
00:04:16,040 --> 00:04:18,120
било је двосмислено.

61
00:04:18,120 --> 00:04:22,430
Или би могао да буде 1 писмо или би могао да буде низ од 2 слова.

62
00:04:22,430 --> 00:04:27,790
И шта Хафман дрвеће ради је због природе ликова

63
00:04:27,790 --> 00:04:34,140
или наши финални стварни ликови као последњи чворови на грани -

64
00:04:34,140 --> 00:04:39,300
мислимо на оне као лишће - на основу тога не може бити никакве двосмислености

65
00:04:39,300 --> 00:04:45,160
у смислу које слово које покушавате да кодира са низом битова

66
00:04:45,160 --> 00:04:50,670
јер нигде дуж битова који представљају 1 писмо

67
00:04:50,670 --> 00:04:55,960
ћете наићи на још једну целу слово, и неће бити забуне.

68
00:04:55,960 --> 00:04:58,430
Али ми ћемо ићи у примерима да ви заправо видите да

69
00:04:58,430 --> 00:05:02,120
уместо нас само ти кажем да је то истина.

70
00:05:02,120 --> 00:05:06,390
>> Хајде да погледамо једноставан пример Хуффман дрвета.

71
00:05:06,390 --> 00:05:09,380
Имам ниску овде који је 12 знакова.

72
00:05:09,380 --> 00:05:14,010
Имам 4 ас, 6 БС, и 2 ЦС.

73
00:05:14,010 --> 00:05:17,270
Мој први корак би био да се рачунају.

74
00:05:17,270 --> 00:05:20,760
Колико пута се појављују? Изгледа 4 пута у низу.

75
00:05:20,760 --> 00:05:25,060
Б појављује 6 пута, и Ц се појављује 2 пута.

76
00:05:25,060 --> 00:05:28,970
Наравно, ја ћу рећи да сам помоћу Б најчешће,

77
00:05:28,970 --> 00:05:35,970
тако да желим да представљају Б са најмањим бројем битова, најмањи број 0с и 1с.

78
00:05:35,970 --> 00:05:42,600
А онда сам ћу да очекују Ц да захтевају највише количину 0с и 1с, као добро.

79
00:05:42,600 --> 00:05:48,550
Прво што сам урадио је да сам овде да их ставља у растућем редоследу у погледу учесталости.

80
00:05:48,550 --> 00:05:52,710
Видимо да је Ц и то су наши 2 најниже фреквенције.

81
00:05:52,710 --> 00:06:00,290
Ми стварамо родитељ чвор, а да родитељ чвор нема писмо у вези са њом,

82
00:06:00,290 --> 00:06:05,070
али има фреквенцију, што је сума.

83
00:06:05,070 --> 00:06:08,780
Збир постаје 2 + 4, што је 6.

84
00:06:08,780 --> 00:06:10,800
Затим пратимо леву грану.

85
00:06:10,800 --> 00:06:14,970
Ако смо били на том чвору 6, онда ће уследити 0 доћи до Ц

86
00:06:14,970 --> 00:06:17,450
и онда 1 доћи до А.

87
00:06:17,450 --> 00:06:20,300
Дакле, сада имамо 2 чворова.

88
00:06:20,300 --> 00:06:23,920
Имамо вредност 6, а онда имамо и другу чвор са вредношћу 6.

89
00:06:23,920 --> 00:06:28,550
И тако они 2 нису само 2 најнижа али само 2 да су отишли,

90
00:06:28,550 --> 00:06:33,820
тако да смо се придруже онима други родитељ, а сума бити 12.

91
00:06:33,820 --> 00:06:36,300
Дакле, овде имамо Хуффман дрво

92
00:06:36,300 --> 00:06:40,020
где да дођете до Б, да би само био мало 1

93
00:06:40,020 --> 00:06:45,430
и онда доћи до ћемо имати 01, а затим Ц имају 00.

94
00:06:45,430 --> 00:06:51,300
Дакле, овде видимо да је у основи смо представљање ове знакова са 1 или 2 бита

95
00:06:51,300 --> 00:06:55,160
где је Б, као што је предвиђено, има најмање.

96
00:06:55,160 --> 00:07:01,730
И онда смо очекивали Ц имају већину, али пошто је то што мали Хафман дрво,

97
00:07:01,730 --> 00:07:06,020
онда је такође представљен 2 бита насупрот негде у средини.

98
00:07:07,820 --> 00:07:11,070
>> Само да иде преко другог једноставног пример Хуффман дрвета,

99
00:07:11,070 --> 00:07:19,570
Рецимо да имате ниску "Здраво."

100
00:07:19,570 --> 00:07:25,360
Шта треба да урадите је прво што би рекли колико пута БиХ појављује у ово?

101
00:07:25,360 --> 00:07:34,200
БиХ се појављује једном и затим е се појављује једном и онда имамо л појављује два пута

102
00:07:34,200 --> 00:07:36,580
и о појави једном.

103
00:07:36,580 --> 00:07:44,310
И тако онда очекујемо које писмо да представља најмањи број битова?

104
00:07:44,310 --> 00:07:47,450
[Ученик] л. >> Л. Да. Ја је у праву.

105
00:07:47,450 --> 00:07:50,730
Очекујемо сам да представља најмањи број битова

106
00:07:50,730 --> 00:07:55,890
зато што сам се највише користи у низу "Здраво."

107
00:07:55,890 --> 00:08:04,280
Оно што ћу сада да урадим је извући ове чворове.

108
00:08:04,280 --> 00:08:15,580
Имам 1, која је Х, а затим још један 1, који је с, а затим 1, који су о -

109
00:08:15,580 --> 00:08:23,410
сада сам их стављајући у реду - и онда 2, који је сам.

110
00:08:23,410 --> 00:08:32,799
Онда кажем да је начин на који сам се изгради Хуффман стабло је да пронађе 2 чворове са најмањим фреквенцијама

111
00:08:32,799 --> 00:08:38,010
и да их браћу и сестре стварањем родитељ чвор.

112
00:08:38,010 --> 00:08:41,850
Овде имамо 3 чворова са најнижом учесталошћу. Они су све 1.

113
00:08:41,850 --> 00:08:50,620
Дакле, овде бирамо којих је једна ћемо прво повезати.

114
00:08:50,620 --> 00:08:54,850
Рецимо бирам Х и Е.

115
00:08:54,850 --> 00:09:01,150
Збир 1 + 1 је 2, али то чвор нема писмо у вези са њом.

116
00:09:01,150 --> 00:09:04,440
То је само држи вредност.

117
00:09:04,440 --> 00:09:10,950
Сада гледамо у наредне 2 најнижим фреквенцијама.

118
00:09:10,950 --> 00:09:15,590
То је 2 и 1. То би могао бити један од оних 2, али ја ћу изабрати ову.

119
00:09:15,590 --> 00:09:18,800
Ова сума је 3.

120
00:09:18,800 --> 00:09:26,410
И на крају, имам само 2 лево, па онда то постаје 5.

121
00:09:26,410 --> 00:09:32,010
Онда овде, како се очекује, ако попуните кодирања за то,

122
00:09:32,010 --> 00:09:37,480
1с су увек у праву грана и 0с су лева.

123
00:09:37,480 --> 00:09:45,880
Онда имамо ја представљена само 1 бит а затим и ои од 2

124
00:09:45,880 --> 00:09:52,360
а потом е по 2 и онда је Х падне на 3 бита.

125
00:09:52,360 --> 00:09:59,750
Дакле, можете да пренесе ову поруку "Здраво" уместо заправо користе знакове

126
00:09:59,750 --> 00:10:02,760
за само 0с и 1с.

127
00:10:02,760 --> 00:10:07,910
Међутим, имајте у виду да је у неколико случајева смо имали везе са нашим фреквенцију.

128
00:10:07,910 --> 00:10:11,900
Могли смо или придружили Х и о Прво можда.

129
00:10:11,900 --> 00:10:15,730
Или касније када смо имали л представљен 2

130
00:10:15,730 --> 00:10:19,410
као и придружио један представљен са 2, могли смо повезани ни један.

131
00:10:19,410 --> 00:10:23,630
>> И тако, када сте послали 0с и 1с, који заправо не гарантује

132
00:10:23,630 --> 00:10:27,090
да прималац може у потпуности прочитао Вашу поруку директно ван палицом

133
00:10:27,090 --> 00:10:30,490
јер они не би знали која одлука коју сте дали.

134
00:10:30,490 --> 00:10:34,920
Дакле, када се бавимо Хуффман компресије,

135
00:10:34,920 --> 00:10:40,090
некако морамо рећи примаоца нашу поруку како смо одлучили -

136
00:10:40,090 --> 00:10:43,470
Они морају да знају неку врсту додатне информације

137
00:10:43,470 --> 00:10:46,580
Поред компримованог поруку.

138
00:10:46,580 --> 00:10:51,490
Они морају да схвате шта је дрво заиста изгледа,

139
00:10:51,490 --> 00:10:55,450
како смо заправо те одлуке.

140
00:10:55,450 --> 00:10:59,100
>> Овде смо само радили примере на основу стварног бројања,

141
00:10:59,100 --> 00:11:01,550
али понекад можете имати Хуффман дрво

142
00:11:01,550 --> 00:11:05,760
на основу учесталости којом слова појављују, и то је потпуно исти процес.

143
00:11:05,760 --> 00:11:09,090
Овде сам га изражавајући у смислу процента или део,

144
00:11:09,090 --> 00:11:11,290
па овде је потпуно исти ствар.

145
00:11:11,290 --> 00:11:15,300
Сматрам 2 најниже, сумирамо их, поред 2 најнижи их саберете,

146
00:11:15,300 --> 00:11:19,390
док имам пуну дрво.

147
00:11:19,390 --> 00:11:23,610
Иако смо могли то урадити ни начин, када имамо посла са процентима,

148
00:11:23,610 --> 00:11:27,760
то значи да смо поделу ствари и суочавања са децималама односно плута

149
00:11:27,760 --> 00:11:30,900
ако размишљате о структурама података у главу.

150
00:11:30,900 --> 00:11:32,540
Шта ми знамо о сплавова?

151
00:11:32,540 --> 00:11:35,180
Шта је чест проблем када имамо посла са сплавова?

152
00:11:35,180 --> 00:11:38,600
[Ученик] Непрецизно аритметика. >> Да. Непрецизности.

153
00:11:38,600 --> 00:11:43,760
Због непрецизности у покретном зарезу, за ову псет, тако да смо сигурни

154
00:11:43,760 --> 00:11:49,450
да не изгубимо никакве вредности, онда смо стварно ћемо се бавити пребројавања.

155
00:11:49,450 --> 00:11:54,880
Дакле, ако сте били да мислимо о Хуффман чвор, ако се осврнете на структуру овде,

156
00:11:54,880 --> 00:12:01,740
ако се осврнемо на зеленим оне што има фреквенцију у вези са њом

157
00:12:01,740 --> 00:12:08,760
као и да указује на чвору на својој левој, као и чвор да његове десне стране.

158
00:12:08,760 --> 00:12:13,970
А онда су црвене и тамо имају карактер повезан са њима.

159
00:12:13,970 --> 00:12:18,900
Нећемо да одвојене оне за родитеље и тада завршних чворови,

160
00:12:18,900 --> 00:12:23,680
што ми називамо лишће, већ они који ће тек имати НУЛЛ вредности.

161
00:12:23,680 --> 00:12:31,050
За сваки чвор ћемо имати карактер, симбол да је чвор представља,

162
00:12:31,050 --> 00:12:40,490
онда фреквенција, као и показивач на својој левој детету, као и њену десну детета.

163
00:12:40,490 --> 00:12:45,680
Листови, који су на самом дну, би такође имати чворова показиваче

164
00:12:45,680 --> 00:12:49,550
њиховој левој и на њихово право, али пошто те вредности нису указују на стварне чворова,

165
00:12:49,550 --> 00:12:53,970
шта би њихова вредност била? >> [Ученик] НУЛЛ. >> НУЛЛ. Управо тако.

166
00:12:53,970 --> 00:12:58,430
Ево примера како можете да представљају фреквенцију сплавова,

167
00:12:58,430 --> 00:13:02,130
али ми ћемо се бавити тим са целих бројева,

168
00:13:02,130 --> 00:13:06,780
па све што сам урадио је да промените ту тип података.

169
00:13:06,780 --> 00:13:09,700
>> Идемо на мало више од сложене пример.

170
00:13:09,700 --> 00:13:13,360
Али сада, када смо урадили једноставне моји, то је само исти процес.

171
00:13:13,360 --> 00:13:20,290
Можете наћи 2 најниже фреквенције, збир фреквенција

172
00:13:20,290 --> 00:13:22,450
и то је нова фреквенција вашег матичног чвора,

173
00:13:22,450 --> 00:13:29,310
што онда указује на њене леве стране са 0 гране и право са 1 гране.

174
00:13:29,310 --> 00:13:34,200
Ако имамо ниску "Ово је цс50", онда можемо рачунати колико пута се помиње Т,

175
00:13:34,200 --> 00:13:38,420
х поменуо, и, с, ц, 5, 0.

176
00:13:38,420 --> 00:13:42,010
Онда оно што сам овде урадио је са црвеним чворовима сам засада,

177
00:13:42,010 --> 00:13:48,530
Ја сам рекао да ћу имати ове знакове на крају на дну мог дрвета.

178
00:13:48,530 --> 00:13:51,740
Они ће бити све од лишћа.

179
00:13:51,740 --> 00:13:58,200
Онда оно што сам урадио је да сам их сортирају по фреквенцији у растућем редоследу,

180
00:13:58,200 --> 00:14:02,950
и то је заправо начин на који то ради код псет

181
00:14:02,950 --> 00:14:07,550
Она га је сортира по фреквенцији и затим по абецедном реду.

182
00:14:07,550 --> 00:14:13,870
Тако да има бројеве, а затим по абецедном реду по фреквенцији.

183
00:14:13,870 --> 00:14:18,520
Онда шта бих урадио је да сам ће наћи 2 најниже. То је 0 и 5.

184
00:14:18,520 --> 00:14:22,390
Ја би их саберете, а то је 2. Онда бих даље, наћи следећи 2 најниже.

185
00:14:22,390 --> 00:14:26,100
То су два 1с, а онда они постају 2 као добро.

186
00:14:26,100 --> 00:14:31,570
Сада знам да је мој следећи корак ће се придружити најмањи број,

187
00:14:31,570 --> 00:14:41,380
који је Т, 1, а затим изабрати један од чворова који има 2 као фреквенције.

188
00:14:41,380 --> 00:14:44,560
Дакле, овде имамо 3 опције.

189
00:14:44,560 --> 00:14:47,980
Оно што ћу да урадим за слајд је само визуелно их преуредили за вас

190
00:14:47,980 --> 00:14:51,790
тако да можете да видите како сам га изградњу.

191
00:14:51,790 --> 00:14:59,040
Шта код и ваша дистрибуција код ће урадити да се придружи Т један

192
00:14:59,040 --> 00:15:01,410
са 0 и 5 чвора.

193
00:15:01,410 --> 00:15:05,060
Па онда да се сумира до 3, и онда смо наставили процес.

194
00:15:05,060 --> 00:15:08,660
Од 2 и 2 сада су најниже, па онда они збир 4.

195
00:15:08,660 --> 00:15:12,560
Сви пратећи до сада? Ок.

196
00:15:12,560 --> 00:15:16,410
После тога имамо 3 и 3 који треба да се саберу,

197
00:15:16,410 --> 00:15:21,650
па опет ја само то пребацивање, тако да можете видети визуелно, тако да не добијете превише неуредан.

198
00:15:21,650 --> 00:15:25,740
Онда имамо 6, а онда је наш коначни корак је да имамо само 2 чворове

199
00:15:25,740 --> 00:15:30,440
саберемо оне чине корен нашег дрвета, које је 10.

200
00:15:30,440 --> 00:15:34,100
И број 10 има смисла јер је сваки чвор представљен,

201
00:15:34,100 --> 00:15:40,750
њихова вредност, њихова учесталост број, био је колико пута су се појавили у низу,

202
00:15:40,750 --> 00:15:46,350
и онда имамо 5 знакова у нашем низу, тако да има смисла.

203
00:15:48,060 --> 00:15:52,320
Ако погледамо горе како смо заправо би га кодирати,

204
00:15:52,320 --> 00:15:56,580
као што се очекује, ја и ова, која се појављују најчешће

205
00:15:56,580 --> 00:16:01,350
заступа најмањим бројем бита.

206
00:16:03,660 --> 00:16:05,660
>> Будите опрезни овде.

207
00:16:05,660 --> 00:16:09,780
У Хуффман дрвећа случај заправо битно.

208
00:16:09,780 --> 00:16:13,670
Слово С је другачија од малих слова с.

209
00:16:13,670 --> 00:16:21,260
Ако смо имали "Ово је ЦС50" са словима, а затим слово с би се појавити само два пута,

210
00:16:21,260 --> 00:16:27,120
би чвор са 2 као своје вредности, а затим велика С ће бити само једном.

211
00:16:27,120 --> 00:16:33,440
Дакле стабло ће променити структуру јер сте стварно овде додатни лист.

212
00:16:33,440 --> 00:16:36,900
Али сума ће и даље бити 10.

213
00:16:36,900 --> 00:16:39,570
То је оно што ми заправо ћеш се зовем цхецксум,

214
00:16:39,570 --> 00:16:44,060
додавање свих тачака оптужнице.

215
00:16:46,010 --> 00:16:50,990
>> Сада када смо покривени Хафман стабала, можемо заронити у Хуфф'н Пуфф, псет.

216
00:16:50,990 --> 00:16:52,900
Идемо да почну са једном делу питања,

217
00:16:52,900 --> 00:16:57,990
и то ће вас навикли са бинарним стаблима и како да раде око тога:

218
00:16:57,990 --> 00:17:03,230
цртање чворови, стварајући сопствени типедеф струцт за чвор,

219
00:17:03,230 --> 00:17:07,230
и видим како сте могли укључити у бинарном стаблу, онај који је сортиран,

220
00:17:07,230 --> 00:17:09,050
попречно га, и ствари попут тога.

221
00:17:09,050 --> 00:17:14,560
То знање је дефинитивно ће вам помоћи када зароните у Хуфф'н Пуфф дела

222
00:17:14,560 --> 00:17:17,089
од псет.

223
00:17:19,150 --> 00:17:26,329
У стандардном издању псет, ваш задатак је да спроведе Пуфф,

224
00:17:26,329 --> 00:17:30,240
и у хакерске верзији ваш задатак је да спроведе Хуфф.

225
00:17:30,240 --> 00:17:38,490
Шта Хуфф ради је потребно текст и онда га претвара се у 0с и 1с,

226
00:17:38,490 --> 00:17:41,990
тако да је процес који смо горе урадили где смо рачунали фреквенције

227
00:17:41,990 --> 00:17:50,970
а затим је дрво, а затим рекао: "Како ћу добити Т?"

228
00:17:50,970 --> 00:17:54,840
Т је представљен са 100, такве ствари,

229
00:17:54,840 --> 00:17:58,860
и онда Хуфф ће узети текст и онда излаз који бинарно.

230
00:17:58,860 --> 00:18:04,920
Али и због тога што знамо да желимо да дозволи нашу примаоца поруке

231
00:18:04,920 --> 00:18:11,790
да поново исти дрво, она такође садржи информације о учесталости бројања.

232
00:18:11,790 --> 00:18:17,980
Затим са Пуфф нам је дат бинарни фајл 0с и 1с

233
00:18:17,980 --> 00:18:21,740
и даје такође информације о фреквенцијама.

234
00:18:21,740 --> 00:18:26,740
Ми преводимо све оне 0с и 1с назад у оригиналној поруци која је,

235
00:18:26,740 --> 00:18:29,350
тако да смо декомпримовање то.

236
00:18:29,350 --> 00:18:36,450
Ако радиш стандардну верзију, не треба да спроведу Хуфф,

237
00:18:36,450 --> 00:18:39,290
па онда само можете да користите спровођење особља Хуфф.

238
00:18:39,290 --> 00:18:42,080
Постоје инструкције у спец како да се то уради.

239
00:18:42,080 --> 00:18:48,780
Можете да покренете спровођење особља Хуфф након одређеног текстуалној датотеци

240
00:18:48,780 --> 00:18:53,270
и онда користите тај излаз као улаз на Пуфф.

241
00:18:53,270 --> 00:18:59,330
>> Као што сам раније поменуо, имамо доста дистрибуцију кода за овај један.

242
00:18:59,330 --> 00:19:01,810
Ја ћу кренути кроз њега.

243
00:19:01,810 --> 00:19:04,400
Ја ћу да проводе већину времена на х датотеке.

244
00:19:04,400 --> 00:19:07,660
јер у ц фајлове., јер имамо х.

245
00:19:07,660 --> 00:19:11,650
и да нам даје прототипови функција,

246
00:19:11,650 --> 00:19:15,520
не треба у потпуности да разумеју тачно -

247
00:19:15,520 --> 00:19:20,280
Ако не разумете шта се дешава у Ц фајлове., Онда не брините превише,

248
00:19:20,280 --> 00:19:23,600
али дефинитивно покушати да погледамо, јер то може дати неке савете

249
00:19:23,600 --> 00:19:29,220
и то је корисно да се користи за читање код других људи.

250
00:19:38,940 --> 00:19:48,270
>> Гледајући хуффиле.х у коментарима проглашава слој апстракције за Хафман-кодираних датотека.

251
00:19:48,270 --> 00:20:01,660
Ако идемо на доле, видимо да постоји максимум 256 симбола који би нам треба кодове за.

252
00:20:01,660 --> 00:20:05,480
Ово укључује сва слова азбуке - велика и мала -

253
00:20:05,480 --> 00:20:08,250
а затим симболе и бројеве, итд

254
00:20:08,250 --> 00:20:11,930
Онда овде имамо чаробни број идентификације Хафман кодираних датотеку.

255
00:20:11,930 --> 00:20:15,890
У оквиру Хуффман кода они ће имати одређени број чаробну

256
00:20:15,890 --> 00:20:18,560
повезан са заглављем.

257
00:20:18,560 --> 00:20:21,110
То може изгледати као обична случајног магични број,

258
00:20:21,110 --> 00:20:27,160
али ако сте заиста га преведете на АСЦИИ, онда је то заправо набраја Хуфф.

259
00:20:27,160 --> 00:20:34,290
Овде имамо струцт за Хафман-кодираног фајл.

260
00:20:34,290 --> 00:20:39,670
Ту је све од ових карактеристика повезаних са Хуфф датотеку.

261
00:20:39,670 --> 00:20:47,080
Онда овде имамо заглавље за Хуфф фајл, па га зовемо Хуффеадер

262
00:20:47,080 --> 00:20:50,810
уместо додавања екстра х јер звучи исто свеједно.

263
00:20:50,810 --> 00:20:52,720
Слатко.

264
00:20:52,720 --> 00:20:57,790
Имамо чаробни број у вези са њом.

265
00:20:57,790 --> 00:21:09,040
Ако је стварна Хаф фајл, то ће бити број горе, ово магија једна.

266
00:21:09,040 --> 00:21:14,720
А онда ће имати низ.

267
00:21:14,720 --> 00:21:18,750
Дакле, за сваки симбол, од којих су 256,

268
00:21:18,750 --> 00:21:24,760
то ће навести шта је учесталост тих симбола су у Хуфф датотеке.

269
00:21:24,760 --> 00:21:28,090
И на крају, имамо цхецксум за фреквенције,

270
00:21:28,090 --> 00:21:32,160
који би требало да буде збир тих фреквенција.

271
00:21:32,160 --> 00:21:36,520
Дакле, то је оно што је Хуффеадер.

272
00:21:36,520 --> 00:21:44,600
Онда имамо неке функције које дају следећи бит у Хуфф фајлу

273
00:21:44,600 --> 00:21:52,580
као и пише мало у Хуфф фајлу, и онда ова функција овде, хфцлосе,

274
00:21:52,580 --> 00:21:54,650
који заправо затвара Хуфф датотеку.

275
00:21:54,650 --> 00:21:57,290
Пре него смо се бавили само стрејт фцлосе,

276
00:21:57,290 --> 00:22:01,190
али када имате Хуфф фајл, уместо да фцлосинг

277
00:22:01,190 --> 00:22:06,080
шта сте заправо ћеш да урадиш је да хфцлосе и хфопен га.

278
00:22:06,080 --> 00:22:13,220
То су специфичне функције на Хуфф датотека које ћемо да се бавимо.

279
00:22:13,220 --> 00:22:19,230
Онда ми овде читамо у заглављу, а затим написати заглавље.

280
00:22:19,230 --> 00:22:25,700
>> Само читајући х фајл. Можемо некако добили осећај шта Хаф датотека може бити,

281
00:22:25,700 --> 00:22:32,480
Које особине има, без одласка у хуффиле.ц,

282
00:22:32,480 --> 00:22:36,750
које, ако се зарони у, ће бити мало сложенија.

283
00:22:36,750 --> 00:22:41,270
Она има све датотеке И / О овдје баве показивача.

284
00:22:41,270 --> 00:22:48,010
Овде видимо да када зовемо хфреад, на пример, још увек има посла са фреад.

285
00:22:48,010 --> 00:22:53,050
Нећемо отарасили тих функција у потпуности, али ми шаљемо оне буду збринути

286
00:22:53,050 --> 00:22:59,760
унутар хуфф фајлу уместо радиш све то ми сами.

287
00:22:59,760 --> 00:23:02,300
Можете слободно да скенира кроз ово ако сте радознали

288
00:23:02,300 --> 00:23:08,410
и иди и пилинг слоју леђа мало.

289
00:23:20,650 --> 00:23:24,060
>> Следећи фајл који ћемо да погледамо је трее.х.

290
00:23:24,060 --> 00:23:30,210
Пре на Крсти клизи смо рекли да очекујемо Хуффман чвор

291
00:23:30,210 --> 00:23:32,960
и ми смо направили типедеф струцт цвор.

292
00:23:32,960 --> 00:23:38,360
Очекујемо да имају симбол, фреквенцију, а затим 2 чворова звезде.

293
00:23:38,360 --> 00:23:41,870
У овом случају оно што ми радимо је да је ово у суштини исти

294
00:23:41,870 --> 00:23:46,880
осим уместо чвора ћемо их зову дрвеће.

295
00:23:48,790 --> 00:23:56,760
Имамо функцију када зовете да вам то дрво враћа стабла показивач.

296
00:23:56,760 --> 00:24:03,450
Назад на Спеллер, када су правили нову чвор

297
00:24:03,450 --> 00:24:11,410
рекли сте чвор * нова реч = маллоц (сизеоф) и сличне ствари.

298
00:24:11,410 --> 00:24:17,510
У суштини, мктрее ће се бавити то за тебе.

299
00:24:17,510 --> 00:24:20,990
Слично томе, када желите да уклоните дрво,

300
00:24:20,990 --> 00:24:24,810
тако да је у суштини ослобађајући дрво кад завршиш са тим,

301
00:24:24,810 --> 00:24:33,790
уместо на експлицитно позивају бесплатно на то, ви заправо само планирате да користите функцију рмтрее

302
00:24:33,790 --> 00:24:40,360
где прође показивача на том дрвету и онда трее.ц ће се побринути за то уместо вас.

303
00:24:40,360 --> 00:24:42,490
>> Гледамо у трее.ц.

304
00:24:42,490 --> 00:24:47,240
Очекујемо исте функције, осим на имплементацију, као добро.

305
00:24:47,240 --> 00:24:57,720
Као што смо очекивали, када позовете мктрее га маллоцс величине стабла у показивача,

306
00:24:57,720 --> 00:25:03,190
иницијализује све вредности на НУЛЛ вредност, тако 0с или НУЛЛс,

307
00:25:03,190 --> 00:25:08,280
а онда се враћа показивач на том дрвету које сте управо маллоц'д вама.

308
00:25:08,280 --> 00:25:13,340
Овде када зовете уклонити дрво прво проверава да ниси дупло ослобађајуће.

309
00:25:13,340 --> 00:25:18,320
То чини сигурни да сте заиста имате дрво које желите да уклоните.

310
00:25:18,320 --> 00:25:23,330
Овде јер дрво такође укључује своје деце,

311
00:25:23,330 --> 00:25:29,560
шта је ово ради је то рекурзивно позива уклони дрво на левој чвор стабла

312
00:25:29,560 --> 00:25:31,650
као и право чвора.

313
00:25:31,650 --> 00:25:37,790
Пре него што је ослобађа родитеља, потребно је да ослободи децу, као добро.

314
00:25:37,790 --> 00:25:42,770
Родитељ је заменљива корена.

315
00:25:42,770 --> 00:25:46,500
Први икада родитељ, па као да је пра-пра-пра-пра-деда

316
00:25:46,500 --> 00:25:52,130
или баба дрво, прво морамо да ослободимо доле прво ниво.

317
00:25:52,130 --> 00:25:58,490
Дакле, пређите на дно, без њих, а онда се врати горе, без оних, итд

318
00:26:00,400 --> 00:26:02,210
Дакле, то је дрво.

319
00:26:02,210 --> 00:26:04,240
>> Сада гледамо шуму.

320
00:26:04,240 --> 00:26:09,860
Шума је место где можете поставити све ваше Хуффман дрвећа.

321
00:26:09,860 --> 00:26:12,910
Он каже да ћемо имати нешто зове завера

322
00:26:12,910 --> 00:26:22,320
који садржи показивач на дрвету, као и показивач на парцели поред назива.

323
00:26:22,320 --> 00:26:28,480
Шта структура чини ову врсту изгледају?

324
00:26:29,870 --> 00:26:32,490
Некако то каже тамо.

325
00:26:34,640 --> 00:26:36,700
Право овамо.

326
00:26:37,340 --> 00:26:39,170
Повезана листа.

327
00:26:39,170 --> 00:26:44,590
Видимо да када имамо заплет је као повезану листу парцела.

328
00:26:44,590 --> 00:26:53,020
Шума се дефинише као повезану листу парцела,

329
00:26:53,020 --> 00:26:58,100
па структура шума је да смо само ћемо морати показивач на нашем првом плаца

330
00:26:58,100 --> 00:27:02,740
и да парцела има стабло у њој односно указује на дрвету

331
00:27:02,740 --> 00:27:06,190
а затим указује на следећи заплет, и тако даље и тако даље.

332
00:27:06,190 --> 00:27:11,100
Да би шуму зовемо мкфорест.

333
00:27:11,100 --> 00:27:14,930
Онда имамо овде неке прилично корисне функције.

334
00:27:14,930 --> 00:27:23,240
Имамо изабрати где пролазе у шуми, а онда је повратна вредност је дрво *

335
00:27:23,240 --> 00:27:25,210
показивач на дрвету.

336
00:27:25,210 --> 00:27:29,370
Шта ће урадити јесте избор да ће отићи у шуму да си указујући

337
00:27:29,370 --> 00:27:35,240
затим извадите дрво са најнижом учесталошћу од тој шуми

338
00:27:35,240 --> 00:27:38,330
и онда вам дати показивач тог дрвета.

339
00:27:38,330 --> 00:27:43,030
Када позовете пицк, дрво неће постојати у шуми више,

340
00:27:43,030 --> 00:27:48,550
али је повратак вредност је показивач на том дрвету.

341
00:27:48,550 --> 00:27:50,730
Онда имате биљку.

342
00:27:50,730 --> 00:27:57,420
Под условом да прође у показивач на дрвету које има не-0 фреквенцију,

343
00:27:57,420 --> 00:28:04,040
шта биљка ће урадити је да ће бити потребно шуму, узми дрво, а биљка то дрво унутар шуме.

344
00:28:04,040 --> 00:28:06,370
Овде имамо рмфорест.

345
00:28:06,370 --> 00:28:11,480
Слично уклоне стабло, које у основи ослобођен свих наших стабала за нас,

346
00:28:11,480 --> 00:28:16,600
уклонити шуму ће ослободити све садржано у тој шуми.

347
00:28:16,600 --> 00:28:24,890
>> Ако погледамо у форест.ц ћемо очекујемо да видимо најмање 1 рмтрее команду тамо,

348
00:28:24,890 --> 00:28:30,090
јер да слободне меморије у шуми ако шума има стабала у њој,

349
00:28:30,090 --> 00:28:32,930
онда на крају ћеш морати да уклони те превише дрвећа.

350
00:28:32,930 --> 00:28:41,020
Ако погледамо у форест.ц, имамо мкфорест, који је као што смо очекивали.

351
00:28:41,020 --> 00:28:42,890
Ми маллоц ствари.

352
00:28:42,890 --> 00:28:51,740
Ми покрене прву радњу у шуми као НУЛЛ јер је празан на почетку,

353
00:28:51,740 --> 00:29:05,940
онда видимо трзалицу, који враћа на дрво са најнижим тежине, најниже фреквенције,

354
00:29:05,940 --> 00:29:13,560
и онда добија ослободити од тог чвора који указује на то дрво и следећи,

355
00:29:13,560 --> 00:29:16,760
тако да је потребно да од повезаног листи шуме.

356
00:29:16,760 --> 00:29:24,510
А онда овде имамо фабрику, која умеће лужњака на повезану листу.

357
00:29:24,510 --> 00:29:29,960
Шта шума не је то лепо држи га сортирају за нас.

358
00:29:29,960 --> 00:29:37,910
И на крају, имамо рмфорест и, како се очекује, имамо рмтрее зове тамо.

359
00:29:46,650 --> 00:29:55,440
>> Гледајући дистрибуције код до сада хуффиле.ц је вероватно далеко најтеже разумети,

360
00:29:55,440 --> 00:29:59,990
док остали фајлови сами били прилично једноставно да пратите.

361
00:29:59,990 --> 00:30:03,090
Са нашим знањем тројке и повезаних листама и таквих,

362
00:30:03,090 --> 00:30:04,860
били смо у могућности да пратимо прилично добро.

363
00:30:04,860 --> 00:30:10,500
Али, сви морамо да се заиста уверите се да смо у потпуности разумели је Х фајлове.

364
00:30:10,500 --> 00:30:15,840
зато што треба да се зове оне функције, које се баве тим повратак вредности,

365
00:30:15,840 --> 00:30:20,590
тако да проверите да ли сте у потпуности разумели шта радња ће се извршити

366
00:30:20,590 --> 00:30:24,290
кад год позовете једну од тих функција.

367
00:30:24,290 --> 00:30:33,020
Али заправо разумевање унутар ње није баш неопходно, јер ми имамо оне х фајлова..

368
00:30:35,170 --> 00:30:39,490
Имамо још 2 датотеке које су преостале у нашем дистрибутивном коду.

369
00:30:39,490 --> 00:30:41,640
>> Погледајмо депонији.

370
00:30:41,640 --> 00:30:47,230
Думп својим коментаром овде узима Хафман-компресовани фајл

371
00:30:47,230 --> 00:30:55,580
и онда се преноси и депоније сви садржаја оут.

372
00:31:01,010 --> 00:31:04,260
Овде видимо да се то зове хфопен.

373
00:31:04,260 --> 00:31:10,770
То је врста мирроринг да поднесе * Инпут = фопен,

374
00:31:10,770 --> 00:31:13,500
и онда прође у информацији.

375
00:31:13,500 --> 00:31:18,240
То је готово идентична, осим уместо датотека * ви пролази у Хуффиле;

376
00:31:18,240 --> 00:31:22,030
уместо фопен сте пролазу у хфопен.

377
00:31:22,030 --> 00:31:29,280
Овде читамо у заглављу Први, који је некако слично како читамо у заглављу

378
00:31:29,280 --> 00:31:33,580
за битмап фајл.

379
00:31:33,580 --> 00:31:38,000
Оно што ми радимо овде проверава да ли информације у заглављу

380
00:31:38,000 --> 00:31:44,330
садржи прави чаробни број који указује да је стварни Хуфф фајл,

381
00:31:44,330 --> 00:31:53,610
онда све од ових провера да се уверите да датотека које смо отворено стварни хуффед фајл или не.

382
00:31:53,610 --> 00:32:05,330
Шта ово ради је она излази фреквенције свих симбола који можемо видети

383
00:32:05,330 --> 00:32:09,790
унутар терминала у графичком табели.

384
00:32:09,790 --> 00:32:15,240
Овај део ће бити корисна.

385
00:32:15,240 --> 00:32:24,680
Она има мало и чита мало по мало у променљивом мало и онда га исписује.

386
00:32:28,220 --> 00:32:35,430
Дакле, ако сам био да позове на депонију хтх.бин, што је резултат дувао датотеку

387
00:32:35,430 --> 00:32:39,490
коришћењем особља решење, ја бих ово.

388
00:32:39,490 --> 00:32:46,000
То је добијање свих ових ликова, а затим стављање фреквенцију на којој се појаве.

389
00:32:46,000 --> 00:32:51,180
Ако погледамо, већина њих су 0с осим за ово: Х, која се појављује два пута,

390
00:32:51,180 --> 00:32:54,820
и онда Т, који се јавља једном.

391
00:32:54,820 --> 00:33:07,860
А онда овде имамо стварну поруку у 0с и 1с.

392
00:33:07,860 --> 00:33:15,450
Ако погледамо хтх.ткт, што је вероватно оригинална порука која је хуффед,

393
00:33:15,450 --> 00:33:22,490
очекујемо да видимо неке Хс и ТС тамо.

394
00:33:22,490 --> 00:33:28,720
Конкретно, ми очекујемо да видимо само 1 Т и 2 ХС.

395
00:33:32,510 --> 00:33:37,440
Овде смо у хтх.ткт. Он заиста има ХТХ.

396
00:33:37,440 --> 00:33:41,270
Укључени тамо, мада не можемо да га видимо, нови ред карактер.

397
00:33:41,270 --> 00:33:53,190
Хаф датотека хтх.бин је такође кодира нови ред карактер као добро.

398
00:33:55,680 --> 00:34:01,330
Овде јер знамо да је наређење ХТХ па нови ред,

399
00:34:01,330 --> 00:34:07,340
можемо видети да је вероватно Х представља само један 1

400
00:34:07,340 --> 00:34:17,120
и онда је Т је вероватно 01 и онда следећег БиХ је 1, као и

401
00:34:17,120 --> 00:34:21,139
и онда имамо нови ред означен два 0с.

402
00:34:22,420 --> 00:34:24,280
Кул.

403
00:34:26,530 --> 00:34:31,600
>> И на крају, јер смо се баве вишеструким Ц. И. Х датотеке,

404
00:34:31,600 --> 00:34:36,350
ћемо имати прилично сложен аргумент компајлером,

405
00:34:36,350 --> 00:34:40,460
па овде имамо Макефиле који чини депонију за вас.

406
00:34:40,460 --> 00:34:47,070
Али заправо, мораш да идеш о прављењу сопственог пуфф.ц датотеку.

407
00:34:47,070 --> 00:34:54,330
Макефиле заправо не бави са прављењем пуфф.ц за вас.

408
00:34:54,330 --> 00:34:59,310
Одлазимо да је до вас да уредите Макефиле.

409
00:34:59,310 --> 00:35:05,930
Када унесете команду као да све, на пример, то ће учинити све од њих за тебе.

410
00:35:05,930 --> 00:35:10,760
Слободно погледајте примере Макефиле из протекле псет

411
00:35:10,760 --> 00:35:17,400
као и да одлутају од ове да видим како би могли да направите датотеку Пуфф

412
00:35:17,400 --> 00:35:20,260
уређивањем ове Макефиле.

413
00:35:20,260 --> 00:35:22,730
То је отприлике то за нашу дистрибутивну коду.

414
00:35:22,730 --> 00:35:28,380
>> Када смо стекли кроз то, онда ево само још један подсетник

415
00:35:28,380 --> 00:35:30,980
о томе како ћемо да се баве Хуффман чворова.

416
00:35:30,980 --> 00:35:35,400
Нећемо бити називајући их чворови више, ми ћемо да их зове дрвеће

417
00:35:35,400 --> 00:35:39,260
где идемо да представља њихов симбол са цхар,

418
00:35:39,260 --> 00:35:43,340
њихова учесталост, број појава, са интегер.

419
00:35:43,340 --> 00:35:47,370
Ми користимо јер је то прецизнији од флоат.

420
00:35:47,370 --> 00:35:52,980
А онда имамо још једну показивач на леву детету, као и право детета.

421
00:35:52,980 --> 00:35:59,630
Шума, као што смо видели, само повезана листа дрвећа.

422
00:35:59,630 --> 00:36:04,670
Коначно, када градимо нашу Хуфф фајл,

423
00:36:04,670 --> 00:36:07,580
Ми желимо да наша шума садржи само 1 дрво -

424
00:36:07,580 --> 00:36:12,420
1 дрво, 1 корен са више деце.

425
00:36:12,420 --> 00:36:20,840
Раније, када смо само давали наше Хафман дрвеће,

426
00:36:20,840 --> 00:36:25,360
смо почели стављањем свих чворова на нашим екранима

427
00:36:25,360 --> 00:36:27,790
и рекао да ћемо имати ове чворове,

428
00:36:27,790 --> 00:36:32,920
на крају они ће бити лишће, а ово је њихов симбол, то је њихова учесталост.

429
00:36:32,920 --> 00:36:42,070
У нашој шуми, ако имамо само 3 слова, то је шума од 3 дрвећа.

430
00:36:42,070 --> 00:36:45,150
А онда као да идемо даље, кад смо додали први родитељ,

431
00:36:45,150 --> 00:36:48,080
смо направили шуму 2 дрвећа.

432
00:36:48,080 --> 00:36:54,930
Уклонили смо 2 од те деце из наше шуме, а затим заменио га са матичном чвору

433
00:36:54,930 --> 00:36:58,820
који су имали те 2 чворове као деца.

434
00:36:58,820 --> 00:37:05,600
И на крају, наш последњи корак са прављењем наш пример са АС, БС, а Цс

435
00:37:05,600 --> 00:37:08,030
би да направи коначну родитеља,

436
00:37:08,030 --> 00:37:13,190
па онда донети нашу укупан број стабала у шуми на-1.

437
00:37:13,190 --> 00:37:18,140
Да ли сви виде како си почне са више стабала у свом шуми

438
00:37:18,140 --> 00:37:22,520
и завршити са 1? Ок. Кул.

439
00:37:25,530 --> 00:37:28,110
>> Шта ми треба да урадимо за Пуфф?

440
00:37:28,110 --> 00:37:37,110
Оно што треба да урадимо је да се обезбеди да, као и увек, они нам дају одговарајући тип уноса

441
00:37:37,110 --> 00:37:39,090
тако да ми заправо можемо покренути програм.

442
00:37:39,090 --> 00:37:43,130
У том случају они ће да нас даје после првог аргумента командне линије

443
00:37:43,130 --> 00:37:53,440
2 више: фајл који желимо да декомпресију и излаз распакује фајл.

444
00:37:53,440 --> 00:38:00,410
Али, када смо се уверили да су нам пролазе у правом износу од вредности,

445
00:38:00,410 --> 00:38:05,820
желимо да се осигура да је улаз Хаф фајл или не.

446
00:38:05,820 --> 00:38:10,420
И онда кад ми гарантујемо да је Хаф фајл, онда желимо да градимо наш дрво,

447
00:38:10,420 --> 00:38:20,940
изградити стабло такав да одговара на дрво да особа која је послала поруку изграђен.

448
00:38:20,940 --> 00:38:25,840
Онда након што смо изградити стабло, онда можемо да се суочи са 0с и 1с да донет,

449
00:38:25,840 --> 00:38:29,590
следе оне заједно нашег стабла јер је идентична,

450
00:38:29,590 --> 00:38:33,510
и онда написати ту поруку напоље, тумаче бита назад у карактера.

451
00:38:33,510 --> 00:38:35,880
И онда на крају, јер се бавимо показивача овде,

452
00:38:35,880 --> 00:38:38,110
желимо да се уверите да немамо никакве цурење меморије

453
00:38:38,110 --> 00:38:41,330
и да смо слободни све.

454
00:38:42,820 --> 00:38:46,430
>> Обезбеђивање одговарајуће употребе је стари шешир за нас до сада.

455
00:38:46,430 --> 00:38:51,980
Ми се у улазу, која ће бити име фајла на пуфф,

456
00:38:51,980 --> 00:38:56,010
а онда смо навели излаз,

457
00:38:56,010 --> 00:39:01,580
тако да име датотеке за надима излаз, који ће бити текст фајл.

458
00:39:03,680 --> 00:39:08,820
То је употреба. А сада желимо да се осигура да је улаз хуффед или не.

459
00:39:08,820 --> 00:39:16,420
Присетите, да ли је нешто у дистрибутивном кода који би нам помогне

460
00:39:16,420 --> 00:39:21,570
са разумевањем да ли датотека хуффед или не?

461
00:39:21,570 --> 00:39:26,910
Било је информација у хуффиле.ц о Хуффеадер.

462
00:39:26,910 --> 00:39:33,430
Ми знамо да сваки Хаф датотека има Хуффеадер повезан са њим са магичним бројем

463
00:39:33,430 --> 00:39:37,240
као и низ фреквенција за сваки симбол

464
00:39:37,240 --> 00:39:39,570
као и цхецксум.

465
00:39:39,570 --> 00:39:43,180
Ми то знамо, али смо такође узели завирити у думп.ц,

466
00:39:43,180 --> 00:39:49,120
у којој је читао у Хуфф датотеку.

467
00:39:49,120 --> 00:39:53,990
И тако да се то уради, то је да се провери да ли је то заиста био хуффед или не.

468
00:39:53,990 --> 00:40:03,380
Дакле, можда бисмо могли да користе думп.ц као структура за наше пуфф.ц.

469
00:40:03,380 --> 00:40:12,680
Назад на псет 4 када смо имали датотеке цопи.ц да копира у РГБ тројке

470
00:40:12,680 --> 00:40:14,860
и ми тумачити да за детективски роман и величину,

471
00:40:14,860 --> 00:40:20,390
Слично томе, оно што можете да урадите је само покрените команду као цп думп.ц пуфф.ц

472
00:40:20,390 --> 00:40:23,600
и користили неки од кода тамо.

473
00:40:23,600 --> 00:40:28,210
Међутим, то неће бити тако једноставан процеса

474
00:40:28,210 --> 00:40:33,010
за превођење своју думп.ц у пуфф.ц,

475
00:40:33,010 --> 00:40:36,160
али барем вам даје негде да почне

476
00:40:36,160 --> 00:40:40,540
како би се осигурало да је улаз заправо хуффед или не

477
00:40:40,540 --> 00:40:43,240
као и неколико других ствари.

478
00:40:45,930 --> 00:40:50,250
Су обезбедили смо правилно коришћење и обезбедити да је улаз хуффед.

479
00:40:50,250 --> 00:40:53,570
Сваки пут када смо урадили да смо урадили наш прави грешке проверу,

480
00:40:53,570 --> 00:41:01,520
па повратак и одвикавање функцију ако неко дође до грешке, ако постоји проблем.

481
00:41:01,520 --> 00:41:07,170
>> Сада оно што ми желимо да урадимо је да се изгради стварни дрво.

482
00:41:08,840 --> 00:41:12,640
Ако погледамо у шуми, постоје 2 основне функције

483
00:41:12,640 --> 00:41:15,800
да ћемо желети да постане веома упознат са.

484
00:41:15,800 --> 00:41:23,870
Ту је Булова функција биљка која биљке не-0 фреквенција дрвећа унутар нашег шуми.

485
00:41:23,870 --> 00:41:29,250
И тако прође у показивач у шуму и показивач на дрвету.

486
00:41:32,530 --> 00:41:40,340
Брзо питање: Колико шуме ћете имати када правите Хуффман дрво?

487
00:41:44,210 --> 00:41:46,650
Наша Шума је попут наше платну, зар не?

488
00:41:46,650 --> 00:41:50,800
Тако смо само ћемо морати 1 шуму, али ми ћемо имати више стабала.

489
00:41:50,800 --> 00:41:57,590
Дакле, пре него што позовете фабрику, ви вероватно ћеш желети да направите шуму.

490
00:41:57,590 --> 00:42:04,430
Постоји команда за то, ако се осврнемо на форест.х о томе како можете направити шуму.

491
00:42:04,430 --> 00:42:09,270
Можете да засади дрво. Ми знамо како да то урадите.

492
00:42:09,270 --> 00:42:11,590
А онда можете одабрати дрво из шуме,

493
00:42:11,590 --> 00:42:17,540
уклањање стабла са најмањим тежине и даје вам показивач на то.

494
00:42:17,540 --> 00:42:23,090
Присетите се када смо радили на примерима себе,

495
00:42:23,090 --> 00:42:27,980
када смо га извлачење, ми смо једноставно додао линкове.

496
00:42:27,980 --> 00:42:31,680
Али овде, уместо да само додавање везе,

497
00:42:31,680 --> 00:42:40,630
мислите о томе више као ви уклањања тих 2 чворова, а затим замените га другом.

498
00:42:40,630 --> 00:42:44,200
Да изразимо то у смислу брање и садње,

499
00:42:44,200 --> 00:42:48,840
бирате 2 дрвеће, а затим другу садњу стабла

500
00:42:48,840 --> 00:42:54,060
да има те 2 дрвећа које сте изабрали као деца.

501
00:42:57,950 --> 00:43:05,280
Да изгради Хуффман је стабло, можете прочитати у симболима и фреквенцијама у циљу

502
00:43:05,280 --> 00:43:10,790
јер Хуффеадер даје то теби,

503
00:43:10,790 --> 00:43:14,250
даје Вам низ фреквенција.

504
00:43:14,250 --> 00:43:19,660
Дакле, можете ићи напред и само игнорисати ништа са 0 у њему

505
00:43:19,660 --> 00:43:23,760
јер не желимо 256 листова на крају њега.

506
00:43:23,760 --> 00:43:27,960
Ми само желимо да број листова који су карактери

507
00:43:27,960 --> 00:43:31,600
који су стварно користе у датотеци.

508
00:43:31,600 --> 00:43:37,590
Можете прочитати у тим симболима, а сваки од тих симбола који имају не-0 фреквенције,

509
00:43:37,590 --> 00:43:40,440
они ће бити дрвеће.

510
00:43:40,440 --> 00:43:45,990
Шта можете да урадите је да сваки пут када прочитате у не-0 фреквенција симбол,

511
00:43:45,990 --> 00:43:50,660
можете посадити то дрво у шуми.

512
00:43:50,660 --> 00:43:56,620
Када засадити дрвеће у шуми, можете се придружити те дрвеће као браћу и сестре,

513
00:43:56,620 --> 00:44:01,130
па да се вратимо на садње и бербе, где можете одабрати 2 и онда биљка 1,

514
00:44:01,130 --> 00:44:05,820
где је 1 биљка коју је родитељ на 2 деце која сте одабрали.

515
00:44:05,820 --> 00:44:11,160
Дакле, онда ваш резултат на крају ће бити једна дрво у шуми.

516
00:44:16,180 --> 00:44:18,170
Тако да изградите своје дрво.

517
00:44:18,170 --> 00:44:21,850
>> Постоји неколико ствари које може да крене наопако овде

518
00:44:21,850 --> 00:44:26,580
јер се бавимо израдом нових стабала и суочавања са показивачима и такве ствари.

519
00:44:26,580 --> 00:44:30,450
Пре него када смо се бавили показивача,

520
00:44:30,450 --> 00:44:36,580
кад год смо маллоц'д желимо да се уверите да то није нас врати НУЛЛ вредност показивача.

521
00:44:36,580 --> 00:44:42,770
Дакле, на неколико корака у овом процесу постоје ће бити неколико случајева

522
00:44:42,770 --> 00:44:45,920
где ваш програм би могао да пропадне.

523
00:44:45,920 --> 00:44:51,310
Шта желите да урадите је да желите да се уверите да сте руковати те грешке,

524
00:44:51,310 --> 00:44:54,580
и у спец пише да их обради грациозно,

525
00:44:54,580 --> 00:45:00,280
па бих одштампате поруку кориснику говорећи им зашто програм мора да престане

526
00:45:00,280 --> 00:45:03,050
и онда га одмах дао отказ.

527
00:45:03,050 --> 00:45:09,490
Да би то урадили руковање грешци, имајте на уму да желите да проверите

528
00:45:09,490 --> 00:45:12,160
сваки пут када би могло да буде промашај.

529
00:45:12,160 --> 00:45:14,660
Сваки пут када правите нову показивач

530
00:45:14,660 --> 00:45:17,040
Ви желите да се уверите да је то успешан.

531
00:45:17,040 --> 00:45:20,320
Пре него што смо навикли да урадимо је да направимо нови показивач и маллоц га,

532
00:45:20,320 --> 00:45:22,380
и онда бисмо проверили да ли је показивач НУЛЛ.

533
00:45:22,380 --> 00:45:25,670
Тако да ће бити неки случајеви где само можете да урадите,

534
00:45:25,670 --> 00:45:28,610
али понекад се стварно зовеш функцију

535
00:45:28,610 --> 00:45:33,100
иу тој функцији, то је онај који је раде маллоцинг.

536
00:45:33,100 --> 00:45:39,110
У том случају, ако се осврнем на неке од функција у оквиру кода,

537
00:45:39,110 --> 00:45:42,260
неки од њих су Булове функције.

538
00:45:42,260 --> 00:45:48,480
У апстрактном случају ако имамо Булову функцију зове фоо,

539
00:45:48,480 --> 00:45:54,580
суштини, можемо претпоставити да је поред раде шта год трла ради,

540
00:45:54,580 --> 00:45:57,210
пошто је Булова функција враћа труе или фалсе -

541
00:45:57,210 --> 00:46:01,300
Истина, ако успе, фалсе ако није.

542
00:46:01,300 --> 00:46:06,270
Дакле, желимо да проверите да ли је повратна вредност фоо је истинита или лажна.

543
00:46:06,270 --> 00:46:10,400
Ако је лажна, то значи да ћемо желети да одштампате неку поруку

544
00:46:10,400 --> 00:46:14,390
а затим затворите програм.

545
00:46:14,390 --> 00:46:18,530
Оно што ми желимо да урадимо је да проверите повратну вредност од фоо.

546
00:46:18,530 --> 00:46:23,310
Ако фоо враћа нетачно, онда знамо да смо наишли на неку врсту грешке

547
00:46:23,310 --> 00:46:25,110
и ми треба да престане наш програм.

548
00:46:25,110 --> 00:46:35,600
Начин да то урадите је да стање у којима стварна сама функција је ваше стање.

549
00:46:35,600 --> 00:46:39,320
Рецимо трла узима у к.

550
00:46:39,320 --> 00:46:43,390
Можемо имати као услов иф (Фоо (к)).

551
00:46:43,390 --> 00:46:50,900
У суштини, то значи да ако на крају извршења фоо враћа истина,

552
00:46:50,900 --> 00:46:57,390
онда можемо да урадимо јер функција има за процену фоо

553
00:46:57,390 --> 00:47:00,500
у циљу процене цео стање.

554
00:47:00,500 --> 00:47:06,500
Па онда је то како да урадите нешто, ако функција враћа труе и успешна.

555
00:47:06,500 --> 00:47:11,800
Али када сте грешака, желите само да престане ако ваша функција враћа фалсе.

556
00:47:11,800 --> 00:47:16,090
Шта можете да урадите је да само додајте == труе или једноставно додајте прасак испред ње

557
00:47:16,090 --> 00:47:21,010
а онда имате ако (ФОО!).

558
00:47:21,010 --> 00:47:29,540
У оквиру тог тела тог стања би сте све грешке руковања,

559
00:47:29,540 --> 00:47:36,940
па као, "Не могу да направим ово дрво", а затим се вратите 1 или нешто слично томе.

560
00:47:36,940 --> 00:47:43,340
Шта то ради, међутим, да иако трла вратио лажно -

561
00:47:43,340 --> 00:47:46,980
Реци трла враћа истина.

562
00:47:46,980 --> 00:47:51,060
Онда не морате да позовете фоо поново. То је уобичајена заблуда.

563
00:47:51,060 --> 00:47:54,730
Пошто је то било у твом стању, то је већ вреднован,

564
00:47:54,730 --> 00:47:59,430
тако да већ имате резултат ако користите да дрво или нешто слично

565
00:47:59,430 --> 00:48:01,840
или постројења или трзалица или тако нешто.

566
00:48:01,840 --> 00:48:07,460
Она већ има ту вредност. Већ је погубљен.

567
00:48:07,460 --> 00:48:10,730
Тако да је корисно да употребите Булове функције, као услов

568
00:48:10,730 --> 00:48:13,890
јер без обзира да ли стварно изврши тело петље,

569
00:48:13,890 --> 00:48:18,030
извршава свеједно функцију.

570
00:48:22,070 --> 00:48:27,330
>> Наш други на последњем кораку пише поруку на датотеку.

571
00:48:27,330 --> 00:48:33,070
Када градимо Хуффман стабло, онда писање поруку фајла је прилично једноставно.

572
00:48:33,070 --> 00:48:39,260
То је прилично једноставно сада само пратите 0с и 1с.

573
00:48:39,260 --> 00:48:45,480
И тако по конвенцији знамо да у Хуффман дрвету указују оставили 0с

574
00:48:45,480 --> 00:48:48,360
и 1с указују праву.

575
00:48:48,360 --> 00:48:53,540
Дакле, ако сте прочитали у мало по мало, сваки пут када добијете 0

576
00:48:53,540 --> 00:48:59,100
ћете пратити леви огранак, и онда сваки пут када прочитате у 1

577
00:48:59,100 --> 00:49:02,100
идете да пратите прави грану.

578
00:49:02,100 --> 00:49:07,570
А онда ћемо наставити док не погодите лист

579
00:49:07,570 --> 00:49:11,550
јер лишће ће бити на крају гране.

580
00:49:11,550 --> 00:49:16,870
Како можемо рећи да ли смо погодили лист или не?

581
00:49:19,800 --> 00:49:21,690
Ми то рекао.

582
00:49:21,690 --> 00:49:24,040
[Ученик] Ако су показивачи су НУЛЛ. >> Да.

583
00:49:24,040 --> 00:49:32,220
Можемо рећи да смо погодили лист ако показивачи на оба леви и десни дрвећа су НУЛЛ.

584
00:49:32,220 --> 00:49:34,110
Савршено.

585
00:49:34,110 --> 00:49:40,320
Знамо да желимо да прочитате у мало по мало у нашу Хуфф фајл.

586
00:49:43,870 --> 00:49:51,220
Као што смо видели раније у думп.ц, шта су они урадили је што чита мало по мало у Хуфф фајл

587
00:49:51,220 --> 00:49:54,560
и само штампани шта ти бита били.

588
00:49:54,560 --> 00:49:58,430
Нећемо да радимо то. Ми ћемо да радимо нешто што је мало сложенија.

589
00:49:58,430 --> 00:50:03,620
Али оно што можемо да урадимо је да можемо узети ту мало кода који чита се на мало.

590
00:50:03,620 --> 00:50:10,250
Овде имамо цео мало представља тренутну мало да смо на.

591
00:50:10,250 --> 00:50:15,520
Ова стара итератинг свих битова у датотеци док си ударио крај датотеке.

592
00:50:15,520 --> 00:50:21,270
На основу тога, онда ћеш желети да имају неку врсту Итератор

593
00:50:21,270 --> 00:50:26,760
да прођу стабло.

594
00:50:26,760 --> 00:50:31,460
А онда на основу ли бит 0 или 1,

595
00:50:31,460 --> 00:50:36,920
ћеш желети да преместите тај итератор лево или преместите га на десно

596
00:50:36,920 --> 00:50:44,080
све док не погодите лист, па све до тог чвора да сте на

597
00:50:44,080 --> 00:50:48,260
не указују на било више чворова.

598
00:50:48,260 --> 00:50:54,300
Зашто ово радимо са Хуффман фајл, али не Морзеова азбука?

599
00:50:54,300 --> 00:50:56,610
Јер у Морзеова азбука има мало двосмислености.

600
00:50:56,610 --> 00:51:04,440
Могли би бити као, ох чекања, ми смо погодио писмо успут, па можда ово је наша писма,

601
00:51:04,440 --> 00:51:08,150
а ако смо наставили само мало дуже, онда би ударио друго писмо.

602
00:51:08,150 --> 00:51:13,110
Али то се неће десити у Хуффман кодирање,

603
00:51:13,110 --> 00:51:17,540
тако да можемо бити сигурни да једини начин на који ћемо погодити карактер

604
00:51:17,540 --> 00:51:23,480
је ако тај чвор је лева и десна деца су НУЛЛ.

605
00:51:28,280 --> 00:51:32,350
>> На крају, желимо да ослободимо све наше меморије.

606
00:51:32,350 --> 00:51:37,420
Желимо да и на крају Хаф фајл који смо се бавили

607
00:51:37,420 --> 00:51:41,940
као и уклонити све дрвећа у нашој шуми.

608
00:51:41,940 --> 00:51:46,470
На основу вашег примени, вероватно ћеш желети да позовете уклонити шуму

609
00:51:46,470 --> 00:51:49,780
уместо заправо пролази кроз све и сами дрвећа.

610
00:51:49,780 --> 00:51:53,430
Али, ако сте направили било какве привремене дрвеће, ви ћете желети да ослободи тога.

611
00:51:53,430 --> 00:51:59,060
Ви најбоље познајете своје кода, тако да знате где сте доделу меморије.

612
00:51:59,060 --> 00:52:04,330
И тако ако одете у, почети чак контролу Ф'инг за маллоц,

613
00:52:04,330 --> 00:52:08,330
видим кад год маллоц и да се уверите да сте ослободити све то

614
00:52:08,330 --> 00:52:10,190
али онда само пролазе кроз ваш код,

615
00:52:10,190 --> 00:52:14,260
разумевање где би сте додељени меморију.

616
00:52:14,260 --> 00:52:21,340
Обично се само могу рећи: "На крају фајла ћу само да уклони шуму на мојој шуми"

617
00:52:21,340 --> 00:52:23,850
Дакле, у основи јасно да меморију, слободан да,

618
00:52:23,850 --> 00:52:28,310
"И онда сам ћу да затворите датотеку, а затим мој програм ће престати."

619
00:52:28,310 --> 00:52:33,810
Али да ли је то једини пут да је ваш програм се затвара?

620
00:52:33,810 --> 00:52:37,880
Не, јер понекад има можда био грешка што се десило.

621
00:52:37,880 --> 00:52:42,080
Можда нисмо могли отворити датотеку или нисмо могли да још дрво

622
00:52:42,080 --> 00:52:49,340
или нека врста грешке се десило у процесу доделе меморије и тако се вратио НУЛЛ.

623
00:52:49,340 --> 00:52:56,710
Грешка се десило и онда смо се вратили и отказ.

624
00:52:56,710 --> 00:53:02,040
Па онда желите да се уверите да сваки могући пут да се ваш програм отказ,

625
00:53:02,040 --> 00:53:06,980
желите да ослободите сву своју меморију тамо.

626
00:53:06,980 --> 00:53:13,370
То није само ће бити на самом крају главног функције коју напусти свој код.

627
00:53:13,370 --> 00:53:20,780
Хоћеш да се осврнем на сваки пример, да је ваш код потенцијално може превремено вратити

628
00:53:20,780 --> 00:53:25,070
и онда слободно шта год меморија има смисла.

629
00:53:25,070 --> 00:53:30,830
Рецимо да је позвао да шуму и да се вратио лажна.

630
00:53:30,830 --> 00:53:34,230
Онда вероватно нећете морати да уклоните шуму

631
00:53:34,230 --> 00:53:37,080
јер још увек немамо шуму.

632
00:53:37,080 --> 00:53:42,130
Али у сваком тренутку у коду где сте можда прерано вратити

633
00:53:42,130 --> 00:53:46,160
желите да се уверите да сте слободни евентуални меморију.

634
00:53:46,160 --> 00:53:50,020
>> Дакле, када се бавимо ослобађањем меморије и има потенцијалних цурења,

635
00:53:50,020 --> 00:53:55,440
желимо не само да користимо наше расуђивање и нашу логику

636
00:53:55,440 --> 00:54:01,850
али такође користе Валгринд да утврди да ли смо ослободили све наше сећање исправно или не.

637
00:54:01,850 --> 00:54:09,460
Можете да покренете Валгринд на Пуфф, а онда мораш да се то прође

638
00:54:09,460 --> 00:54:14,020
Право број аргумената у командној линији да Валгринд.

639
00:54:14,020 --> 00:54:18,100
Можете да покренете, али излаз је мало криптичан.

640
00:54:18,100 --> 00:54:21,630
Смо стекли смо мало користи да са њим Спеллер, али ми и даље треба мало више помоћи,

641
00:54:21,630 --> 00:54:26,450
па онда ради са још неколико застава, као цурења провери = пун,

642
00:54:26,450 --> 00:54:32,040
да ће нам вероватно дати још мало корисне излаз на Валгринд.

643
00:54:32,040 --> 00:54:39,040
>> Затим још један користан савет кад дебаговање је разлика команда.

644
00:54:39,040 --> 00:54:48,520
Можете приступити имплементацији особља за Хуфф, трчи да на текстуалне датотеке,

645
00:54:48,520 --> 00:54:55,400
и онда је излаз у бинарни фајл, бинарни Хаф фајл, да будем прецизнији.

646
00:54:55,400 --> 00:54:59,440
Затим, ако покренете сопствени дим на том бинарном фајлу,

647
00:54:59,440 --> 00:55:03,950
онда идеално, ваш излазног текстуална датотека ће бити идентични

648
00:55:03,950 --> 00:55:08,200
првобитном који сте прошли унутра

649
00:55:08,200 --> 00:55:15,150
Ево ја користим хтх.ткт као пример, а то је један говорио у спец.

650
00:55:15,150 --> 00:55:21,040
То је буквално само ХТХ, а затим нови ред.

651
00:55:21,040 --> 00:55:30,970
Али дефинитивно осећам слободно и да се дефинитивно подстичу да користе дуже примере

652
00:55:30,970 --> 00:55:32,620
за текстуалној датотеци.

653
00:55:32,620 --> 00:55:38,110
>> Можете чак и да преузме пуцао на можда компримовање и затим декомпресује

654
00:55:38,110 --> 00:55:41,600
неке од датотека које сте користили у Спеллер попут рата и мира

655
00:55:41,600 --> 00:55:46,710
или Џејн Остин, или нешто слично томе - то би било кул - или Аустин Поверс,

656
00:55:46,710 --> 00:55:51,880
врста суочавања са већим фајловима јер неће доћи до тога

657
00:55:51,880 --> 00:55:55,590
ако смо користили следећу алатку овде, лс-л.

658
00:55:55,590 --> 00:56:01,150
Навикли смо да ЛС, који је у основи наводи све садржаје у нашем тренутном директоријуму.

659
00:56:01,150 --> 00:56:07,860
Пролазак у заставом-л заправо приказује величину тих фајлова.

660
00:56:07,860 --> 00:56:12,690
Ако идете кроз псет спецификације, то је заправо вас води кроз креирање бинарни фајл,

661
00:56:12,690 --> 00:56:16,590
од мршти се, и видећете да за веома мале датотеке

662
00:56:16,590 --> 00:56:23,910
простор цена је компримовање и превођење свих тих информација

663
00:56:23,910 --> 00:56:26,980
свих фреквенција и ствари као што то превазилази конкретну корист

664
00:56:26,980 --> 00:56:30,000
компресије фајл на првом месту.

665
00:56:30,000 --> 00:56:37,450
Али ако га покренете на неким дужим текстуалних фајлова, онда ћете можда видети да почнете да се мало користи

666
00:56:37,450 --> 00:56:40,930
у компресовање те фајлове.

667
00:56:40,930 --> 00:56:46,210
>> И на крају, имамо стару другар гдб, који ће дефинитивно доћи превише.

668
00:56:48,360 --> 00:56:55,320
>> Да ли имате питања на Хуфф дрвећа или процес прављења можда дрвеће

669
00:56:55,320 --> 00:56:58,590
или било које друге питања о Хуфф'н Пуфф?

670
00:57:00,680 --> 00:57:02,570
Ок. Ја ћу остати око за мало.

671
00:57:02,570 --> 00:57:06,570
>> Хвала свима. Ово је Валктхроугх 6. И срећно.

672
00:57:08,660 --> 00:57:10,000
>> [ЦС50.ТВ]