位图映射法在长话流量流向分析中的应用.pdfVIP

1·70 · 计算机应用研究 2005 年 位图映射法在长话流量流向分析中的应用 1 1 2 1 杨一鸣 , 潘 嵘 , 黄 平 , 李 磊 ( 1. 中山大学 软件研究所, 广东 广州 510275; 2. 广东电信研究院 , 广东 广州 510630) 摘 要: 通过对传统长话流量流向分析方法进行剖析, 深入研究了用户呼叫清单和流向分析的特性, 进而提出 了进行流量流向分析的一种优化算法———位图映射法及一系列改进算法, 包括哈希位图映射算法、最优位图映 射算法等。算法分析与测试结果均证明该系列算法能够有效提高处理效率。 关键词: 流量流向分析; 位图映射法; 呼叫记录 中图法分类号: TP393. 07 文献标识码 : A 文章编号: 1001- 3695( 2005) 02- 0170- 03 Application of Bitmap Algorithm for Flux and Direction Analysis of Long-distance Call 1 1 2 1 YANG Yi-ming , PAN Rong , HUANG Ping , LI Lei ( 1. Institute of Software, Sun Yat-Sen University, Guangzhou Guangdong 510275, China; 2. Guangdong Telecom Academy, Guangzhou Guang- dong 510630, China) Abstract: Flux and direction analysis of long-distance call is analyzed and the characteristic of call detail record and direction analysis is found, thus an improved method: Bitmap Algorithm is put forward to make analysis of flux and direction. The greatly improved efficiency can be proved by the algorithmic analysis and testing result. Key words: Flux and Direction Analysis; Bitmap Algorithm; Call Detail Record 长途区号表, 当话单数据量比较大时, 系统处理效率不高。 1 长途电话流量流向分析 由于传统区号拆分方法效率不高, 有人提出了一种改进算 对于电信运营商来说, 长途电话流量流向分析是一个非常 法: 首先对长途区号表的区号进行排序, 然后在拆分区号时