2024年3月31日
SMU Winter 2024 div2 ptlks的周报Week 7（3.25-3.31）
摘要： 哈夫曼编码对出现频率大的字符赋予较短的编码，对出现频率小的字符赋予较长的编码。哈夫曼树的建树过程为，每次选取最小和次小的根节点，将它们之和作为它们的根节点，左子节点为小点，右子节点为次小点，直至仅剩一棵树。一棵哈夫曼树，左子树为0，右子树为1，以根节点到叶子结点的路径作为每个叶子结点的编码。 哈夫曼 阅读全文
posted @ 2024-03-31 15:22 ptlks 阅读(15) 评论(0) 推荐(0) 编辑