输电线路故障行波数据压缩方法

摘要

本发明提供一种输电线路故障行波数据压缩方法。所述方法包括：获取原始数据序列相邻数据间的差分序列，保存差值补码的16进制形式；根据差分序列的特性分成8类符号串，得到它们的概率值即冗余数据量；对数据使用前缀码的方式按类进行变长编码把符号串的特征信息表现在编码的最前面，尽可能避免保存冗余信息；获得压缩比的计算公式。本发明提供的对连续曲线的数据利用差分和前缀码方式进行变长压缩的方法可实现对用16进制表示的大型数据文本的无损压缩，提高压缩效率，节省大量的存储资源，而且算法简单易于实现。

主权项

一种输电线路故障行波数据压缩方法，其特征在于，包括以下步骤：步骤S‑1，获取原始数据序列相邻数据间的差分序列，保存差值补码的16进制形式；步骤S‑2，根据差分序列的特性分成8类符号串，得到它们的概率值即冗余数据量；步骤S‑3，确定各类16进制符号串对应的前缀码；步骤S‑4，对数据按类进行变长编码把符号串的特征信息表现在编码的最前面，尽可能的避免保存冗余信息；步骤S‑5，获得压缩比的计算公式。