【技术实现步骤摘要】
本专利技术关于一种数字数据压缩/解压缩方法及其系统,更特别是当进行数字数据压缩时可同时提供非失真数据压缩与高数据压缩比的压缩方法与系统。
技术介绍
公知技术中,数字数据(Digital Data)压缩技术区分成两大类,第一类无失真压缩技术,而第二类失真压缩技术。其中,无失真压缩的技术的特色可完整地还原至原始数据,也因有此特性,故其数据压缩比相较失真压缩技术有较低的问题,无法达成高数据压缩比的需求,此类无失真压缩技术的代表有:通讯数据压缩技术(ITU-T V.42bis)、档案类压缩技术(LZ78、LZW、ZIP、RAR);而失真压缩技术可轻易达成高数据压缩比的需求,然而该失真技术却有无法还原成原始数据的问题,此类失真压缩技术的代表有:影像类压缩技术(GIF、PNG、CALIC、JPEG)等影像及音效数据压缩技术(MP3、JPEG)。故有赖提供一种数据压缩技术,可同时具有非失真数据压缩与高数据压缩比,使得可大幅地有效提高压缩的质量。
技术实现思路
< ...
【技术保护点】
【技术特征摘要】
1.一种数字数据压缩/解压缩系统,用以压缩/解压缩M位之一数字数据,
其特征在于,其包含:
一压缩辨识码产生单元,接收一数字地址,且该压缩辨识码产生单元根
据该数字地址产生2M笔产生不重复的一压缩辨识码;
一压缩辨识码表单元,具有N2个字段,用以储存2M笔该压缩辨识码中
相同字段的一累加结果;以及
一压缩交叉验证码表单元,由K2笔的一压缩交叉验证码所组成,该压
缩交叉验证码根据该压缩辨识码中任一字段与其它字段的一比较结果产生,
其中该等压缩交叉码分别地具有L2个字段。
2.如权利要求1所述的数字数据数据压缩/解压缩系统,其特征在于,该
比较结果当该压缩辨识码中任一字段与其它字段相比较时,若该压缩辨识码
中任一字段与其它字段皆大于0时,则于该所对应的该压缩交叉验证码表单
元的字段加1。
3.如权利要求2所述的数字数据数据压缩/解压缩系统,其特征在于,该
比较结果当该压缩辨识码中任一字段与其它字段相比较时,若该压缩辨识码
中任一字段与其它字段的至少其一等于0时,则于该所对应的该压缩交叉验
证码表单元的字段填入0。
4.如权利要求1所述的数字数据压缩/解压缩系统,其特征在于,该压缩
辨识码产生单元进一步包含一压缩辨识码单元与一压缩交叉验证码单元,用
以分别地对应产生该压缩辨识码与该压缩交叉验证码。
5.如权利要求1所述的数字数据压缩/解压缩系统,其特征在于,更包含
一地址检验单元、一地址内容读取/解压缩单元与一地址压缩单元。
6.如权利要求5所述的数字数据压缩/解压缩系统,其特征在于,该地址
检验单元借由该压缩辨识码、该压缩交叉验证码、压缩辨识码表单元与压缩
交叉验证码表单元,用以判断该数字地址是否压缩于该压缩辨识码表单元与
该压缩交叉验证码表单元。
7.如权利要求1所述的数字数据压缩/解压缩系统,其特征在于,该M、
N、K、L为整数。
8.如权利要求7所述的数字数据压缩/解压缩系统,其特征在于,该M、
N、K、L为相等的整数。
9.如权利要求1所述的数字数据压缩/解压缩系统,其特征在于,该压缩
辨识码表单元为单一或复数个。
10.一种数字数据压缩/解压缩方法,用以压缩/解压缩具有M位之一数
字数据,其特征在于,其方法包含:
接收一数字地址,用以产生2M笔不重复且具M2个字段数据长度的一压
缩辨识码;
累加该压缩辨识码中相同字段以获得一累加结果并储存至具有N2个字
段的该压缩辨识码表单元;以及
比较该数字地址产生的压缩辨识码中任一字段与其它字段以获得一比
较结果并储存至具有L2个字段的该压缩交叉验证码表单元,其中该任一字
段与其它字段的彼此之间仅只比较一次。
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。