[发明专利]数字数据压缩/解压缩方法及其系统

说明书

技术领域

本发明关于一种数字数据压缩/解压缩方法及其系统，更特别是当进行数字数据压缩时可同时提供非失真数据压缩与高数据压缩比的压缩方法与系统。

背景技术

公知技术中，数字数据(Digital Data)压缩技术区分成两大类，第一类无失真压缩技术，而第二类失真压缩技术。其中，无失真压缩的技术的特色可完整地还原至原始数据，也因有此特性，故其数据压缩比相较失真压缩技术有较低的问题，无法达成高数据压缩比的需求，此类无失真压缩技术的代表有：通讯数据压缩技术(ITU-T V.42bis)、档案类压缩技术(LZ78、LZW、ZIP、RAR)；而失真压缩技术可轻易达成高数据压缩比的需求，然而该失真技术却有无法还原成原始数据的问题，此类失真压缩技术的代表有：影像类压缩技术(GIF、PNG、CALIC、JPEG)等影像及音效数据压缩技术(MP3、JPEG)。

故有赖提供一种数据压缩技术，可同时具有非失真数据压缩与高数据压缩比，使得可大幅地有效提高压缩的质量。

发明内容

本发明之一目的提供一种数字数据压缩/解压缩系统，提供数字地址用以达到非失真数据压缩与高数据压缩比的目的。

本发明之另一目的提供一种数字数据压缩/解压缩方法，用以达到压缩与解压缩数字数据的目的。

为达上述目的或其它目的，本发明提供一种数字数据压缩/解压缩系统，用以压缩具有M位地址的数字数据，其包含压缩辨识码产生单元(Compressed iDentify Code Generator；CDCG)、压缩辨识码表单元(Compressed iDentify Code Table；CDCT)、压缩交叉验证码表单元(Compressed Cross Code Generator；CCCT)、地址检验单元(Address Check Unit；ACU)、地址内容读取/解压缩单元(Address Read Unit；ARU)与地址压缩单元(Address Squeeze Unit；ASEU)。该压缩辨识码产生单元接收数字地址，且该压缩辨识码产生单元根据该数字地址产生2^M笔产生不重复的压缩辨识码；该压缩辨识码表单元具有N²个字段，用以储存2^M笔该压缩辨识码中相同字段的一累加结果；以及，该压缩交叉验证码表单元由K²笔的压缩交叉验证码所组成，该压缩交叉验证码根据该数字地址产生的压缩辨识码中任一字段与其它字段的一比较结果而产生，其中该等压缩交叉码分别地具有L²个字段。

为达上述目的或其它目的，本发明提供一种数字数据压缩/解压缩方法，用以压缩/解压缩具有M位的数字数据，其方法包含：接收一数字地址用以产生2^M笔不重复且具M²个字段数据长度的压缩辨识码；累加该压缩辨识码中相同字段以获得一累加结果并储存至具有N²个字段的该压缩辨识码表单元；以及，比较该数字地址产生的压缩辨识码中任一字段与其它字段以获得一比较结果并储存至具有L²个字段的该压缩交叉验证码表单元，其中该任一字段与其它字段的彼此之间仅只比较一次。

亦即，若两者的内容同时都存在大于0的数值时，则于该压缩交叉验证码单元中所对应的该字段中填入数值1，以形成该压缩交叉验证码，并累加储存于对应的压缩交叉验证码表单元中相对应的字段；该地址检验单元接收压缩辨识码、压缩交叉验证码与压缩辨识码表单元及压缩交叉验证码单元表验证判断压缩辨识码、压缩交叉验证码是否已经储存于压缩辨识码表单元及压缩交叉验证码表单元。

该地址内容读取/解压缩单元接收地址检验单元验证判断后得知压缩辨识码、压缩交叉验证码已经储存于压缩辨识码表单元及压缩交叉验证码表单元，表示该数字数据解压缩后的原始数据为1、反之不存在表示该数字数据解压缩后的原始数据为0。

该地址压缩单元接收地址检验单元验证判断后得知压缩辨识码与压缩交叉验证码已储存于压缩辨识码表单元及压缩交叉验证码表单元，将压缩辨识码表单元减去压缩辨识码同时压缩交叉验证码表单元减去压缩交叉验证码即可完成该数字数据压缩及变更数据的动作。