電話號碼的編碼使用的都是非前綴編碼，也就是huffman code。
分機號碼與外線號碼的區別僅僅在於同一個交換機所分配的電話號碼的多少。
基本介紹
- 中文名：分機號碼編碼
- 外文名：huffman code
電話號碼的編碼使用的都是非前綴編碼，也就是huffman code。
分機號碼與外線號碼的區別僅僅在於同一個交換機所分配的電話號碼的多少。
所謂非前綴編碼，就是在所有的編碼中，對於任意一個碼，不會是其他任意一個碼的前綴。
比如在電話號碼簿中有010139，那么就肯定不會存在以010139開頭的電話號碼。
整個電話號碼簿由一個huffman tree（哈夫曼樹）生成。
