1
00:00:00,000 --> 00:00:02,210
[Powered by Google Translate] [Walkthrough - Probléma Set 6]

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

3
00:00:04,810 --> 00:00:07,240
[Ez CS50. - CS50.TV]

4
00:00:07,240 --> 00:00:12,180
>> Hello, mindenkinek, és üdvözöljük a Walkthrough 6: Huff'n Puff.

5
00:00:12,180 --> 00:00:17,440
A Huff'n Puff mit teszünk fog foglalkozni a Huffman tömörített fájl

6
00:00:17,440 --> 00:00:20,740
majd szuszogva vissza, szóval kibontás azt,

7
00:00:20,740 --> 00:00:25,810
hogy tudjuk fordítani a 0s és 1s, hogy a felhasználói küld nekünk

8
00:00:25,810 --> 00:00:30,660
és átalakítani, hogy vissza az eredeti szöveget.

9
00:00:30,660 --> 00:00:34,360
Pset 6 lesz elég jó, mert fogsz látni néhány eszköz

10
00:00:34,360 --> 00:00:41,730
hogy használt Pset 4. és Pset 5 és milyen egyesíti őket 1 elég ügyes koncepció

11
00:00:41,730 --> 00:00:43,830
ha jön gondolni rá.

12
00:00:43,830 --> 00:00:50,110
>> Is, vitathatóan, Pset 4 és 5 volt a legnehezebb psets hogy mi kellett ajánlania.

13
00:00:50,110 --> 00:00:53,950
Úgyhogy most már ez az 1 látna Pset C,

14
00:00:53,950 --> 00:00:56,480
, majd azt követően, hogy mi vagyunk a webes programozás.

15
00:00:56,480 --> 00:01:02,310
Szóval gratulálok magatokat szerzés át a legkeményebb púp a CS50.

16
00:01:03,630 --> 00:01:09,760
>> Továbblépve a Huff'n Puff, a toolbox erre Pset lesznek Huffman fák,

17
00:01:09,760 --> 00:01:14,700
így megértése nem csak, hogy bináris fák a munka, hanem a kifejezetten Huffman fák,

18
00:01:14,700 --> 00:01:16,240
miként ők épített.

19
00:01:16,240 --> 00:01:20,210
És akkor mi lesz egy csomó forgalmazási kód ebben Pset,

20
00:01:20,210 --> 00:01:22,480
és mi a meglátás, hogy valóban egyes kód

21
00:01:22,480 --> 00:01:24,670
talán nem lesz képes teljesen megérteni még,

22
00:01:24,670 --> 00:01:30,080
és így ezek lesznek. c fájlokat, de akkor a kísérő. h fájlok

23
00:01:30,080 --> 00:01:34,300
ad nekünk elég megértését, hogy szükség van, hogy tudjuk, hogyan működnek azok a funkciók

24
00:01:34,300 --> 00:01:38,100
vagy legalábbis mit kellene tenni - a be-és kimenetek -

25
00:01:38,100 --> 00:01:40,760
még akkor is, ha nem tudjuk, mi történik a fekete doboz

26
00:01:40,760 --> 00:01:44,090
vagy nem érti, mi történik a fekete doboz belül.

27
00:01:44,090 --> 00:01:49,400
És végül, mint mindig, van szó, az új adatszerkezetek,

28
00:01:49,400 --> 00:01:51,840
bizonyos típusú csomópontok mutatnak bizonyos dolgokat,

29
00:01:51,840 --> 00:01:56,080
és így van, amelynek egy tollat ​​és papírt nem csak a tervezési folyamat

30
00:01:56,080 --> 00:01:58,470
és ha akarsz, hogy kitaláljuk, hogyan kell működnie Pset

31
00:01:58,470 --> 00:02:00,520
hanem közben hibakeresés.

32
00:02:00,520 --> 00:02:06,140
Egyszerre GDB mellett a tollat ​​és papírt, miközben vegye le mik az értékek,

33
00:02:06,140 --> 00:02:09,320
ahol a nyilak mutatnak, és hasonló dolgok.

34
00:02:09,320 --> 00:02:13,720
>> Először is nézzük meg Huffman fák.

35
00:02:13,720 --> 00:02:19,600
Huffman fák bináris fák, ami azt jelenti, hogy minden csomópont csak 2 gyermek részére.

36
00:02:19,600 --> 00:02:24,870
-Ban Huffman fák a jellemző az, hogy a leggyakoribb értékek

37
00:02:24,870 --> 00:02:27,140
képviseli a legkevesebb bit.

38
00:02:27,140 --> 00:02:32,690
Láttuk előadás példákat Morse-kódot, amely egyfajta konszolidált néhány betű.

39
00:02:32,690 --> 00:02:38,030
Ha megpróbálja lefordítani a A vagy E, például

40
00:02:38,030 --> 00:02:43,940
te fordítás, hogy gyakran, így ahelyett, hogy használja a teljes készlet a bitek

41
00:02:43,940 --> 00:02:48,640
sorszámát az adott szokásos adatok típusát, tömöríteni le, hogy kevesebb,

42
00:02:48,640 --> 00:02:53,730
majd ezeket a leveleket, akik kevesebb gyakran képviseli a hosszabb bit

43
00:02:53,730 --> 00:02:59,840
mert megengedheti magának, hogy ha mérjük ki a frekvenciákat, hogy ezek a levelek jelennek meg.

44
00:02:59,840 --> 00:03:03,020
Mi van egyforma elképzelés itt Huffman fák

45
00:03:03,020 --> 00:03:12,360
hol vagyunk, hogy egy lánc, egyfajta út, hogy eljusson az egyes karaktereket.

46
00:03:12,360 --> 00:03:14,470
És akkor a karakter, aki a legtöbb frekvencia

47
00:03:14,470 --> 00:03:17,940
lesznek képviselve a legkevesebb bit.

48
00:03:17,940 --> 00:03:22,020
>> Az út, amit építeni a Huffman fa

49
00:03:22,020 --> 00:03:27,430
van azáltal, hogy az összes a karakterek jelennek meg a szövegben

50
00:03:27,430 --> 00:03:30,630
és számítási azok gyakoriságát, milyen gyakran jelennek meg.

51
00:03:30,630 --> 00:03:33,880
Ez lehet akár egy száma, hogy hányszor jelenik meg a leveleket

52
00:03:33,880 --> 00:03:40,270
vagy esetleg egy százaléka az összes karakter hány mindegyik jelenik meg.

53
00:03:40,270 --> 00:03:44,270
És mit csinál az, ha már az összes, hogy Felvázolta,

54
00:03:44,270 --> 00:03:49,060
akkor keresse meg a 2 legalacsonyabb frekvenciák, majd kössük össze őket, mint a testvérek

55
00:03:49,060 --> 00:03:55,660
ha majd a szülő csomópont a frekvencia, amely az összege a 2 gyermek.

56
00:03:55,660 --> 00:04:00,870
És akkor megegyezés mondani, hogy a bal oldali csomópont,

57
00:04:00,870 --> 00:04:03,770
Ön következik, hogy követve a 0 ág,

58
00:04:03,770 --> 00:04:08,140
majd a jobb szélső csomópont az 1 ág.

59
00:04:08,140 --> 00:04:16,040
Mint láttuk Morse-kódot, az egyik az volt, hogy megvagy, ha csak egy hangjelzés és a sípszó

60
00:04:16,040 --> 00:04:18,120
volt egyértelmű.

61
00:04:18,120 --> 00:04:22,430
Ez lehet vagy legyen 1 betű vagy lehet egy sorozata 2 betű.

62
00:04:22,430 --> 00:04:27,790
És mi Huffman fák csinál, mert a természet a karakterek

63
00:04:27,790 --> 00:04:34,140
vagy a mi végső aktuális karaktert, hogy az utolsó csomópont a fióktelep -

64
00:04:34,140 --> 00:04:39,300
utalunk azokra a levelek - alapján, hogy nem lehet semmi félreérthető

65
00:04:39,300 --> 00:04:45,160
szempontjából melyik betű akarsz kódolni a sorozat bitek

66
00:04:45,160 --> 00:04:50,670
mert sehol mentén a biteket reprezentáló 1 betű

67
00:04:50,670 --> 00:04:55,960
fogsz találkozni más egész levelet, és nem lesz semmi zavar ott.

68
00:04:55,960 --> 00:04:58,430
De megyünk be példákat, hogy ti valóban láthatjuk, hogy

69
00:04:58,430 --> 00:05:02,120
ahelyett, hogy nekünk csak azt mondom, hogy ez igaz.

70
00:05:02,120 --> 00:05:06,390
>> Nézzünk egy egyszerű példát a Huffman fa.

71
00:05:06,390 --> 00:05:09,380
Nekem van egy húr van, amely 12 karakter hosszú.

72
00:05:09,380 --> 00:05:14,010
Nekem van 4 A, 6 Bs és 2 Cs.

73
00:05:14,010 --> 00:05:17,270
Az első lépés az lenne, hogy számít.

74
00:05:17,270 --> 00:05:20,760
Hányszor Egy megjelenni? Úgy tűnik, 4-szer a húr.

75
00:05:20,760 --> 00:05:25,060
B megjelenik 6-szor, és a C 2-szer megjelenik.

76
00:05:25,060 --> 00:05:28,970
Természetesen fogok mondani, én vagyok a B leggyakrabban

77
00:05:28,970 --> 00:05:35,970
így azt akarom, hogy képviselje a B a legkevesebb bitek száma, a legkevesebb 0s és 1s.

78
00:05:35,970 --> 00:05:42,600
És akkor én is lesz számíthat C megkövetelni a legnagyobb összeget a 0s és 1s is.

79
00:05:42,600 --> 00:05:48,550
Először is, mit csináltam itt helyeztem őket emelkedő sorrendben a gyakoriság.

80
00:05:48,550 --> 00:05:52,710
Látjuk, hogy a C és az A, ezek a 2 legalacsonyabb frekvenciákon.

81
00:05:52,710 --> 00:06:00,290
Készítünk egy szülő csomópont, és hogy szülő csomópont nem rendelkezik írni társítva,

82
00:06:00,290 --> 00:06:05,070
de ez nem is a frekvencia, amely az az összeg.

83
00:06:05,070 --> 00:06:08,780
Az összeg válik 2 + 4, amely 6.

84
00:06:08,780 --> 00:06:10,800
Ezután kövesse a bal ága.

85
00:06:10,800 --> 00:06:14,970
Ha voltunk, hogy 6 csomópontot, akkor mi lenne követni 0, hogy a C

86
00:06:14,970 --> 00:06:17,450
, majd 1, hogy eljusson A.

87
00:06:17,450 --> 00:06:20,300
Tehát most van 2 csomópont.

88
00:06:20,300 --> 00:06:23,920
Megvan az érték 6 és akkor mi is van egy másik csomópont az érték 6.

89
00:06:23,920 --> 00:06:28,550
És ezek 2 nem csak a 2 legalacsonyabb, hanem csak a 2, hogy marad,

90
00:06:28,550 --> 00:06:33,820
így csatlakozni a másik szülő, az összeg pedig 12.

91
00:06:33,820 --> 00:06:36,300
Tehát itt van a Huffman-fa

92
00:06:36,300 --> 00:06:40,020
hogy hol kap a B, ez csak az 1-es bit

93
00:06:40,020 --> 00:06:45,430
majd eljutni A mi lett volna 01, majd a C, amelynek 00.

94
00:06:45,430 --> 00:06:51,300
Tehát itt azt látjuk, hogy tulajdonképpen mi ezeket képviselő karakter 1 vagy 2 bit

95
00:06:51,300 --> 00:06:55,160
ahol a B, mint előre, van a legkisebb.

96
00:06:55,160 --> 00:07:01,730
Aztán várta C van a legtöbb, de mivel ez egy ilyen kis Huffman fa,

97
00:07:01,730 --> 00:07:06,020
akkor az A is képviseli 2 bit szemben valahol a közepén.

98
00:07:07,820 --> 00:07:11,070
>> Csak, hogy menjen át egy másik egyszerű példa a Huffman fa,

99
00:07:11,070 --> 00:07:19,570
mondod, hogy a húr "Hello".

100
00:07:19,570 --> 00:07:25,360
Mit csinálsz először is ezt fogod mondani, hányszor jelent H jelenik meg ez?

101
00:07:25,360 --> 00:07:34,200
H egyszer jelenik meg, majd e egyszer jelenik meg, és akkor már l kétszer megjelenő

102
00:07:34,200 --> 00:07:36,580
és o megjelenő egyszer.

103
00:07:36,580 --> 00:07:44,310
És így aztán várunk, amely levél képviseli a legkisebb bitek számát?

104
00:07:44,310 --> 00:07:47,450
[Hallgató] l. >> L. Yeah. l igaza van.

105
00:07:47,450 --> 00:07:50,730
Elvárjuk l képviseletét a legkevesebb bit

106
00:07:50,730 --> 00:07:55,890
mert l használják leginkább a húr "Hello".

107
00:07:55,890 --> 00:08:04,280
Mit fogok most csinálni a döntetlen ezeket a csomópontokat.

108
00:08:04,280 --> 00:08:15,580
Van 1, amely hidrogénatom, majd egy másik 1, amely az e, és azután egy 1, ami az o -

109
00:08:15,580 --> 00:08:23,410
Most én vagyok a beszabályozását is -, majd 2, ami l.

110
00:08:23,410 --> 00:08:32,799
Akkor azt mondom, az is, hogy építek egy Huffman fa, hogy megtalálják a 2 csomópontok a legkevesebb frekvenciák

111
00:08:32,799 --> 00:08:38,010
és azokat testvérek létrehozásával szülő csomópont.

112
00:08:38,010 --> 00:08:41,850
Itt van 3 csomópontok a legalacsonyabb frekvenciával. Ők mind 1.

113
00:08:41,850 --> 00:08:50,620
Tehát itt úgy döntünk, melyiket fogjuk összekapcsolni először.

114
00:08:50,620 --> 00:08:54,850
Tegyük fel, hogy válassza ki a H és az e.

115
00:08:54,850 --> 00:09:01,150
Összege 1 + 1 = 2, de ez csomópont nincs betű társítva.

116
00:09:01,150 --> 00:09:04,440
Csak tartja az értéket.

117
00:09:04,440 --> 00:09:10,950
Most nézd meg a következő 2 legalacsonyabb frekvenciákon.

118
00:09:10,950 --> 00:09:15,590
Ez 2 és 1. Ez lehet akár az említett 2, de fogom ezt választja.

119
00:09:15,590 --> 00:09:18,800
Az összeg 3 lehet.

120
00:09:18,800 --> 00:09:26,410
És végül, csak van 2 balra, így aztán, hogy lesz 5.

121
00:09:26,410 --> 00:09:32,010
Aztán itt is, mint az várható volt, ha töltse ki a kódolás, hogy a

122
00:09:32,010 --> 00:09:37,480
1s mindig a megfelelő ágat, és 0-ák a balt.

123
00:09:37,480 --> 00:09:45,880
Aztán ott van l képviselők csak 1 bit, majd a 2-o

124
00:09:45,880 --> 00:09:52,360
és azután a 2-e, majd a H-esik le a 3 bites.

125
00:09:52,360 --> 00:09:59,750
Szóval lehet továbbítani ezt az üzenetet "Hello" helyett ténylegesen a karakterek

126
00:09:59,750 --> 00:10:02,760
mellett csak 0s és 1s.

127
00:10:02,760 --> 00:10:07,910
Ne feledje azonban, hogy számos esetben kellett kapcsolatai a frekvencia.

128
00:10:07,910 --> 00:10:11,900
Mi volna sem csatlakozott a H és az o 1. talán.

129
00:10:11,900 --> 00:10:15,730
Vagy később, amikor már megvolt a l képviselők 2

130
00:10:15,730 --> 00:10:19,410
valamint az egyesített 1, például a 2, mi volna összekapcsolt közül az egyik.

131
00:10:19,410 --> 00:10:23,630
>> És így, amikor elküldi a 0s és 1s, hogy valóban nem garantálja

132
00:10:23,630 --> 00:10:27,090
hogy a kedvezményezett teljes mértékben olvasni az üzenetet rögtön a denevér

133
00:10:27,090 --> 00:10:30,490
mert lehet, hogy nem tudja, hogy melyik döntés, amit tett.

134
00:10:30,490 --> 00:10:34,920
Tehát, ha van dolgunk Huffman tömörítés,

135
00:10:34,920 --> 00:10:40,090
valahogy el kell mondanunk a címzettnek az üzenetünk, hogy úgy döntöttünk, -

136
00:10:40,090 --> 00:10:43,470
Tudniuk kell, valamilyen további információk

137
00:10:43,470 --> 00:10:46,580
Amellett, hogy a tömörített üzenet.

138
00:10:46,580 --> 00:10:51,490
Meg kell érteniük, hogy mi a fa néznek ki,

139
00:10:51,490 --> 00:10:55,450
hogyan ténylegesen ezeket a határozatokat.

140
00:10:55,450 --> 00:10:59,100
>> Itt éppen csinál példákat a tényleges szám,

141
00:10:59,100 --> 00:11:01,550
de néha akkor is van egy Huffman fa

142
00:11:01,550 --> 00:11:05,760
alapján a frekvenciát, amelynél betűk jelennek meg, és ez pontosan ugyanazt a folyamatot.

143
00:11:05,760 --> 00:11:09,090
Itt vagyok kifejezni azt szempontjából százalékos, vagy egy része,

144
00:11:09,090 --> 00:11:11,290
és ezért itt pontosan ugyanaz a dolog.

145
00:11:11,290 --> 00:11:15,300
Találom a 2 legalacsonyabb Összefoglalva őket, a következő 2 legalacsonyabb, összefoglalva azokat,

146
00:11:15,300 --> 00:11:19,390
amíg egy teljes fa.

147
00:11:19,390 --> 00:11:23,610
Bár tudnánk csinálni akár úgy, ha van dolgunk százalékos,

148
00:11:23,610 --> 00:11:27,760
azt jelenti, hogy mi elosztjuk a dolgokat, és foglalkozik tizedes vagy inkább úszik

149
00:11:27,760 --> 00:11:30,900
ha gondolsz adatszerkezetek a fejét.

150
00:11:30,900 --> 00:11:32,540
Mit tudunk úszik?

151
00:11:32,540 --> 00:11:35,180
Mi egy gyakori probléma, amikor dolgunk úszók?

152
00:11:35,180 --> 00:11:38,600
[Hallgató] Pontatlan számtani. >> Igen. Pontatlanság.

153
00:11:38,600 --> 00:11:43,760
Mivel a lebegőpontos pontatlanság, mert ez Pset hogy mi győződjön meg arról,

154
00:11:43,760 --> 00:11:49,450
, hogy ne vesszenek el értékeket, akkor mi tényleg lesz foglalkozik a gróf.

155
00:11:49,450 --> 00:11:54,880
Tehát, ha úgy döntesz, hogy úgy gondolja, a Huffman csomópont, ha megnézi vissza a szerkezet itt,

156
00:11:54,880 --> 00:12:01,740
ha megnézi a zöldek van egy frekvencia társított

157
00:12:01,740 --> 00:12:08,760
valamint azt hangsúlyozza, hogy egy csomópont a tőle balra, valamint csomópont annak jobbra.

158
00:12:08,760 --> 00:12:13,970
És akkor a piros is ott is van egy karakter velük kapcsolatban.

159
00:12:13,970 --> 00:12:18,900
Nem megyünk, hogy külön is a szülők, majd a végleges csomópont,

160
00:12:18,900 --> 00:12:23,680
amit utalnak a levelek, hanem inkább csak meg NULL értékeket.

161
00:12:23,680 --> 00:12:31,050
Minden node mi lesz egy karaktert, a szimbólumot, hogy csomópont jelent,

162
00:12:31,050 --> 00:12:40,490
akkor gyakorisággal valamint egy mutatót a balra gyermek, valamint a jobb gyermeknek.

163
00:12:40,490 --> 00:12:45,680
A levelek, amely akkor a legalsó, ezen kívül el kellene csomópont mutató

164
00:12:45,680 --> 00:12:49,550
azok balra és azok helyes, de mivel ezek az értékek nem mutatnak tényleges csomópontok,

165
00:12:49,550 --> 00:12:53,970
mi lenne, ha értékük lehet? >> [Hallgató] NULL. >> NULL. Pontosan.

166
00:12:53,970 --> 00:12:58,430
Íme egy példa arra, hogyan lehet, hogy képviselje a frekvencia úszók,

167
00:12:58,430 --> 00:13:02,130
de fogunk foglalkozni azt egészek,

168
00:13:02,130 --> 00:13:06,780
így minden tettem a változás az adattípus van.

169
00:13:06,780 --> 00:13:09,700
>> Menjünk tovább egy kicsit összetett példát.

170
00:13:09,700 --> 00:13:13,360
De most, hogy már kész is az egyszerű, csak ugyanazt a folyamatot.

171
00:13:13,360 --> 00:13:20,290
Talál a 2 legalacsonyabb frekvenciák összefoglalva a frekvenciák

172
00:13:20,290 --> 00:13:22,450
és ez az új frekvencia a szülő csomópont,

173
00:13:22,450 --> 00:13:29,310
amely azután kiemeli annak balra a 0 ág és a jobb az 1 ág.

174
00:13:29,310 --> 00:13:34,200
Ha megvan a string "Ez CS50", akkor mi számít, hogy hányszor kerül T említettük,

175
00:13:34,200 --> 00:13:38,420
h említettük, i, s, C, 5, 0.

176
00:13:38,420 --> 00:13:42,010
Akkor mit csináltam itt a piros csomópontok csak ültetett,

177
00:13:42,010 --> 00:13:48,530
Azt mondtam, hogy megyek, hogy ezek a karakterek végül alján az én fa.

178
00:13:48,530 --> 00:13:51,740
Ezek lesznek az összes levél.

179
00:13:51,740 --> 00:13:58,200
Akkor mit tettem, hogy én rendezve őket gyakorisága növekvő sorrendben,

180
00:13:58,200 --> 00:14:02,950
és ez valójában az is, hogy a Pset kódot csinálja

181
00:14:02,950 --> 00:14:07,550
ez rendezi azt gyakoriságát, majd betűrendben.

182
00:14:07,550 --> 00:14:13,870
Tehát azt a számok első, majd betűrendben a frekvencia.

183
00:14:13,870 --> 00:14:18,520
Akkor mit szeretnék csinálni, hogy én fogja találni a 2 legalacsonyabb. Ez 0-tól 5.

184
00:14:18,520 --> 00:14:22,390
Szeretném összefoglalni őket, és ez 2. Aztán folytatódni fog, megtalálja a következő 2 legalacsonyabb.

185
00:14:22,390 --> 00:14:26,100
Ez az a két 1-esek, és majd azok kerülnek 2 is.

186
00:14:26,100 --> 00:14:31,570
Most már tudom, hogy az én következő lépés az lesz, hogy csatlakozik a legkevesebb,

187
00:14:31,570 --> 00:14:41,380
amely a T, a 1, majd választva a csomópontok a 2 mint a frekvencia.

188
00:14:41,380 --> 00:14:44,560
Tehát itt van 3 lehetőség.

189
00:14:44,560 --> 00:14:47,980
Mit fogok tenni a dia éppen vizuálisan rendezni őket az Ön számára

190
00:14:47,980 --> 00:14:51,790
így láthatja, hogyan építek fel.

191
00:14:51,790 --> 00:14:59,040
Mi a kódot, és a forgalmazás kód fog tenni kellene csatlakozni a T-1

192
00:14:59,040 --> 00:15:01,410
a 0 és 5 csomópont.

193
00:15:01,410 --> 00:15:05,060
Tehát akkor azt összegek 3, majd folytatjuk a folyamatot.

194
00:15:05,060 --> 00:15:08,660
A 2 és a 2 most már a legkisebb, így aztán ezen összeg 4-ig.

195
00:15:08,660 --> 00:15:12,560
Mindenki követően eddig? Oké.

196
00:15:12,560 --> 00:15:16,410
Akkor azután, hogy megvan a 3 és a 3, amelyeket meg kell összeadni,

197
00:15:16,410 --> 00:15:21,650
így ismét Én csak kapcsolási úgy, hogy láthatja vizuálisan úgy, hogy nem lesz túl rendetlen.

198
00:15:21,650 --> 00:15:25,740
Aztán van egy 6, majd a végső lépés, most, hogy már csak 2 csomópont

199
00:15:25,740 --> 00:15:30,440
összeadjuk ezeket, hogy a gyökér a fa, amely 10.

200
00:15:30,440 --> 00:15:34,100
És a 10-es számú van értelme, mert minden egyes csomópont képviseli,

201
00:15:34,100 --> 00:15:40,750
azok értékét, a frekvencia szám volt, hogy hányszor jelent meg a húr,

202
00:15:40,750 --> 00:15:46,350
és akkor mi van 5 karakter a string, hogy van értelme.

203
00:15:48,060 --> 00:15:52,320
Ha megnézzük ki, hogyan fog valójában kódolni,

204
00:15:52,320 --> 00:15:56,580
ahogy az várható volt, az i és az s, amelyek megjelennek a leggyakrabban

205
00:15:56,580 --> 00:16:01,350
képviseli a legkevesebb bit.

206
00:16:03,660 --> 00:16:05,660
>> Legyen óvatos itt.

207
00:16:05,660 --> 00:16:09,780
A Huffman fák esetében ténylegesen számít.

208
00:16:09,780 --> 00:16:13,670
A nagybetűs S más, mint egy kisbetűs s.

209
00:16:13,670 --> 00:16:21,260
Ha lenne "Ez CS50" nagybetűkkel, akkor a kisbetűvel s csak kétszer jelenik meg,

210
00:16:21,260 --> 00:16:27,120
lenne egy csomópont a 2 értékét, majd nagybetűs S csak akkor egyszer.

211
00:16:27,120 --> 00:16:33,440
Akkor a fa változna struktúrákat, mert valóban van egy extra levél itt.

212
00:16:33,440 --> 00:16:36,900
De az összeg még mindig 10-ig.

213
00:16:36,900 --> 00:16:39,570
Ez az, amit mi valójában lesz hívja a checksum,

214
00:16:39,570 --> 00:16:44,060
hozzáadása minden számít.

215
00:16:46,010 --> 00:16:50,990
>> Most, hogy már lefedett Huffman fák, mi is belevetik magukat Huff'n Puff, a Pset.

216
00:16:50,990 --> 00:16:52,900
Fogunk kezdeni egy részének kérdést,

217
00:16:52,900 --> 00:16:57,990
és ez fog kapni megszokott bináris fák és hogyan kell működtetni körül, hogy:

218
00:16:57,990 --> 00:17:03,230
rajz csomópontok, ami a saját typedef struct egy csomópont,

219
00:17:03,230 --> 00:17:07,230
és látván, hogyan lehet beilleszteni egy bináris fa, az egyik, hogy van rendezve,

220
00:17:07,230 --> 00:17:09,050
áthaladó, és ilyesmik.

221
00:17:09,050 --> 00:17:14,560
Ez a tudás mindenképpen segíteni fog neked, amikor belevetik magukat a Huff'n Puff rész

222
00:17:14,560 --> 00:17:17,089
A Pset.

223
00:17:19,150 --> 00:17:26,329
A standard kiadás a Pset, a feladat végrehajtása Puff,

224
00:17:26,329 --> 00:17:30,240
és a hacker változata a feladat végrehajtása Huff.

225
00:17:30,240 --> 00:17:38,490
Mit csinál, Huff tart szöveget, majd azt lefordítja a 0s és 1s,

226
00:17:38,490 --> 00:17:41,990
így a folyamat, hogy mi volt fent, ahol számít a frekvenciák

227
00:17:41,990 --> 00:17:50,970
és ezután a fát, majd azt mondta: "Hogyan lehet T?"

228
00:17:50,970 --> 00:17:54,840
T jelentése 100, ilyesmi,

229
00:17:54,840 --> 00:17:58,860
majd Huff venné a szöveget, majd a kimenet bináris.

230
00:17:58,860 --> 00:18:04,920
De azért is, mert tudjuk, hogy szeretné, hogy a címzett az üzenet

231
00:18:04,920 --> 00:18:11,790
hogy újra pontosan ugyanazon a fán, ez is tartalmaz információkat a frekvencia számít.

232
00:18:11,790 --> 00:18:17,980
Aztán Puff adott egy bináris fájlt 0s és 1s

233
00:18:17,980 --> 00:18:21,740
és mivel még a tájékoztatás a frekvenciákat.

234
00:18:21,740 --> 00:18:26,740
Mi lefordítani az összes ilyen 0s és 1s vissza az eredeti üzenet volt,

235
00:18:26,740 --> 00:18:29,350
úgyhogy kicsomagoláskor ezt.

236
00:18:29,350 --> 00:18:36,450
Ha csinálsz a standard verzió, akkor nem kell végrehajtania Huff,

237
00:18:36,450 --> 00:18:39,290
így akkor csak használ a személyzet végrehajtását Huff.

238
00:18:39,290 --> 00:18:42,080
Vannak utasításokat a specifikációt, hogyan kell csinálni.

239
00:18:42,080 --> 00:18:48,780
Futtathatja a személyzet végrehajtását Huff upon egy bizonyos szöveges fájl

240
00:18:48,780 --> 00:18:53,270
majd, hogy a kibocsátás, mint a bemeneti Puff.

241
00:18:53,270 --> 00:18:59,330
>> Mint már korábban említettem, van egy csomó forgalmazási kód ez.

242
00:18:59,330 --> 00:19:01,810
Fogom kezdeni megy rajta.

243
00:19:01,810 --> 00:19:04,400
Fogom tölteni a legtöbb időt a. H fájlok

244
00:19:04,400 --> 00:19:07,660
mert a. ac fájlokat, mert van a. h

245
00:19:07,660 --> 00:19:11,650
és ez biztosítja számunkra a prototípusok a funkciók,

246
00:19:11,650 --> 00:19:15,520
nem teljes mértékben meg kell érteniük, hogy pontosan -

247
00:19:15,520 --> 00:19:20,280
Ha nem érti, mi folyik a. Ac fájlokat, akkor ne aggódj túl sokat,

248
00:19:20,280 --> 00:19:23,600
de mindenképpen próbálja meg, hogy egy pillantást, mert adhat néhány tanácsot

249
00:19:23,600 --> 00:19:29,220
és ez hasznos, hogy megszokja olvasni más emberek kódot.

250
00:19:38,940 --> 00:19:48,270
>> Keresi huffile.h, a hozzászólások kijelenti, egy réteg absztrakció a Huffman-kódolt fájlokat.

251
00:19:48,270 --> 00:20:01,660
Ha lemegyünk, azt látjuk, hogy van egy legfeljebb 256 szimbólum, hogy szüksége lehet kódokat.

252
00:20:01,660 --> 00:20:05,480
Ez magában foglalja az összes az ábécé betűit - kis-és nagybetűk -

253
00:20:05,480 --> 00:20:08,250
majd a szimbólumok és számok, stb

254
00:20:08,250 --> 00:20:11,930
Aztán itt van egy bűvös szám azonosítja a Huffman-kódolt fájlt.

255
00:20:11,930 --> 00:20:15,890
Belül a Huffman-kód fognak egy bizonyos bűvös szám

256
00:20:15,890 --> 00:20:18,560
társított fejléc.

257
00:20:18,560 --> 00:20:21,110
Ez így fog kinézni, csak egy véletlen mágikus szám,

258
00:20:21,110 --> 00:20:27,160
de ha lefordítani a be ASCII, akkor a ténylegesen kifejti HUFF.

259
00:20:27,160 --> 00:20:34,290
Itt van egy struct a Huffman-kódolt fájlt.

260
00:20:34,290 --> 00:20:39,670
Ott van az összes ezeket a jellemzőket társított Huff fájlt.

261
00:20:39,670 --> 00:20:47,080
Aztán meg itt van a fejlécben a Huff fájlt, így hívjuk Huffeader

262
00:20:47,080 --> 00:20:50,810
ahelyett, hogy az extra h, mert úgy hangzik ugyanaz egyébként.

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

264
00:20:52,720 --> 00:20:57,790
Van egy bűvös szám társul hozzá.

265
00:20:57,790 --> 00:21:09,040
Ha ez egy valódi Huff fájlt, ez lesz a szám fölött, ez a mágikus 1.

266
00:21:09,040 --> 00:21:14,720
És akkor lesz egy tömb.

267
00:21:14,720 --> 00:21:18,750
Így minden egyes szimbólum, akik közül 256,

268
00:21:18,750 --> 00:21:24,760
ez fog felsorolni milyen gyakorisággal e jelképek a Huff fájlt.

269
00:21:24,760 --> 00:21:28,090
És végül, van egy ellenőrző a frekvenciák

270
00:21:28,090 --> 00:21:32,160
amelyeket össze kell az összege e frekvenciák.

271
00:21:32,160 --> 00:21:36,520
Szóval, ez az, amit a Huffeader van.

272
00:21:36,520 --> 00:21:44,600
Aztán van néhány funkció, hogy visszatérjen a következő bit a Huff fájlban

273
00:21:44,600 --> 00:21:52,580
valamint ír egy kicsit a Huff fájlt, majd ez a funkció itt, hfclose,

274
00:21:52,580 --> 00:21:54,650
hogy valóban bezárja a Huff fájlt.

275
00:21:54,650 --> 00:21:57,290
Korábban dolgunk egyenes csak fclose,

276
00:21:57,290 --> 00:22:01,190
de ha van egy Huff fájl, ahelyett, hogy fclosing

277
00:22:01,190 --> 00:22:06,080
amit valójában csinálsz az hfclose és hfopen azt.

278
00:22:06,080 --> 00:22:13,220
Ezek konkrét feladatok a Huff fájlokat fogunk foglalkozni.

279
00:22:13,220 --> 00:22:19,230
Aztán itt azt olvassuk a fejlécben és írjuk be a fejléc.

280
00:22:19,230 --> 00:22:25,700
>> Csak, ha elolvassa a. H fájlban tudjuk milyen lesz az értelme, amit egy Huff fájl lehet,

281
00:22:25,700 --> 00:22:32,480
milyen tulajdonságokkal rendelkezik, anélkül, hogy ténylegesen megy a huffile.c,

282
00:22:32,480 --> 00:22:36,750
amely, ha merüljön, lesz egy kicsit bonyolultabb.

283
00:22:36,750 --> 00:22:41,270
Ez az összes fájl I / O Itt foglalkozó mutatók.

284
00:22:41,270 --> 00:22:48,010
Itt azt látjuk, hogy mikor hívjuk hfread, például, még mindig foglalkozik fread.

285
00:22:48,010 --> 00:22:53,050
Nem vagyunk megszabadulni ezeket a funkciókat teljesen, de küldünk e kell gondoskodni

286
00:22:53,050 --> 00:22:59,760
belül a Huff fájlt, ahelyett, hogy az egészet magunkat.

287
00:22:59,760 --> 00:23:02,300
Akkor bátran átkutat keresztül ha kíváncsi

288
00:23:02,300 --> 00:23:08,410
és megy, és húzza a réteget vissza egy kicsit.

289
00:23:20,650 --> 00:23:24,060
>> A következő kép, hogy mi megyünk, hogy nézd meg tree.h.

290
00:23:24,060 --> 00:23:30,210
Mielőtt a Walkthrough diák azt mondta, várjuk Huffman csomópont

291
00:23:30,210 --> 00:23:32,960
és tettünk egy typedef struct csomópont.

292
00:23:32,960 --> 00:23:38,360
Arra számítunk, hogy egy szimbólum, a frekvenciát, majd a 2 node csillagok.

293
00:23:38,360 --> 00:23:41,870
Ebben az esetben mit csinálunk ez lényegében azonos

294
00:23:41,870 --> 00:23:46,880
kivéve, hogy a csomópont fogunk hívni őket fákat.

295
00:23:48,790 --> 00:23:56,760
Van olyan funkció, amikor telefonál, hogy fát ad vissza egy fa mutató.

296
00:23:56,760 --> 00:24:03,450
Vissza az Speller, amikor arra, hogy egy új csomópont

297
00:24:03,450 --> 00:24:11,410
azt mondta, node * új szó = malloc (sizeof), és ilyesmik.

298
00:24:11,410 --> 00:24:17,510
Alapvetően mktree fog foglalkozni, hogy az Ön számára.

299
00:24:17,510 --> 00:24:20,990
Hasonlóképpen, ha azt szeretné, hogy távolítsa el a fa,

300
00:24:20,990 --> 00:24:24,810
annak érdekében, hogy ez lényegében felszabadítása a fát, ha végeztél vele,

301
00:24:24,810 --> 00:24:33,790
ahelyett, hogy kifejezetten kéri ingyenesen, hogy te valójában csak fogja használni a funkció rmtree

302
00:24:33,790 --> 00:24:40,360
ahol át a mutatót, hogy a fát, majd tree.c vigyázni fog, hogy az Ön számára.

303
00:24:40,360 --> 00:24:42,490
>> Bízunk a tree.c.

304
00:24:42,490 --> 00:24:47,240
Arra számítunk, hogy ugyanazokat a funkciókat, kivéve, hogy a végrehajtás is.

305
00:24:47,240 --> 00:24:57,720
Ahogy az várható volt, amikor telefonál mktree azt mallocs akkora, mint egy fa, egy mutató,

306
00:24:57,720 --> 00:25:03,190
inicializálja az összes értékeket a NULL értéket, így 0s vagy NULL,

307
00:25:03,190 --> 00:25:08,280
majd visszatér a mutatót, hogy a fa, amit csak malloc'd neked.

308
00:25:08,280 --> 00:25:13,340
Itt, amikor telefonál eltávolítani fa először gondoskodik arról, hogy ön nem kettős felszabadítása.

309
00:25:13,340 --> 00:25:18,320
Ez gondoskodik arról, hogy valóban van egy fa, amely az eltávolítani kívánt.

310
00:25:18,320 --> 00:25:23,330
Itt azért, mert a fa is a gyermekek,

311
00:25:23,330 --> 00:25:29,560
hogy ez mire jó ez rekurzívan hívja távolítsa el a bal oldali fa csomópont a fa

312
00:25:29,560 --> 00:25:31,650
valamint a megfelelő csomópont.

313
00:25:31,650 --> 00:25:37,790
Mielőtt felszabadítja a szülő, meg kell szabadítani a gyerekeket is.

314
00:25:37,790 --> 00:25:42,770
Szülő is felcserélhető root.

315
00:25:42,770 --> 00:25:46,500
Az első szülő, úgy mint az ük-ük-ük-ük-nagyapja

316
00:25:46,500 --> 00:25:52,130
vagy nagymama fa, először meg kell szabadítani azokat a szinteket először.

317
00:25:52,130 --> 00:25:58,490
Így áthalad az alsó, szabad e, és utána gyere vissza, szabad e, stb

318
00:26:00,400 --> 00:26:02,210
Szóval ez fa.

319
00:26:02,210 --> 00:26:04,240
>> Most nézzük erdőben.

320
00:26:04,240 --> 00:26:09,860
Forest, ahol helyet az összes Huffman fák.

321
00:26:09,860 --> 00:26:12,910
Ez azt mondja, hogy mi megy, hogy egy úgynevezett telek

322
00:26:12,910 --> 00:26:22,320
, amely egy mutató egy fa, valamint egy mutató egy telek hívott következő.

323
00:26:22,320 --> 00:26:28,480
Milyen struktúra jelent ez a fajta néz ki?

324
00:26:29,870 --> 00:26:32,490
Ez a fajta mondja, hogy ott van.

325
00:26:34,640 --> 00:26:36,700
Jobb itt.

326
00:26:37,340 --> 00:26:39,170
A csatolt listában.

327
00:26:39,170 --> 00:26:44,590
Látjuk, hogy ha van egy telek ez olyan, mint egy láncolt lista a parcellák.

328
00:26:44,590 --> 00:26:53,020
Egy erdő definíció szerint a láncolt lista a telkek,

329
00:26:53,020 --> 00:26:58,100
és így a szerkezete erdő mi csak megy, hogy egy mutatót az első telek

330
00:26:58,100 --> 00:27:02,740
és hogy a telek egy fán belül, vagy inkább emlékeztet egy fa

331
00:27:02,740 --> 00:27:06,190
, majd rámutat, hogy a következő telek, így tovább és így tovább.

332
00:27:06,190 --> 00:27:11,100
Ahhoz, hogy egy erdőben nevezzük mkforest.

333
00:27:11,100 --> 00:27:14,930
Aztán van néhány nagyon hasznos funkciók itt.

334
00:27:14,930 --> 00:27:23,240
Van, ahol meg vedd át az erdőben, majd a visszatérési érték egy fa *,

335
00:27:23,240 --> 00:27:25,210
a mutató egy fa.

336
00:27:25,210 --> 00:27:29,370
Mit csákány fog tenni ez fog menni az erdőbe, hogy te mutató

337
00:27:29,370 --> 00:27:35,240
majd távolítsa el a fa, a legalacsonyabb frekvencia, hogy az erdészeti

338
00:27:35,240 --> 00:27:38,330
majd adja meg a mutatót, hogy a fát.

339
00:27:38,330 --> 00:27:43,030
Miután hívja csákány, a fa nem létezik az erdőben már,

340
00:27:43,030 --> 00:27:48,550
de a visszatérési érték a mutatót, hogy a fát.

341
00:27:48,550 --> 00:27:50,730
Akkor növény.

342
00:27:50,730 --> 00:27:57,420
Feltéve, hogy adja át a mutatót egy fa, amely egy nem-0 frekvencia,

343
00:27:57,420 --> 00:28:04,040
milyen növény fog tenni ez lesz az erdőben, hogy a fa, és a növény, hogy a fa belsejében az erdőre.

344
00:28:04,040 --> 00:28:06,370
Itt van rmforest.

345
00:28:06,370 --> 00:28:11,480
Hasonló eltávolítani a fa, ami alapvetően megszabadított minden kedves fákat számunkra,

346
00:28:11,480 --> 00:28:16,600
eltávolítás erdő szabad mindent tartalmazott az erdőben.

347
00:28:16,600 --> 00:28:24,890
>> Ha megnézzük a forest.c, akkor várható, hogy legalább 1 rmtree parancs van,

348
00:28:24,890 --> 00:28:30,090
mivel a szabad memória az erdőben, ha egy erdei fák vannak benne,

349
00:28:30,090 --> 00:28:32,930
majd végül fogsz, hogy távolítsa el a fák is.

350
00:28:32,930 --> 00:28:41,020
Ha megnézzük a forest.c, van mkforest, amely mint várunk.

351
00:28:41,020 --> 00:28:42,890
Mi malloc dolgokat.

352
00:28:42,890 --> 00:28:51,740
Mi inicializálni az első telek az erdőben, mint NULL, mert üres kezdeni,

353
00:28:51,740 --> 00:29:05,940
akkor azt látjuk, csákány, amely visszaadja a fa a legkisebb súly, a legalacsonyabb frekvencia,

354
00:29:05,940 --> 00:29:13,560
majd megszabadul az adott csomópont, amely rámutat arra, hogy a fa és a következő egy,

355
00:29:13,560 --> 00:29:16,760
ezért úgy, hogy ki a láncolt lista az erdőre.

356
00:29:16,760 --> 00:29:24,510
És akkor itt van növény, amely beszúr egy fa a láncolt listába.

357
00:29:24,510 --> 00:29:29,960
Mit jelent az erdő szépen tartja sorrendje nekünk.

358
00:29:29,960 --> 00:29:37,910
És végül, van rmforest, és mint várható volt, mi rmtree hívott oda.

359
00:29:46,650 --> 00:29:55,440
>> Keresi az elosztás kódot eddigi huffile.c valószínűleg messze a legnehezebb megérteni,

360
00:29:55,440 --> 00:29:59,990
míg a többi fájl maguk is elég egyszerű, hogy kövesse.

361
00:29:59,990 --> 00:30:03,090
A tudásunk mutatókat és a kapcsolódó listákat és ilyen,

362
00:30:03,090 --> 00:30:04,860
tudtuk követni nagyon jól.

363
00:30:04,860 --> 00:30:10,500
De minden kell ahhoz, hogy valóban győződjön meg arról, hogy teljes mértékben megértsék a. H fájlok

364
00:30:10,500 --> 00:30:15,840
mert meg kell hívni ezeket a funkciókat, foglalkozik azokkal a visszatérési érték,

365
00:30:15,840 --> 00:30:20,590
úgyhogy győződjön meg róla, hogy megértsük, milyen intézkedéseket fog végezni

366
00:30:20,590 --> 00:30:24,290
Valahányszor hívsz egy ilyen funkciókat.

367
00:30:24,290 --> 00:30:33,020
De valójában megértése belül ez nem teljesen szükséges, mert van ilyen. H fájlokat.

368
00:30:35,170 --> 00:30:39,490
Jelenleg 2 több fájl maradt disztribúciós kódot.

369
00:30:39,490 --> 00:30:41,640
>> Nézzük dump.

370
00:30:41,640 --> 00:30:47,230
Dump által kommentezni ide tart Huffman-tömörített fájl

371
00:30:47,230 --> 00:30:55,580
majd lefordítja és szeméttárolót annak minden tartalmát ki.

372
00:31:01,010 --> 00:31:04,260
Itt azt látjuk, hogy hív hfopen.

373
00:31:04,260 --> 00:31:10,770
Ez a fajta tükrözés fájlba * bemenet = fopen,

374
00:31:10,770 --> 00:31:13,500
és akkor adja át az információkat.

375
00:31:13,500 --> 00:31:18,240
Már majdnem azonosak, kivéve helyett egy file * te halad a Huffile;

376
00:31:18,240 --> 00:31:22,030
helyett fopen te halad hfopen.

377
00:31:22,030 --> 00:31:29,280
Itt olvasható a fejlécben az első, ami elég hasonló ahhoz, ahogy azt olvassuk a fejlécben

378
00:31:29,280 --> 00:31:33,580
egy bitmap fájlt.

379
00:31:33,580 --> 00:31:38,000
Amit mi csinálunk itt ellenőrzi, hogy vajon a fejléc információ

380
00:31:38,000 --> 00:31:44,330
tartalmazza a megfelelő bűvös szám, amely azt jelzi, hogy ez egy valódi Huff fájl,

381
00:31:44,330 --> 00:31:53,610
akkor az összes ilyen ellenőrzések, hogy győződjön meg arról, hogy a fájl, hogy nyitva van egy tényleges dohogott fájl vagy sem.

382
00:31:53,610 --> 00:32:05,330
Amit ez tesz, kiadja az frekvenciái minden szimbólumok látjuk

383
00:32:05,330 --> 00:32:09,790
egy terminál egy grafikus tábla.

384
00:32:09,790 --> 00:32:15,240
Ez a rész lesz hasznos.

385
00:32:15,240 --> 00:32:24,680
Ez egy kicsit, és így szól apránként a változó bit, majd kinyomtatja.

386
00:32:28,220 --> 00:32:35,430
Szóval, ha én hívni dump hth.bin, ami annak a következménye, dúlt a fájl

387
00:32:35,430 --> 00:32:39,490
a személyzet megoldás, én értem.

388
00:32:39,490 --> 00:32:46,000
Ez kimenetre az összes ezeket a karaktereket, majd üzembe a frekvencián, amelyen megjelennek.

389
00:32:46,000 --> 00:32:51,180
Ha megnézzük, a legtöbbjük 0s kivéve ezt: H, amely kétszer jelenik meg,

390
00:32:51,180 --> 00:32:54,820
és azután a T, amely úgy tűnik, egyszer.

391
00:32:54,820 --> 00:33:07,860
És akkor itt van a tényleges üzenetet 0s és 1s.

392
00:33:07,860 --> 00:33:15,450
Ha megnézzük hth.txt, ami feltehetően az eredeti üzenet, melyet dohogott,

393
00:33:15,450 --> 00:33:22,490
várunk néhány Hs és Ts ott.

394
00:33:22,490 --> 00:33:28,720
Pontosabban, azt várjuk, hogy csak 1 T és 2 Hs.

395
00:33:32,510 --> 00:33:37,440
Itt vagyunk hth.txt. Ez valóban rendelkezik HTH.

396
00:33:37,440 --> 00:33:41,270
Tartalmaz ott, bár nem látom, van egy új sor karakter.

397
00:33:41,270 --> 00:33:53,190
A Huff fájl hth.bin is kódoló újsor karaktert is.

398
00:33:55,680 --> 00:34:01,330
Itt mert tudjuk, hogy a megbízás HTH majd új sor,

399
00:34:01,330 --> 00:34:07,340
láthatjuk, hogy talán a H képviseli csak egy egyszeri, 1

400
00:34:07,340 --> 00:34:17,120
és azután a T jelentése valószínűleg 01. és majd a következő H-1 is

401
00:34:17,120 --> 00:34:21,139
és akkor van egy újsor jelzett két 0s.

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

403
00:34:26,530 --> 00:34:31,600
>> És végül, mivel van dolgunk több. C és. H fájlokat,

404
00:34:31,600 --> 00:34:36,350
megyünk, hogy egy szép összetett érv a fordító,

405
00:34:36,350 --> 00:34:40,460
és ezért itt van egy Makefile ami kiíratás az Ön számára.

406
00:34:40,460 --> 00:34:47,070
De valójában, el kell járni, hogy a saját puff.c fájlt.

407
00:34:47,070 --> 00:34:54,330
A Makefile valójában nem foglalkozik, hogy puff.c az Ön számára.

408
00:34:54,330 --> 00:34:59,310
Elmegyünk, hogy rajtad múlik, hogy a Makefile.

409
00:34:59,310 --> 00:35:05,930
Ha belép egy hasonló parancsot, hogy minden, például, meg fog tenni minden őket.

410
00:35:05,930 --> 00:35:10,760
Nyugodtan nézd meg a példákat a Makefile-t a múlt Pset

411
00:35:10,760 --> 00:35:17,400
valamint a folyamatos le ezt, hogy hogyan lehet, hogy képes arra, hogy a Puff fájl

412
00:35:17,400 --> 00:35:20,260
szerkesztésével a Makefile.

413
00:35:20,260 --> 00:35:22,730
Ez körülbelül azt disztribúciós kódot.

414
00:35:22,730 --> 00:35:28,380
>> Amint már ütött át, hogy aztán itt is csak egy emlékeztető

415
00:35:28,380 --> 00:35:30,980
hogy hogyan fogunk foglalkozni a Huffman csomópontokat.

416
00:35:30,980 --> 00:35:35,400
Mi nem lesz nevezve őket csomópontok többé, mi lesz nevezve őket a fák

417
00:35:35,400 --> 00:35:39,260
hová fogunk képviselni a szimbólum a char,

418
00:35:39,260 --> 00:35:43,340
azok gyakoriságát, az előfordulások számát, egy egész.

419
00:35:43,340 --> 00:35:47,370
Mi használja, mert ez pontosabb, mint egy úszó.

420
00:35:47,370 --> 00:35:52,980
Aztán van egy másik mutatót balra gyermek, valamint a megfelelő gyermek.

421
00:35:52,980 --> 00:35:59,630
Az erdő, mint láttuk, csak egy láncolt lista a fák.

422
00:35:59,630 --> 00:36:04,670
Végül, amikor a mi kiépítése a mi Huff fájl,

423
00:36:04,670 --> 00:36:07,580
azt akarjuk, hogy erdészeti tartalmazzon csak 1 fa -

424
00:36:07,580 --> 00:36:12,420
1 fa, 1 root több gyermek.

425
00:36:12,420 --> 00:36:20,840
Korábban, amikor éppen, hogy a Huffman fák,

426
00:36:20,840 --> 00:36:25,360
kezdtük el azáltal, hogy az összes csomópont rá a képernyőre

427
00:36:25,360 --> 00:36:27,790
és azt mondja: mi megy, hogy ezek a csomópontok,

428
00:36:27,790 --> 00:36:32,920
végül ők lesznek a levelek, és ez a szimbólum, ez a frekvencia.

429
00:36:32,920 --> 00:36:42,070
A mi erdőben, ha már csak 3 betű, ez egy erdő 3-fák.

430
00:36:42,070 --> 00:36:45,150
Aztán, ahogy haladunk tovább, amikor hozzá az első szülő,

431
00:36:45,150 --> 00:36:48,080
tettünk egy erdő 2 fákat.

432
00:36:48,080 --> 00:36:54,930
Mi eltávolítjuk 2 of azoknak a gyermekeknek a mi erdei, majd helyette egy szülő csomópont

433
00:36:54,930 --> 00:36:58,820
hogy már a 2 csomópontokat, mint a gyermekek.

434
00:36:58,820 --> 00:37:05,600
És végül, az utolsó lépést, hogy a példa az As, Bs és Cs

435
00:37:05,600 --> 00:37:08,030
lenne a végső anyavállalat,

436
00:37:08,030 --> 00:37:13,190
és így akkor az járna a teljes száma a fák az erdő 1-re.

437
00:37:13,190 --> 00:37:18,140
Mindenki nézze meg, hogyan indul ki több fák az erdő

438
00:37:18,140 --> 00:37:22,520
és a végén 1? Oké. Cool.

439
00:37:25,530 --> 00:37:28,110
>> Mit kell tennünk a Puff?

440
00:37:28,110 --> 00:37:37,110
Amire kell tennie, hogy, mint mindig, hogy megadja nekünk a megfelelő típusú bemenet

441
00:37:37,110 --> 00:37:39,090
hogy mi is valójában a program futtatásához.

442
00:37:39,090 --> 00:37:43,130
Ebben az esetben ők fogják ad nekünk után az első parancssori argumentum

443
00:37:43,130 --> 00:37:53,440
További 2: A fájlt akarunk kitömöríteni, és a kimenet a kitömörített fájlt.

444
00:37:53,440 --> 00:38:00,410
De ha egyszer teszünk arról, hogy adja át nekünk a megfelelő mennyiségű értékek,

445
00:38:00,410 --> 00:38:05,820
szeretnénk, hogy a bemenet egy Huff fájlt vagy sem.

446
00:38:05,820 --> 00:38:10,420
És akkor egyszer mi garantáljuk, hogy ez egy Huff fájlt, majd szeretnénk építeni a fa,

447
00:38:10,420 --> 00:38:20,940
felépíteni a fát úgy, hogy megfelel a fát, hogy a személy, aki az üzenetet küldte épült.

448
00:38:20,940 --> 00:38:25,840
Majd miután építünk a fát, akkor tudjuk kezelni a 0s és 1s hogy telt el,

449
00:38:25,840 --> 00:38:29,590
követik azok mentén fa, mert azonosak,

450
00:38:29,590 --> 00:38:33,510
majd írni, hogy az üzenetet ki, értelmezze a biteket vissza a karakter.

451
00:38:33,510 --> 00:38:35,880
És akkor a végén, mert dolgunk mutató itt,

452
00:38:35,880 --> 00:38:38,110
szeretnénk, hogy győződjön meg arról, hogy mi nincs memóriavesztés

453
00:38:38,110 --> 00:38:41,330
és hogy szabad mindent.

454
00:38:42,820 --> 00:38:46,430
>> Biztosítva a megfelelő használat öreg számunkra most.

455
00:38:46,430 --> 00:38:51,980
Mi egy olyan bemenet, ami lesz a neve, a fájl puff,

456
00:38:51,980 --> 00:38:56,010
és aztán meg egy kimeneti,

457
00:38:56,010 --> 00:39:01,580
így a fájl neve a puffasztott kimenet, melyik lesz a szöveges fájl.

458
00:39:03,680 --> 00:39:08,820
Ez használat. És most szeretnénk biztosítani, hogy a bemenet dohogott vagy sem.

459
00:39:08,820 --> 00:39:16,420
Gondolkodás vissza, volt valami a forgalmazási kódot, ami segíthet nekünk

460
00:39:16,420 --> 00:39:21,570
A megértés, hogy egy fájl dohogott, vagy nem?

461
00:39:21,570 --> 00:39:26,910
Volt információt huffile.c a Huffeader.

462
00:39:26,910 --> 00:39:33,430
Tudjuk, hogy minden Huff fájl egy Huffeader társítva egy bűvös szám

463
00:39:33,430 --> 00:39:37,240
valamint egy sor a frekvenciák minden szimbólum

464
00:39:37,240 --> 00:39:39,570
valamint egy ellenőrző összeg.

465
00:39:39,570 --> 00:39:43,180
Tudjuk, hogy, de azt is vett egy kandikál dump.c,

466
00:39:43,180 --> 00:39:49,120
amelyben azt olvasott egy Huff fájlba.

467
00:39:49,120 --> 00:39:53,990
És így kell csinálni, hogy meg kellett ellenőrizni, hogy valóban volt dohogott, vagy sem.

468
00:39:53,990 --> 00:40:03,380
Így talán jönne dump.c mint struktúra a mi puff.c.

469
00:40:03,380 --> 00:40:12,680
Vissza az Pset 4 amikor már a fájl copy.c hogy másolt RGB tripletek

470
00:40:12,680 --> 00:40:14,860
és azt értelmezni, hogy a detektívregény és átméretezése

471
00:40:14,860 --> 00:40:20,390
hasonlóképpen, mit tehetne éppen a parancsot, mint a cp dump.c puff.c

472
00:40:20,390 --> 00:40:23,600
és használhatja a kódot is.

473
00:40:23,600 --> 00:40:28,210
Azonban ez nem lesz olyan egyszerű egy folyamat

474
00:40:28,210 --> 00:40:33,010
fordításához a dump.c a puff.c,

475
00:40:33,010 --> 00:40:36,160
de legalább ad valahol kezdeni

476
00:40:36,160 --> 00:40:40,540
arról, hogyan biztosítható, hogy a bemenet valójában dohogott vagy nem

477
00:40:40,540 --> 00:40:43,240
valamint néhány más dolog.

478
00:40:45,930 --> 00:40:50,250
Mi biztosítja a megfelelő használatot, és biztosította, hogy a bemenet dohogott.

479
00:40:50,250 --> 00:40:53,570
Minden alkalommal, hogy már kész, hogy mi megtettünk megfelelő hibaellenőrzés,

480
00:40:53,570 --> 00:41:01,520
így visszatérő és kilépés a funkciót, ha valamilyen hiba lép fel, ha van egy kis probléma.

481
00:41:01,520 --> 00:41:07,170
>> Most mit akarunk csinálni a kiépítése a tényleges fa.

482
00:41:08,840 --> 00:41:12,640
Ha megnézzük az erdőben, van 2 fő funkciói

483
00:41:12,640 --> 00:41:15,800
hogy fogunk akarnak lenni nagyon ismerik.

484
00:41:15,800 --> 00:41:23,870
Ott van a Boole-függvény növény, hogy a növények egy nem-0 frekvencia fa belsejében a erdő.

485
00:41:23,870 --> 00:41:29,250
És így ott át a mutató egy erdő és egy mutató a fa.

486
00:41:32,530 --> 00:41:40,340
Gyors kérdés: Hány erdők van, amikor az épület egy Huffman fa?

487
00:41:44,210 --> 00:41:46,650
A erdő, mint a mi, vászon, ugye?

488
00:41:46,650 --> 00:41:50,800
Szóval csak megy, hogy 1 erdőben, de fogunk több fákat.

489
00:41:50,800 --> 00:41:57,590
Tehát mielőtt hívja növény, akkor valószínűleg fog szeretnénk, hogy az erdő.

490
00:41:57,590 --> 00:42:04,430
Van egy parancsot, hogy ha belenéz forest.h, hogyan lehet, hogy egy erdőben.

491
00:42:04,430 --> 00:42:09,270
Akkor ültess fát. Tudjuk, hogyan kell csinálni.

492
00:42:09,270 --> 00:42:11,590
És akkor is vegye a fa az erdőből,

493
00:42:11,590 --> 00:42:17,540
eltávolítása egy fa a legalacsonyabb súlya és így a mutatót, hogy a.

494
00:42:17,540 --> 00:42:23,090
Gondolkodás vissza, amikor csinálunk a példák magunkat,

495
00:42:23,090 --> 00:42:27,980
amikor mi voltunk rajz ki, egyszerűen csak hozzá a linkeket.

496
00:42:27,980 --> 00:42:31,680
De itt nem csak hozzá a link,

497
00:42:31,680 --> 00:42:40,630
gondolni rá, inkább te eltávolítása 2 e csomópontok, majd helyette egy újat.

498
00:42:40,630 --> 00:42:44,200
Kifejezni, hogy mind a szedés és ültetési,

499
00:42:44,200 --> 00:42:48,840
te szedés 2 fákat majd ültetési másik fa

500
00:42:48,840 --> 00:42:54,060
amely a 2 fát, hogy felvette a gyermekek.

501
00:42:57,950 --> 00:43:05,280
Építeni Huffman a fa, akkor olvassa el a szimbólumok és frekvenciák érdekében

502
00:43:05,280 --> 00:43:10,790
mert a Huffeader ad, hogy az Ön számára,

503
00:43:10,790 --> 00:43:14,250
ad egy sor a frekvenciákat.

504
00:43:14,250 --> 00:43:19,660
Így megy előre, és ne törődj semmit a 0 benne

505
00:43:19,660 --> 00:43:23,760
mert nem akarjuk, 256 levél végén is.

506
00:43:23,760 --> 00:43:27,960
Mi csak szeretnénk, a levelek száma, melyek karakterek

507
00:43:27,960 --> 00:43:31,600
hogy a ténylegesen használt fájl.

508
00:43:31,600 --> 00:43:37,590
Tud olvasni ezek a szimbólumok, és minden egyes ilyen szimbólumok, amelyek nem-0 frekvenciák,

509
00:43:37,590 --> 00:43:40,440
ezek lesznek fák.

510
00:43:40,440 --> 00:43:45,990
Mit tehetünk, minden alkalommal, amikor olvas egy nem-0 frekvenciájú jel,

511
00:43:45,990 --> 00:43:50,660
lehet ültetni azt a fát az erdőben.

512
00:43:50,660 --> 00:43:56,620
Miután növény a fák az erdőben, akkor csatlakozhat a fák, mint testvérek,

513
00:43:56,620 --> 00:44:01,130
így megy vissza az ültetés és szedés ahol kiválaszthatja 2, majd 1 üzem,

514
00:44:01,130 --> 00:44:05,820
ha ez 1, hogy a növény a szülő a 2 gyerek, amit szedett.

515
00:44:05,820 --> 00:44:11,160
Tehát a végeredmény lesz egy fát az erdő.

516
00:44:16,180 --> 00:44:18,170
Ez hogyan készítsd el a fát.

517
00:44:18,170 --> 00:44:21,850
>> Van néhány dolog, ami baj van

518
00:44:21,850 --> 00:44:26,580
mert mi dolgunk, hogy új fákat és kezelésére szolgáló mutatók és ilyesmik.

519
00:44:26,580 --> 00:44:30,450
Mielőtt amikor dolgunk mutatók,

520
00:44:30,450 --> 00:44:36,580
valahányszor malloc'd akartuk, hogy megbizonyosodjon arról, hogy nem adott vissza nekünk NULL pointer értéket.

521
00:44:36,580 --> 00:44:42,770
Tehát több lépést ezen a folyamatban ott lesznek számos esetben

522
00:44:42,770 --> 00:44:45,920
amennyiben a program sikertelen lehet.

523
00:44:45,920 --> 00:44:51,310
Mit akarok, azt szeretnénk, hogy győződjön meg arról, hogy kezeli a hiba,

524
00:44:51,310 --> 00:44:54,580
és a spec azt mondja, hogy kezelni őket kecsesen,

525
00:44:54,580 --> 00:45:00,280
így szeretnék nyomtassa ki egy üzenetet, hogy a felhasználó azt mondta nekik, miért program leszokni

526
00:45:00,280 --> 00:45:03,050
majd azonnal kilép azt.

527
00:45:03,050 --> 00:45:09,490
Ehhez hibakezelés, ne feledjük, hogy szeretné, hogy ellenőrizze

528
00:45:09,490 --> 00:45:12,160
minden egyes alkalommal, hogy ott lehet a hiba.

529
00:45:12,160 --> 00:45:14,660
Minden egyes alkalommal, hogy te, hogy egy új mutató

530
00:45:14,660 --> 00:45:17,040
azt szeretnénk, hogy győződjön meg arról, hogy ez sikeres.

531
00:45:17,040 --> 00:45:20,320
Mielőtt amit mi a teendő az, hogy egy új mutató és malloc azt,

532
00:45:20,320 --> 00:45:22,380
és akkor mi lenne ellenőrizni, hogy ez a mutató értéke NULL.

533
00:45:22,380 --> 00:45:25,670
Tehát ott lesznek Bizonyos esetekben, ahol csak csinálni,

534
00:45:25,670 --> 00:45:28,610
de néha te valójában hív egy függvényt

535
00:45:28,610 --> 00:45:33,100
belül ez a funkció, ez az egyik, hogy csinál a mallocing.

536
00:45:33,100 --> 00:45:39,110
Abban az esetben, ha megnézzük vissza az egyes funkciók a kódot,

537
00:45:39,110 --> 00:45:42,260
néhány közülük Boole-függvények.

538
00:45:42,260 --> 00:45:48,480
Abban az elméleti esetben, ha van egy Boole-függvény neve foo,

539
00:45:48,480 --> 00:45:54,580
alapvetően, akkor feltételezhetjük, hogy amellett, hogy megteszi, ami foo nem,

540
00:45:54,580 --> 00:45:57,210
mivel ez egy Boole-függvény, visszatér igaz vagy hamis -

541
00:45:57,210 --> 00:46:01,300
igaz, ha sikeres, hamis, ha nem.

542
00:46:01,300 --> 00:46:06,270
Tehát szeretné, hogy ellenőrizze, hogy a visszatérési értéke az ize igaz-e vagy hamis.

543
00:46:06,270 --> 00:46:10,400
Ha ez hamis, azt jelenti, hogy fogunk nyomtatni kívánt valamiféle üzenet

544
00:46:10,400 --> 00:46:14,390
majd lépjen ki a programot.

545
00:46:14,390 --> 00:46:18,530
Amit akarok, hogy ellenőrizze a visszatérési értéke az ize.

546
00:46:18,530 --> 00:46:23,310
Ha a foo függvény hamis, akkor tudjuk, hogy találkozott valamilyen hiba

547
00:46:23,310 --> 00:46:25,110
és meg kell, hogy kilép a program.

548
00:46:25,110 --> 00:46:35,600
Egy módja ennek az, hogy olyan állapot, amelyben a tényleges funkciója maga a feltétel.

549
00:46:35,600 --> 00:46:39,320
Mondja foo vesz x.

550
00:46:39,320 --> 00:46:43,390
Mi lehet a feltétele if (foo (x)).

551
00:46:43,390 --> 00:46:50,900
Alapvetően ez azt jelenti, ha a végén végrehajtó ize visszatérési igaz,

552
00:46:50,900 --> 00:46:57,390
akkor meg tudjuk csinálni, mert a funkció, hogy értékelje foo

553
00:46:57,390 --> 00:47:00,500
hogy értékelni lehessen az egész feltételt.

554
00:47:00,500 --> 00:47:06,500
Szóval akkor ez hogyan lehet tenni valamit, ha a függvény igaz és sikeres.

555
00:47:06,500 --> 00:47:11,800
De ha te hibaellenőrzés, akkor csak ki akar lépni, ha a függvény a false.

556
00:47:11,800 --> 00:47:16,090
Mit tehetne az csak adj egy == hamis vagy csak adj egy bumm előtte

557
00:47:16,090 --> 00:47:21,010
és akkor if (! foo).

558
00:47:21,010 --> 00:47:29,540
Ezen belül szerv e feltétel akkor rendelkezik a hibakezelés,

559
00:47:29,540 --> 00:47:36,940
úgy tetszik, "Nem sikerült létrehozni ezt a fát", majd vissza 1 vagy valami ilyesmi.

560
00:47:36,940 --> 00:47:43,340
Mi az, hogy nem, de az, hogy bár foo vissza false -

561
00:47:43,340 --> 00:47:46,980
Mondja foo függvény igaz.

562
00:47:46,980 --> 00:47:51,060
Akkor nem kell hívni foo újra. Ez egy gyakori tévhit.

563
00:47:51,060 --> 00:47:54,730
Mert ez volt az állapota, ez már értékelt,

564
00:47:54,730 --> 00:47:59,430
így már az eredmény, ha a 'használ, hogy fa, vagy valami ilyesmi

565
00:47:59,430 --> 00:48:01,840
illetve növényi vagy csákány, vagy valami.

566
00:48:01,840 --> 00:48:07,460
Azt már ezt az értéket. Már kivégezték.

567
00:48:07,460 --> 00:48:10,730
Tehát célszerű használni Boole-függvények, mint a feltétel

568
00:48:10,730 --> 00:48:13,890
mert függetlenül attól, hogy Ön ténylegesen végrehajtja a test a hurok

569
00:48:13,890 --> 00:48:18,030
végrehajtja a funkciót egyébként.

570
00:48:22,070 --> 00:48:27,330
>> A második az utolsó lépés az üzenet beírását a fájl.

571
00:48:27,330 --> 00:48:33,070
Amint építeni a Huffman fa, majd írja meg az üzenetet, hogy a fájl nagyon egyszerű.

572
00:48:33,070 --> 00:48:39,260
Elég egyszerű most egyszerűen kövesse a 0s és 1s.

573
00:48:39,260 --> 00:48:45,480
És így megegyezés alapján tudjuk, hogy a Huffman fa a 0s jelezze balra

574
00:48:45,480 --> 00:48:48,360
és az 1s jelzik jobbra.

575
00:48:48,360 --> 00:48:53,540
Tehát, ha olvasni apránként, minden alkalommal, hogy kapsz a 0

576
00:48:53,540 --> 00:48:59,100
akkor kövesse a bal ág, majd minden alkalommal, amikor olvasott egy 1

577
00:48:59,100 --> 00:49:02,100
mész, hogy kövesse a jobb oldali ág.

578
00:49:02,100 --> 00:49:07,570
És akkor fogod folytatni, amíg bejön egy levél

579
00:49:07,570 --> 00:49:11,550
mivel a levelek lesznek végére az ágak.

580
00:49:11,550 --> 00:49:16,870
Hogyan lehet megmondani, hogy mi már megüt egy levél, vagy nem?

581
00:49:19,800 --> 00:49:21,690
Azt mondta korábban.

582
00:49:21,690 --> 00:49:24,040
[Hallgató] Ha a mutató a NULL. >> Igen.

583
00:49:24,040 --> 00:49:32,220
Meg tudja mondani, ha már megüt a levél, ha a mutató mind a bal és a jobb fák NULL.

584
00:49:32,220 --> 00:49:34,110
Tökéletes.

585
00:49:34,110 --> 00:49:40,320
Tudjuk, hogy szeretnénk olvasni apránként a mi Huff fájlba.

586
00:49:43,870 --> 00:49:51,220
Ahogy láttuk korábban dump.c, mit tettek ők azok értelmezni apránként a Huff fájlba

587
00:49:51,220 --> 00:49:54,560
és csak kinyomtatható mik azok bitek voltak.

588
00:49:54,560 --> 00:49:58,430
Nem megyünk, hogy csinálja. Fogunk csinál valamit, ami egy kicsit bonyolultabb.

589
00:49:58,430 --> 00:50:03,620
De mit tehetünk tudjuk vállalni, hogy kis kód, amely beolvassa a kicsit.

590
00:50:03,620 --> 00:50:10,250
Itt van az egész bit képviseli a jelenlegi kicsit, hogy vagyunk.

591
00:50:10,250 --> 00:50:15,520
Ez gondoskodik iterációjával összes bit a fájlt, amíg eléred a végén a fájl.

592
00:50:15,520 --> 00:50:21,270
Alapul véve, hogy akkor fogsz szeretnénk valamilyen iterator

593
00:50:21,270 --> 00:50:26,760
áthalad a fát.

594
00:50:26,760 --> 00:50:31,460
És azután az alapján, hogy a bit értéke 0 vagy 1,

595
00:50:31,460 --> 00:50:36,920
fogsz szeretnénk, hogy sem mozogni, hogy iterator balra vagy helyezze át a jobb

596
00:50:36,920 --> 00:50:44,080
egészen addig, amíg bejön egy levél, így egészen addig, amíg a csomópont, hogy te vagy a

597
00:50:44,080 --> 00:50:48,260
nem mutat semmilyen további csomópontok.

598
00:50:48,260 --> 00:50:54,300
Miért tesszük ezt egy Huffman fájlt, de nem Morse kód?

599
00:50:54,300 --> 00:50:56,610
Mert a Morse-kódot, van egy kis kétértelműséget.

600
00:50:56,610 --> 00:51:04,440
Mi is, mint, oh wait, már megüt egy levelet az út mentén, így talán ez a levél,

601
00:51:04,440 --> 00:51:08,150
mivel ha továbbra is csak egy kicsit, akkor eltalált volna egy levelet.

602
00:51:08,150 --> 00:51:13,110
De ez nem fog megtörténni Huffman kódolás,

603
00:51:13,110 --> 00:51:17,540
így biztos lehet benne, hogy az egyetlen módja, hogy fogunk ütni egy karakter

604
00:51:17,540 --> 00:51:23,480
, ha a csomópont a bal és a jobb gyerekek NULL.

605
00:51:28,280 --> 00:51:32,350
>> Végül szeretnénk felszabadítani minden kedves memóriát.

606
00:51:32,350 --> 00:51:37,420
Azt akarjuk, hogy mind a közeli a Huff fájlt, hogy már évek óta foglalkozik

607
00:51:37,420 --> 00:51:41,940
valamint meg kell szüntetnie az összes fát a mi erdőben.

608
00:51:41,940 --> 00:51:46,470
Alapján a végrehajtás, akkor valószínűleg szeretne majd hívni eltávolítani erdő

609
00:51:46,470 --> 00:51:49,780
ahelyett, hogy ténylegesen megy végig a fák magad.

610
00:51:49,780 --> 00:51:53,430
De ha tett ideiglenes bitófák, akkor szeretnénk felszabadítani azt.

611
00:51:53,430 --> 00:51:59,060
Tudod, hogy a kódot a legjobb, hogy tudd, hová elosztásának memória.

612
00:51:59,060 --> 00:52:04,330
És ha megy, először még Ellenőrző F'ing a malloc,

613
00:52:04,330 --> 00:52:08,330
látta, amikor malloc és gondoskodjanak arról, hogy szabadon az összes, hogy

614
00:52:08,330 --> 00:52:10,190
de aztán csak megy keresztül a kód,

615
00:52:10,190 --> 00:52:14,260
megértése, ahol lehet, hogy memóriát.

616
00:52:14,260 --> 00:52:21,340
Általában lehet, hogy csak azt mondja: "a végén a fájl Én csak megy, hogy távolítsa el erdő én Erdő,"

617
00:52:21,340 --> 00:52:23,850
Tehát alapvetően világos, hogy memória, szabad, hogy a

618
00:52:23,850 --> 00:52:28,310
"Majd én is lesz, hogy bezárja a fájlt, majd a program fog lépni."

619
00:52:28,310 --> 00:52:33,810
De az, hogy az egyetlen alkalom, hogy a program kilép?

620
00:52:33,810 --> 00:52:37,880
Nem, mert néha lehetett egy hiba, ami történt.

621
00:52:37,880 --> 00:52:42,080
Talán nem tudja megnyitni a fájlt, vagy nem tudnánk, hogy egy másik fa

622
00:52:42,080 --> 00:52:49,340
vagy valamilyen hiba történt a memória kiosztás folyamatát és így vissza NULL.

623
00:52:49,340 --> 00:52:56,710
Egy hiba történt, és aztán visszatért, és kilép.

624
00:52:56,710 --> 00:53:02,040
Tehát azt szeretnénk, hogy győződjön meg arról, hogy minden lehetséges alkalommal, hogy a program kilép,

625
00:53:02,040 --> 00:53:06,980
szeretne felszabadítani az összes memóriát is.

626
00:53:06,980 --> 00:53:13,370
Ez nem csak az lesz a legvégén a fő funkciója, hogy lépjen ki a kódot.

627
00:53:13,370 --> 00:53:20,780
Azt akarod, hogy nézz vissza, hogy minden esetben, hogy a kód potenciálisan adhatja vissza idő előtt

628
00:53:20,780 --> 00:53:25,070
majd a szabad memória bármi értelme.

629
00:53:25,070 --> 00:53:30,830
Mondja el, hogy hívta, hogy erdő és vissza hamis.

630
00:53:30,830 --> 00:53:34,230
Akkor valószínűleg nem kell eltávolítani az erdő

631
00:53:34,230 --> 00:53:37,080
mert nincs erdő még.

632
00:53:37,080 --> 00:53:42,130
De minden ponton a kódot, ha lehet, vissza idő előtt

633
00:53:42,130 --> 00:53:46,160
azt szeretnénk, hogy győződjön meg arról, hogy az esetleges felszabadítani memóriát.

634
00:53:46,160 --> 00:53:50,020
>> Tehát, ha van dolgunk felszabadítani memória és tekintettel a potenciális szivárgás,

635
00:53:50,020 --> 00:53:55,440
azt akarjuk, hogy ne csak használja a megítélés és a logika

636
00:53:55,440 --> 00:54:01,850
hanem használja Valgrind annak megállapítására, hogy mi már megszabadult minden kedves memória helyesen vagy sem.

637
00:54:01,850 --> 00:54:09,460
Akkor sem futtatható Valgrind szóló Puff, és akkor kell is átadni

638
00:54:09,460 --> 00:54:14,020
a megfelelő számú parancssori érveket Valgrind.

639
00:54:14,020 --> 00:54:18,100
Futtathat, de a kimenet egy kicsit rejtélyes.

640
00:54:18,100 --> 00:54:21,630
Már ütött egy kicsit használt azt Speller, de még mindig szükség van egy kicsit több segítséget,

641
00:54:21,630 --> 00:54:26,450
így aztán fut néhány nagyobb zászlók, mint a szivárgás-ellenőrzés = teljes,

642
00:54:26,450 --> 00:54:32,040
hogy valószínűleg nekünk még néhány hasznos kimenetet Valgrind.

643
00:54:32,040 --> 00:54:39,040
>> Aztán egy másik hasznos tipp, amikor hibakeresés a diff parancs.

644
00:54:39,040 --> 00:54:48,520
Érheti el a személyzet végrehajtását Huff, fuss, hogy egy szöveges fájl,

645
00:54:48,520 --> 00:54:55,400
majd a kimenetet, hogy egy bináris fájl egy bináris fájlt Huff, egyedinek.

646
00:54:55,400 --> 00:54:59,440
Akkor, ha fut a saját puff e bináris fájl,

647
00:54:59,440 --> 00:55:03,950
akkor ideális, a kiadott szöveges fájl lesz azonos

648
00:55:03,950 --> 00:55:08,200
az eredeti egyik, hogy telt be

649
00:55:08,200 --> 00:55:15,150
Itt én vagyok a hth.txt mint a példa, és ez az egyik beszélt a spec.

650
00:55:15,150 --> 00:55:21,040
Ez szó szerint csak HTH, majd egy újsor.

651
00:55:21,040 --> 00:55:30,970
De határozottan, bátran és akkor határozottan arra ösztönzik, hogy hosszabb példa

652
00:55:30,970 --> 00:55:32,620
a szöveges fájl.

653
00:55:32,620 --> 00:55:38,110
>> Akár azt is, hogy egy lövés talán tömörítése, majd a kicsomagoláskor

654
00:55:38,110 --> 00:55:41,600
egyes fájlok használt Speller, mint a Háború és béke

655
00:55:41,600 --> 00:55:46,710
vagy Jane Austen, vagy valami ilyesmi -, hogy lenne ilyen hideg - vagy Austin Powers,

656
00:55:46,710 --> 00:55:51,880
fajta foglalkozó nagyobb fájlokat, mert akkor nem jön le, hogy

657
00:55:51,880 --> 00:55:55,590
ha használják a következő szerszám itt ls-l.

658
00:55:55,590 --> 00:56:01,150
Mi használt ls, amely alapvetően felsorolja az összes tartalom a mi aktuális könyvtárban.

659
00:56:01,150 --> 00:56:07,860
Átadás a zászló-l ténylegesen megjeleníti a méretét a fájlok.

660
00:56:07,860 --> 00:56:12,690
Ha valaki átmegy a Pset spec, tulajdonképpen végigvezeti létrehozása a bináris fájlt,

661
00:56:12,690 --> 00:56:16,590
A dúlt, és azt látja, hogy a nagyon kis fájlok

662
00:56:16,590 --> 00:56:23,910
a tér költségek tömörítse és fordítás minden ezen információk

663
00:56:23,910 --> 00:56:26,980
az összes frekvenciát, és a dolgok, mint például, hogy felülmúlja a tényleges haszon

664
00:56:26,980 --> 00:56:30,000
tömörítése a fájlt az első helyen.

665
00:56:30,000 --> 00:56:37,450
De ha futtatni néhány hosszabb szöveges fájl, akkor lehet látni, hogy elkezdi, hogy egy kis haszon

666
00:56:37,450 --> 00:56:40,930
A tömörítés a fájlokat.

667
00:56:40,930 --> 00:56:46,210
>> És végül, mi a régi haver GDB, ami biztosan megy jól jöhet is.

668
00:56:48,360 --> 00:56:55,320
>> Tudjuk bármilyen további kérdése van Huff fák, vagy a folyamat talán, hogy a fák

669
00:56:55,320 --> 00:56:58,590
vagy bármilyen más kérdésre Huff'n Puff?

670
00:57:00,680 --> 00:57:02,570
Oké. Maradok még egy kicsit.

671
00:57:02,570 --> 00:57:06,570
>> Köszönöm, mindenkinek. Ez volt Walkthrough 6. És sok szerencsét.

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