[发明专利]DNS解析记录无损压缩方法、装置、电子设备及存储介质

权利要求书

1.一种DNS解析记录无损压缩方法，其特征在于，包括：

解析待压缩的文件以提取解析记录，对所述解析记录中的数据进行划分切割形成数据单元；在解析待压缩的文件以提取解析记录，对所述解析记录中的数据进行划分切割形成数据单元之前，还包括多线程优化，所述多线程优化的过程包括：建立第一容器和第二容器，其中，所述第一容器用于存储原文件列表，所述第二容器用于存储数据格式符合DNS解析记录格式的待压缩的文件；采用两个线程并行处理执行所述原文件列表中的原文件和对所述待压缩的文件进行解析、压缩；其中，在采用两个线程并行处理执行所述原文件列表中的原文件和对所述待压缩的文件进行解析、压缩的过程中，包括：执行所述原文件的线程不间断的从所述第一容器中取出原文件，对所述原文件进行执行处理形成待压缩的文件，并将所述待压缩的文件放入所述第二容器；生成编码的线程不间断的从所述第二容器中取出待压缩的文件以构造节点树；

对所述数据单元进行频率统计以获取各个数据单元的频率值，根据所述频率值将所述数据单元划分为可压缩数据单元和不可压缩数据单元，将所述不可压缩的数据单元进行再分割形成数据子单元，并对所述数据子单元进行频率统计以获得所述数据子单元的频率值；

为所述可压缩数据单元和所述数据子单元生成根节点对象，将所述根节点对象放入结点池，并根据所述可压缩数据单元和所述数据子单元的频率值在所述结点池中依次选取节点对象构建节点树；在为所述可压缩数据单元和所述数据子单元生成根节点对象之前，还包括定义节点对象，其中，所述节点对象至少包括：节点的唯一标识、数据域、频率值、当前节点的父节点的唯一标识、当前节点的左子节点的唯一标识，以及当前节点的右子节点的唯一标识；将所述根节点对象放入结点池，并根据所述可压缩数据单元和所述数据子单元的频率值在所述结点池中依次选取节点对象构建节点树的过程，包括：在所述可压缩数据单元和所述数据子单元中选择两个频率值最小的单元，将两个频率值最小的单元的频率值相加后生成新单元，为所述新单元生成新根节点，并将所述新根节点作为所述两个频率值最小的单元的父节点进行初步建树；循环将所述新根节点放入所述结点池中，并再在所述结点池中选择两个频率值最小的单元再生成新单元，如此往复，直至经过有限次数的初步建树以形成节点树；其中，所述有限次数为所述数据单元的总数减一；

根据所述节点树生成节点编码以完成无损压缩。

2.如权利要求1所述的DNS解析记录无损压缩方法，其特征在于，根据所述频率值将所述数据单元划分为可压缩数据单元和不可压缩数据单元的过程，包括：

预设频率阈值；

获取所述数据单元的频率值；

将所述频率值与所述频率阈值作比较，其中，

若所述数据单元的频率值等于所述频率阈值，则将所述数据单元作为不可压缩数据单元；若所述数据单元的频率值不等于所述频率阈值，则将所述数据单元作为可压缩数据单元。

3.如权利要求1所述的DNS解析记录无损压缩方法，其特征在于，在根据所述节点树生成节点编码以完成无损压缩之后，还包括无损解压，所述无损解压的过程，包括：

在所述压缩文件中依次读取所述节点编码；

根据所述节点编码进行对照翻译形成翻译数据单元，并将每个节点编码对应的翻译数据单元存储至指定的解压文件中；

对所述解压文件进行解压，解压完成关闭解压文件。