[发明专利]一种基于霍夫曼编码的改进心电数据压缩算法

摘要

本发明涉及一种基于霍夫曼编码的改进心电数据压缩算法，包括以下步骤：S1：打开要进行压缩的心电数据文件，按照心电数据波段组成分类，获取P波、PR间期、QRS波群、J点、ST段、T波、U波、QT间期不同波段的数据组成，保存到双向链表LinkSrc；S2：遍历链表LinkSrc，统计各个元素出现的概率，以该元素的基本信息为节点，新建立成一个双向链表LinkRate；S3：以链表LinkRate中的节点做为叶子节点，组成一颗霍夫曼树，树根为LinkRoot；S4：将LinkRoot中的叶子节点复制并保存为一个数组Code，记录叶子节点对应的霍夫曼编码。本发明通过对心电数据进行分类压缩，有效的增加压缩比，在不损失有效信息的前体下，缩减数据量以减少存储空间，提高其传输、存储和处理效率。

主权项

1.一种基于霍夫曼编码的改进心电数据压缩算法，其特征在于，包括以下步骤：S1：打开要进行压缩的心电数据文件，按照心电数据波段组成分类，获取P波、PR间期、QRS波群、J点、ST段、T波、U波、QT间期不同波段的数据组成，保存到双向链表LinkSrc；S2：遍历链表LinkSrc，统计各个元素出现的概率，以该元素的基本信息为节点，新建立成一个双向链表LinkRate；S3：以链表LinkRate中的节点做为叶子节点，组成一颗霍夫曼树，树根为LinkRoot；S4：将LinkRoot中的叶子节点复制并保存为一个数组Code，记录叶子节点对应的霍夫曼编码；S5：遍历LinkSrc，将其中的内容转换为数组Code中对应的霍夫曼编码，保存到对应的压缩文件中；S6：将霍夫曼树保存到文件中，该文件名对应于相应的源文件；S7：利用上述方法的逆运算实现解码，解压并将压缩内容进行恢复。