摘要
POCSAG信息包中存在空闲码是由POCSAG码的编码特性决定的。空闲码存在于相邻两条信息之间，并与这两条信息的地址（或帧位）和长度有关。优化编码就是寻找一个较优的信息排列顺序，尽量减少一个信息包中的空闲码，以提高通信信道的利用率。经过对POCSAG码编码特性的分析，这一问题可以抽象为一个特殊的旅行商问题，从而得出优化编码的数学模型。进而讨论了该模型的一些特点，并由此提出了一种能有效解决实际问题的启发式算法。
The existence of idle codes in a POCSAG packet due to the encoding charactenstics of POCSAG.The idleeodes exists between two neighhor messages,and is related to the address (or frame) and length of the two messages.The optimization encoding is to find out a good enough sequence of the messages in a packet to reduce the numher ofidle codes as well as possible,and improve the utilization ratio of communication channel. Based on analyzing the encoding characteristics of POCSAG carefully,the Problem can he abstracted as a special Traveling Salesman Problem,soa mathematical model of optimization encoding is set up. Furthermore,some special charaeteristics of the model are discussed,and a heuristic algorithm that can solve the practical problem effectively is offered accordingly.
出处
《计算机工程与应用》
CSCD
北大核心
2000年第8期70-72,共3页
Computer Engineering and Applications
关键词
寻呼系统
启发式算法
POCSAG码
数学模型
POCSAG, paging system, optimization encoding, Travel Salesman Problem (TSP), heuristic algorithm
