数位资料压缩／解压缩方法及其系统

摘要

一种数位资料压缩/解压缩方法，系用以压缩具有M位元位址之数位资料，其中该方法系接收数位位址，用以产生2M笔不重复且具M2个栏位资料长度的压缩辨识码；累加该压缩辨识码中相同栏位以获得累加结果并储存至具有N2个栏位的该压缩辨识码表单元；以及，比较该数位位址产生之该压缩辨识码中任一栏位与其它栏位以获得比较结果并储存至具有L2个栏位的该压缩交叉验证码表单元，其中该任一栏位与其它栏位的彼此之间系仅只比较一次。故藉由本发明系可同时达成具有非失真资料压缩与高资料压缩比的压缩，且同时提供对应该方法之一数位资料压缩/解压缩系统。

主权项

一种数位资料压缩/解压缩系统，系用以压缩/解压缩M位元之一数位资料，其包含：一压缩辨识码产生单元，系接收一数位位址，且该压缩辨识码产生单元系根据该数位位址产生2M笔不重复的一压缩辨识码；一压缩辨识码表单元，系具有N2个栏位，用以储存2M笔该压缩辨识码中相同栏位的一累加结果；一压缩交叉验证码表单元，系由K2笔的一压缩交叉验证码所组成，该压缩交叉验证码系根据该压缩辨识码中任一栏位与其它栏位的一比较结果产生，其中该等压缩交叉验证码分别地具有L2个栏位；一位址检验单元，系藉由该压缩辨识码、该压缩交叉验证码、压缩辨识码表单元与压缩交叉验证码表单元，用以判断该数位位址是否压缩于该压缩辨识码表单元与该压缩交叉验证码表单元；一位址内容读取/解压缩单元，系根据该位址检验单元的判断结果对应地输出一值；以及一位址压缩单元，系根据该位址检验单元的该判断结果对应地提供将该压缩辨识码及该压缩交叉验证码分别地与压缩辨识码表单元及压缩交叉验证码表单元内栏位的值相加，或提供将该压缩辨识码与该压缩交叉验证码分别地与压缩辨识码表单元与压缩交叉验证码表单元内栏位的值相减，用以完成该数位位址之该数位资料的资料压缩。