求RLE压缩算法，最好是c#的

2002-10-11 08:36:03 189 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

AI测试实战：用文心一言5分钟生成登录功能测试用例（附Excel模板）本文详细介绍了如何利用AI工具（如文心一言）在5分钟内高效生成登录功能测试用例，并提供了可直接应用的Excel模板。通过对比传统手工编写与AI生成的效率差异，展示了AI在软件测试领域的巨大优势，包括减少重复劳动、避免边界条件遗漏和提升格式标准化。文章还包含实战技巧、高级应用方案和行业最佳实践，助力测试人员快速提升工作效率。阅读详情

求RLE压缩算法，最好是c#的

...全文

从AMCL到SLAM Toolbox：在Nav2中实现高精度纯定位的实践指南本文详细介绍了从AMCL迁移到SLAM Toolbox纯定位模式的实践指南，帮助开发者在Nav2中实现高精度定位。通过对比AMCL与SLAM Toolbox的性能差异，提供环境配置、参数调优、Nav2集成等关键步骤，显著提升机器人在动态环境中的定位精度和重定位效率。阅读详情

ouyang76cn

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

OUYAN 2002-10-11

打赏
举报

简单的说RLE压缩就是将一串连续的相同数据转化为特定的格式达到压缩的目的。

下面都对byte流压缩。
如输入数据
LPBTE pByte={1,1,1,1,1,1};
压缩的数据为6,1
压缩了4个字符。

但是在数据流里面不能直接这么替换，而应该使用特殊的控制字符，否则无法解压。

比如pByte={6,1,0,1,1,1,1,1,1};

这样有两个6,1无法判断是原有的6,1还是{1,1,1,1,1,1}压缩后的代码。

所以应该有控制字符。
(1)
为了达到最大压缩率，可以先扫描源数据流，使用最少出现的字符做控制字符。

如 pByte={6,1,0,1,1,1,1,1,1,...};
扫描后发现0为最少出现的字符。我们使用0作为压缩的控制，其他字符代表他本身。源数据里面的0,用0,0来表示。
那么pByte压缩后为
6,1,0,0,0,6,1 ......

解压时 BYTE a,b,c;

a=依次扫描压缩数据，如果输入字符为非控制字符，则直接输出到解压流。

如果为控制字符，b=其下一字符是否也为控制字符，如果是，在输出流输出控制字符的代码。

如果不是c=读压缩流，然后输出b个c到输出流。

注意:该处对于>Ctrlcode 的编码需要自己计算偏移.

如ctrl=2.那么n=3时应该修正为2.

刚才介绍的方法是最大压缩率的，但是因为对每个输入字符需要检查，速度不算快。

(2)
为了增加解压速度，可以采用其他的编码方式。
主要方法是不对每个输入字符进行检查，只检查较少次就达到几乎相同的压缩率。

来看看这个改进的方法。

仔细观察，其实对不重复的字符也可以用控制n+数据的方式表示。这里的n带表n个未压缩数据。

还是刚才的数据。
pByte={6,1,0,1,1,1,1,1,1}
不用扫描选择0为控制

压缩为3,{6,1,0,}　0,　 6, 1
　　　n　　　　　 ctrl n　m

解压就非常方便了

扫描数据读一个字符，
{
n=read;
if(n)
　　　　　　　　　 {　　
字符拷贝n个
　　　　　　　　　 }
else
{
n=read();
m=read;
write (n个m);
}

}

(3)优化

对(1)的优化。
观察得知，1,1,1这样的数据压缩率为0,
所以当n<=3时不用压缩。
而直接写为1,1,1样的格式。

另外如果有多个控制字符连续。也可以压缩。
观察ctrl=0;
0,0,0,0
如果用控制编码为8个0
而压缩编码为0,4,0 所以控制字符连续两个即可压缩。

对(2)：

只对压缩编码优化。
例
1,2,3,4,1,1
如果死套公式，为
4,1,2,3,4,0,2,1
反倒增加2个字节。
如果用
6,1,2,3,4,1,1只增加一个字节。

求RLE压缩算法，最好是c#的

相关推荐