分机号码编码


   

   电话号码的编码使用的都是非前缀编码,也就是huffman code。
分机号码与外线号码的区别仅仅在于同一个交换机所分配的电话号码的多少。
所谓非前缀编码,就是在所有的编码中,对于任意一个码,不会是其他任意一个码的前缀。
比如在电话号码簿中有010139,那么就肯定不会存在以010139开头的电话号码。
整个电话号码簿由一个huffman tree(哈夫曼树)生成。

   

自定义分类:
电话图论离散数学
 
贡献者:
VOIP之子
Copyright © 1999-2024 C114 All Rights Reserved | 联系我们 | 沪ICP备12002291号-4