CoCalc -- huffman.txt

GitHub Repository: SSQ/Coursera-Stanford-Greedy-Algorithms-Minimum-Spanning-Trees-and-Dynamic-Programming
Path: blob/master/Programming Assignment 3/huffman.txt
⁴²³ views
1
7540662
2
6852892
3
3235725
4
8045172
5
2667794
6
2595511
7
7030103
8
5882478
9
2731795
10
8630567
11
7224817
12
9147454
13
9180184
14
4194220
15
801991
16
8773930
17
7498447
18
5429618
19
1948993
20
4161112
21
7231836
22
3512965
23
6037327
24
8518300
25
2917342
26
547194
27
5015100
28
837907
29
341970
30
6249282
31
9353243
32
5546257
33
7031847
34
9959436
35
1082955
36
7132656
37
9863608
38
2548250
39
2209647
40
8069760
41
8572628
42
9344483
43
8874074
44
8638786
45
7812182
46
4849731
47
2492922
48
6698031
49
7404507
50
745731
51
8379593
52
4119022
53
4123053
54
4401250
55
5421516
56
8134188
57
8319394
58
9611963
59
3780734
60
6096612
61
6971484
62
7377399
63
6529211
64
6097359
65
6332343
66
5781826
67
279273
68
5153724
69
838231
70
4437902
71
3398506
72
3432892
73
2868587
74
3079930
75
6449351
76
7063764
77
9110714
78
2325311
79
5883213
80
911693
81
1779925
82
8305333
83
3636477
84
5712230
85
1858307
86
9079534
87
8865961
88
616791
89
2362911
90
2935267
91
3366532
92
1151019
93
7813585
94
6552397
95
3805014
96
7693039
97
795351
98
5346031
99
5699199
100
5297037
101
8236308
102
2817584
103
4715257
104
4633814
105
9478541
106
9933557
107
789849
108
3943007
109
2440768
110
615656
111
2760381
112
6402258
113
8117630
114
3856582
115
9371822
116
1771427
117
497228
118
8502109
119
1309140
120
624955
121
3397897
122
1765229
123
4908084
124
2070509
125
8862959
126
7276642
127
9603157
128
4934808
129
867218
130
4182171
131
4846509
132
5474314
133
8233899
134
4477188
135
4525386
136
2335033
137
8498281
138
1153072
139
1238992
140
8093006
141
4084086
142
1238317
143
3698397
144
4122987
145
4692437
146
7917039
147
1265714
148
9334428
149
5342919
150
8732807
151
1774206
152
6290125
153
6338581
154
2089654
155
5121265
156
1999595
157
1890100
158
3143107
159
4642901
160
8447001
161
5593021
162
1950231
163
1412270
164
6420175
165
3155741
166
7243071
167
7922116
168
9639930
169
5333616
170
8050203
171
4774305
172
7342538
173
7946249
174
5483937
175
149557
176
3790204
177
4238363
178
8894826
179
6302156
180
6170563
181
9363702
182
8127291
183
9717796
184
9218081
185
1484230
186
1290663
187
8389366
188
7938443
189
569344
190
5534970
191
1415528
192
7116876
193
555207
194
5342809
195
1536476
196
8972323
197
7654800
198
5165404
199
7464615
200
8864025
201
6119573
202
8440544
203
5171511
204
5722086
205
8015688
206
3042471
207
783373
208
3741722
209
8546605
210
1411550
211
97421
212
3824354
213
4139944
214
1163535
215
9589026
216
6300149
217
6915998
218
8013637
219
3423833
220
7290262
221
6211938
222
8737943
223
2620444
224
7823630
225
5881412
226
4589405
227
1384870
228
5296634
229
4196127
230
8817555
231
8344235
232
9077367
233
5865668
234
9363718
235
2119923
236
7947765
237
2032202
238
9658187
239
2227269
240
6331838
241
3996308
242
5700867
243
8612151
244
4662268
245
8746986
246
466715
247
5425139
248
6377733
249
413248
250
9594800
251
3646317
252
7285883
253
1395640
254
6757438
255
7333021
256
2218973
257
4656642
258
5395580
259
8923714
260
6945214
261
5570691
262
1452406
263
6348659
264
760824
265
6753343
266
4421015
267
1650139
268
3373557
269
5647807
270
8444917
271
7102932
272
5289986
273
8718721
274
2308480
275
1107383
276
1346546
277
249066
278
6283749
279
2353241
280
3682949
281
7522856
282
8745465
283
9520247
284
2894009
285
2259431
286
6638652
287
1926856
288
9633791
289
8893205
290
3139810
291
8473128
292
7961171
293
7768963
294
8158982
295
5823610
296
8894456
297
736307
298
8201066
299
7861924
300
6408573
301
3949582
302
4684379
303
4744609
304
9051858
305
380823
306
3122478
307
1573303
308
5250660
309
4415850
310
8808519
311
7080841
312
192204
313
2017931
314
209806
315
3285196
316
1330242
317
1153739
318
6481783
319
1258299
320
9877021
321
9055363
322
4854217
323
4557053
324
1126316
325
7347325
326
7760197
327
5383811
328
2682978
329
1819184
330
6975171
331
7749135
332
976810
333
6247739
334
6290391
335
3249739
336
4541817
337
3428099
338
9421755
339
8738433
340
1274164
341
7104303
342
3656422
343
9979223
344
3506122
345
1673754
346
3161921
347
2818538
348
4458682
349
6359261
350
6426934
351
782103
352
3901778
353
1857358
354
5484908
355
2875582
356
3738494
357
64537
358
6051223
359
6872740
360
4765176
361
7220104
362
2598270
363
9842137
364
7214217
365
5702910
366
2628894
367
1247848
368
520157
369
1206180
370
8206791
371
8843603
372
114191
373
4749339
374
2625711
375
9550792
376
841001
377
4233823
378
6276651
379
2664448
380
7474888
381
1262500
382
6593317
383
90939
384
535912
385
6627958
386
3058532
387
6768384
388
7084346
389
4800944
390
4819847
391
7045177
392
7365650
393
5997922
394
5208999
395
7729267
396
9285990
397
9354758
398
2209419
399
9044992
400
3295737
401
2530979
402
2307649
403
9857682
404
8012943
405
7029165
406
2278695
407
7856211
408
2296287
409
2603987
410
5489406
411
5398931
412
8497844
413
1846916
414
8594631
415
970195
416
6474016
417
9339029
418
2951112
419
9664028
420
2291705
421
6985762
422
4740530
423
4379911
424
9869271
425
9835332
426
4806727
427
5856936
428
1892081
429
3981651
430
4930580
431
9889780
432
962541
433
2562468
434
1336459
435
9593240
436
4338437
437
2215355
438
8528391
439
6434739
440
4655065
441
9130962
442
8311268
443
8211102
444
3917412
445
7652314
446
6019016
447
3368386
448
3959384
449
40882
450
4521749
451
8041559
452
932248
453
456813
454
5746116
455
6871915
456
8918266
457
2281631
458
7707477
459
1081623
460
5791610
461
5073444
462
8189308
463
3932451
464
6966131
465
2523371
466
3237916
467
8946890
468
4014101
469
2017252
470
1608691
471
166321
472
1873
473
6506530
474
680587
475
1709020
476
9555716
477
709728
478
8716178
479
5656747
480
1230065
481
8487375
482
7166190
483
4948841
484
6882759
485
6677256
486
270695
487
2600124
488
886140
489
3425484
490
3273528
491
379629
492
4483866
493
6416998
494
7966718
495
7807042
496
6305964
497
4966440
498
3210575
499
5630654
500
8499854
501
2207795
502
4094756
503
7364964
504
899516
505
8149244
506
5225044
507
7409718
508
8157209
509
7662259
510
7760348
511
9106972
512
2648302
513
1833054
514
1359669
515
9978358
516
9752431
517
7835150
518
7039906
519
4874388
520
7566994
521
6755902
522
9602458
523
7621071
524
4888538
525
7809809
526
2417608
527
7939434
528
7630425
529
2471915
530
1991528
531
2867487
532
4910075
533
3667457
534
2041172
535
6836791
536
7482135
537
9034598
538
5676907
539
107416
540
9568704
541
6633667
542
6493718
543
8509618
544
2403363
545
4521616
546
4142717
547
3825501
548
5734943
549
6781157
550
7043308
551
2714778
552
2562210
553
4467454
554
3294809
555
57802
556
6843026
557
616277
558
3807379
559
9353508
560
3101183
561
1360510
562
8348712
563
9455063
564
4007404
565
2990314
566
4679226
567
3439397
568
2400452
569
3794129
570
2600105
571
1850113
572
2659662
573
3127710
574
849244
575
1161427
576
1119946
577
8386556
578
8696999
579
5684375
580
4978411
581
6673706
582
9201552
583
8456014
584
7509368
585
3452778
586
8664366
587
8113437
588
8983823
589
652742
590
2057013
591
5920285
592
8530242
593
4010767
594
3315346
595
2524081
596
651730
597
341040
598
9448969
599
83429
600
2642101
601
1433786
602
3649759
603
555199
604
5474772
605
8325637
606
2263107
607
9288002
608
2097012
609
4012152
610
9496180
611
7599357
612
3119784
613
6849327
614
7368417
615
3918571
616
5019143
617
7816600
618
3698908
619
9386292
620
506213
621
1687743
622
169883
623
4473394
624
5880820
625
3370978
626
8525526
627
7720062
628
6094764
629
6975371
630
9034588
631
1049472
632
7472233
633
8616597
634
1331899
635
6725820
636
505108
637
5111362
638
1803917
639
3482963
640
3605378
641
5407258
642
2625367
643
1465096
644
2464278
645
758393
646
1121696
647
1968038
648
6320843
649
2917881
650
7807840
651
2199230
652
2691670
653
7583934
654
5029628
655
3055273
656
5523150
657
2603228
658
5666836
659
4305906
660
7922171
661
9787624
662
3164901
663
8298150
664
3720363
665
8155910
666
5145168
667
545323
668
2847654
669
3121259
670
7952235
671
829684
672
1456967
673
6839437
674
7253416
675
535893
676
3020761
677
3333465
678
3851724
679
7438085
680
9679393
681
1155576
682
5070284
683
6891277
684
8752837
685
8278436
686
8723147
687
5467399
688
1256676
689
794517
690
7395024
691
6524438
692
6111922
693
4388265
694
8132181
695
3389703
696
8089365
697
9807139
698
7057278
699
8063236
700
7392465
701
304460
702
9879636
703
6993002
704
2860509
705
810943
706
8727902
707
6823970
708
5760205
709
8982619
710
1189333
711
996638
712
1990671
713
394075
714
6710898
715
2970241
716
4769175
717
705755
718
8960359
719
7919966
720
9844247
721
4457249
722
6305295
723
3384562
724
9311730
725
3696071
726
569367
727
8026529
728
9018656
729
8786437
730
2822849
731
2612451
732
683042
733
1573997
734
1246625
735
4810066
736
4034299
737
6398176
738
8102279
739
6927406
740
4128359
741
3912623
742
4172411
743
1280821
744
4502892
745
8938413
746
3101492
747
4503602
748
1783438
749
6081576
750
7492446
751
6859568
752
6592440
753
37164
754
8126217
755
4756682
756
7950114
757
159892
758
4227759
759
8409663
760
7049520
761
9553411
762
7991122
763
5404616
764
9273380
765
5784690
766
8079351
767
8558865
768
5545395
769
9572785
770
4647771
771
2388923
772
2925254
773
3882138
774
9879739
775
2654229
776
7803982
777
1062936
778
4082368
779
2165077
780
3042587
781
9968891
782
7262102
783
1385141
784
2525180
785
8501245
786
8452218
787
1851594
788
3527804
789
8873317
790
3087832
791
9582323
792
4555928
793
5802025
794
4306883
795
9407054
796
1531412
797
6514736
798
1116902
799
12710
800
3310966
801
8556302
802
715468
803
6235973
804
4604649
805
133947
806
405875
807
5439070
808
4206464
809
5313145
810
9218187
811
356432
812
5883301
813
9827097
814
6358863
815
7705902
816
1774454
817
3446979
818
247376
819
7127672
820
771293
821
1017408
822
3591569
823
4932798
824
5856066
825
3079629
826
7487083
827
6682658
828
5442652
829
5734430
830
4286579
831
1614167
832
9061552
833
7636648
834
6215627
835
4503170
836
9236790
837
8521382
838
7749368
839
5247205
840
1358976
841
6368177
842
2272567
843
8007799
844
8902975
845
6620440
846
8001611
847
934209
848
2180122
849
192218
850
8075767
851
5278246
852
3030695
853
9357701
854
1528193
855
6081372
856
4032029
857
7152249
858
8534425
859
6093548
860
1219060
861
9407116
862
931792
863
3580190
864
8788289
865
5694987
866
7424854
867
3671960
868
61282
869
3572962
870
1747121
871
2258158
872
4214951
873
9018342
874
7765611
875
9706446
876
2655517
877
9916957
878
5112225
879
141897
880
1339459
881
440233
882
3011010
883
9772019
884
4905242
885
1109382
886
1309337
887
2587005
888
4536352
889
7702653
890
7802187
891
8006005
892
6497708
893
1386887
894
1064131
895
1536730
896
2564491
897
9911792
898
7131759
899
6905830
900
1659776
901
3987281
902
2419919
903
3882653
904
6103143
905
5164890
906
3665750
907
7567713
908
2024175
909
1350643
910
7870654
911
3959682
912
2346297
913
715503
914
8053278
915
3717635
916
7003767
917
3556415
918
4226994
919
5833572
920
3426133
921
8660808
922
8566596
923
6389614
924
1289868
925
8655532
926
192227
927
201512
928
1618977
929
5113351
930
7114006
931
515470
932
7283473
933
3171828
934
4819908
935
1378107
936
7276455
937
368071
938
7156144
939
3802117
940
3189072
941
3208861
942
160666
943
8888567
944
3500210
945
5135748
946
8769878
947
218073
948
4917463
949
5767214
950
5972689
951
6261982
952
4140557
953
732979
954
9614188
955
3186821
956
3257410
957
4564278
958
70116
959
1771529
960
9454158
961
3259365
962
258498
963
3601052
964
636731
965
6993050
966
6485811
967
7986006
968
5499670
969
1379613
970
7351266
971
1797443
972
149350
973
3009608
974
3382161
975
3371230
976
497856
977
6812480
978
8250599
979
4939811
980
4602102
981
1462877
982
8447562
983
1170616
984
5121988
985
795887
986
804116
987
1281873
988
191692
989
7386698
990
5461863
991
3896473
992
5080401
993
8044456
994
4844078
995
4563360
996
8568320
997
780907
998
8850726
999
8798444
1000
9179767
1001

1002
Product

Resources

Company
