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

说明书

本发明涉及压缩存储领域，提供一种DNS解析记录无损压缩方法，首先对解析记录中的数据进行划分切割形成数据单元，从而根据DNS解析记录的数据特征，进行针对性的数据处理，再对数据单元进行频率统计以获取各个数据单元的频率值，根据频率值划分为可压缩数据单元和不可压缩数据单元，将不可压缩的数据单元进行再分割形成数据子单元，并根据可压缩数据单元和数据子单元的频率值在所述结点池中依次选取节点对象构建节点树，最后根据节点树生成节点编码以完成无损压缩，如此对不可压缩数据单元进行再划分能够通过对重复子串设置编码，替换对重复子串中每个字符的编码，从而减少了传输数据量，加速生成无损压缩文件。

技术领域

本发明涉及压缩存储领域，涉及一种无损压缩的方法，尤其涉及一种DNS解析记录无损压缩方法、装置、电子设备及计算机可读存储介质。

背景技术

无损压缩是程序设计流程优化的重要技术，对于大型文件的存储需求，无损压缩可以减少物理存储空间，提高存储资源的利用价值；对于不允许出现任何损失信息的文本文件，无损压缩可以完整的恢复到压缩前的信息，不会造成任何信息量的丢失；而对于大文件数据传输的应用场景，无损压缩可以减少传输数据量，提高服务器响应速度。在域名解析领域，难免需要对大量的DNS解析记录进行存储和传输，而DNS解析记录是一种对信息量完整度要求比较高的数据。因此，要实现对DNS解析记录的压缩，需要选择能够达到无损压缩效果的算法，而Huffman编码算法是公认的适用于数据压缩场合的无损压缩算法。

传统的无损压缩方法，通过Huffman编码算法，对待压缩文件中的字符进行重新编码，将出现频率高的字符设置较短的编码，来达到压缩目的。但这种压缩方法，没有对重复子串设置编码，而且在统计阶段，会对原始数据中每个字符进行精确统计，这不仅增加统计过程的耗时，也会增加Huffman树构造的复杂度。

因此，亟需一种能够进行针对性数据处理，简化了构造Huffman树复杂度、减少传输数据量，加速生成无损压缩文件、提升压缩速度的DNS解析记录无损压缩方法。

发明内容

本发明提供一种DNS解析记录无损压缩方法、装置、电子设备及计算机可读存储介质，其主要目的在于根据DNS解析记录的数据特征，进行针对性的数据处理，从而更加适用于域名解析领域，能够通过将原始数据单元化处理，来实现对每个单元子串出现频率的精确统计，从而简化了构造节点树的复杂度。

为实现上述目的，本发明提供的一种DNS解析记录无损压缩方法，包括：

解析待压缩的文件以提取解析记录，对所述解析记录中的数据进行划分切割形成数据单元；

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

为所述可压缩数据单元和所述数据子单元生成根节点对象，将所述根节点对象放入结点池，并根据所述可压缩数据单元和所述数据子单元的频率值在所述结点池中依次选取节点对象构建节点树；

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

可选地，在解析待压缩的文件以提取解析记录，对所述解析记录中的数据进行划分切割形成数据单元之前，还包括多线程优化，所述多线程优化的过程包括：

建立第一容器和第二容器，其中，所述第一容器用于存储原文件列表，所述第二容器用于存储数据格式符合DNS解析记录格式的待压缩的文件；

采用两个线程并行处理执行所述原文件列表中的原文件和对所述待压缩的文件进行解析、压缩。

可选地，在采用两个线程并行处理执行所述原文件列表中的原文件和对所述待压缩的文件进行解析、压缩的过程中，包括：