CN110971340A

CN110971340A - 基于树状结构的灾情信息编、解码方法和装置

Info

Publication number: CN110971340A
Application number: CN201910989754.7A
Authority: CN
Inventors: 王晓湘; 张子玉; 王冬宇; 韩万江; 李琦; 王玉龙; 魏鹏
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2019-10-17
Filing date: 2019-10-17
Publication date: 2020-04-07

Abstract

本发明公开了一种基于树状结构的灾情信息编、解码方法和装置，所述方法包括：根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及灾情信息的类型所对应的树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；对于所述类型对应的第二层节点的各子节点，依次将各子节点分别对应的灾情信息的各子类别的标识值拼接组成第一变长码字，依次将各子类别的取值拼接组成第二变长码字；将定长编码结果、第一变长码字、分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。应用本发明能尽可能保存完整信息，尽量达到无信息缺失；且在信息结构各异的前提下，实现统一化、规范化并具有准确性的信息留存率高。

Description

基于树状结构的灾情信息编、解码方法和装置

技术领域

本发明涉及灾情信息编码技术领域，特别是指一种基于树状结构的灾情信息编、解码方法和装置。

背景技术

地震灾害是最为严重的自然灾害之一，每年造成的伤亡人数都十分庞大，各国都将对地震的预防和救援作为重要工作，其中震后救援工作更是重中之重。具有严重破坏力的地震发生之后，对地震灾情信息精准快速地获取对应急指挥决策过程将产生至关重要的影响。由于地震灾情信息包括来自于全国范围内的速报网络的信息和舆情信息等，结构、来源各异，缺乏规范性、可读性。因此对灾情信息进行编码将对地震灾情救援产生巨大现实的影响，它的意义在于规范化记录灾情信息，可以有利于信息存储、信息读取及信息利用。既可以使地震灾情信息的存储规范化为同一种格式，还可以降低读取地震灾情信息的难度，更合理地利用地震灾情信息，它无疑将极大促进地震灾情分析和地震救援事业的发展。

国际上，针对突发自然灾害信息的规范化工作开展较早,欧盟制定了统一的紧急事件处置分类编码方法并设计了数据库规范，其内容包括数百个空间图层与数百个属性，对于每一种紧急事件情况给出相应编码；意大利民防部采用的地震灾情编码方式为数据及数据流交换编码，工作模式为地震现场-联动机构-指挥中心；美国地质调查局的灾情信息获取方式为通过网站接受民众上传的格式固定的灾情信息，在信息获取阶段即对灾情信息进行规范化和标准化编码；日本遍布全国各地的强震台网、地震测震台网、灾情监控仪器等都实现了编码式信息的识别和报送。

地震灾情数据较之地震科学数据具有来源广和数量大等特点，然而地震灾情数据与地震科学数据不同，科学数据的科学性和精确性为其首要特点，而地震灾情信息往往由于其多源性具有一定程度的偏差，这决定了难以进行规范化的编码和相应的解码和分析。地震灾情信息编码方法是保证信息规范化的重要手段，编码方法最直接的目标不仅仅是对各个来源的信息进行合理的规范化表示，还相应地提高***分析震害情况的能力、增加地震灾情救援反应速度等。因此研究地震灾情信息的编码具有重要意义。

传统的信息编码方法已有很多，譬如矩阵结构编码方法，该方法由多个码位组成，数个码位按矩阵进行联用，这种编码方法的特点是包容的信息量大，但是对码字进行解码和分析的过程难度较大，不适合地震灾情信息需要进行解码及分析灾情的情况；链式结构编码，即将码字设定为链式结构，链式结构中的每个码位的数字具有独立的含义，结构单一且易于编码解码，但其包含的信息量远远小于地震发生后需要获取的地震灾情信息所包含的信息量，因此结构需要进一步优化。以上均为已存在的传统信息编码方法。

而目前提出了一种应用于地震灾情信息的混合编码方法——专用灾情信息编码。该编码方法基于树式和链式编码技术，使用大类-子类-要素顺序的结构对信息进行编码，每条码字包含大类及其中某一个子类及相应的要素顺序值。然而在实际应用中，本发明的发明人发现该算法针对地震灾情信息编码存在以下三点问题：

其一，是缺少灾情获取来源：

灾情信息往往来源广，数量大，比如有些灾情信息来源于舆情，有些来源于速报人员上报，对于少量信息来说，来源统计可能不甚重要，然而对于数量庞大的灾情信息，对来源进行统计往往更有利于分析地震灾情情况，做出判断，辅助救援。因此缺少灾情信息来源码字会造成灾情信息的不完整性。

其二，是容易造成信息丢失：

专用灾情信息编码将码字划为三个关联区域分别表示大类、子类及要素顺序，三个区域之间具有相邻的父子关系。每个区域只能存放单一信息，然后下一区域存放该上一个区域的信息下的某一单一信息，最后每个区域的单一信息组合成整条码字所表示的单一信息，然而由于一条地震灾情信息可能具有许多属性，该种编码方法下，一条地震灾情信息会被编码为数个码字，解码时，无法将分散的码字一同解码为原始地震灾情信息，这不能很好地适应地震灾情信息的复杂性。比如当一条房屋地震灾情信息被编码为毁坏等级和房屋类型两个码字，解码时并不能确定这两个码字原始属于同一条地震灾情信息，造成信息的丢失。

其三，是缺乏有效地解码手段：

因灾情信息有数种类型，包括人员伤亡、房屋倒塌等，对于每一种灾情信息，其表达方式往往不同，如人员伤亡可能是一个很庞大的数字，而房屋倒塌只是一种程度，在对编码后的码字进行解码的时候，往往需要对于不同的类型的灾情信息读取相应不同的属性或值，而固定的编码格式使得很难直观地分辨码字表示属性或值的部分，至于读取其具体值进行处理更是需要花费大量时间与精力。

上述的专用灾情信息编码场景较之传统信息编码，有两点不同：一是信息来源广、数量庞大、结构迥异。一般不止来自于舆情、网页统计、官方数据等，因此信息结构差别很大，往往两条信息表达的方面可能完全不同。二是，需要考虑对码字进行解码的手段。对灾情信息编码不仅仅是利于表达与存储，更偏向于对码字进行处理和解读，因此解码的难度和精确度要求较高。

故而，上述现有的灾情信息编码方法中几乎没有针对多源异构灾情信息编码的需求特性而提供信息编码的解决方案：灾情信息具有多源性、异构性等特点，上述传统编码方法不能直接被应用。

针对现代各种来源、各种类型的灾情信息，需要一种在信息结构各异的前提下，实现统一化、规范化并具有准确性的信息留存率高的编码方法。

发明内容

本发明提出了一种基于树状结构的灾情信息编、解码方法和装置，是针对多源异构灾情信息编码的需求特性而提供信息编解码的解决方案，编码后能尽可能保存完整信息，尽量达到无信息缺失；且在信息结构各异的前提下，可以实现统一化、规范化并具有准确性的信息留存率高的编解码方法。

基于上述目的，本发明提供一种基于树状结构的灾情信息编码方法，包括：

根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；

对于所述类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字；

将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。

其中，所述将所述灾情信息的各子类别的取值拼接组成第二变长码字，具体包括：

在所述子类别的取值为变长码字的情况下，在依次拼接所述灾情信息的各子类别的取值时，在相邻子类别的取值之间***间隔符，形成第二变长码字；

在所述各子类别的取值均为定长码字的情况下，直接将所述灾情信息的各子类别的取值依次拼接，得到第二变长码字。

本发明还提供一种基于树状结构的灾情信息解码方法，包括：

根据所述树状结构中的根节点、第二层节点的码字长度，从灾情信息的编码结果中先后截取第一、二定长码字，并基于第一、二定长码字分别解析出所述灾情信息的获取来源、类型；

对所述灾情信息的编码结果中剩余的变长编码结果，从中识别出设定的分界符后，获取所述分界符之前的第一变长码字，以及所述分界符之后的第二变长码字；

根据所述树状结构中的第三层节点的码字长度，从第一变长码字中依次截取出所述类型下所述灾情信息的各子类别的标识值，进而从第二变长码字中依次截取出所述类型下的各子类别的取值；

根据截取出的各子类别的标识值，解析出所述灾情信息涉及到的子类别；根据截取出的各子类别的取值，解析出所述灾情信息涉及到的子类别的具体情况信息。

其中，所述从第二变长码字中依次截取出所述类型下的各子类别的取值，具体包括：

若第二变长码字中存在间隔符，则确定所述子类别的取值为变长码字，依次截取出以所述间隔符隔离的各子类别的取值；

否则，确定所述各子类别的取值均为定长码字，根据所述类型下的子类别的数量，依次截取出各子类别的取值。

本发明还提供一种基于树状结构的灾情信息编码装置，包括：

定长编码模块，用于根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；

变长编码模块，用于对于所述类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字；

编码拼接模块，用于将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。

本发明还提供一种基于树状结构的灾情信息解码装置，包括：

定长解码模块，用于根据所述树状结构中的根节点、第二层节点的码字长度，从灾情信息的编码结果中先后截取第一、二定长码字；

变长解码模块，用于对所述灾情信息的编码结果中剩余的变长编码结果，从中识别出设定的分界符后，获取所述分界符之前的第一变长码字，以及所述分界符之后的第二变长码字；根据所述树状结构中的第三层节点的码字长度，从第一变长码字中依次截取出所述灾情信息的各子类别的标识值，进而从第二变长码字中依次截取出各子类别的取值；

解码信息解析模块，用于根据第一、二定长码字分别解析出所述灾情信息的获取来源、类型；根据截取出的各子类别的标识值，解析出所述灾情信息涉及到的子类别；根据截取出的各子类别的取值，解析出所述灾情信息涉及到的子类别的具体情况信息。

本发明的技术方案中，根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；对于所述类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字；将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。从而合理运用变长编码与定长编码相结合，使得编码之后能尽可能保存完整信息，尽量达到无信息缺失；且树状结构中的根节点和第二层节点可以对应灾情信息的各种来源、各种类型的定长编码，在第三层节点中树状结构的第二层节点可以有多个子节点用以对应灾情信息在类型下的多个子类别的变长编码，从而解决灾情信息异构性等特点，从而针对各种来源、各种类型的灾情信息，可以在信息结构各异的前提下，实现统一化、规范化并具有准确性的信息留存率高的编码方法。

附图说明

图1为本发明实施例提供的一种编码方法中所采用的树状结构的示意图；

图2为本发明实施例提供的一种基于树状结构的灾情信息编码方法流程图；

图3、4分别为本发明实施例提供的两种灾情信息的编码结果示意图；

图5为本发明实施例提供的一种基于树状结构的灾情信息解码方法流程图；

图6为本发明实施例提供的一种基于树状结构的灾情信息编码装置的内部结构框图；

图7为本发明实施例提供的一种基于树状结构的灾情信息解码装置的内部结构框图；

图8为本发明实施例提供的一种灾情信息存储***的架构图；

图9为本发明实施例提供的基于树状结构的灾情信息编码方法与现有两种编码方法的码字数量比较图；

图10为本发明实施例提供的基于树状结构的灾情信息编码方法与现有两种编码方法的码字占用字节数比较图；

图11为本发明实施例提供的基于树状结构的灾情信息编码方法与现有两种编码方法的信息丢失数量比较图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

本发明的发明人考虑到，应对各种来源、各种类型的灾情信息，定长码字的定长编码无法满足不同类型信息量差异的要求，因此需要合理运用变长编码与定长编码相结合，从而编码之后能尽可能保存完整信息，尽量达到无信息缺失。因此，本发明的技术方案采用如图1所示的树状结构进行分层编码；该树状结构中的节点分成多层节点，每层节点分为多个平行节点；其中，根结点表示灾情信息的来源；第二层节点表示灾情信息的类型；第三层节点表示灾情信息类型下的子类别；第四层节点表示子类别下该灾情信息的具体取值，即具体属性值或数值。其中，根结点与第二层节点的码字组成定长码字，第三层节点和第四层节点组成变长码字。

由此，本发明的技术方案中，根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；对于所述类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字；将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。从而合理运用变长编码与定长编码相结合，使得编码之后能尽可能保存完整信息，尽量达到无信息缺失；且树状结构中的根节点和第二层节点可以对应灾情信息的各种来源、各种类型的定长编码，在第三层节点中树状结构的第二层节点可以有多个子节点用以对应灾情信息在类型下的多个子类别的变长编码，从而解决灾情信息异构性等特点，从而针对各种来源、各种类型的灾情信息，可以在信息结构各异的前提下，实现统一化、规范化并具有准确性的信息留存率高的编码方法。

下面结合附图详细说明本发明实施例的技术方案。

本发明实施例提供的一种基于树状结构的灾情信息编码方法，具体流程如图2所示，包括如下步骤：

步骤S201：根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果。

具体地，树状结构中的根节点可以是多个，分别表示灾情信息的不同获取来源；例如，灾情信息的获取来源可以包括：官方提供、舆情收集和web端收集等。各根节点分别对应设定了不同的码字，且每个根节点的码字长度为定长，比如，可以根据实际情况设定根节点的码字长度为1、或2，或其它大于 1的自然数。

树状结构中第二层节点可以是多个，分别表示灾情信息的不同类型；例如，灾情信息的类型可以包括：震感信息、人员信息、房屋灾害信息、次生灾害信息、生命线灾害信息和其他信息等。各第二层节点分别对应设定了不同的码字，且每个第二层节点的码字长度为定长，比如，可以根据实际情况设定第二层节点的码字长度为1、或2，或其它大于1的自然数。

本步骤中，确定灾情信息的获取来源所对应的树状结构中的根节点，进而确定该根节点对应的第一定长码字；确定所述灾情信息的类型所对应的所述树状结构中第二层节点，进而确定该第二层节点对应的第二定长码字；将第一、二定长码字拼接得到所述灾情信息的定长编码结果。

例如，灾情信息的获取来源所对应的树状结构中的根节点的码字 C_source∈{0,1,2}，分别表示来自于舆情收集、官方提供与web端收集。灾情信息的类型所对应的树状结构中的第二层节点的码字T_val范围为1＜＝T_val＜＝6,T_val∈N，用以分别表示的类型为震感信息、人员信息、房屋灾害信息、次生灾害信息、生命线灾害信息和其他信息。

若一个灾情信息的获取来源为舆情，则该来源所对应的树状结构中的根节点的定长码字为0，该灾情信息的类型为房屋灾害信息，则该类型所对应的所述树状结构中第二层节点的定长码字为3，则拼接定长码字0和3后如图3所示，得到该灾情信息的定长编码结果：03。

步骤S202：对于所述灾情信息的类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字。

具体地，灾情信息可以分为几个大类的类型，在灾情信息的类型下可以细分多个子类别。比如，灾情信息的类型为人员信息，则在该类型下可以有两个具体子类别，分别为受伤人数与死亡人数；比如，灾情信息的类型为房屋灾害信息，则该类型下可以有三个具体子类别，分别为房屋类型、房屋结构类别、房屋毁坏等级。

树状结构中第三层节点分别对应灾情信息的不同的子类别；由于灾情信息的子类别通常隶属于灾情信息的某个类型，因此，树状结构中第三层节点与第四层节点之间的父子关系，可用以表示灾情信息的类型与子类别之间的隶属关系。

对于树状结构中的每个第三层节点，在第四层节点中都有该第三层节点的一个子节点用以表示该第三层节点所对应的子类别的具体取值，即该子类别的具体属性值或数值。

本步骤中，对于所述灾情信息的类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，比如，根据所述各子节点在所述树状结构中从左至右的排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字；其中，子类别的标识值用以标识出待编码的所述灾情信息中是否包含有该子类别的相关信息。具体的，当所述灾情信息的某个子类别的标识值为1时，标识出待编码的所述灾情信息中包含有该子类别的相关信息；若该子类别的标识值为0，则标识出待编码的所述灾情信息中不包含该子类别的相关信息。

例如，拼接而成的第一变长码字Dyn_left可以通过如下公式一表示：

且dl_x1,dl_x2,dl_x3∈{0,1}

公式一表示，灾情信息的类型T_val＝3时，该类型对应的第二层节点的各子节点包括：a1、a2、a3；依次将a1、a2、a3分别对应的所述灾情信息的各子类别的标识值dl_a1、dl_a2、dl_a3拼接组成第一变长码字Dyn_left；

对于T_val＝2,4,5的类型，所述类型对应的第二层节点的各子节点包括：b1、 b2；依次将b1、b2分别对应的所述灾情信息的各子类别的标识值dl_b1、dl_b2拼接组成第一变长码字Dyn_left；

对于T_val＝1,6的类型，所述类型对应的第二层节点的子节点包括：c1；将 c1对应的所述灾情信息的子类别的标识值dl_c1组成第一变长码字Dyn_left；

也就是说，当灾情信息的类型确定时，即可根据树状结构确定该类型下的子类别以及子类别的数量。例如，不同类型下的子类别的数量t_num可以通过如下公式二表示：

公式二表示，灾情信息的类型为T_val＝1,6，则所述类型下的子类别的数量 t_num＝1；灾情信息的类型为T_val＝2,4,5，则所述类型下的子类别的数量t_num＝2；灾情信息的类型为T_val＝3，则所述类型下的子类别的数量t_num＝3。

例如，对于灾情信息的类型为房屋灾害信息，T_val＝3，该类型下的子类别包括：房屋类型、房屋结构类别、房屋毁坏等级；若这些子类别的相关信息均包含于待编码的灾情信息中，则这些子类别的标识值均为1，即形成第一变长码字：111，如图3所示。

此外，本步骤中，还依次将所述灾情信息的各子类别的取值拼接组成第二变长码字。具体地，子类别的取值与该子类别的标识值之间的关系可通过如下公式三表示：

且

公式三中，t_x表示树状结构中第三层节点的第x个节点所对应的子类别的标识值，V_x表示第三层节点的第x个节点的子节点所对应的所述类别的具体取值。从公式三可以看出，当子类别的标识值为0时，表示灾情信息中不包含该子类别的相关信息，则该子类别的取值以0填充。

具体地，考虑到子类别的取值有定长和变长两种情况，则在所述子类别的取值为变长码字的情况下，在依次拼接所述灾情信息的各子类别的取值时，在相邻子类别的取值之间***间隔符，形成第二变长码字；

在所述各子类别的取值均为定长码字的情况下，直接将所述灾情信息的各子类别的取值依次拼接，得到第二变长码字；对于子类别的取值以0填充的情况，则可以根据定长码字的子类别的取值的长度填空相应个数的0。其中，定长码字的子类别的取值的长度，本领域技术人员可以根据实际需求，设置为1、2、或其它自然数值。

例如，拼接的第二变长码字Dyn_right可以通过如下公式四表示：

公式四表示，灾情信息的类型为T_val＝2的情况下，该类型下的两个子类别的取值均为变长码字，分别为dr_s1、dr_s2，则在dr_s1和dr_s2之间***间隔符Y得到第二变长码字Dyn_right；

灾情信息的类型为T_val＝4,5、T_val＝1,6或T_val＝3的情况下，类型下的子类别的取值均为定长码字，则直接将所述灾情信息的各子类别的取值依次拼接，得到第二变长码字Dyn_right。

例如，对于灾情信息的类型为房屋灾害信息，T_val＝3，该类型下的子类别包括：房屋类型、房屋结构类别、房屋毁坏等级；其中，房屋类型的取值为2 表示为居民房；房屋结构类别的取值为1表示房屋结构为混凝土，房屋毁坏等级的取值为3表示基本完好。这些子类别的取值均为定长码字，则直接将这些子类别的取值2、1、3进行拼接，即形成第二变长码字：213，如图3所示。

步骤S203：将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。

例如，如图3所示，将上述得到定长编码03、第一变长码字111、设定的分界符X、第二变长码字213依次拼接得到所述灾情信息的编码结果。

步骤S204：在所述定长编码结果的前面添加所述灾情信息的地理位置所在区域的区域代码，形成所述灾情信息的最终编码结果。

例如，灾情信息的地理位置在北京市海淀区，则可以在上述步骤得到的编码结果前添加所述灾情信息的地理位置所在区域的区域代码110108000，形成所述灾情信息的最终编码结果，如图4所示。

针对灾情信息的编码结果，本发明实施例提供的一种基于树状结构的灾情信息解码方法，具体流程如图5所示，包括如下步骤：

步骤S501：从所述灾情信息的编码结果的前端截取区域代码，根据所述区域代码解析出所述灾情信息的地理位置。

例如，对于如图4所示的灾情信息的编码结果，从前端截取区域代码 110108000后，可以根据所述区域代码解析出所述灾情信息的地理位置在北京市海淀区。

步骤S502：根据所述树状结构中的根节点、第二层节点的码字长度，从灾情信息的编码结果中先后截取第一、二定长码字，并基于第一、二定长码字分别解析出所述灾情信息的获取来源、类型。

例如，对于如图3所示的灾情信息的编码结果，根据所述树状结构中的根节点的码字长度1，从灾情信息的编码结果中截取1位长的第一定长码字0；进而，根据所述树状结构中的第二层节点的码字长度1，从灾情信息的编码结果中再截取1位长的第二定长码字3。

基于第一定长码字0可以解析出对应的灾情信息的获取来源为舆情；基于第二定长码字3可以解析出对应的灾情信息的类型为房屋灾害信息。

步骤S503：对所述灾情信息的编码结果中剩余的变长编码结果，从中识别出设定的分界符后，获取所述分界符之前的第一变长码字，以及所述分界符之后的第二变长码字。

对于已经截取了第一、二定长码字的编码结果中，还剩余变长编码结果；本步骤中，对于剩余的变长编码结果从中识别出设定的分界符后，获取所述分界符之前的第一变长码字，以及所述分界符之后的第二变长码字。例如，对于如图3所示的编码结果，识别出分界符X后，获取分界符X之前的第一变长码字111，以及分界符X之后的第一变长码字213。

步骤S504：根据所述树状结构中的第三层节点的码字长度，从第一变长码字中依次截取出所述类型下所述灾情信息的各子类别的标识值，进而从第二变长码字中依次截取出所述类型下的各子类别的取值。

具体地，根据所述树状结构中的第三层节点的码字长度，从第一变长码字中依次截取出所述类型下所述灾情信息的各子类别的标识值，进而从第二变长码字中依次截取出所述类型下的各子类别的取值：

若第二变长码字中存在间隔符，则确定所述子类别的取值为变长码字，依次截取出以所述间隔符隔离的各子类别的取值；否则，确定所述各子类别的取值均为定长码字，根据所述类型下的子类别的数量，依次截取出各子类别的取值。

例如，对于从如图3所示的编码结果中获取的第一变长码字111，可以根据所述树状结构中的第三层节点的码字长度1，从第一变长码字中依次截取1 位长的子类别的标识值。

从如图3所示的编码结果中获取的第二变长码字213中不存在间隔符Y，则确定所述各子类别的取值均为定长码字，根据所述类型下的子类别的数量3，或根据定长码字的子类别的取值的长度1，依次截取出1位长的子类别的取值。

步骤S505：根据截取出的各子类别的标识值，解析出所述灾情信息涉及到的子类别；根据截取出的各子类别的取值，解析出所述灾情信息涉及到的子类别的具体情况信息。

例如，根据从第一变长码字111中截取出的各子类别的标识值1，可以解析出所述灾情信息涉及所有子类别：房屋类型、房屋结构类别、房屋毁坏等级的信息；

根据从第二变长码字213中截取出的的各子类别的取值2、1、3，可以分别解析出灾情信息的房屋类型2表示居民房，灾情信息的房屋结构类别1表示混凝土，灾情信息的房屋毁坏等级3表示基本完好。

基于上述的基于树状结构的灾情信息编码方法，本发明实施例提供的一种设置于编码器中的基于树状结构的灾情信息编码装置，结构如图6所示，包括：定长编码模块601、变长编码模块602、编码拼接模块603。

定长编码模块601用于根据灾情信息的获取来源所对应的树状结构中的根节点的第一定长码字，以及所述灾情信息的类型所对应的所述树状结构中第二层节点的第二定长码字，确定所述灾情信息的定长编码结果；

变长编码模块602用于对于所述灾情信息的类型对应的第二层节点的各子节点，根据所述各子节点在所述树状结构的第三层节点中的先后排列顺序，依次将各子节点分别对应的所述灾情信息的各子类别的标识值拼接组成第一变长码字，依次将所述灾情信息的各子类别的取值拼接组成第二变长码字；

编码拼接模块603用于将所述定长编码结果、第一变长码字、设定的分界符、第二变长码字依次拼接得到所述灾情信息的编码结果。

进一步，本发明实施例提供的一种基于树状结构的灾情信息编码装置还可包括：区域代码设置模块604。

区域代码设置模块604用于在所述编码拼接模块603得到的所述灾情信息的编码结果前面添加所述灾情信息的地理位置所在区域的区域代码，形成所述灾情信息的最终编码结果。

基于上述的基于树状结构的灾情信息解码方法，本发明实施例提供的一种设置于解码器中的基于树状结构的灾情信息解码装置，结构如图7所示，包括：定长解码模块701、变长解码模块702、解码信息解析模块703。

定长解码模块701用于根据所述树状结构中的根节点、第二层节点的码字长度，从灾情信息的编码结果中先后截取第一、二定长码字；

变长解码模块702用于对所述灾情信息的编码结果中剩余的变长编码结果，从中识别出设定的分界符后，获取所述分界符之前的第一变长码字，以及所述分界符之后的第二变长码字；根据所述树状结构中的第三层节点的码字长度，从第一变长码字中依次截取出所述灾情信息的各子类别的标识值，进而从第二变长码字中依次截取出各子类别的取值；

解码信息解析模块703用于根据第一、二定长码字分别解析出所述灾情信息的获取来源、类型；根据截取出的各子类别的标识值，解析出所述灾情信息涉及到的子类别；根据截取出的各子类别的取值，解析出所述灾情信息涉及到的子类别的具体情况信息。

进一步，本发明实施例提供的一种基于树状结构的灾情信息解码装置还可包括：区域代码解析模块704。

区域代码解析模块704用于在定长解码模块701截取第一、二定长码字之前，从所述灾情信息的编码结果的前端截取区域代码，根据所述区域代码解析出所述灾情信息的地理位置；

相应地，定长解码模块701具体用于在区域代码解析模块704截取区域代码后，再从从所述灾情信息的编码结果中截取第一、二定长码字。

本发明实施例提供的一种灾情信息存储***的架构，如图8所示，包括：上述的编码器和解码器，以及云端服务器和数据库。

在灾情信息获取过程中，灾情信息来源众多，分别可以是手机终端(App) 与网页(Web)等，获取到的原始灾情信息存储在云端服务器(Cloud Server) 中，并根据LRU算法，设定一定的时间窗口大小，合理保存所需灾情信息数据，并传入设置有上述基于树状结构的灾情信息编码装置的编码器中进行编码后存入数据库。

当分析需求到来，云端服务器从数据库中取出相应灾情信息的编码结果，传入设置有上述基于树状结构的灾情信息解码装置的解码器进行解码，最后返送给云端服务器(Cloud Server)。

本文LRU算法是合理分配云端服务器(Cloud Server)及数据库存储容量的缓存算法，设定数据有效期为六个月，对于数据库，六个月内没有对数据库中的数据进行拉取，则将其码字数据删除，对于云端服务器(Cloud Server)，六个月内没有进行编码存入数据库中，则将其原始灾情信息删除，或者根据需求留存在其它***。

以下是本发明提出的编码方法分别和现有的专用灾情信息编码和链式编码方法进行了仿真对比分析：

仿真参数配置如下：获取原始微博舆情信息数据，舆情开始时间为2016 年1月21日00点，舆情结束时间为2016年1月21日23点，采用舆情信息为当天青海门源发生的6.4级地震，灾情发生地为青海省门源县等地。相关微博数量为1630条。因当天地震发生具体时间为01时13分，因此人工取1时 13分之后100条微博信息做编码仿真，将该250条微博存入文件，一行存入一条微博信息，首先确定码字的灾情发生地部分，即9位行政区划代码，在本次仿真中为632221000固定不变，表示青海省门源回族自治县的行政区划编码。因为若将100条微博信息分为14个行政区，则每个部分所分数据源较少，不具有很强的说服力，所以地理精度暂不考虑其所属行政区。

码字数量是指基于各个编码方法，对1到100条地震灾情舆情信息进行编码，生成的码字分别是多少，即在灾情信息量相等的情况下，所需码字总量的大小，它反映了编码后每一条码字的平均承载信息量。由于链式编码每一条编码结果只能表示某一个具体属性，因此对于一条灾情信息，一般情况下链式编码需要2条或两条以上的编码结果来完整表示。而本发明的编码方法中一条编码可以表示一个大类下的所有具体属性，即一条完整的地震灾情信息，因此本发明的编码方法只需一条编码即可表示一条完整的舆情灾情信息，而专用灾情信息编码由于分类更为粗糙，无法表示若干具体类型。而若灾情信息为震感信息，则三种编码方式所需码字相同。图9所示，随着原始舆情信息的增加，三种编码方式下码字数量平稳增加，链式编码下的码字数量始终最大，大于其它两种编码方法。专用灾情信息编码方法与本发明编码方法下的码字数量完全相等，折线重叠。综上所述，本发明的编码方法只需一条编码结果表示一条灾情信息，而链式编码方法则需2条或两条以上的编码结果，且一般情况下，本发明的编码方法与专用灾情信息编码方法所需码字相等。

图10表明随着原始舆情信息的增加，编码后码字占用字节数的增加。这是mysql数据库存储结构的特性，因码字中包含数字0-9与字母X和Y，因此只能保存为String，而String由Character组成，每个Character占用2个字节，专用灾情信息编码后每个码字的字符数固定，为14个Character，则为28个字节，而链式编码后的码字为12个Character，则为24个字节。而本发明的编码方法的码字字节数则在28之上浮动。由于链式编码数量较多，因此尽管每条编码的码字占用字节数较少，但整体占用总空间为最多。本发明的编码方法和专用灾情信息编码方法由于码字数量相同，因此占用总空间大小关系只与每个码字占用字节数相关。

如图11所示，专用灾情信息编码因为完全用于对灾情信息进行编码，具有部分灾情舆情信息所需类别，可以在一定程度上表示灾情信息，然而由于分类粗糙，因此缺失信息量相对较多。链式编码虽码字各部分间关系不明确，然而分类较为详细，且解码时可将几个相近的码字整合在一起，反推出原始灾情信息，缺失信息数量相对较少。而在基于树状分类的地震灾情信息编码中，分类明确，具体类型完全涵盖所有舆情信息种类，且具***字来源等信息。因此在编码后，采用变长分类编码方法进行编码后，信息缺失数量为0，即可以完全保存所有得到的原始舆情信息。

上述仿真结果表明：在不考虑灾情发生地的情况下与信息获取来源的情况下，本发明的基于树状分类的地震灾情信息编码方法下的信息缺失数量为0，远小于专用灾情信息编码方法与链式编码方法，是三种方法中最适用于对灾情舆情信息进行编码的编码方法。且若考虑到信息获取来源，则只有本发明的基于树状分类的地震灾情信息编码方法与链式编码对其进行了编码与保存，而专用灾情信息编码方法并未考虑信息获取来源，且在对相同数量的舆情灾情信息进行编码时，链式编码后的码字数量明显大于另外两种编码方式。因此，综合考虑三种编码方式的优缺点，对于灾情信息编码，本发明的基于树状分类的地震灾情信息编码方法的有效性和准确性明显高于灾情信息专用编码与链式编码。

本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本发明的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本发明的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种基于树状结构的灾情信息编码方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，还包括：

在所述定长编码结果的前面添加所述灾情信息的地理位置所在区域的区域代码，形成所述灾情信息的最终编码结果。

3.根据权利要求1所述的方法，其特征在于，所述将所述灾情信息的各子类别的取值拼接组成第二变长码字，具体包括：

4.一种基于树状结构的灾情信息解码方法，其特征在于，包括：

5.根据权利要求4所述的方法，其特征在于，在所述根据所述树状结构中的根节点、第二层节点的码字长度，从灾情信息的编码结果中先后截取第一、二定长码字之前，还包括：

从所述灾情信息的编码结果的前端截取区域代码，根据所述区域代码解析出所述灾情信息的地理位置。

6.根据权利要求4所述的方法，其特征在于，所述从第二变长码字中依次截取出所述类型下的各子类别的取值，具体包括：

7.一种基于树状结构的灾情信息编码装置，其特征在于，包括：

8.根据权利要求7所述的装置，其特征在于，还包括：

区域代码设置模块，用于在所述编码拼接模块得到的所述灾情信息的编码结果前面添加所述灾情信息的地理位置所在区域的区域代码，形成所述灾情信息的最终编码结果。

9.一种基于树状结构的灾情信息解码装置，其特征在于，包括：

10.根据权利要求9所述的装置，其特征在于，还包括：

区域代码解析模块，用于从所述灾情信息的编码结果的前端截取区域代码，根据所述区域代码解析出所述灾情信息的地理位置。