hafftree.txt

哈夫曼算法的应用

position     character    weight       parent       leftChild    rightChild   flag         
0            
            15           83           -1           -1           1            
1                         277          109          -1           -1           1            
2            (            3            67           -1           -1           1            
3            )            3            65           -1           -1           1            
4            ,            15           84           -1           -1           1            
5            -            4            68           -1           -1           1            
6            .            11           78           -1           -1           1            
7            0            8            77           -1           -1           1            
8            1            1            57           -1           -1           1            
9            2            6            73           -1           -1           1            
10           4            1            59           -1           -1           1            
11           6            1            59           -1           -1           1            
12           7            4            68           -1           -1           1            
13           8            1            60           -1           -1           1            
14           9            3            67           -1           -1           1            
15           A            4            71           -1           -1           1            
16           B            1            57           -1           -1           1            
17           C            7            75           -1           -1           1            
18           D            4            69           -1           -1           1            
19           E            11           79           -1           -1           1            
20           F            1            58           -1           -1           1            
21           H            13           82           -1           -1           1            
22           I            11           79           -1           -1           1            
23           J            3            66           -1           -1           1            
24           K            13           82           -1           -1           1            
25           L            3            66           -1           -1           1            
26           P            7            74           -1           -1           1            
27           Q            2            62           -1           -1           1            
28           R            1            61           -1           -1           1            
29           S            9            78           -1           -1           1            
30           T            6            74           -1           -1           1            
31           a            106          102          -1           -1           1            
32           b            15           84           -1           -1           1            
33           c            53           95           -1           -1           1            
34           d            50           94           -1           -1           1            
35           e            143          105          -1           -1           1            
36           f            34           91           -1           -1           1            
37           g            35           91           -1           -1           1            
38           h            59           96           -1           -1           1            
39           i            104          101          -1           -1           1            
40           j            1            58           -1           -1           1            
41           k            4            71           -1           -1           1            
42           l            68           97           -1           -1           1            
43           m            36           92           -1           -1           1            
44           n            115          103          -1           -1           1            
45           o            127          104          -1           -1           1            
46           p            46           93           -1           -1           1            
47           q            1            60           -1           -1           1            
48           r            81           99           -1           -1           1            
49           s            78           99           -1           -1           1            
50           t            125          103          -1           -1           1            
51           u            52           95           -1           -1           1            
52           v            12           80           -1           -1           1            
53           w            12           81           -1           -1           1            
54           x            2            62           -1           -1           1            
55           y            26           88           -1           -1           1            
56           z            1            61           -1           -1           1            
57           @            2            63           16           8            1            
58           @            2            63           20           40           1            
59           @            2            64           10           11           1            
60           @            2            64           47           13           1            
61           @            2            65           28           56           1            
62           @            4            69           27           54           1            
63           @            4            70           57           58           1            
64           @            4            70           59           60           1            
65           @            5            72           61           3            1            
66           @            6            72           23           25           1            
67           @            6            73           14           2            1            
68           @            8            75           5            12           1            
69           @            8            76           18           62           1            
70           @            8            76           63           64           1            
71           @            8            77           41           15           1            
72           @            11           80           65           66           1            
73           @            12           81           67           9            1            
74           @            13           83           30           26           1            
75           @            15           85           17           68           1            
76           @            16           85           69           70           1            
77           @            16           86           71           7            1            
78           @            20           86           29           6            1            
79           @            22           87           19           22           1            
80           @            23           87           72           52           1            
81           @            24           88           53           73           1            
82           @            26           89           21           24           1            
83           @            28           89           74           0            1            
84           @            30           90           4            32           1            
85           @            31           90           75           76           1            
86           @            36           92           77           78           1            
87           @            45           93           79           80           1            
88           @            50           94           81           55           1            
89           @            54           96           82           83           1            
90           @            61           97           84           85           1            
91           @            69           98           36           37           1            
92           @            72           98           86           43           1            
93           @            91           100          87           46           1            
94           @            100          100          34           88           1            
95           @            105          101          51           33           1            
96           @            113          102          89           38           1            
97           @            129          104          90           42           1            
98           @            141          105          91           92           1            
99           @            159          106          49           48           1            
100          @            191          106          93           94           1            
101          @            209          107          39           95           1            
102          @            219          107          31           96           1            
103          @            240          108          44           50           1            
104          @            256          108          45           97           1            
105          @            284          109          98           35           1            
106          @            350          110          99           100          1            
107          @            428          110          101          102          1            
108          @            496          111          103          104          1            
109          @            561          111          1            105          1            
110          @            778          112          106          107          1            
111          @            1057         112          108          109          1            
112          @            1835         -1           110          111          0