A 实验名称:行程编码的解压缩算法实现
班级: 姓名: 同组人:
指导教师评定: 签名:
一、实验目的
(所实现功能、验证性目的、创新性目的)
在理解并掌握行程编码的基础上,采用高级语言实现行程编码的解压缩算法,由此使
学生理解多媒体数据压缩的原理。
二、概要设计
(类似数据类型、函数的声明部分)
〉消零或消空白法
将数字中连续的“或文本中连续的空白用一个标识符或特殊字符后跟数字 连续
“的个数来代替。
如数字序列:
编码为:
〉行程编码法
任何重复的字符序列可被一个短格式取代。该算法适合于任何重复的字符。
一组 个连续的字符 将被 和一个特殊的字符取代。当然,若给定字符仅重复两
次就不要用此方法。任何重复 次或 次以上的字符由“该字符+记号+重复次数”代替。
例如数字序列:
编码为:
数据结构为:
!"#$%$!
$ !""$&'())!
!* !+&$!
,
-&$).%!/! !0$&1$&!
-&$)2$.!
-&$).)&)!
三、详细设计
(核心代码的算法以及实现,应有注释说明)
核心函数
void run_length(char *str,struct rle *str_rle)
{
char sgn_ch;
struct rle *p,*q;
int i=0,j=0,n=1;
p=str_rle;
for(i=0;i<strlen(str);i++)
评论3
最新资源