数据结构与算法基础-学习-36-哈夫曼之优化

最新推荐文章于 2024-10-11 17:04:33 发布
最新推荐文章于 2024-10-11 17:04:33 发布
阅读量564 收藏 5
点赞数 22
分类专栏： # 数据结构与算法基础学习 文章标签： 学习 数据结构 算法 c语言 霍夫曼树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45111959/article/details/139686244
版权

目录

一、知识点回顾

1、哈夫曼树

2、哈夫曼编码

3、哈夫曼解码

二、环境信息

三、哈夫曼编码解码流程

四、优化

1、字符统计操作优化

2、转换操作优化

3、密文数据优化

五、虚机测试

1、测试数据

2、测试效果

一、知识点回顾

1、哈夫曼树

链接：数据结构与算法基础-学习-17-二叉树之哈夫曼树

2、哈夫曼编码

链接：数据结构与算法基础-学习-18-哈夫曼编码

3、哈夫曼解码

链接：数据结构与算法基础-学习-19-哈夫曼解码

二、环境信息

名称值
CPUIntel(R) Core(TM) i5-1035G1 CPU @ 1.00GHz
操作系统CentOS Linux release 7.9.2009 (Core)
内存4G
逻辑核数4
gcc版本4.8.5 20150623 (Red Hat 4.8.5-44) (GCC)
cmake版本2.8.12.2

三、哈夫曼编码解码流程

四、优化

1、字符统计操作优化

原实现：从头遍历数组，找到字符，计数加一，没有找到追加字符，明文数据有多少个字符遍历多少次数组，时间复杂度：O(n^2)。

新实现：建立HASH表，字符为KEY，计数为VALUE，HASH表搜索失败，插入KEY，计数置一，搜索成功，计数加一，时间复杂度：O(n)。

HASH表的实现可以参考之前的博客：

《数据结构与算法基础-学习-20-查找之散列表（HASH TABLE）》

2、转换操作优化

生成哈夫曼树节点时，需要从所有节点中找两个最小的节点，组合为一个新的节点。

原实现：数组中包含所有节点，每次找两个最小的节点，都需要从数组头部开始扫描到尾部，无论这个节点是否被合并过。n个叶子结点，需要合并n-1次，一共n * 2 - 1个结点，有多少个节点遍历多少次数组。

新实现：自动升序排序的链表，每次只要取出链表头部的两个节点，就是最小的两个值，再将生成的新节点压入到链表中，链表中也不存在合并过的节点，减少了链表长度，提升了链表排序的效率。

链表的实现可以参考之前的博客：

《数据结构与算法基础-学习-13-线性表之链队》

3、密文数据优化

明文例如占用1016个字节，生成的密文是由0和1组成，变为4396字节，我们可以将密文数据转换成二进制数据进行存储，存储空间就减少为4396 / 8 = 549，大大节省了存储空间。不过在密文转二进制、二进制转密文之间会有一个性能上的消耗。

二进制转密文的实现可以参考之前的博客：

《C语言学习-23-十进制转二进制（多种方法实现）》

五、虚机测试

1、测试数据

[gbase@czg2 Exec]$ cat /home/gbase/TestData/E.txt
The pthread_rwlock_trywrlock() function shall apply a write lock like the pthread_rwlock_wrlock() function, with the exception that the function shall fail if any thread currently holds rwlock (for reading or writing).The pthread_rwlock_wrlock()function shall apply a write lock to the read-write lock referenced by rwlock. The calling thread acquires the write lock if no other thread (reader or writer) holds the read-write lock rwlock. Otherwise, the thread shall block until it can acquire the lock. The calling thread may deadlock if at the time the  call is made it holds the read-write lock (whether a read or write lock). Implementations may favor writers over readers to avoid writer starvation. Results are undefined if any of these functions are called with an uninitialized read-write lock. If  a  signal  is  delivered to a thread waiting for a read-write lock for writing, upon return from the signal handler the thread resumes waiting for the read-write lock for writing as if it was not interrupted.

2、测试效果

[gbase@czg2 Exec]$ perf stat -e page-faults ./TestHfm < /home/gbase/TestData/E.txt
ExecCopyStr Function, The Memory Was Successfully Expanded.
2024-07-04 14:58:21-P[9456]-T[9456]-[Info ]-HfmTreePrint       :
HfmTabLen          : 74
HfmCodeTabLen      : 38
[ Index | Chr  | Code         ]
[ 1     | '\n' | 000111000    ]
[ 2     | ' '  | 110          ]
[ 3     | '('  | 0110100      ]
[ 4     | ')'  | 0001101      ]
[ 5     | ','  | 00011101     ]
[ 6     | '-'  | 0001100      ]
[ 7     | '.'  | 0110111      ]
[ 8     | 'I'  | 011010101    ]
[ 9     | 'O'  | 0001110011   ]
[ 10    | 'R'  | 0001110010   ]
[ 11    | 'T'  | 10011100     ]
[ 12    | '_'  | 0001111      ]
[ 13    | 'a'  | 1000         ]
[ 14    | 'b'  | 011010100    ]
[ 15    | 'c'  | 10101        ]
[ 16    | 'd'  | 10100        ]
[ 17    | 'e'  | 001          ]
[ 18    | 'f'  | 111111       ]
[ 19    | 'g'  | 1111100      ]
[ 20    | 'h'  | 0000         ]
[ 21    | 'i'  | 0111         ]
[ 22    | 'k'  | 00010        ]
[ 23    | 'l'  | 0101         ]
[ 24    | 'm'  | 0110110      ]
[ 25    | 'n'  | 11110        ]
[ 26    | 'o'  | 0100         ]
[ 27    | 'p'  | 1111101      ]
[ 28    | 'q'  | 011010111    ]
[ 29    | 'r'  | 1110         ]
[ 30    | 's'  | 01100        ]
[ 31    | 't'  | 1011         ]
[ 32    | 'u'  | 100110       ]
[ 33    | 'v'  | 10011101     ]
[ 34    | 'w'  | 10010        ]
[ 35    | 'x'  | 0110101101   ]
[ 36    | 'y'  | 1001111      ]
[ 37    | 'z'  | 0110101100   ]
[ Index | Weight | ParentIndex | ChildIndexL | ChildIndexR | Ptr        ]
[ 1     | 1      | 40          | 0           | 0           | 0xc59204   ]
[ 2     | 163    | 70          | 0           | 0           | 0xc59218   ]
[ 3     | 6      | 48          | 0           | 0           | 0xc5922c   ]
[ 4     | 6      | 47          | 0           | 0           | 0xc59240   ]
[ 5     | 3      | 43          | 0           | 0           | 0xc59254   ]
[ 6     | 6      | 47          | 0           | 0           | 0xc59268   ]
[ 7     | 8      | 49          | 0           | 0           | 0xc5927c   ]
[ 8     | 2      | 42          | 0           | 0           | 0xc59290   ]
[ 9     | 1      | 39          | 0           | 0           | 0xc592a4   ]
[ 10    | 1      | 39          | 0           | 0           | 0xc592b8   ]
[ 11    | 4      | 45          | 0           | 0           | 0xc592cc   ]
[ 12    | 6      | 46          | 0           | 0           | 0xc592e0   ]
[ 13    | 64     | 64          | 0           | 0           | 0xc592f4   ]
[ 14    | 2      | 42          | 0           | 0           | 0xc59308   ]
[ 15    | 37     | 59          | 0           | 0           | 0xc5931c   ]
[ 16    | 36     | 59          | 0           | 0           | 0xc59330   ]
[ 17    | 92     | 67          | 0           | 0           | 0xc59344   ]
[ 18    | 22     | 55          | 0           | 0           | 0xc59358   ]
[ 19    | 10     | 51          | 0           | 0           | 0xc5936c   ]
[ 20    | 44     | 61          | 0           | 0           | 0xc59380   ]
[ 21    | 63     | 63          | 0           | 0           | 0xc59394   ]
[ 22    | 23     | 56          | 0           | 0           | 0xc593a8   ]
[ 23    | 54     | 62          | 0           | 0           | 0xc593bc   ]
[ 24    | 8      | 49          | 0           | 0           | 0xc593d0   ]
[ 25    | 41     | 60          | 0           | 0           | 0xc593e4   ]
[ 26    | 53     | 62          | 0           | 0           | 0xc593f8   ]
[ 27    | 11     | 51          | 0           | 0           | 0xc5940c   ]
[ 28    | 2      | 41          | 0           | 0           | 0xc59420   ]
[ 29    | 81     | 66          | 0           | 0           | 0xc59434   ]
[ 30    | 25     | 57          | 0           | 0           | 0xc59448   ]
[ 31    | 77     | 65          | 0           | 0           | 0xc5945c   ]
[ 32    | 16     | 54          | 0           | 0           | 0xc59470   ]
[ 33    | 5      | 45          | 0           | 0           | 0xc59484   ]
[ 34    | 32     | 58          | 0           | 0           | 0xc59498   ]
[ 35    | 1      | 38          | 0           | 0           | 0xc594ac   ]
[ 36    | 9      | 50          | 0           | 0           | 0xc594c0   ]
[ 37    | 1      | 38          | 0           | 0           | 0xc594d4   ]
[ 38    | 2      | 41          | 37          | 35          | 0xc594e8   ]
[ 39    | 2      | 40          | 10          | 9           | 0xc594fc   ]
[ 40    | 3      | 43          | 1           | 39          | 0xc59510   ]
[ 41    | 4      | 44          | 38          | 28          | 0xc59524   ]
[ 42    | 4      | 44          | 14          | 8           | 0xc59538   ]
[ 43    | 6      | 46          | 40          | 5           | 0xc5954c   ]
[ 44    | 8      | 48          | 42          | 41          | 0xc59560   ]
[ 45    | 9      | 50          | 11          | 33          | 0xc59574   ]
[ 46    | 12     | 52          | 43          | 12          | 0xc59588   ]
[ 47    | 12     | 52          | 6           | 4           | 0xc5959c   ]
[ 48    | 14     | 53          | 3           | 44          | 0xc595b0   ]
[ 49    | 16     | 53          | 24          | 7           | 0xc595c4   ]
[ 50    | 18     | 54          | 45          | 36          | 0xc595d8   ]
[ 51    | 21     | 55          | 19          | 27          | 0xc595ec   ]
[ 52    | 24     | 56          | 47          | 46          | 0xc59600   ]
[ 53    | 30     | 57          | 48          | 49          | 0xc59614   ]
[ 54    | 34     | 58          | 32          | 50          | 0xc59628   ]
[ 55    | 43     | 60          | 51          | 18          | 0xc5963c   ]
[ 56    | 47     | 61          | 22          | 52          | 0xc59650   ]
[ 57    | 55     | 63          | 30          | 53          | 0xc59664   ]
[ 58    | 66     | 64          | 34          | 54          | 0xc59678   ]
[ 59    | 73     | 65          | 16          | 15          | 0xc5968c   ]
[ 60    | 84     | 66          | 25          | 55          | 0xc596a0   ]
[ 61    | 91     | 67          | 20          | 56          | 0xc596b4   ]
[ 62    | 107    | 68          | 26          | 23          | 0xc596c8   ]
[ 63    | 118    | 68          | 57          | 21          | 0xc596dc   ]
[ 64    | 130    | 69          | 13          | 58          | 0xc596f0   ]
[ 65    | 150    | 69          | 59          | 31          | 0xc59704   ]
[ 66    | 165    | 70          | 29          | 60          | 0xc59718   ]
[ 67    | 183    | 71          | 61          | 17          | 0xc5972c   ]
[ 68    | 225    | 71          | 62          | 63          | 0xc59740   ]
[ 69    | 280    | 72          | 64          | 65          | 0xc59754   ]
[ 70    | 328    | 72          | 2           | 66          | 0xc59768   ]
[ 71    | 408    | 73          | 67          | 68          | 0xc5977c   ]
[ 72    | 608    | 73          | 69          | 70          | 0xc59790   ]
[ 73    | 1016   | 0           | 71          | 72          | 0xc597a4   ]
2024-07-04 14:58:21-P[9456]-T[9456]-[Info ]-DllPrint           :
HeadNode           : 0xc59f20
NodeCnt            : 1
InitF              : [NULL,(nil)]
CopyF              : [NULL,(nil)]
DestroyF           : [NULL,(nil)]
PrintF             : [NULL,(nil)]
Mode               : Queue
PreNode    CurNode    NextNode   Data
0xc59f20   0xc59f20   0xc59f20   [1016    ,0xc597a4]
2024-07-04 14:58:21-P[9456]-T[9456]-[Info ]-Printf HashTable   :
Index : 10    , DataNum : 1     , List :
(Key : '\n', Func : 'Empty', FuncPtr : (nil), Val : '1', HitCnt : 2)
Index : 32    , DataNum : 1     , List :
(Key : ' ', Func : 'Empty', FuncPtr : (nil), Val : '2', HitCnt : 326)
Index : 40    , DataNum : 1     , List :
(Key : '(', Func : 'Empty', FuncPtr : (nil), Val : '3', HitCnt : 12)
Index : 41    , DataNum : 1     , List :
(Key : ')', Func : 'Empty', FuncPtr : (nil), Val : '4', HitCnt : 12)
Index : 44    , DataNum : 1     , List :
(Key : ',', Func : 'Empty', FuncPtr : (nil), Val : '5', HitCnt : 6)
Index : 45    , DataNum : 1     , List :
(Key : '-', Func : 'Empty', FuncPtr : (nil), Val : '6', HitCnt : 12)
Index : 46    , DataNum : 1     , List :
(Key : '.', Func : 'Empty', FuncPtr : (nil), Val : '7', HitCnt : 16)
Index : 73    , DataNum : 1     , List :
(Key : 'I', Func : 'Empty', FuncPtr : (nil), Val : '8', HitCnt : 4)
Index : 79    , DataNum : 1     , List :
(Key : 'O', Func : 'Empty', FuncPtr : (nil), Val : '9', HitCnt : 2)
Index : 82    , DataNum : 1     , List :
(Key : 'R', Func : 'Empty', FuncPtr : (nil), Val : '10', HitCnt : 2)
Index : 84    , DataNum : 1     , List :
(Key : 'T', Func : 'Empty', FuncPtr : (nil), Val : '11', HitCnt : 8)
Index : 95    , DataNum : 1     , List :
(Key : '_', Func : 'Empty', FuncPtr : (nil), Val : '12', HitCnt : 12)
Index : 97    , DataNum : 1     , List :
(Key : 'a', Func : 'Empty', FuncPtr : (nil), Val : '13', HitCnt : 128)
Index : 98    , DataNum : 1     , List :
(Key : 'b', Func : 'Empty', FuncPtr : (nil), Val : '14', HitCnt : 4)
Index : 99    , DataNum : 1     , List :
(Key : 'c', Func : 'Empty', FuncPtr : (nil), Val : '15', HitCnt : 74)
Index : 100   , DataNum : 1     , List :
(Key : 'd', Func : 'Empty', FuncPtr : (nil), Val : '16', HitCnt : 72)
Index : 101   , DataNum : 1     , List :
(Key : 'e', Func : 'Empty', FuncPtr : (nil), Val : '17', HitCnt : 184)
Index : 102   , DataNum : 1     , List :
(Key : 'f', Func : 'Empty', FuncPtr : (nil), Val : '18', HitCnt : 44)
Index : 103   , DataNum : 1     , List :
(Key : 'g', Func : 'Empty', FuncPtr : (nil), Val : '19', HitCnt : 20)
Index : 104   , DataNum : 1     , List :
(Key : 'h', Func : 'Empty', FuncPtr : (nil), Val : '20', HitCnt : 88)
Index : 105   , DataNum : 1     , List :
(Key : 'i', Func : 'Empty', FuncPtr : (nil), Val : '21', HitCnt : 126)
Index : 107   , DataNum : 1     , List :
(Key : 'k', Func : 'Empty', FuncPtr : (nil), Val : '22', HitCnt : 46)
Index : 108   , DataNum : 1     , List :
(Key : 'l', Func : 'Empty', FuncPtr : (nil), Val : '23', HitCnt : 108)
Index : 109   , DataNum : 1     , List :
(Key : 'm', Func : 'Empty', FuncPtr : (nil), Val : '24', HitCnt : 16)
Index : 110   , DataNum : 1     , List :
(Key : 'n', Func : 'Empty', FuncPtr : (nil), Val : '25', HitCnt : 82)
Index : 111   , DataNum : 1     , List :
(Key : 'o', Func : 'Empty', FuncPtr : (nil), Val : '26', HitCnt : 106)
Index : 112   , DataNum : 1     , List :
(Key : 'p', Func : 'Empty', FuncPtr : (nil), Val : '27', HitCnt : 22)
Index : 113   , DataNum : 1     , List :
(Key : 'q', Func : 'Empty', FuncPtr : (nil), Val : '28', HitCnt : 4)
Index : 114   , DataNum : 1     , List :
(Key : 'r', Func : 'Empty', FuncPtr : (nil), Val : '29', HitCnt : 162)
Index : 115   , DataNum : 1     , List :
(Key : 's', Func : 'Empty', FuncPtr : (nil), Val : '30', HitCnt : 50)
Index : 116   , DataNum : 1     , List :
(Key : 't', Func : 'Empty', FuncPtr : (nil), Val : '31', HitCnt : 154)
Index : 117   , DataNum : 1     , List :
(Key : 'u', Func : 'Empty', FuncPtr : (nil), Val : '32', HitCnt : 32)
Index : 118   , DataNum : 1     , List :
(Key : 'v', Func : 'Empty', FuncPtr : (nil), Val : '33', HitCnt : 10)
Index : 119   , DataNum : 1     , List :
(Key : 'w', Func : 'Empty', FuncPtr : (nil), Val : '34', HitCnt : 64)
Index : 120   , DataNum : 1     , List :
(Key : 'x', Func : 'Empty', FuncPtr : (nil), Val : '35', HitCnt : 2)
Index : 121   , DataNum : 1     , List :
(Key : 'y', Func : 'Empty', FuncPtr : (nil), Val : '36', HitCnt : 18)
Index : 122   , DataNum : 1     , List :
(Key : 'z', Func : 'Empty', FuncPtr : (nil), Val : '37', HitCnt : 2)
TotalDataNum : 37    
ArrayMaxLen  : 257   
[1001110000000011101111101101100001110001100010100000111111101001001010100101010001000011111011111010011111001011100101010010101000100110100000110111011111110011011110101011011011101001111011001100000010000101010111010001111101111110101011001111110100011010010111001111011001110010101001010100010110010101110001000111010110000001110111110110110000111000110001010000011111110100100101010010101000100001111100101110010101001010100010011010000011011101111111001101111010101101101110100111100001110111010010011110110000110101100000011100010110101101101010011111101101101110100111101101011000010001011110101100000011101111111001101111010101101101110100111101100110000001000010101011101111111000011101011100111111111110100011110100111111010110000111000110001010011010101100110111011100011111010110101100111111000000100010110100011001101110100100101010010101000101100110100111111010011101101110001100010100011111110111110011001001110110100101110011110110111111101111100000110101101111001110000000011101111101101100001110001100010100000111111101001001010100101010001000011111001011100101010010101000100110100000110111111110011011110101011011011101001111011001100000010000101010111010001111101111110101011001111110100011010010111001111011001110010101001010100010110101101001101011000000111011100011000101000001100100101110011110110011100101010010101000101101110001111111001111000111110101010011010011001101010010011111101110100100101010010101000100110111110100111000000001110101011000010101010111111101111100110101100001110001100010100110100010101011010111100110011111100010110011010110000001110100101110011110110011100101010010101000101100111111111110111100100110010010110000001111011010110000111000110001010011001101001110001100010100001111011001001110110100101110011110110011110000110111000000100010110100011001101011000000111011100011000101000001100100101110011110110011100101010010101000101101110100100101010010101000100110111110000111001110110000001111010010011101100001000111011101011000000111010110000111000110001010011001100000010000101010111001101010001010100101010001011010011011110101101110101110011110111101010110001111011010001010101101011110011001111110001110101100000011100101010010101000100110111110100111000000001110101011000010101010111111101111100110101100001110001100010100110011011010001001111110101000011000101000101010010101000101100111111111110100010111101011000000111010110111011011000111010110000001110110101011000010101011100111011001100110110100010100001110011110111100000010001011010001100110101100000011101110001100010100000110010010111001111011001110010101001010100010110011010010010000000110110000001111011010001101110001100010100110010011101101001011100111101100111001010100101010001000011010110111110011010101011011011111010101001011011000111110101110001011011101001111001100110011011010001001111110111111100010011101010011101101001011100111101100111100110011001001001110100111101101110001100010100001111001100110101101001101000100111010100011110100110100101110011110110011110110011001011100011101001110110001011011101001111001101111100001110010001011001001100101101101100110100011100011101001101111010100001111111011111110001101001100111111111110100011110100111111001001111111101011000000101100001110111111100110111101010110110111010011110011001101000111000111010101100001010101001101001101001001111011000011010001111011010011011110011111110011110110111100001010111011010110000110100110111000110001010000011001001011100111101100111001010100101010001001101111100110101011111111101101000110110011000111111110011110100001011101100111011001101101010000101010111100111010011110001101001101011010011010001101011000011100011000101001101001010000111101101111111011111001101111110100111011010001101110001100010100000110010010111001111011001110010101001010100010110111111010011101101001011100111101101111111011111000001110111010011011111010100111101101110001101110011011101111011011111111100100011011011010110000001110011000111111110011110100001011100000100011110101000101001111011010110000001110101100001110001100010100110111000101100100110011011000101100110100101000011110110111111101111100110111111010011101101011000000111011100011000101000001100100101110011110110011100101010010101000101101111110100111011010010111001111011011111110111110011010000110011001111111111100111101111010010100001100110111100100101111001111111010110011110111010011011111011011001101000110111000111000],[4396]
2024-07-04 14:58:21-P[9456]-T[9456]-[Info ]-BinaryPrint        :
BitUseLen          : 4
DataUseLen         : 549
DataMaxLen         : 551
[The pthread_rwlock_trywrlock() function shall apply a write lock like the pthread_rwlock_wrlock() function, with the exception that the function shall fail if any thread currently holds rwlock (for reading or writing).The pthread_rwlock_wrlock()function shall apply a write lock to the read-write lock referenced by rwlock. The calling thread acquires the write lock if no other thread (reader or writer) holds the read-write lock rwlock. Otherwise, the thread shall block until it can acquire the lock. The calling thread may deadlock if at the time the  call is made it holds the read-write lock (whether a read or write lock). Implementations may favor writers over readers to avoid writer starvation. Results are undefined if any of these functions are called with an uninitialized read-write lock. If  a  signal  is  delivered to a thread waiting for a read-write lock for writing, upon return from the signal handler the thread resumes waiting for the read-write lock for writing as if it was not interrupted.
],[1016]

 Performance counter stats for './TestHfm':

               230      page-faults:u                                               

       0.002016665 seconds time elapsed

       0.001643000 seconds user
       0.000000000 seconds sys

阳光九叶草LXGZXJ
关注
专栏目录
数据结构与算法必知基础知识
bigsai
01-06 1万+
原创公众号：bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。 为什么学习数据结构与算法？如果你还是学生，那么这门课程是必修的，考研基本也.
哈夫曼树的编码与译码（优化）
Shellin_F的博客
12-28 835
上次写的哈夫曼，这星期需要写哈夫曼的课程设计，就将之前写的哈夫曼树先优化了一下。#include<stdio.h> #include<stdlib.h> #include<string.h> int n; int m; char h[100];//输入的字符串 char whole_str[100]; struct tree//树的结构 { char a; int weight;
哈夫曼树堆优化
huhubbdd的博客
11-02 539
【问题描述】给定一个文件，文件由n个字符组成，但他们出现的频度不相同。要求对该文件中的字符集构造哈夫曼树，并计算编码后的文件长度。【输入形式】输入的第1行有1个数字n，表示文件中总的字符个数。接下来1行中有n个数字，分别表示n个字符出现的频度。【输出形式】输出1行包含1个数字，表示使用哈夫曼编码后该文件的长度。【样例输入】5【样例输出】129【样例说明】使用哈夫曼编码后，各字符的编码长度分别为2 3 2 3 2，文件长度为2*20+3*7+2*10+3*4+2*18=129。
哈夫曼树的构建【堆优化】
weixin_62953519的博客
08-12 283
这个函数我们输入两个根节点，返回一个新的根节点，这个新的根节点的左右子树是我们输入的两个根节点；1：现搜索队列有n颗子树，我们寻找到WPL最小和次小的两个树，并将两棵树pop出搜索队列。* n-1==1，那么返回搜索队列中的树，该树就是计算结果。2：将找到的两颗树合并为一颗新的树，新的树的WPL值为两颗树WPL的和；3：将新树放到搜索队列中，更新n为n-1。...
数据结构与算法 -- 哈夫曼树&哈夫曼编码
LiangliangSpeak的博客
04-30 2959
数据结构与算法 -- 哈夫曼树&哈夫曼编码前言1. 哈夫曼树2. 哈夫曼编码3. 哈夫曼树 & 哈夫曼编码 的实现 前言   上一篇了解学习了线索化二叉树的一些知识，这一篇，对哈夫曼树和哈夫曼编码来做一个了解学习。 首先，我们先看一个经典的问题， 等级 优秀 良好 中等 及格 不及格 考分 90 <= 分数 <= 100 80 <= 分数 <...
数据结构与算法-哈夫曼树
m0_62988332的博客
03-10 467
哈夫曼树，又称最优二叉树或最小带权路径长度树，是一种带权重的二叉树，由美国计算机科学家戴维·A·哈夫曼于1952年提出。它的特点是通过自底向上、结合的方式构建，使得树中每个叶子节点代表一个字符，且整棵树的加权路径长度（所有叶子节点到根节点的路径长度之和）最小。哈夫曼树凭借其独特的优势，在数据压缩和信息处理等多个领域都发挥着重要作用。理解和掌握哈夫曼树的构造原理及哈夫曼编码方法，不仅有助于我们解决实际工程问题，还能深化对数据结构与算法设计的理解。
数据结构（严蔚敏版）与算法的实现（含全部代码）
热门推荐
关注网络安全、云原生安全
09-13 14万+
目录 基础 c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化 c/c++进制转换方法汇总（含全部代码） 二进制数-北邮2012研究生复试 质因子分解 除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
数据结构与算法--贪婪算法
0102的博客
01-13 565
贪婪算法 上一篇：数据结构与算法–图论-深度优先搜索及其应用
数据结构基础：P5.2-树(三)---＞哈夫曼树与哈夫曼编码
InnerPeaceHQ的博客
01-05 976
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 数据结构基础：P2.2-线性结构—＞堆栈 数据结构基础：P2.3-线性结构—＞队列 数据结构基础：P2.4-应用实例—＞多项式加法运算 数据结构基础：P2.5-应用实例—＞多项式乘法与加法运算-C实现 数据结构基础：P3.1-树(一)—＞树与树的表示 数据结构基础：P3.2-树(一)—＞二叉树及存储结构 数据结构基础：P3.3-树(一)—＞二叉树的遍历 数据结
四川大学计算机学院-数据结构与算法分析高分实验报告-改进哈夫曼树类模板.rar
08-18
《四川大学计算机学院数据结构与算法分析实验报告...总的来说，这份来自四川大学计算机学院的实验报告全面且深入地探讨了哈夫曼树及其类模板的改进，对于学习数据结构与算法的同学们来说，是一份极具价值的学习资料。
数据结构与算法期末作业-哈夫曼算法压缩和解压ASCII文件
05-12
哈夫曼编码是一种高效的...这个程序的设计充分体现了哈夫曼编码的基本思想，通过自定义数据结构和算法实现了文件的压缩和解压缩功能。在实际应用中，哈夫曼编码常被用于数据传输和存储优化，以减少数据量，提高效率。
【数据结构与算法】-哈夫曼树(Huffman Tree)与哈夫曼编码
11-03
哈夫曼树（Huffman Tree）与哈夫曼编码（Huffman Coding）是数据结构与算法领域中的一个重要概念，主要用于数据的无损压缩。在计算机科学中，它们扮演着优化存储空间、提高传输效率的关键角色。哈夫曼编码是一种可变...
LUT算法与数据结构--客房管理系统和哈夫曼树的编译系统
12-10
《LUT算法与数据结构在客房管理系统和哈夫曼树编译系统中的应用》 在IT行业中，算法和数据结构是计算机科学的基础，它们对于优化程序性能、提高代码效率至关重要。本项目“LUT算法与数据结构--客房管理系统和哈夫曼...
算法-理论基础- 二叉树- 哈夫曼树与哈夫曼编码（包含源程序）.rar
09-16
哈夫曼树与哈夫曼编码是数据结构与算法领域中的重要概念，它们在数据压缩、文本编码等方面有着广泛的应用。哈夫曼树，又称最优二叉树或最小带权路径长度树，是一种特殊的二叉树，其特点是所有叶子节点都是最外层的，...
关于通信方式的一些自我学习（uart、i2c、spi的一些最底层的逻辑以及运用方式）STM32F407上的一些实际日常应用
weixin_60991529的博客
10-08 1245
首先其工作原理是将数据以串行方式进行发的，接收的时候将数据转换为并行数据。利用异步通信所以不需要时钟线适用于不同芯片、芯片对模块之间的控制。因此需要设置好波特率（115200、9500）数据位、停止位、奇偶效验位。
MySQL数据库的详细学习步骤
最新发布
2401_87352036的博客
10-11 1103
MySQL数据库的详细学习步骤可以归纳为以下几个阶段，每个阶段都包含了特定的学习内容和目标。
springboot实战学习（12）(优化更新用户基本信息接口)(Validation实体参数校验)
岁岁岁平安的博客
10-09 951
本篇博客主要是对用户模块的更新用户基本信息接口的代码的一个小优化（实体参数校验）。其中用到了Spring Validation参数校验框架提供的一些注解（如@NotNull、@NotEmpty、@Email、@Validated）去完成实体类对象的参数校验以及完成了功能的测试...
2024年网络安全进阶学习路径-2024年进阶学习指南
2401_85026965的博客
10-10 1970
网络安全可以基于攻击和防御视角来分类，我们经常听到的 “红队”、“渗透测试” 等就是研究攻击技术，而“蓝队”、“安全运营”、“安全运维”则研究防御技术。走安全行业的工程方向的，技术上面其实有很大的重叠性，抛开甲乙方、岗位名称、岗位职责等因素来看，作为学技术的，也根据以往我们给学员推荐就业和入职情况来看，只要好好掌握以下几种技术（网络协议与安全设备、Linux操作系统、Web服务部署/开发、主流渗透测试/安全工具、一门及以上的编程语言）中的2到3个，都可以较好的胜任工作需求。
数据结构-张宏讲义：哈夫曼树与算法分析
"哈夫曼树-C++版数据结构-张宏" ...哈夫曼树是数据结构中的一种，用于优化编码效率，而数据结构是计算机科学的基础，影响着算法的设计和程序性能。理解和掌握各种数据结构及其C++实现，对于提升编程能力至关重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值