一种基于树状结构的新型解码器-论文.pdf

《一种基于树状结构的新型解码器-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、电子技术研发ElectronicsR&D电子技术10．3969~．issn．1000—0755．2013．05．004一种基于树状结构的新型解码器姜纪光尚丽辉(上海理工大学光电信息与计算机工程学院)摘要：介绍了一种新型解码器，能够在数据包中解码出期望KPI的值。在机站测试等过程中，需要查看一些KPI值，而所有KPI是服务器端以数据包的形式发送到客户端的。解码器首先把各个目标KPI按位与，得到总的目标值m，然后m与树状结构中的非叶子结点以及叶子结点按位与，如果结果值不等于非叶子结点，则跳过其子结点，继续和其兄弟结点按位与，直到找

2、到期望KPI。这种方法不用解码出数据包中的全部数据，即可得到期望的KPI值，简便而又高效，大大提高了工作效率。关键词：解码器；数据包；树状结构；C++；JA、，AAllewdecoderBasedonTreeStructureJiangJiguangShangLihui(SchoolofPhotoelectricInformationandComputerEngineering，UniversityofShanghaiforScienceandTechnology)Abstract：Anewtypeofdecoderwhich

3、coulddecodetheexpectedvalueoftheKPIfrompacketiSpresented．ItiSnecessarytogetsomeKPIvalueduringtestingbasestations．andallKPIvaluesaretransmittedindatapacketforfromserver-sidestotheclients．Firstly,decoderandeachtargetKPIbitwise—ANDtogetthetotaltargetvalue．m．Thenm．andth

4、enon—leafnodesandleafnodesbitwise—ANDintreestructurebybit．IftheresultvalueiSnotequaltothenon—leafnode．skippingthesub—nodeandcontinuingtoanditssiblingbybituntiltheexpectedKPIfound．Itdoesnothavetodecodeal1thedatainthepackettogetthedesiredvalueKPIvaluesimplyandeficient

5、ly,withgreatlyimprovingworkeficiency．Keywords：decoder；datapacket；treestructure；C++：JAO引言下面介绍一些名词的含义，消息是指由基本数计算机网络数据通常是以数据包进行传输的，据类型表示各种KPI及其组成形式的集合。消息定数据包由报头、负载、报尾等部分组成。在机站测义文件是指用来定义诸如xSD、C头文件、文本文件试等过程中需要经常得到大量KPI(Keyparameter等消息格式的文件格式。逻辑表是XML格式文件，indicator)的值，而这些K

6、PI是由服务器以数据包的形用来定义一些无法用C头文件描述的逻辑条件。式发送到客户端的，那么如何在以二进制表示的数XSD即XMLSchemaDefinition，用以规范和验证据包里面快速而准确地得到期望的KPI的值呢?在此XML格式的文档。设计了一个高效而实用的解码器，用以快速得到某每条信息对应一个解码函数，用以解码数据包一字段的KPI值。里面对应的二进制流数据，各种解码函数构成了解码器。它不是解码整条消息，而是有选择地解码部1解码器简介分比特流以得到期望的KPI的值，因此它是非常高解码器源代码是一些c++代码，用来解码出数效

7、的。据包对应的KPI的值。在基站、网络等测试过程中经端模式(Endian)是指在计算机体系结构中存常需要统计各种KPI的值，而相关KPI的值有时多达储信息的不同顺序，分为大端(Big—endian)和小端几十甚至几百个，如果想要在这庞大的数据里面，(Little—endian)。大端指数据的高位存储在内存的快速有效地得到一个或者几个KPI的值，普通的方法低地址中，而数据的低位存储在内存的高地址中，是把这段码流进行解码得到全部对应的值之后再查找小端则相反。期望的值。这种方法不仅费时费力而且容易出错，由于需要解码不同的消息，而不同

8、的消息具有在此利用一种树状结构的数据结构l1]设计出了解码不同的格式，因此和消息对应的解码函数也是不同特定值的解码器，用以获取期望KPI的值。这种解码的，那么就需要根据不同的消息格式生成相应的解器不仅能够帮助工作人员快速得到期望的KPI值，而码函数。在此每条消息用相应C头文件