Generating dynamic huffman codes
    7.
    发明授权
    Generating dynamic huffman codes 有权
    生成动态huffman代码

    公开(公告)号:US07609182B2

    公开(公告)日:2009-10-27

    申请号:US12124945

    申请日:2008-05-21

    IPC分类号: H03M7/40

    CPC分类号: H03M7/40

    摘要: Huffman trees may be rapidly and effectively created by sorting a plurality of nodes by weight in an insertion sorter stack, popping the two lowest weighted nodes from the insertion sorter stack, forming a branch node from the popped entries, and placing the branch node into the insertion sorter.

    摘要翻译: 可以通过在插入分拣机堆栈中按重量排序多个节点来快速有效地创建霍夫曼树,从插入分拣机堆栈中弹出两个最低加权节点,从弹出的条目形成分支节点,并将分支节点放入 插入分拣机。