CN105938489A - 一种压缩详单的存储和展示方法及系统 - Google Patents

Abstract

本发明涉及一种压缩详单的存储和展示方法及系统，其中，一种压缩详单的存储方法，具体包括以下步骤：步骤1：获得需要存储的用户详单；步骤2：采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单；步骤3：将压缩详单存入关系数据库或磁盘文件中，结束。本发明通过LZW串表压缩算法将详单进行压缩保存，降低了详单的存储空间需求，减少存储成本；针对详单中存在大量的重复信息的问题，对这些重复信息进行编码，使用存储空间相对较小的编码替换原始信息，以减少整个详单的存储空间需求。

Description

一种压缩详单的存储和展示方法及系统

技术领域

本发明涉及一种压缩详单的存储和展示方法及系统。

背景技术

随着通信市场的不断发展，特别是在4G业务的发展下，用户的通信详单数量极速增长。运营商为了提高用户感知，需要存储所有的用户通信详单。这就对存储空间提出极大的要求。

目前，存储详单的主要方式有：

1)存储在传统的关系数据库中如:ORACLE

2)以文件格式存储在磁盘中。

发明内容

现有技术的两种方式，都将详单的完整信息进行完全存储。但是，通过对详单信息的分析，发现详单中存在大量的重复信息。本申请提出对这些重复信息进行编码，使用存储空间相对较小的编码替换原始信息，以减少整个详单的存储空间需求。

本发明所要解决的技术问题是提供一种利用LZW算法，对用户通信详单压缩后进行储存，压缩详单存储空间的压缩详单的存储和展示方法及系统。

本发明解决上述技术问题的技术方案如下：一种压缩详单的存储方法，具体包括以下步骤：

步骤1：获得需要存储的用户详单；

步骤2：采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单；

步骤3：将压缩详单存入关系数据库或磁盘文件中，结束。

本发明的有益效果是：本发明通过LZW串表压缩算法将详单进行压缩保存，降低了详单的存储空间需求，减少存储成本；针对详单中存在大量的重复信息的问题，对这些重复信息进行编码，使用存储空间相对较小的编码替换原始信息，以减少整个详单的存储空间需求。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述步骤1具体包括以下步骤：

步骤1：接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

步骤2：将价格信息与通信详单相结合，得到需要存储的用户详单。

进一步，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议等信息。

进一步，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

本发明解决上述技术问题的技术方案如下：一种压缩详单的展示方法，具体包括以下步骤：

步骤1：接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单；

步骤2：采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单；

步骤3：将完整的用户详单进行展示，结束。

本发明的有益效果是：对压缩后的压缩详单通过LZW串表压缩算法进行解压后就能获得完整的用户详单并进行展示，采用LZW算法，在获取压缩详单时，比现有技术更快捷。

本发明解决上述技术问题的技术方案如下：一种压缩详单的存储系统，包括获取模块、压缩模块和存储模块；

所述获取模块用于获得需要存储的用户详单并发送到压缩模块；

所述压缩模块用于采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单并发送到存储模块；

所述存储模块用于将压缩详单存入关系数据库或磁盘文件中。

本发明的有益效果是：本发明通过LZW串表压缩算法将详单进行压缩保存，降低了详单的存储空间需求，减少存储成本；针对详单中存在大量的重复信息的问题，对这些重复信息进行编码，使用存储空间相对较小的编码替换原始信息，以减少整个详单的存储空间需求。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述获取模块包括接收模块和结合模块；

所述接收模块用于接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

所述结合模块用于将价格信息与通信详单相结合，得到需要存储的用户详单。

进一步，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议等信息。

进一步，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

本发明解决上述技术问题的技术方案如下：一种压缩详单的展示系统，包括查询模块、解压模块和展示模块；

所述查询模块用于接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单并发送到解压模块；

所述解压模块用于采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单并发送到展示模块；

所述展示模块用于将完整的用户详单进行展示。

附图说明

图1为本发明实施例1所述的一种压缩详单的存储方法流程图；

图2为本发明实施例1所述的一种压缩详单的展示方法流程图；

图3为本发明实施例2所述的一种压缩详单的存储系统结构框图；

图4为本发明实施例1所述的一种压缩详单的展示系统结构框图；

图5为本发明具体示例所述的详单存储和展示流程图。

附图中，各标号所代表的部件列表如下：

1、获取模块，2、压缩模块，3、存储模块，11、接收模块，12、结合模块，4、查询模块，5、解压模块，6、展示模块。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

如图1所示，本发明实施例1所述的一种压缩详单的存储方法，具体包括以下步骤：

步骤1：获得需要存储的用户详单；

步骤2：采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单；

步骤3：将压缩详单存入关系数据库或磁盘文件中，结束。

本发明的有益效果是：本发明降低详单的存储空间需求，减少存储成本。

本发明实施例2所述的一种压缩详单的存储方法，在实施例1的基础上，所述步骤1具体包括以下步骤：

步骤1：接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

步骤2：将价格信息与通信详单相结合，得到需要存储的用户详单。

本发明实施例3所述的一种压缩详单的存储方法，在实施例2的基础上，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议等信息。

本发明实施例4所述的一种压缩详单的存储方法，在实施例1-3任一项的基础上，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

如图2所示，本发明实施例1所述的一种压缩详单的展示方法，具体包括以下步骤：

步骤1：接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单；

步骤2：采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单；

步骤3：将完整的用户详单进行展示，结束。

为本发明实施例1所述的一种压缩详单的存储系统，包括获取模块1、压缩模块2和存储模块3；

所述获取模块1用于获得需要存储的用户详单并发送到压缩模块2；

所述压缩模块2用于采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单并发送到存储模块3；

所述存储模块3用于将压缩详单存入关系数据库或磁盘文件中。

如图3所示，本发明实施例2所述的一种压缩详单的存储系统，在实施例1的基础上，所述获取模块1包括接收模块11和结合模块12；

所述接收模块11用于接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

所述结合模块12用于将价格信息与通信详单相结合，得到需要存储的用户详单。

本发明实施例3所述的一种压缩详单的存储系统，在实施例2的基础上，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议等信息。

本发明实施例4所述的一种压缩详单的存储系统，在实施例1-3任一项的基础上，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

如图4所示，为本发明实施例1所述的一种压缩详单的展示系统，包括查询模块4、解压模块5和展示模块6；

所述查询模块4用于接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单并发送到解压模块5；

所述解压模块5用于采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单并发送到展示模块6；

所述展示模块6用于将完整的用户详单进行展示。

如图5所示，本发明具体示例包括：对用户的详单批价后，形成需要正式存储的用户详单。在存储详单前，利用LZW算法对用户详单进行压缩。并将压缩后的用户详单存储在关系数据库或者磁盘文件中。

当需要查询用户详单时，从关系数据库或磁盘文件中读取详单数据，对详单进行LZW解压。恢复完整的用户详单信息并进行展现。

中采用的LZW压缩和LZW解压算法具体过程如下：

LZW压缩算法：

LZW压缩把文本的字符串映射为数字编码。首先，为该文本文件中所有可能出现的字母分别分配一个代码。例如，要压缩的文文本文件为：aaabbbbbbaabaaba.字符串由a和b组成。为a分配代码0，为b分配代码1.字符串和编码的映射关系存储在字典中。每个字典的入口有两个域：key和code.由code表示的字符串存在域key中。本例的初始字典由下表的前两列给出：

Code	0	1	2	3	4	5	6	7
									key	a	b	aa	aab	bb	bbb	bbba	aaba

表1初始字典

若初始字典如表1所示，LZW压缩器不断在输入文件中寻找在字典中出现的最长的前缀p.并输出其相应的代码。若输入文件中的下个字符为c.则为pc分配下一个代码，并插入字典。

用LZW压缩方法来压缩上面的字符串。文件中第一个在字典中出现的最长前缀为a,输出其编码0.然后为字符串aa分配代码2.并插入到字典中。余下字符串中在字典内出现的最长前缀为aa,输出aa对应的代码2，同时为字符串aab分配代码3，并插入到字典中。

紧接2之后。输出b对应的代码。为bb分配4,并插入字典中。然后输出bb的编码。为bbb分配代码5并插入字典中。输出5，为bbba分配编码6，然后插入字典中。接下来输出aab的代码3.同时为aaba分配代码7并插入字典。因此上面的字符串编码为0214537。

LZW解压算法:

解压时要输入代码，然后用代码所表示的文本来替换这些代码。代码到文本的映射可按下面的方法重新构造。首先把分配给单一字母的代码插入字典中。字典的入口为代码-文本对。然而此时是根据给定的代码，去寻找相应入口。压缩文件中的第一个代码对应于但也的字母。因此可以有该字母代替。对于压缩文件中的其他代码p.要考虑两种情况：

1)在字典中；

2)不在字典中。

当p在字典中时，找到与p相关的文本text(p)并输出。并且，由压缩器原理可知。若在压缩文件中代码q卸载p之前且text(q)是与q对应的文本。则压缩器会为文本text(q)(其后紧跟着fc(p),text(p)的第一个字符)分配一新代码。因此在字典中插入序偶(下一个代码，text(q)fc(p)).情况2)只有在当前文本段形如text(q)text(q)fc(q)且text(p)＝text(q)fc(q)时才会发生。相应的压缩文件段是qp.在压缩过程中。为text(q)fc(q)分配的代码为p。在解压的过程中。在用text(q)代替q后。又遇到代码p.然而。此时字典中没有与p对应的文本。因为这种情况只在解压文本段为text(p)text(q)fc(q)时才会发生。因此可以对p解码。档遇到一个没有定义代码文本对的代码p时。P对应的文本为text(q)fc(q).其中q为p前面的代码。

用此解码策略来解压前面的例子。字符串aaabbbbbbaabaaba被压缩为代码0214537.首先，初始化字典。在其中插入(0,a)和(1,b)之后。得到前两个路口。压缩文件的一个代码为0，用对应的a代替。下一个代码2未定义。因为前一个代码为0.且text(0)＝a,fc(0)＝a.则text(2)＝text(0)fc(0)＝aa.因此用aa代替2.并把(2,aa)插入到字典中。下一个代码1由来替换且把(3，text(2)fc(1))＝(3,aab)插入到字典中。细一个代码4不字典字典中。其前面的代码为1.则text(4)＝text(1)fc(1)＝bb.把(4,bb)插入到字典中。且解压文件中输出bb.当遇到下一个代码5时，(5，bbb)被插入字典中。同时把bbb输出到解压文件中。再下代码为3，text(3)＝aab。把aab输出，并将(6，text(5)fc(3))＝(6,bbba)插入到字典。当遇到7时，把(7，text(3)fc(3))＝(7,aaba)插入字典中并输出aaba。

LZW压缩作为批价和详单存储中的一个环节，以单独的模块部署。

LZW解压作为详单查询前的一个环节，以单独的模块部署。

在本发明实施示例中其部署的硬件环境为：

IBM POWER7AIX 6.1；

128个CPU；

180G内存。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种压缩详单的存储方法，其特征在于，具体包括以下步骤：

步骤1：获得需要存储的用户详单；

步骤2：采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单；

步骤3：将压缩详单存入关系数据库或磁盘文件中，结束。

2.根据权利要求1所述的一种压缩详单的存储方法，其特征在于，所述步骤1具体包括以下步骤：

步骤1：接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

步骤2：将价格信息与通信详单相结合，得到需要存储的用户详单。

3.根据权利要求2所述的一种压缩详单的存储方法，其特征在于，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议信息。

4.根据权利要求1-3任一项所述的一种压缩详单的存储方法，其特征在于，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

5.一种压缩详单的展示方法，其特征在于，具体包括以下步骤：

步骤1：接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单；

步骤2：采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单；

步骤3：将完整的用户详单进行展示，结束。

6.一种压缩详单的存储系统，其特征在于，包括获取模块、压缩模块和存储模块；

所述获取模块用于获得需要存储的用户详单并发送到压缩模块；

所述压缩模块用于采用LZW串表压缩算法对所有用户详单进行压缩，得到压缩详单并发送到存储模块；

所述存储模块用于将压缩详单存入关系数据库或磁盘文件中。

7.根据权利要求6所述的一种压缩详单的存储系统，其特征在于，所述获取模块包括接收模块和结合模块；

所述接收模块用于接收用户的通信详单，根据用户相关信息对通信详单进行批价，得到通信详单对应的价格信息；

所述结合模块用于将价格信息与通信详单相结合，得到需要存储的用户详单。

8.根据权利要求7所述的一种压缩详单的存储系统，其特征在于，所述用户相关信息包括用户资料、产品资费、优惠策略以及服务协议信息。

9.根据权利要求6-8任一项所述的一种压缩详单的存储系统，其特征在于，所述LZW串表压缩算法将用户详单中的字符串映射为数字编码。

10.一种压缩详单的展示系统，其特征在于，包括查询模块、解压模块和展示模块；

所述查询模块用于接收查询详单请求，根据所述查询详单请求从数据库或磁盘文件中读取压缩详单并发送到解压模块；

所述解压模块用于采用LZW串表压缩算法对压缩详单进行解压，得到解压后的用户详单并发送到展示模块；

所述展示模块用于将完整的用户详单进行展示。