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

Application of Bitmap Algorithm for Flux and Direction Analysis of Long-distance Call

通过对传统长话流量流向分析方法进行剖析,深入研究了用户呼叫清单和流向分析的特性,进而提出了进行流量流向分析的一种优化算法———位图映射法及一系列改进算法,包括哈希位图映射算法、最优位图映射算法等。算法分析与测试结果均证明该系列算法能够有效提高处理效率。

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.