怎样求编码解码系统啊,那位大哥帮帮啊
在压缩算法中,有一种算法叫做游程压缩算法,其算法是 如果遇到多个连续相同的字节,就 先记录该字节的连续的个数
然后在记录该字节。例如字符串AAABBCCCCCCAAA压缩结果是3A2B6C3A,结果只需要8字节就存
贮了原先14字节的内容。不过这种方法有个缺点如果耽搁元素叫多的时候
,反而呼大于原先压缩前的内容。例如AAABBCDEF结果是3A2B1C1D1E1F,大于原串长。应次设置
一个特殊字节@,如果有连续出现的字符,就用一个@表示下面是压缩数据,然后接着一个连续
个数,再是被压缩的字节。例如第一个例子中,被压缩成@3a@2b@6C@3A第二个例子中
日县这种算法。并且考虑如何改良该算法。要求按照分析设计编码调试和测试的软件开发过程
独立完成一个编码解码系统。本系统应具有以下基本功能:
1.字符串简单编码
2.字符串简单解码
3.字符串改进编码
4.字符串改进解码