霍夫曼编码 霍夫曼編碼（英語：），又譯為哈夫曼编码、赫夫曼编码，是一種用於无损数据压缩的熵編碼（權編碼）演算法。由美國計算機科學家大衛·霍夫曼（）在1952年發明。 這個句子“this is an example of a huffman tree”中得到的字母頻率來建構霍夫曼樹。句中字母的編碼和頻率如圖所示。編碼此句子需要135 bit（不包括保存树所用的空間） 字母頻率編碼space

QBasic 提示：此条目的主题不是QuickBASIC。 QBasic是BASIC（Beginner's All-purpose Symbolic Instruction Code，初學者通用指令代碼）語言的一個變種，由美國微軟公司開發，1991年隨MS-DOS 5.0推出。它不能被編譯成獨立的可執行文件，來源代碼在整合開發環境（IDE）中先被編譯成中間代碼，然後中間代碼在IDE中被解析後執