1 00:00:00,000 --> 00:00:02,210 [Powered by Google Translate] [Walkthrough - Forsit Pone VI] 2 00:00:02,210 --> 00:00:04,810 [Zamyla Chan - Harvard University] 3 00:00:04,810 --> 00:00:07,240 [Hoc est CS50. - CS50.TV] 4 00:00:07,240 --> 00:00:12,180 >> Salve omnes et acceptissimam Walkthrough VI: Huff'n INFLO. 5 00:00:12,180 --> 00:00:17,440 In Huff'n INFLO quid loquimur futurus est, paciscor per a Huffman compressa file 6 00:00:17,440 --> 00:00:20,740 et tunc tumore tergum sursum, ita decompressing eam, 7 00:00:20,740 --> 00:00:25,810 ita quod possumus transferendum a 0s et longitudinis 1s quod user nos mittit 8 00:00:25,810 --> 00:00:30,660 et convertam restituens ea in textu originali. 9 00:00:30,660 --> 00:00:34,360 VI futurus sit amet Pset quia sis venturus ad quosdam utilia refrigerant 10 00:00:34,360 --> 00:00:41,730 ut vos adsuesco assuesco in pset IV et pset V et genere of combining eos in I pulchellus neat conceptus 11 00:00:41,730 --> 00:00:43,830 ut cogitemus te. 12 00:00:43,830 --> 00:00:50,110 >> Item, arguably, pset IV et V maxime challenging psets quod habuimus offerat. 13 00:00:50,110 --> 00:00:53,950 Ex nostra magis hoc pset I in G 14 00:00:53,950 --> 00:00:56,480 et postea sumus ad telam programming. 15 00:00:56,480 --> 00:01:02,310 Sic gratulor vobis pro questus super durior et gibbum in CS50. 16 00:01:03,630 --> 00:01:09,760 >> Moving in pro Huff'n INFLO noster Mutationes conlatae hoc enim pset futura sunt Huffman arboribus, 17 00:01:09,760 --> 00:01:14,700 et hoc intellegi, non solum quomodo binariae arbores opus, sed etiam propria Huffman arboribus, 18 00:01:14,700 --> 00:01:16,240 quomodo erant 'construi. 19 00:01:16,240 --> 00:01:20,210 Et tunc erant 'iens ut have multus of distributio code in hoc pset, 20 00:01:20,210 --> 00:01:22,480 ut de actu et veniam suscipit 21 00:01:22,480 --> 00:01:24,670 Sed ne possit comprehendere, 22 00:01:24,670 --> 00:01:30,080 atque ita erit. c lima, sed tunc eorum comitante. h files 23 00:01:30,080 --> 00:01:34,300 dabit nobis satis intellectum, ut nos postulo ut nos scis quemadmodum isti functiones operari 24 00:01:34,300 --> 00:01:38,100 aut saltem quod ponantur facere suis - inputs et outputs - 25 00:01:38,100 --> 00:01:40,760 scire licet non fit pulvinar atris 26 00:01:40,760 --> 00:01:44,090 an ignoras quod fit in pulvinar atris. 27 00:01:44,090 --> 00:01:49,400 Et tunc demum, ut fit, agitur notitia nova structura, 28 00:01:49,400 --> 00:01:51,840 specificas rationes nodorum illo puncto ad quedam, 29 00:01:51,840 --> 00:01:56,080 et hoc modo consilium habere non solum chartam et calamum 30 00:01:56,080 --> 00:01:58,470 et cum vestri 'trying ut instar sicco quam vestri pset should opus 31 00:01:58,470 --> 00:02:00,520 sed etiam quæ inter debugging. 32 00:02:00,520 --> 00:02:06,140 Vos can have GDB e regione vestra chartam et calamum dum vos deponent eius valores sunt, 33 00:02:06,140 --> 00:02:09,320 ubi cuspis sagittae, et huiusmodi. 34 00:02:09,320 --> 00:02:13,720 >> Primo lets 'inviso Huffman arboribus. 35 00:02:13,720 --> 00:02:19,600 Huffman arbores sunt binariae arboribus, volens quod singulis node solum habet II filios. 36 00:02:19,600 --> 00:02:24,870 In Huffman arboribus est res, ut celeberrimus ut valores 37 00:02:24,870 --> 00:02:27,140 per particulam autem paucissima. 38 00:02:27,140 --> 00:02:32,690 Vidimus in auditoria exempla Morse codice, cuiusmodi contexitur quidam litterarum. 39 00:02:32,690 --> 00:02:38,030 E vel A, si tibi reddere conantur, ut 40 00:02:38,030 --> 00:02:43,940 saepe interpretatus es: sed habere certos frenos ut totum 41 00:02:43,940 --> 00:02:48,640 partita pro illo solito notitia typus, vos compriment eam usque ad pauciores, 42 00:02:48,640 --> 00:02:53,730 et tunc eas litteras, qui repraesentantur minus saepe repraesentata sunt longiori bits 43 00:02:53,730 --> 00:02:59,840 quia quod potest fieri et cum litteris frequentiis pondera apparet. 44 00:02:59,840 --> 00:03:03,020 Habemus eadem idea hic in Huffman arbores 45 00:03:03,020 --> 00:03:12,360 ubi conclusionem facimus, ut ad certam quandam viam virtutis. 46 00:03:12,360 --> 00:03:14,470 Saepius et characteribus, qui maxime 47 00:03:14,470 --> 00:03:17,940 cum paucissimis ora vadis exprimi. 48 00:03:17,940 --> 00:03:22,020 >> Via per quam construere Huffman arbor 49 00:03:22,020 --> 00:03:27,430 est ponendo omnes characterum quae apparent in text 50 00:03:27,430 --> 00:03:30,630 crebriores et callida, quoties apparent. 51 00:03:30,630 --> 00:03:33,880 Lorem ipsum comitem aut quoties apparent litteris 52 00:03:33,880 --> 00:03:40,270 recipis partem aut alter ex omnibus apparet quanta viris. 53 00:03:40,270 --> 00:03:44,270 Et omnia quae facitis eius mapped olim de 54 00:03:44,270 --> 00:03:49,060 tunc vos expecto II infimum frequentiis et tunc coniungere eos sicut siblings 55 00:03:49,060 --> 00:03:55,660 ubi tunc parentis node habet frequency quae est suis in summam II filiis. 56 00:03:55,660 --> 00:04:00,870 Sinistro tum quod placitum nodo 57 00:04:00,870 --> 00:04:03,770 vos sequi quod per sequens 0, palmes, 58 00:04:03,770 --> 00:04:08,140 et tunc rightmost node est I ramum. 59 00:04:08,140 --> 00:04:16,040 Ut vidimus Morse codice, unus gotcha fuit, quod si haberes iustus a custodite et custodite 60 00:04:16,040 --> 00:04:18,120 erat ambigua. 61 00:04:18,120 --> 00:04:22,430 Posset vel esse I littera, seu posset esse sequenti II litteras. 62 00:04:22,430 --> 00:04:27,790 Ergo quod fit per naturam arboris justo Huffman 63 00:04:27,790 --> 00:04:34,140 aut nostri finalis actualis characters sit ultimum nodorum in ramus - 64 00:04:34,140 --> 00:04:39,300 Folia iis loquamur - potest esse propter ambiguitatem 65 00:04:39,300 --> 00:04:45,160 quae littera cum sis secundum cursum frena dabat encode 66 00:04:45,160 --> 00:04:50,670 quia nusquam per parce repraesentant I littera 67 00:04:50,670 --> 00:04:55,960 si adversus alium totam epistolam esse et non sunt confusi. 68 00:04:55,960 --> 00:04:58,430 Sed puteus 'vade in exemplis quod vos guys possit actu videre, quod 69 00:04:58,430 --> 00:05:02,120 Verum qui pro nobis loquitur. 70 00:05:02,120 --> 00:05:06,390 >> Intueamur exemplum Huffman simplex lignum. 71 00:05:06,390 --> 00:05:09,380 Habeo chorda hic scilicet XII characters diu. 72 00:05:09,380 --> 00:05:14,010 Habeo IV, sicut, VI Bs, et II c. 73 00:05:14,010 --> 00:05:17,270 Prima mea step foret numerant quidem. 74 00:05:17,270 --> 00:05:20,760 Quotiens aliquis appareat Apparet IV vicibus in nervo. 75 00:05:20,760 --> 00:05:25,060 B apparet VI tempora, et C apparet II temporibus. 76 00:05:25,060 --> 00:05:28,970 Naturaliter, Im 'iens dicere Im' usura B saepissime, 77 00:05:28,970 --> 00:05:35,970 sic ego volunt repraesentare B cum paucissimis est numerus addit frena, paucissimas numerum 0s et longitudinis 1s. 78 00:05:35,970 --> 00:05:42,600 Et tunc Im 'quoque, exspectare C requirere maxime amount of 0s et longitudinis 1s pariter. 79 00:05:42,600 --> 00:05:48,550 Quem ego hic in prima, quae sursum secundum frequentiam. 80 00:05:48,550 --> 00:05:52,710 Videmus quod C et A, illis sunt nostra II infimum frequentiis. 81 00:05:52,710 --> 00:06:00,290 Node patre facimus et epistolam Parens non associatur node, 82 00:06:00,290 --> 00:06:05,070 sed habeat frequentia summa est. 83 00:06:05,070 --> 00:06:08,780 + II IV summa sit, quod VI. 84 00:06:08,780 --> 00:06:10,800 Deinde nos, sequi ramum laevum. 85 00:06:10,800 --> 00:06:14,970 Si essemus in illo VI node, tunc nos sequeretur 0 ad adepto ut C 86 00:06:14,970 --> 00:06:17,450 et ut A. I 87 00:06:17,450 --> 00:06:20,300 Ita nunc habemus II nodorum. 88 00:06:20,300 --> 00:06:23,920 Habemus valor VI et tunc etiam aliam node cum valor VI. 89 00:06:23,920 --> 00:06:28,550 Et ideo justis, sed etiam infima II II II non solum quae supersunt, 90 00:06:28,550 --> 00:06:33,820 ita et nos eos iungere, ab alio parentis, cum summa ens XII. 91 00:06:33,820 --> 00:06:36,300 Ita hic nos have nostrum Huffman arbor 92 00:06:36,300 --> 00:06:40,020 ubi impetro ut B, quod esset iustus exsisto frenum I 93 00:06:40,020 --> 00:06:45,430 et tunc impetro ut A volumus habere I et tunc C 00 Lorem. 94 00:06:45,430 --> 00:06:51,300 Ita hic videmus quod basically erant 'repraesentans haec chars vel cum I aut II bits 95 00:06:51,300 --> 00:06:55,160 quo B, ut praedixit, minus. 96 00:06:55,160 --> 00:07:01,730 Tum etiam spe haberet C sed quia tale sit Huffman ligno 97 00:07:01,730 --> 00:07:06,020 estque tum per aliquod medium contra ora II. 98 00:07:07,820 --> 00:07:11,070 >> Iustus ire super alium simplex exemplum de Huffman ligno, 99 00:07:11,070 --> 00:07:19,570 te dicere nervo, "Salve". 100 00:07:19,570 --> 00:07:25,360 Quotiens tu dicas, quod non prius in hac H? 101 00:07:25,360 --> 00:07:34,200 H apparet et semel, et tunc e apparet et semel, et tunc nos sumus l apparens bis 102 00:07:34,200 --> 00:07:36,580 et o apparens semel. 103 00:07:36,580 --> 00:07:44,310 Et sic volumus quod numerus minorem scissionibus per litteras? 104 00:07:44,310 --> 00:07:47,450 [Studiosum] l. >> L. Yeah. l est rectus. 105 00:07:47,450 --> 00:07:50,730 Expectamus l in repraesentari per saltem numerus frenos 106 00:07:50,730 --> 00:07:55,890 quia l est adsuesco assuesco maxime in nervo, "Salve". 107 00:07:55,890 --> 00:08:04,280 Quis Im 'iens efficio nunc est evaginabo his nodorum. 108 00:08:04,280 --> 00:08:15,580 I mihi est H, I alius, E, I deinde quod o - 109 00:08:15,580 --> 00:08:23,410 Curabitur ut elit ponens - II et quae l. 110 00:08:23,410 --> 00:08:32,799 Ita dico, ut ædificarem II Huffman nodos arboris minime invenire frequentiis 111 00:08:32,799 --> 00:08:38,010 et faciet illos siblings creando parens node. 112 00:08:38,010 --> 00:08:41,850 Habemus hic III nodis cum infimo frequentiam. Haerent omnes I. 113 00:08:41,850 --> 00:08:50,620 Ecce quod erant 'iens ut link eligendum est. 114 00:08:50,620 --> 00:08:54,850 Sit H eligendum dico e. 115 00:08:54,850 --> 00:09:01,150 I I + II Summa est, hanc epistolam non coniungitur node. 116 00:09:01,150 --> 00:09:04,440 Is iustus tenet valor. 117 00:09:04,440 --> 00:09:10,950 Nunc nos inviso postero II infimum frequentiis. 118 00:09:10,950 --> 00:09:15,590 Ut 'II et I. II posse alteram vero Ego hic potissimum. 119 00:09:15,590 --> 00:09:18,800 Summa est III. 120 00:09:18,800 --> 00:09:26,410 Tum denique sinistro tantum II, tunc fiet V. 121 00:09:26,410 --> 00:09:32,010 Huc ut spe Encoding imple quod si, 122 00:09:32,010 --> 00:09:37,480 Longitudinis 1s sunt semper iure palmes, et 0s sunt sinistro. 123 00:09:37,480 --> 00:09:45,880 Tunc nos sumus l repraesentatur per iustus I camo et tunc º II 124 00:09:45,880 --> 00:09:52,360 E II tum deinde ad H III frusta concidit. 125 00:09:52,360 --> 00:09:59,750 Sic vos can transmittere: quod nuntius "Salve" pro actu usura characters 126 00:09:59,750 --> 00:10:02,760 per iustus 0s et longitudinis 1s. 127 00:10:02,760 --> 00:10:07,910 Tamen, recordare, quod in pluribus causis habuimus ties cum nostris frequentiam. 128 00:10:07,910 --> 00:10:11,900 Potuimus, aut additi H et o primus maybe. 129 00:10:11,900 --> 00:10:15,730 Neque tune postea nos cum l repraesentatur per II 130 00:10:15,730 --> 00:10:19,410 II cohærebant per quam possemus aut conseruisse. 131 00:10:19,410 --> 00:10:23,630 >> Et sic quando tibi mitto 0s et longitudinis 1s, quod actu dicit praestare non 132 00:10:23,630 --> 00:10:27,090 ita recipias quia plenum potest legere vestri nuntius ius off vespertilionem 133 00:10:27,090 --> 00:10:30,490 quia scio quod non posuisti decretum. 134 00:10:30,490 --> 00:10:34,920 Ita nos, quum erant 'commercio cum Huffman compressionem, 135 00:10:34,920 --> 00:10:40,090 quodammodo habemus ut nuntiarem recipiens auditui nostro quomodo nos certus - 136 00:10:40,090 --> 00:10:43,470 Ipsi vero indigent aliqua sciant genus susicivus notitia 137 00:10:43,470 --> 00:10:46,580 compressi praeter lectus. 138 00:10:46,580 --> 00:10:51,490 Lignum etiam necessarium videtur intelligere, 139 00:10:51,490 --> 00:10:55,450 quomodo nos actu, fecit illos decisionum. 140 00:10:55,450 --> 00:10:59,100 >> Hic nos erant iustus faciens exempla fundatur super actuali comes, 141 00:10:59,100 --> 00:11:01,550 sed quandoque vos can quoque habere Huffman arbor 142 00:11:01,550 --> 00:11:05,760 Quibus autem videtur ex frequentia et idem etiam est in ipsis. 143 00:11:05,760 --> 00:11:09,090 Curabitur vel nunc percentages manifestant secundum partes 144 00:11:09,090 --> 00:11:11,290 ideoque hic prorsus idem. 145 00:11:11,290 --> 00:11:15,300 Invenio II infima,: summam, sequenti II infima, complectemur, eos, 146 00:11:15,300 --> 00:11:19,390 Donec arboris plenae. 147 00:11:19,390 --> 00:11:23,610 Quamvis facere potuimus illam vel modo, quando erant 'commercio cum percentages, 148 00:11:23,610 --> 00:11:27,760 ut opes erant 'dividendo rerum atque uersantes decimals vel potius supernatat 149 00:11:27,760 --> 00:11:30,900 si erant 'cogitante de notitia structurae capitis. 150 00:11:30,900 --> 00:11:32,540 Quid fluitat scire? 151 00:11:32,540 --> 00:11:35,180 Quis 'communis forsit quando erant' commercio cum supernatat? 152 00:11:35,180 --> 00:11:38,600 [Studiosum] deprehendimus arithmetica. >> Yeah. Parum. 153 00:11:38,600 --> 00:11:43,760 Quia natantum punctum parum, hoc enim pset ut nos planto certus 154 00:11:43,760 --> 00:11:49,450 quod non amittat bona, sic agit Lorem ipsum comitem futurum. 155 00:11:49,450 --> 00:11:54,880 Node Huffman si ita cogitet, si respiciamus ad formam hic 156 00:11:54,880 --> 00:12:01,740 viridis cui accidunt quae spectas coniungitur 157 00:12:01,740 --> 00:12:08,760 node vertitur ad sinistram, atque ad dexteram suam, ac node. 158 00:12:08,760 --> 00:12:13,970 Et ibi habere complices suos rubeum. 159 00:12:13,970 --> 00:12:18,900 Non sumus tum denique parentes, ad singulas nodes; 160 00:12:18,900 --> 00:12:23,680 de quibus folia, sed in his bonis iustorum NULL. 161 00:12:23,680 --> 00:12:31,050 Omnis enim node puteus 'habere characterem, id est symbolum quod illa node repraesentat, 162 00:12:31,050 --> 00:12:40,490 sinistrum deinde ad frequentiam regula, tum suo etiam puer parvulus. 163 00:12:40,490 --> 00:12:45,680 Foliis, quae in fundo, haberet indicium node 164 00:12:45,680 --> 00:12:49,550 dextris et a sinistris, quia illa bona non esse demonstrat nodis 165 00:12:49,550 --> 00:12:53,970 quid esset eorum valorem erit? >> [Studiosum] NULL. >> NULL. Exacte agnoscant,. 166 00:12:53,970 --> 00:12:58,430 Lorem referret saepius quam in exemplum natat 167 00:12:58,430 --> 00:13:02,130 Sed ea tractatio 'iens integri, 168 00:13:02,130 --> 00:13:06,780 ita omnes feci est mutare notitia type ibi. 169 00:13:06,780 --> 00:13:09,700 >> Eamus iam complexi, ut ad modicum. 170 00:13:09,700 --> 00:13:13,360 Nunc vero cum simplicibus feci, illud idem processus. 171 00:13:13,360 --> 00:13:20,290 Vos reperio II infimum frequentiis, distantem frequentiis 172 00:13:20,290 --> 00:13:22,450 novum id frequentiam parentum et nodi 173 00:13:22,450 --> 00:13:29,310 quae tunc punctibus ad sinistram eius cum 0, ramus et ius cum I ramum. 174 00:13:29,310 --> 00:13:34,200 Si nobis corda "Hoc cs50« t inde est arbitrandum quotiens mentio 175 00:13:34,200 --> 00:13:38,420 de h, i, s, c, V, 0. 176 00:13:38,420 --> 00:13:42,010 Tunc quid fecerim hic est rubia nodorum EGO iustus plantavi, 177 00:13:42,010 --> 00:13:48,530 Ego dixi in intimo ad haec tandem arbore ingenia. 178 00:13:48,530 --> 00:13:51,740 Foliis omnibus illis iri. 179 00:13:51,740 --> 00:13:58,200 Tunc quid fecerim est, ego sorted eos per frequency in ascendendo ordinem, 180 00:13:58,200 --> 00:14:02,950 et hoc est actu per viam, quam pset codice facit illud 181 00:14:02,950 --> 00:14:07,550 est generis eam per frequency et tunc alphabetically. 182 00:14:07,550 --> 00:14:13,870 Sic ergo, alphabetically frequentatione numero. 183 00:14:13,870 --> 00:14:18,520 Tunc ego quid facerem II infima inveniret. Ut '0 et V. 184 00:14:18,520 --> 00:14:22,390 Velim complectemur, eos, et ut 'II. Tum ego permaneant, invenire postero II infimum. 185 00:14:22,390 --> 00:14:26,100 Illi sunt duo longitudinis 1s, deinde & interiores factus II pariter. 186 00:14:26,100 --> 00:14:31,570 Sequitur nunc scio quia coniungit ultimo iri numero 187 00:14:31,570 --> 00:14:41,380 est T, I et II ad dilectionem nemo habet, nodis saepius. 188 00:14:41,380 --> 00:14:44,560 Ita hic habemus III bene. 189 00:14:44,560 --> 00:14:47,980 Quid Im 'iens ut faceret in slide iustus est uisum CONSTITUO eos pro vobis 190 00:14:47,980 --> 00:14:51,790 Curabitur ut vide extruentes. 191 00:14:51,790 --> 00:14:59,040 Quid code vestra distributio Codex ut facturus esset adiungor T unum 192 00:14:59,040 --> 00:15:01,410 cum 0 et V node. 193 00:15:01,410 --> 00:15:05,060 III Ut igitur summam et semper iudicio. 194 00:15:05,060 --> 00:15:08,660 II et II iam in ultima et summa illa IV. 195 00:15:08,660 --> 00:15:12,560 Suae quisque sequentes tam longe? Okay. 196 00:15:12,560 --> 00:15:16,410 Deinde oportet ut habetur III III et com, 197 00:15:16,410 --> 00:15:21,650 sic rursum Im 'iustus switching ita ut vos can animadverto uisum ita quod non adepto quoque nuntius. 198 00:15:21,650 --> 00:15:25,740 VI Item habemus, nisi quod et tunc et nunc missos nodis II 199 00:15:25,740 --> 00:15:30,440 ea enim denique nobis ad radicem arboris, quae X. 200 00:15:30,440 --> 00:15:34,100 Et numerum X sensum quia utrumque node repraesentatur, 201 00:15:34,100 --> 00:15:40,750 prosunt, accidunt numero eorum fuisse in illo quoties chorda 202 00:15:40,750 --> 00:15:46,350 et tune V characters in nostra chorda, ita ut facit sensum. 203 00:15:48,060 --> 00:15:52,320 Si nos suspexerint quomodo nos essent actualiter encode eam, 204 00:15:52,320 --> 00:15:56,580 sicut exspectaverat, et I, quae apparent frequentissime 205 00:15:56,580 --> 00:16:01,350 multa per ora paucissima sunt. 206 00:16:03,660 --> 00:16:05,660 >> Esto providus hic. 207 00:16:05,660 --> 00:16:09,780 In Huffman arboribus casu actu refert. 208 00:16:09,780 --> 00:16:13,670 An uppercase S est diversus quam lowercase s. 209 00:16:13,670 --> 00:16:21,260 Si haberemus "Haec est CS50" cum litteris maiusculis, tunc lowercase s esset tantum appareant bis, 210 00:16:21,260 --> 00:16:27,120 esset node cum II sicut pretium eius, et tunc uppercase S esset nisi semel. 211 00:16:27,120 --> 00:16:33,440 Sic tunc vestri arbor mutaret structurae quia vos habere in actu an susicivus folium hic. 212 00:16:33,440 --> 00:16:36,900 X Sed summa esset. 213 00:16:36,900 --> 00:16:39,570 Id erant 'actu iri vocantes checksum, 214 00:16:39,570 --> 00:16:44,060 omnium istorum accessio. 215 00:16:46,010 --> 00:16:50,990 >> Iam ut weve operuit Huffman arboribus, possumus intendere in Huff'n INFLO est, pset. 216 00:16:50,990 --> 00:16:52,900 Lorem Sumamus pars quaestionum 217 00:16:52,900 --> 00:16:57,990 et hoc est iens ut adepto vos solitosque binariae arbores et quomodo ad, circa quod: 218 00:16:57,990 --> 00:17:03,230 educens nodorum, creando vestri own typedef instrúite pro nodo 219 00:17:03,230 --> 00:17:07,230 et videns quomodo vos vires inseres binarii ligno, unum ut 'sorted, 220 00:17:07,230 --> 00:17:09,050 transiens, et huiusmodi. 221 00:17:09,050 --> 00:17:14,560 Quia cognitio est certus iens ut auxilium tibi quando dive in Huff'n INFLO portio 222 00:17:14,560 --> 00:17:17,089 de pset. 223 00:17:19,150 --> 00:17:26,329 In vexillum editionem pset, tuum est officium esse ad operandam INFLO, 224 00:17:26,329 --> 00:17:30,240 et in Piratica version tuum est officium esse ad operandam Huff. 225 00:17:30,240 --> 00:17:38,490 Quid Huff facit, est capit text et tunc vertit illud in 0s et longitudinis 1s, 226 00:17:38,490 --> 00:17:41,990 sic processus quod fecimus supra ubi nos numerabant frequentiis 227 00:17:41,990 --> 00:17:50,970 tum arborem dixit, 'quid mihi T' 228 00:17:50,970 --> 00:17:54,840 T repraesentatur per C, rebus amo ut, 229 00:17:54,840 --> 00:17:58,860 et tunc Huff capturus textu et tunc output quod binariae. 230 00:17:58,860 --> 00:18:04,920 Scimus etiam quod recipit verbum volumus pati nostrum 231 00:18:04,920 --> 00:18:11,790 renouare prorsus eadem arbore includit notitiam frequentia etiam excedit. 232 00:18:11,790 --> 00:18:17,980 Tunc cum INFLO datur binarii lima 0s et longitudinis 1s 233 00:18:17,980 --> 00:18:21,740 et datum etiam informationem de frequentiis. 234 00:18:21,740 --> 00:18:26,740 Interpretamur omnium illorum 0s et longitudinis 1s tergum in originali nuntius, quæ erat, 235 00:18:26,740 --> 00:18:29,350 sic erant 'decompressing ut. 236 00:18:29,350 --> 00:18:36,450 Edition et si vales, efficere non opus Huff, 237 00:18:36,450 --> 00:18:39,290 sic tunc vos can iustus utor baculum exsequendam Huff. 238 00:18:39,290 --> 00:18:42,080 Quemadmodum id in mandat amet est. 239 00:18:42,080 --> 00:18:48,780 Potes currere baculum exsequendam Huff super quandam text file 240 00:18:48,780 --> 00:18:53,270 et tunc utor ut output ut vestri input ad INFLO. 241 00:18:53,270 --> 00:18:59,330 >> Ut supra dictum est, multum distribuendo huius Codicis. 242 00:18:59,330 --> 00:19:01,810 Ego autem perambulans proficisci. 243 00:19:01,810 --> 00:19:04,400 Ego frequentius in expendere. H cursus 244 00:19:04,400 --> 00:19:07,660 in eo. purus c quoniam habemus. h 245 00:19:07,660 --> 00:19:11,650 ad prototypa, quae nobis praebet functiones 246 00:19:11,650 --> 00:19:15,520 nos non plene oportet intelligi exacte - 247 00:19:15,520 --> 00:19:20,280 Si quid est in intelligere. Purus c autem nolite multum 248 00:19:20,280 --> 00:19:23,600 tamen certus conantur take a inviso quia ut daret aliqua innuit 249 00:19:23,600 --> 00:19:29,220 ut utile et aliorum lectionibus codicis leo. 250 00:19:38,940 --> 00:19:48,270 >> Vultus procul huffile.h, in ineo declarat iacuit per abstractionem pro Huffman-coded lima. 251 00:19:48,270 --> 00:20:01,660 Si nos descendamus, videmus ut illic est a maximum of CCLVI symbola ut nos vires postulo codes pro. 252 00:20:01,660 --> 00:20:05,480 Hoc includit omnes litteras in alphabeto - uppercase et lowercase - 253 00:20:05,480 --> 00:20:08,250 et tunc symbolis et numeros, etc 254 00:20:08,250 --> 00:20:11,930 Tunc hic habemus magicae numerus distinguendis a Huffman-coded lima. 255 00:20:11,930 --> 00:20:15,890 Intra Huffman codice ipsi erant 'iens ut habere quadam magica numerus 256 00:20:15,890 --> 00:20:18,560 associatur caput capitis. 257 00:20:18,560 --> 00:20:21,110 Posset hoc vultus amo iustus a temere magicae numero, 258 00:20:21,110 --> 00:20:27,160 sed si te actu illum transferret in ASCII, tunc actu importat de IRA. 259 00:20:27,160 --> 00:20:34,290 Hie est enim instrúite pro Huffman-encoded lima. 260 00:20:34,290 --> 00:20:39,670 Illic 'haec omnia characteristics sociando cum Huff lima. 261 00:20:39,670 --> 00:20:47,080 Vestibulum et enim habemus hic Huff lima, sic dicimus Huffeader 262 00:20:47,080 --> 00:20:50,810 pro addendo susicivus h quia idem sonat usquam. 263 00:20:50,810 --> 00:20:52,720 Cute. 264 00:20:52,720 --> 00:20:57,790 Habemus magicae numerus associatur. 265 00:20:57,790 --> 00:21:09,040 Lorem ipsum Huff si lima futurus numerus suus super hoc magicum est. 266 00:21:09,040 --> 00:21:14,720 Habebit et ordine. 267 00:21:14,720 --> 00:21:18,750 Quisque ut figura qui est CCLVI; 268 00:21:18,750 --> 00:21:24,760 Signa quae ponit quod suus 'iens intra frequentia Huff est. 269 00:21:24,760 --> 00:21:28,090 Et tunc demum, habemus checksum pro frequentiis, 270 00:21:28,090 --> 00:21:32,160 frequentiis quae ad summa. 271 00:21:32,160 --> 00:21:36,520 Ita ut scriptor quid Huffeader est. 272 00:21:36,520 --> 00:21:44,600 Tunc nos sumus functiones quascunque quod reverti postero frenum in Huff file 273 00:21:44,600 --> 00:21:52,580 necnon scribit aliquantulus ad Huff file, et tunc iste functio hic, hfclose, 274 00:21:52,580 --> 00:21:54,650 ut etiam claudit Huff lima. 275 00:21:54,650 --> 00:21:57,290 Ante, ageremus recto iustus fclose, 276 00:21:57,290 --> 00:22:01,190 sed, cum habeas Huff file, pro, fclosing eam 277 00:22:01,190 --> 00:22:06,080 quid dicas actu iens efficio est hfclose et hfopen eam. 278 00:22:06,080 --> 00:22:13,220 Illi sunt specificae functiones ad Huff files qui erant 'iens ut tractatio. 279 00:22:13,220 --> 00:22:19,230 Tunc hic legitur in caput capitis et tunc scribere caput capitis. 280 00:22:19,230 --> 00:22:25,700 >> Iustus ex legensque prophetam Esaiam. H file possumus genus adepto a sensu eius quod quid Huff file esset, 281 00:22:25,700 --> 00:22:32,480 quid characteristics habet, vacuus vere euntes in huffile.c, 282 00:22:32,480 --> 00:22:36,750 quod si dorso, paulo plus futurum est compositum. 283 00:22:36,750 --> 00:22:41,270 Et omnes habet limae / O Romane hic agitur. 284 00:22:41,270 --> 00:22:48,010 Sic cum dicimus hfread, ut fringilla nunc agitur fread. 285 00:22:48,010 --> 00:22:53,050 Opera illorum non sumus omnino tollendum sed mittens illos seruari sumus 286 00:22:53,050 --> 00:22:59,760 intra Huff file pro faciens ex eo omnes, ipsi nos. 287 00:22:59,760 --> 00:23:02,300 Sentire possis liberi ad scan per hoc si vestri 'curiosa 288 00:23:02,300 --> 00:23:08,410 cortices et iterum modicum et accumsan et vade. 289 00:23:20,650 --> 00:23:24,060 >> Postero lima ut erant 'iens ad contuendum est tree.h. 290 00:23:24,060 --> 00:23:30,210 Prius in Walkthrough prolabitur diximus postulabimus nobis Huffman node 291 00:23:30,210 --> 00:23:32,960 et nos fecit typedef instrúite node. 292 00:23:32,960 --> 00:23:38,360 Indicium habere volumus, frequentiam et sidera node II. 293 00:23:38,360 --> 00:23:41,870 'Effectus hic est quod sit eadem 294 00:23:41,870 --> 00:23:46,880 nisi pro node erant 'iens eos vocare arboribus. 295 00:23:48,790 --> 00:23:56,760 Habemus functio, ut quando vocas facere arbor redit vobis arbor monstratorem. 296 00:23:56,760 --> 00:24:03,450 Vivamus Speller cum nova facerent node 297 00:24:03,450 --> 00:24:11,410 dixistis node * verbum novum = malloc (sizeof) et aliis huiusmodi. 298 00:24:11,410 --> 00:24:17,510 Plerumque, ut tibi agimus mktree iri. 299 00:24:17,510 --> 00:24:20,990 Sic vis tollere lignum 300 00:24:20,990 --> 00:24:24,810 sic ut 'essentialiter solvendis arboris vestri' perfectus cum eo, 301 00:24:24,810 --> 00:24:33,790 pro explicite vocans liberum via quod, vestri 'actu iustus iens uti functio rmtree 302 00:24:33,790 --> 00:24:40,360 Lignum est in quo illa regula et videte quoniam ego tree.c. 303 00:24:40,360 --> 00:24:42,490 >> Inquiramus tree.c. 304 00:24:42,490 --> 00:24:47,240 Eiusdem muneris exsecutionem curare volumus ac nisi. 305 00:24:47,240 --> 00:24:57,720 Sicut speravimus, cum vocas mktree eam mallocs moli a arbor in monstratorem, 306 00:24:57,720 --> 00:25:03,190 initializes omnes valores ad NULL valorem, sic 0s aut NULLs, 307 00:25:03,190 --> 00:25:08,280 et tunc redit monstratorem illa arbore ut youve 'iustus malloc'd ad vos. 308 00:25:08,280 --> 00:25:13,340 Hic cum vocas aufero arbore quod primum facit certus ut vos erant 'non duplici liberandi. 309 00:25:13,340 --> 00:25:18,320 Certo illa quidem facit arbore tollere velles. 310 00:25:18,320 --> 00:25:23,330 Et huc arborem implicat liberis suis, 311 00:25:23,330 --> 00:25:29,560 quid hoc facit, est eam recursively vocat aufero arbor a sinistris node de ligno 312 00:25:29,560 --> 00:25:31,650 dextrum ac node. 313 00:25:31,650 --> 00:25:37,790 Solvit pro parente filios libero eget est. 314 00:25:37,790 --> 00:25:42,770 Parens est etiam convertitur cum radice. 315 00:25:42,770 --> 00:25:46,500 Primi parentis, ita ut maior ATAVUS 316 00:25:46,500 --> 00:25:52,130 aut aviae ligno, primo enim liberare descendit campester primum. 317 00:25:52,130 --> 00:25:58,490 Imo sic conficitur libera eos, et revertimini et libera eos, etc 318 00:26:00,400 --> 00:26:02,210 Sic ut 'arborem. 319 00:26:02,210 --> 00:26:04,240 >> Nunc nos inviso saltus. 320 00:26:04,240 --> 00:26:09,860 Silva est ubi ponis totus of vestri Huffman arboribus. 321 00:26:09,860 --> 00:26:12,910 Quod suus 'iens ut dicitur argumentum aliquod 322 00:26:12,910 --> 00:26:22,320 qui continet monstratorem ad arborem tam bene quam monstratorem a placea vocata postero. 323 00:26:22,320 --> 00:26:28,480 Quid structura hujusmodi vultus amo? 324 00:26:29,870 --> 00:26:32,490 Eam genus dicit illac. 325 00:26:34,640 --> 00:26:36,700 Ius hic. 326 00:26:37,340 --> 00:26:39,170 A cohærentes list. 327 00:26:39,170 --> 00:26:44,590 Nos videmus, quod illud argumentum coniungi sicut album insidiarum. 328 00:26:44,590 --> 00:26:53,020 Iuncta consilia ponitur silva editis, 329 00:26:53,020 --> 00:26:58,100 et sic compositionem in silvis regula nostro habituri sumus sicut argumentum 330 00:26:58,100 --> 00:27:02,740 et quod insidiamini habet arbor intra sive potius punctibus ad arborem 331 00:27:02,740 --> 00:27:06,190 secundo ostendit et insidias et cetera huiusmodi. 332 00:27:06,190 --> 00:27:11,100 Facere silva vocamus mkforest. 333 00:27:11,100 --> 00:27:14,930 Deinde nos, habent aliquid pulchellus utilis functiones hic. 334 00:27:14,930 --> 00:27:23,240 Habemus pick ubi vos transire in saltu et tunc reditum valor est ligno *, 335 00:27:23,240 --> 00:27:25,210 a monstratorem ligno. 336 00:27:25,210 --> 00:27:29,370 Quis intrabit in robora silvis facturi erant quod significat 337 00:27:29,370 --> 00:27:35,240 tunc aufero a arbor cum infimis frequency ex illa silva 338 00:27:35,240 --> 00:27:38,330 deinde ut tibi lignum regula. 339 00:27:38,330 --> 00:27:43,030 Dicuntur, excipient olim arborem in nemore, non erit amplius 340 00:27:43,030 --> 00:27:48,550 regula non valet redire ad arborem. 341 00:27:48,550 --> 00:27:50,730 Tunc habes planta. 342 00:27:50,730 --> 00:27:57,420 Si tamen factum est in arborem quae in regula non 0 frequentia 343 00:27:57,420 --> 00:28:04,040 quid fiet plantavit nemus est et tolle lignum intrinsecus lignum de saltu et herba. 344 00:28:04,040 --> 00:28:06,370 Habemus hic rmforest. 345 00:28:06,370 --> 00:28:11,480 Similar ut aufero arborem, quae basically omnes liberasse nostri arbores pro nobis, 346 00:28:11,480 --> 00:28:16,600 aufero nemorum liberum omnia contenta in quod saltus. 347 00:28:16,600 --> 00:28:24,890 >> Si inquiramus forest.c, puteus 'expecta, videre saltem I rmtree imperium in ibi, 348 00:28:24,890 --> 00:28:30,090 quia ad liberum memoria in silva si in saltum habet arbores in ea, 349 00:28:30,090 --> 00:28:32,930 tollere tum demum arborum quoque sis habiturus. 350 00:28:32,930 --> 00:28:41,020 Si inquiramus forest.c, habemus nostrum mkforest, quae est sicut expectamus. 351 00:28:41,020 --> 00:28:42,890 Nos malloc rerum. 352 00:28:42,890 --> 00:28:51,740 Nos initialize primum insidiamini in foresta sicut NULL quoniam suus 'inanis incipit, 353 00:28:51,740 --> 00:29:05,940 robur videmus, postquam lignum imo pondere imo saepius 354 00:29:05,940 --> 00:29:13,560 tollit et ad puncta illa arbore nodum sequentem, 355 00:29:13,560 --> 00:29:16,760 coniuncta ita ut ex albo fit saltus. 356 00:29:16,760 --> 00:29:24,510 Hinc et plantae lignum in quo coniunguntur addit elit. 357 00:29:24,510 --> 00:29:29,960 Quo nemore non est nicely eam servat sorted pro nobis. 358 00:29:29,960 --> 00:29:37,910 Et tunc demum, habemus rmforest et, ut expectata, habemus rmtree invocavit ibi. 359 00:29:46,650 --> 00:29:55,440 >> Vultus procul distributio codice tam longe, huffile.c erat probabiliter ab longe invidiosissimum, intelligere, 360 00:29:55,440 --> 00:29:59,990 ceteris ordinibus sequi se satis simplici. 361 00:29:59,990 --> 00:30:03,090 Cum nostris scientiam indicibusque et connexionem lists et talis, 362 00:30:03,090 --> 00:30:04,860 nos sequi poterant pulchellus puteus. 363 00:30:04,860 --> 00:30:10,500 Sed omnes nos postulo ut realiter planto certus ut nos plene intelligere est Christus. H files 364 00:30:10,500 --> 00:30:15,840 quia vos postulo ut vocant illis functiones, tractans cum illis reditum valores, 365 00:30:15,840 --> 00:30:20,590 intellego, sic ut denique res quae agenda ire 366 00:30:20,590 --> 00:30:24,290 quoties vocas una eorum functionum. 367 00:30:24,290 --> 00:30:33,020 Sed intelligendo in actu etiam inside of non clare necessaria, quia nos illos haberet. H lima. 368 00:30:35,170 --> 00:30:39,490 Habemus II plus files reliquit in nostra distributio code. 369 00:30:39,490 --> 00:30:41,640 >> Intueamur TUBER. 370 00:30:41,640 --> 00:30:47,230 Effundite per suam comment hic takes Huffman-compressa file 371 00:30:47,230 --> 00:30:55,580 et tunc vertit et dumps omnes eius contentus ex. 372 00:31:01,010 --> 00:31:04,260 Hic videmus suus 'vocans hfopen. 373 00:31:04,260 --> 00:31:10,770 Hoc est genus mirroring pligam * input = fopen, 374 00:31:10,770 --> 00:31:13,500 Igitur tum nisl. 375 00:31:13,500 --> 00:31:18,240 Suus 'eadem fere nisi pro file * vestri' transeunter Huffile; 376 00:31:18,240 --> 00:31:22,030 pro fopen vestri 'transeunter hfopen. 377 00:31:22,030 --> 00:31:29,280 Vestibulum ante hoc legitur, quod quaedam habetur similitudo Vestibulum quam 378 00:31:29,280 --> 00:31:33,580 pro bitmap lima. 379 00:31:33,580 --> 00:31:38,000 Quod nos 'effectus hic reprehendo videre num caput capitis informationes 380 00:31:38,000 --> 00:31:44,330 continet ius magicae numerus id quod indicat suus 'actualis Huff lima, 381 00:31:44,330 --> 00:31:53,610 Suspendisse ut sciat ergo omnis ex his patet quod lima lima huffed actu aut non. 382 00:31:53,610 --> 00:32:05,330 Quid hoc facit, est eam outputs in frequentiis omnibus de symbolis possumus videre 383 00:32:05,330 --> 00:32:09,790 intra a terminatio in graphical mensam. 384 00:32:09,790 --> 00:32:15,240 Partem utili fore. 385 00:32:15,240 --> 00:32:24,680 Habet camo et legit paulatim in variabilis camo et tunc procer is sicco. 386 00:32:28,220 --> 00:32:35,430 Unde si vocare TUBER in hth.bin, quae est eventus huffing a lima 387 00:32:35,430 --> 00:32:39,490 usura baculum solutionem, ego would adepto hoc. 388 00:32:39,490 --> 00:32:46,000 Moribus et ponens outputting fringilla frequentia haec omnia quae videntur. 389 00:32:46,000 --> 00:32:51,180 Si quis, pleraeque 0s nisi quod H, quod videtur bis 390 00:32:51,180 --> 00:32:54,820 et tunc T, quae apparet semel. 391 00:32:54,820 --> 00:33:07,860 Et tunc habemus hic actualis nuntius in 0s et longitudinis 1s. 392 00:33:07,860 --> 00:33:15,450 Si consideremus hth.txt, quae est praesumi originali verbo quod dicebatur huffed, 393 00:33:15,450 --> 00:33:22,490 hinc HS videris et TS exspectamus. 394 00:33:22,490 --> 00:33:28,720 Specie, expectamus video vidi visum iustus I T et II HS. 395 00:33:32,510 --> 00:33:37,440 Hic sumus in hth.txt. Quidem habet HTH. 396 00:33:37,440 --> 00:33:41,270 Pertinent, quamvis non videatur, qualis est newline. 397 00:33:41,270 --> 00:33:53,190 In Huff file hth.bin etiam Encoding in newline moribus quam bene. 398 00:33:55,680 --> 00:34:01,330 Hic, quia scimus quod ordo est HTH et tunc newline, 399 00:34:01,330 --> 00:34:07,340 probabiliter potest quod sicut per unius H I 400 00:34:07,340 --> 00:34:17,120 et tunc T est forsit I et tunc postero H est I tam 401 00:34:17,120 --> 00:34:21,139 et tunc habemus newline indicatur per duo 0s. 402 00:34:22,420 --> 00:34:24,280 Frigus. 403 00:34:26,530 --> 00:34:31,600 >> Tum denique quia plures agentes sumus. & C. H ordinibus 404 00:34:31,600 --> 00:34:36,350 erant 'iens habere pulchellus complexu argumentum compilator, 405 00:34:36,350 --> 00:34:40,460 hinc fit ut TUBER Makefile elit. 406 00:34:40,460 --> 00:34:47,070 Sed etiam, vos have ut ire de reformanda vestri own puff.c lima. 407 00:34:47,070 --> 00:34:54,330 In Makefile actu non agitur faciens puff.c pro vobis. 408 00:34:54,330 --> 00:34:59,310 Erant 'relicta ea sursum ad vos ut emendo in Makefile. 409 00:34:59,310 --> 00:35:05,930 Intrantes ut faciat mandatum, ut omnes fiet vobis. 410 00:35:05,930 --> 00:35:10,760 Makefile libenter videre vetustioribus exemplis pset 411 00:35:10,760 --> 00:35:17,400 tam abeuntibus quam videre possemus hoc facere file extollit 412 00:35:17,400 --> 00:35:20,260 per emendo hoc Makefile. 413 00:35:20,260 --> 00:35:22,730 Ut 'circa illum pro nostra distributio code. 414 00:35:22,730 --> 00:35:28,380 >> Nobis cum semel acquisierat per illud, tunc hic 'iustus alius admonitio 415 00:35:28,380 --> 00:35:30,980 quomodo erant 'iens ut tractandas cum Huffman nodorum. 416 00:35:30,980 --> 00:35:35,400 Lorem nodos non esse amplius vocat, vocans iri arboribus sumus 417 00:35:35,400 --> 00:35:39,260 ubi erant 'iens ut repraesentans earum symbolum cum chari, 418 00:35:39,260 --> 00:35:43,340 crebriores et multa praeterea in integrum. 419 00:35:43,340 --> 00:35:47,370 Erant 'usura ut quoniam suus' magis subtilis quam float. 420 00:35:47,370 --> 00:35:52,980 Et sic alia regula, sicut proles a dextris ad sinistram infantis. 421 00:35:52,980 --> 00:35:59,630 Saltum, ita ut sit amet elit connexionem arborum. 422 00:35:59,630 --> 00:36:04,670 Ultimate, cum erant 'aedificationem nostri Huff lima, 423 00:36:04,670 --> 00:36:07,580 volumus foresta nostra continere iustus I arbor - 424 00:36:07,580 --> 00:36:12,420 I ligno, I radix cum multiplicibus filiis. 425 00:36:12,420 --> 00:36:20,840 Antea nos cum iustus condita nostrum Huffman arboribus, 426 00:36:20,840 --> 00:36:25,360 nos coepi de ponendo omnes nodorum onto nostrum screen 427 00:36:25,360 --> 00:36:27,790 Haec dicens habituri sumus nodis 428 00:36:27,790 --> 00:36:32,920 Lorem fore tandem folia et earum symbolum, hoc frequentiam. 429 00:36:32,920 --> 00:36:42,070 In nostra silva si nos iustus habere III litteras, ut 'silva III arboribus. 430 00:36:42,070 --> 00:36:45,150 Ire denique cum additur primi 431 00:36:45,150 --> 00:36:48,080 fecimus silva II arboribus. 432 00:36:48,080 --> 00:36:54,930 Nos removeri II of illos liberos de foresta nostra et tunc restituo is parentis node 433 00:36:54,930 --> 00:36:58,820 qui habebat illis II nodorum sicut filios. 434 00:36:58,820 --> 00:37:05,600 Et tunc demum, sicut ultimum gradum in multis exemplo, BS, et c 435 00:37:05,600 --> 00:37:08,030 ut denique patrem esse, 436 00:37:08,030 --> 00:37:13,190 Ergo totum hoc et nostros nemus arboribus I comite. 437 00:37:13,190 --> 00:37:18,140 Quilibet vos videte, quomodo proficiscar, cum multiplicibus arbores in vestri silva 438 00:37:18,140 --> 00:37:22,520 et terminus sursum per I? Okay. Frigus. 439 00:37:25,530 --> 00:37:28,110 >> Quid nos postulo efficio pro INFLO? 440 00:37:28,110 --> 00:37:37,110 Quod praestet opus est, ut semper dant speciem recta input 441 00:37:37,110 --> 00:37:39,090 Lorem ipsum ut possimus currere. 442 00:37:39,090 --> 00:37:43,130 Sunt hic nobis futurum post primam aciem rationis imperio 443 00:37:43,130 --> 00:37:53,440 II amplius: lima ut nos volo ut decompress et output de decompressed lima. 444 00:37:53,440 --> 00:38:00,410 Sed postquam debitum fac nos ipsius transitum, 445 00:38:00,410 --> 00:38:05,820 volumus ad invigilandum, ut input est Huff file vel non. 446 00:38:05,820 --> 00:38:10,420 Et semel nos Promittere ut suus 'a Huff file, tunc volumus nostrum aedificabimus ligno, 447 00:38:10,420 --> 00:38:20,940 aedificant lignum ligno congruit ut nuntium misit qui condidit. 448 00:38:20,940 --> 00:38:25,840 Deinde aedificant lignum, et sic potest dici de 1s transierunt in 0s, 449 00:38:25,840 --> 00:38:29,590 sequitur eos, secundum nostram arbor quoniam suus 'identificantur, 450 00:38:29,590 --> 00:38:33,510 et tunc scribere ut nuntius foras, interpretari bits tergum in chars. 451 00:38:33,510 --> 00:38:35,880 Et argumentis ad finem agitur hic sumus, 452 00:38:35,880 --> 00:38:38,110 fac nos habere volumus memoria diffluat 453 00:38:38,110 --> 00:38:41,330 et quod nos liberum omnia. 454 00:38:42,820 --> 00:38:46,430 >> Prospicere proprium usu est vetus hat nobis, per nunc. 455 00:38:46,430 --> 00:38:51,980 Input in accipiendo quae futura lima nomen extollit, 456 00:38:51,980 --> 00:38:56,010 et tunc specificare an output, 457 00:38:56,010 --> 00:39:01,580 Sic elatus in nomine file output quod erit littera est. 458 00:39:03,680 --> 00:39:08,820 Ut 'instructio. Et nunc nos volo ad invigilandum, ut input est huffed vel non. 459 00:39:08,820 --> 00:39:16,420 Recogitans, quod in distributione Codicis profuerit 460 00:39:16,420 --> 00:39:21,570 intelligendis utrum file est huffed an non? 461 00:39:21,570 --> 00:39:26,910 Erat notitia in huffile.c circa Huffeader. 462 00:39:26,910 --> 00:39:33,430 Scimus quod omne Huff file habet Huffeader associatur cum magica, numerus 463 00:39:33,430 --> 00:39:37,240 Quisque ac frequentiis signum in exercitu 464 00:39:37,240 --> 00:39:39,570 tam bene quam checksum. 465 00:39:39,570 --> 00:39:43,180 Scimus quia, autem sed et accepit Peek ad dump.c, 466 00:39:43,180 --> 00:39:49,120 in quo legebat in Huff lima. 467 00:39:49,120 --> 00:39:53,990 Et facere, et non erat qui coerceret an realiter huffed. 468 00:39:53,990 --> 00:40:03,380 Ita fortasse possemus uti dump.c sicut structura pro nostra puff.c. 469 00:40:03,380 --> 00:40:12,680 Back to pset IV nos cum file copy.c qui transtulerunt in RGB triplis 470 00:40:12,680 --> 00:40:14,860 et nos interpretatum quod pro Whodunit et Resize, 471 00:40:14,860 --> 00:40:20,390 similiter, quid vos could operor est iustus run imperio quasi cp dump.c puff.c 472 00:40:20,390 --> 00:40:23,600 et utere quidam de codice ibi. 473 00:40:23,600 --> 00:40:28,210 Sed fringilla processu prorsus negat esse 474 00:40:28,210 --> 00:40:33,010 pro transferendis vestra dump.c in puff.c, 475 00:40:33,010 --> 00:40:36,160 sed saltem eam dat vos alicubi committitur 476 00:40:36,160 --> 00:40:40,540 in quam ad invigilandum, ut input actu huffed vel non 477 00:40:40,540 --> 00:40:43,240 ac nonnullis aliis. 478 00:40:45,930 --> 00:40:50,250 Sumus obseruari, proprium usus et curavit quod input est huffed. 479 00:40:50,250 --> 00:40:53,570 Feci fecimus tempor ut proprium errorem comprimeret 480 00:40:53,570 --> 00:41:01,520 sic redeundo; et linquens functio si quidam defectum incidit, si illic 'a forsit. 481 00:41:01,520 --> 00:41:07,170 >> Nunc quid agere velimus est ædificáverit actualis arbore. 482 00:41:08,840 --> 00:41:12,640 Si consideremus in Forestam, ibi sunt II main functiones 483 00:41:12,640 --> 00:41:15,800 valde nota erant 'iens ut velit. 484 00:41:15,800 --> 00:41:23,870 Ibi suus 'Boolean functio planta quod plantae a non-0 frequency arbor inside nostrum saltus. 485 00:41:23,870 --> 00:41:29,250 Et ideo in regula transi et regula ad silvam ad arborem. 486 00:41:32,530 --> 00:41:40,340 Cito de Quanta autem vis silva lignum es Huffman faciendum? 487 00:41:44,210 --> 00:41:46,650 Foresta nostra est similis nostro canvas, vox? 488 00:41:46,650 --> 00:41:50,800 I ergo sumus habituri solum silvam et arbores plurimis habituri sumus. 489 00:41:50,800 --> 00:41:57,590 Ita coram vocas plantandi, vestri 'praesumi iens ut volo facio vestra saltus. 490 00:41:57,590 --> 00:42:04,430 Forest.h est imperium quam ut possis quaeris saltus. 491 00:42:04,430 --> 00:42:09,270 Vos can plantaret arborem. Scimus facere. 492 00:42:09,270 --> 00:42:11,590 Tum etiam quia lignum de saltu, eligite: 493 00:42:11,590 --> 00:42:17,540 imo removent arbor illa regula in pondere et dabo vobis. 494 00:42:17,540 --> 00:42:23,090 Ratus ad hoc exemplum cum nobis 495 00:42:23,090 --> 00:42:27,980 cum educentes, mox addidit penitus lacus. 496 00:42:27,980 --> 00:42:31,680 Sed hic instead of iustus addendo gradus, 497 00:42:31,680 --> 00:42:40,630 de eo cogitatis magis ut vestri 'removendo II de illis nodorum et tunc reposuit ab alio unum. 498 00:42:40,630 --> 00:42:44,200 Qui ultro nomina dicere genti, 499 00:42:44,200 --> 00:42:48,840 vestri 'picking II arbores et tunc plantabant alterius arboris 500 00:42:48,840 --> 00:42:54,060 quod ea habet, II ligna quæ tibi lecta sicut filios. 501 00:42:57,950 --> 00:43:05,280 Aedificare Huffman scriptor ligno, legere poteris symbolorum et frequentiis in ordine 502 00:43:05,280 --> 00:43:10,790 quia Huffeader dat ut ad vos, 503 00:43:10,790 --> 00:43:14,250 dat vos an milítia frequentiis. 504 00:43:14,250 --> 00:43:19,660 Sic vos can grassor et justum nihil negligere cum 0, in ea 505 00:43:19,660 --> 00:43:23,760 quia nolo de fine foliis CCLVI. 506 00:43:23,760 --> 00:43:27,960 Nos sed volo numerum folia, qui sunt characters 507 00:43:27,960 --> 00:43:31,600 usi sunt in est. 508 00:43:31,600 --> 00:43:37,590 Potes legere in illis symbolis, et singulis illis symbolis habere non-0 frequentiis, 509 00:43:37,590 --> 00:43:40,440 Arbores quae futura sunt. 510 00:43:40,440 --> 00:43:45,990 Leguntur quae non licet, quoties fre-0 symbolum 511 00:43:45,990 --> 00:43:50,660 arboris plantavit nemus in te. 512 00:43:50,660 --> 00:43:56,620 Ligna saltus plantavit fueris, poteris sociare illi siblings ligna, 513 00:43:56,620 --> 00:44:01,130 sic redeundo ad seruntur et picking ubi tulistis II et tunc planta I, 514 00:44:01,130 --> 00:44:05,820 ubi illud I ut vos plantam, est, parente II filii qui tibi lecta. 515 00:44:05,820 --> 00:44:11,160 Sic ergo in unam arborem novissima futura est silva. 516 00:44:16,180 --> 00:44:18,170 Ut 'quam vos texo vestri arbore. 517 00:44:18,170 --> 00:44:21,850 >> Malis quae possent esse plures 518 00:44:21,850 --> 00:44:26,580 Lorem quia agens agit arbores novis argumentis et huiusmodi. 519 00:44:26,580 --> 00:44:30,450 Cum prius ageretur, Romane, 520 00:44:30,450 --> 00:44:36,580 quotiescunque malloc'd voluimus facio certus ut eam non est reversa nobis NULL monstratorem valorem. 521 00:44:36,580 --> 00:44:42,770 Sic pluribus simul gressus infra hoc processu illo futura sunt plures casus 522 00:44:42,770 --> 00:44:45,920 ubi vestri progressio posset deficient. 523 00:44:45,920 --> 00:44:51,310 Quid facere vis quod vis fac tracto errores 524 00:44:51,310 --> 00:44:54,580 Unde et moderatu amet venuste 525 00:44:54,580 --> 00:45:00,280 tarn similes procer de nuntio ad user enuntians eis cur progressio habet ad quieti 526 00:45:00,280 --> 00:45:03,050 et tunc prompte quieti eam. 527 00:45:03,050 --> 00:45:09,490 Error facere usus, recordare vis coerceret 528 00:45:09,490 --> 00:45:12,160 quo posset defectus singularis. 529 00:45:12,160 --> 00:45:14,660 Singulis vicis ut vos erant 'faciebat aliud monstratorem 530 00:45:14,660 --> 00:45:17,040 Sis felix illud fac. 531 00:45:17,040 --> 00:45:20,320 Ante quid usi sumus, efficio est facere novum monstratorem et malloc eam, 532 00:45:20,320 --> 00:45:22,380 et sic regula sive coercens nulla. 533 00:45:22,380 --> 00:45:25,670 Sicut aliqua futura modo facere possis, 534 00:45:25,670 --> 00:45:28,610 sed quandoque vestri 'actu vocans functio 535 00:45:28,610 --> 00:45:33,100 et intra ea functio, ut 'unum ut' facientes mallocing. 536 00:45:33,100 --> 00:45:39,110 Ergo, si respiciamus, in quibusdam muneribus amet, 537 00:45:39,110 --> 00:45:42,260 Boolean quaedam elit. 538 00:45:42,260 --> 00:45:48,480 In abstracto casu, si habemus Boolean functio vocavit foo, 539 00:45:48,480 --> 00:45:54,580 fundamentaliter, non potest poni quod praeter hoc quod foo, 540 00:45:54,580 --> 00:45:57,210 quia suus 'a Boolean functio, redit vera vel falsa - 541 00:45:57,210 --> 00:46:01,300 verum, si, prospera, in falsa, si non. 542 00:46:01,300 --> 00:46:06,270 Sic nos volo ut inspiciant an reditum valorem foo est vera vel falsa. 543 00:46:06,270 --> 00:46:10,400 Quod est falsum, quod erant 'iens ut quidam volunt typis mandata 544 00:46:10,400 --> 00:46:14,390 et tunc quieti progressio. 545 00:46:14,390 --> 00:46:18,530 Quod nos volo efficio est reprehendo reditum valorem foo. 546 00:46:18,530 --> 00:46:23,310 Si foo redit falsum, scimus quia nobis obviam quidam genus erroris 547 00:46:23,310 --> 00:46:25,110 et nos debemus omittere elit. 548 00:46:25,110 --> 00:46:35,600 Est, quo modo id quod est ipsa operatio conditionis. 549 00:46:35,600 --> 00:46:39,320 Dicere foo accipit x. 550 00:46:39,320 --> 00:46:43,390 Si pro conditione habetur (foo (X)). 551 00:46:43,390 --> 00:46:50,900 Plerumque, si id effectum tandem redit foo quidem 552 00:46:50,900 --> 00:46:57,390 tunc potest hoc facere propter functio habet aestimare foo 553 00:46:57,390 --> 00:47:00,500 in ordine ad aestimandas totum condicionis. 554 00:47:00,500 --> 00:47:06,500 Sic ergo illud 'quam vos potest aliquid facere si functio redit vera et est prosperitas. 555 00:47:06,500 --> 00:47:11,800 Sed cum es error tenendo, vos sed volo quieti si vestri functio redit falsum. 556 00:47:11,800 --> 00:47:16,090 Quid vos could operor iustus est addere == falsum aut iustus adaugeo a bang in ante sit 557 00:47:16,090 --> 00:47:21,010 tunc vos habebunt, si (! foo). 558 00:47:21,010 --> 00:47:29,540 Ut corpus in statu omni errore usus esset, 559 00:47:29,540 --> 00:47:36,940 ita ut "hunc qui non arbor" I revertatur vel aliquid tale. 560 00:47:36,940 --> 00:47:43,340 Quid quod facit, quamquam, quod quamvis foo reversus est falsa - 561 00:47:43,340 --> 00:47:46,980 Dicere foo redit vera. 562 00:47:46,980 --> 00:47:51,060 Tunc vos non habent vocare foo iterum. Ut 'communis deceptae. 563 00:47:51,060 --> 00:47:54,730 Quia erat in condicionem tuam, suus 'iam aestimandam, 564 00:47:54,730 --> 00:47:59,430 sic vos iam have praecessi si vestri 'usura facere arbor vel aliquid tale 565 00:47:59,430 --> 00:48:01,840 aut planta aut pick aut aliquid. 566 00:48:01,840 --> 00:48:07,460 Iam habet quod valorem. Suus 'iam exsecutioni mandandam. 567 00:48:07,460 --> 00:48:10,730 Sic suus 'utilis uti Boolean functiones tamquam conditio 568 00:48:10,730 --> 00:48:13,890 num etiam, quod corpus faciat ansam veniat, 569 00:48:13,890 --> 00:48:18,030 confecturum functio usquam. 570 00:48:22,070 --> 00:48:27,330 >> Ad imum gradum et ad verbum scribit Secunda est. 571 00:48:27,330 --> 00:48:33,070 Quondam nos ædificáverit Huffman arbor, tunc scribens nuntio ad file est pulchellus fictos. 572 00:48:33,070 --> 00:48:39,260 Suus 'pulchellus versutius nunc ad iustus insisto 0s et longitudinis 1s. 573 00:48:39,260 --> 00:48:45,480 Et ita per convencionis, scimus quod in Huffman arbore 0s indicant reliquit 574 00:48:45,480 --> 00:48:48,360 et longitudinis 1s ulciscendi ius. 575 00:48:48,360 --> 00:48:53,540 Ergo si per partes est in singulis etiam diebus veneris 0 576 00:48:53,540 --> 00:48:59,100 ramus sinister sequar te et in tempore legis I 577 00:48:59,100 --> 00:49:02,100 ramus dexter es facturum. 578 00:49:02,100 --> 00:49:07,570 Donec et lorem ut semper sis venturus folio 579 00:49:07,570 --> 00:49:11,550 quia in fine ramis foliisque futurae. 580 00:49:11,550 --> 00:49:16,870 Aenean lorem quam folium cognoscitur an non? 581 00:49:19,800 --> 00:49:21,690 Diximus antea intellexisse. 582 00:49:21,690 --> 00:49:24,040 [Studiosum] Si indicibusque sunt nulli. >> Yeah. 583 00:49:24,040 --> 00:49:32,220 Possumus narra si weve ledo a folium si indicibusque ad utrumque A dextra laevaque arbores sunt NULL. 584 00:49:32,220 --> 00:49:34,110 Perfect. 585 00:49:34,110 --> 00:49:40,320 Scimus apud volumus Huff in incremento est. 586 00:49:43,870 --> 00:49:51,220 Dump.c ut ante vidimus, cum feceris quod legitur in incremento file Huff 587 00:49:51,220 --> 00:49:54,560 et justum typis de iis, bits fuerunt. 588 00:49:54,560 --> 00:49:58,430 Futurum facere non sumus. Sumamus est quod paulo facit compositum. 589 00:49:58,430 --> 00:50:03,620 Sed id quod possumus, possumus nihilo minus ad Codicis legitur. 590 00:50:03,620 --> 00:50:10,250 Habemus hic, integri frenum repraesentans current frenum qui sumus on. 591 00:50:10,250 --> 00:50:15,520 Omnibus curat frenos is lima iterando quousque finem placerat est. 592 00:50:15,520 --> 00:50:21,270 Ut ex tunc velle aliquid 'iens iterator 593 00:50:21,270 --> 00:50:26,760 percurrere vestra arbore. 594 00:50:26,760 --> 00:50:31,460 Et tunc fundatur super utrum frenum est 0 aut I, 595 00:50:31,460 --> 00:50:36,920 quia sis venturus ad motum vel velit movere ad dextram sive ad sinistram iterator 596 00:50:36,920 --> 00:50:44,080 Donec placerat folium usque adeo ut usque ad nodum te esse 597 00:50:44,080 --> 00:50:48,260 non explicat ad ultra nodorum. 598 00:50:48,260 --> 00:50:54,300 Quare cant enim hoc facimus cum Huffman file sed non Morse codice? 599 00:50:54,300 --> 00:50:56,610 Quia in Morse codice illic 'aliquantulus of ambiguitas. 600 00:50:56,610 --> 00:51:04,440 Posset nobis esse similis, oh insidiatur, weve ledo a littera in via, sic maybe nostra haec est littera, 601 00:51:04,440 --> 00:51:08,150 Iam vero si paulum modo nos ipsi tunc esset alia epistola lorem. 602 00:51:08,150 --> 00:51:13,110 Sed ut 'non futurum, in Huffman Encoding, 603 00:51:13,110 --> 00:51:17,540 Scias ergo nos possumus nisi per habitum 'iens lorem 604 00:51:17,540 --> 00:51:23,480 est si qui node scriptor dextra laevaque sunt filii NULL. 605 00:51:28,280 --> 00:51:32,350 >> Denique omnes desideramus memoriam libero. 606 00:51:32,350 --> 00:51:37,420 Volumus ad utrumque intercludant Huff lima ut habuimus commercio cum 607 00:51:37,420 --> 00:51:41,940 omnino ut in silva lignorum. 608 00:51:41,940 --> 00:51:46,470 Substructio in vestri exsequendam, vestri 'forsit iens ut vis vocare aufero silva 609 00:51:46,470 --> 00:51:49,780 sed etiam ipse capiat omnes arborum. 610 00:51:49,780 --> 00:51:53,430 Si aliquid temporale ligna ut liberem te volo. 611 00:51:53,430 --> 00:51:59,060 Scis tuum codice optimus, ita et vos sciat ubi sitis erant 'dispertientes memoria. 612 00:51:59,060 --> 00:52:04,330 Et ita si tu ingredieris, satus etiam ab Control F'ing pro malloc, 613 00:52:04,330 --> 00:52:08,330 videns quandocumque malloc et condita certus ut vos liberare totus illius 614 00:52:08,330 --> 00:52:10,190 sed tunc iustus iens per vestram scripta, 615 00:52:10,190 --> 00:52:14,260 intelligendo ubi tibi poterat partita memoria. 616 00:52:14,260 --> 00:52:21,340 Usitas vos vires iustus dicere, "In fine a lima Im 'iustus iens ut aufero silva in meus silvae" 617 00:52:21,340 --> 00:52:23,850 sic basically patet quod memoria, liberum quod, 618 00:52:23,850 --> 00:52:28,310 "Tum ego tum quoque lima elit ire monuit discedere." 619 00:52:28,310 --> 00:52:33,810 Sed hoc ipsum quod semel dimittit? 620 00:52:33,810 --> 00:52:37,880 Immo aliquando forte errore essent. 621 00:52:37,880 --> 00:52:42,080 Forsitan non potuisse vel posse aperire lima alterius arboris 622 00:52:42,080 --> 00:52:49,340 vel aliqualis error acciderat in memoria destinationi processus et sic reversa est NULL. 623 00:52:49,340 --> 00:52:56,710 Error contigit et tunc revertebatur, et quietus. 624 00:52:56,710 --> 00:53:02,040 Fac igitur vis ulla possit excedere tempus proposuisti, 625 00:53:02,040 --> 00:53:06,980 omni memoria vestri vultis liberare. 626 00:53:06,980 --> 00:53:13,370 Suus 'non futurum, quod pertinet ad finem discedi euismod consectetur. 627 00:53:13,370 --> 00:53:20,780 Vos volo respicerent, omnimodo ut vestri codice potentia posset redire, immaturus 628 00:53:20,780 --> 00:53:25,070 et tunc liberum quicquid memoria facit sensum. 629 00:53:25,070 --> 00:53:30,830 Dicitis vos vocasset facere silvam et qui reverteretur falsum. 630 00:53:30,830 --> 00:53:34,230 Tunc vos forsit non opus erit ut aufero vestra silva 631 00:53:34,230 --> 00:53:37,080 quia tamen non per saltum. 632 00:53:37,080 --> 00:53:42,130 Sed ubi in Codice usquam intempestive redierint 633 00:53:42,130 --> 00:53:46,160 uis liberare posse certum memoria. 634 00:53:46,160 --> 00:53:50,020 >> Ita nos, quum erant 'commercio cum liberandi memoria et habentes potential effluo, 635 00:53:50,020 --> 00:53:55,440 et non rationis iudicio nostro tantum volumus 636 00:53:55,440 --> 00:54:01,850 sed uti diximus, omnes liberasse Valgrind utrum intellectus non recte. 637 00:54:01,850 --> 00:54:09,460 Vos can aut currere Valgrind in inflantes et tunc vos have ut etiam transire, 638 00:54:09,460 --> 00:54:14,020 ius numerus imperio-line argumenta ad Valgrind. 639 00:54:14,020 --> 00:54:18,100 Liceat, sed crypticus output sit amet. 640 00:54:18,100 --> 00:54:21,630 Weve Acquisivi frenum solebat eam cum Speller, sed adhuc egemus aliquantulus magis auxilium, 641 00:54:21,630 --> 00:54:26,450 sic tunc currere cum paucis plus flaccescit sicut Leak-reprehendo = plena, 642 00:54:26,450 --> 00:54:32,040 qui mos forsit det magis accommodus output in Valgrind. 643 00:54:32,040 --> 00:54:39,040 >> Tunc alius utilis tip ut vestri 'debugging est diff imperio. 644 00:54:39,040 --> 00:54:48,520 Vos can obvius baculum scriptor exsequendam Huff, currere quod die a text lima, 645 00:54:48,520 --> 00:54:55,400 et tunc output eam ad binariae lima, binarii Huff file, ut sit speciale. 646 00:54:55,400 --> 00:54:59,440 Tunc si concurrentibus vobis vestri own languentem in illa binariae lima, 647 00:54:59,440 --> 00:55:03,950 tunc idealiter, vestri outputted text file est iens ut sit eadem numero 648 00:55:03,950 --> 00:55:08,200 ad originale unum, quod transierunt fefellitus 649 00:55:08,200 --> 00:55:15,150 Hic Im 'usura hth.txt sicut exemplum, et ut' unum de illo locutus in vestri amet. 650 00:55:15,150 --> 00:55:21,040 Ut 'litteram iustus HTH et tunc newline. 651 00:55:21,040 --> 00:55:30,970 Tamen certus sentio solvo et vos es certus animarentur ad uti amplius exempla 652 00:55:30,970 --> 00:55:32,620 pro vestri text lima. 653 00:55:32,620 --> 00:55:38,110 >> Vos can vel take a sagittarunt ad maybe comprimenti et tunc decompressing 654 00:55:38,110 --> 00:55:41,600 quidam de lima ut vos adsuesco assuesco in Speller quasi Bello et Pace 655 00:55:41,600 --> 00:55:46,710 aut Jane Austen aut aliquid simile quod - quod esset genus gelidae - aut Austin Potestates, 656 00:55:46,710 --> 00:55:51,880 genus commercio cum maior files quia nos non descensuros ad eam 657 00:55:51,880 --> 00:55:55,590 si usi sumus, postero tool hic, LS-l. 658 00:55:55,590 --> 00:56:01,150 Erant 'solebat LS, quae basically enumerat omnia contenta in nostri nunc presul. 659 00:56:01,150 --> 00:56:07,860 Transeunter vexillum-l actu ostentat moli illis lima. 660 00:56:07,860 --> 00:56:12,690 Si vos vado per pset amet, actu ingredior vos per creando binariae lima, 661 00:56:12,690 --> 00:56:16,590 de huffing eam, et vides, ut pro minimis files 662 00:56:16,590 --> 00:56:23,910 spatium sumptus of comprimendo et transferendis omnes informationes 663 00:56:23,910 --> 00:56:26,980 omnium frequentiis et huiusmodi praeponderat actualis beneficium 664 00:56:26,980 --> 00:56:30,000 primum lima et compressis. 665 00:56:30,000 --> 00:56:37,450 Sed si te run is in aliqua diutius text lima, tunc vos ut videret ut vos satus impetro nonnullus beneficium 666 00:56:37,450 --> 00:56:40,930 in comprimenti illis lima. 667 00:56:40,930 --> 00:56:46,210 >> Tum denique nostri olim amicus GDB, qui venturus est in turpis commodo sapien. 668 00:56:48,360 --> 00:56:55,320 >> Operor nos have ullus questions on Huff aut arboribus aut processus fortasse faciendi arbores 669 00:56:55,320 --> 00:56:58,590 aut aliqua alia interrogationes de Huff'n INFLO? 670 00:57:00,680 --> 00:57:02,570 Okay. Ego ibo manere inter pro aliquantulus. 671 00:57:02,570 --> 00:57:06,570 >> Gratias, omnes. Haec fuit Walkthrough VI. Et bonam fortunam. 672 00:57:08,660 --> 00:57:10,000 >> [CS50.TV]