专利名称：数字数据压缩/解压缩方法及其系统的制作方法
技术领域：
本发明关于一种数字数据压缩/解压缩方法及其系统，更特别是当进行数字数据压缩时可同时提供非失真数据压缩与高数据压缩比的压缩方法与系统。
背景技术：
公知技术中，数字数据(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)。该压缩辨识码产生单元接收数字地址，且该压缩辨识码产生单元根据该数字地址产生2M笔产生不重复的压缩辨识码；该压缩辨识码表单元具有N2个字段，用以储存2M笔该压缩辨识码中相同字段的一累加结果；以及，该压缩交叉验证码表单元由K2笔的压缩交叉验证码所组成，该压缩交叉验证码根据该数字地址产生的压缩辨识码中任一字段与其它字段的一比较结果而产生，其中该等压缩交叉码分别地具有L2个字段。为达上述目的或其它目的，本发明提供一种数字数据压缩/解压缩方法，用以压缩/解压缩具有M位的数字数据，其方法包含接收一数字地址用以产生2M笔不重复且具 M2个字段数据长度的压缩辨识码；累加该压缩辨识码中相同字段以获得一累加结果并储存至具有N2个字段的该压缩辨识码表单元；以及，比较该数字地址产生的压缩辨识码中任一字段与其它字段以获得一比较结果并储存至具有L2个字段的该压缩交叉验证码表单元，其中该任一字段与其它字段的彼此之间仅只比较一次。
亦即，若两者的内容同时都存在大于0的数值时，则于该压缩交叉验证码单元中所对应的该字段中填入数值1，以形成该压缩交叉验证码，并累加储存于对应的压缩交叉验证码表单元中相对应的字段；该地址检验单元接收压缩辨识码、压缩交叉验证码与压缩辨识码表单元及压缩交叉验证码单元表验证判断压缩辨识码、压缩交叉验证码是否已经储存于压缩辨识码表单元及压缩交叉验证码表单元。该地址内容读取/解压缩单元接收地址检验单元验证判断后得知压缩辨识码、压缩交叉验证码已经储存于压缩辨识码表单元及压缩交叉验证码表单元，表示该数字数据解压缩后的原始数据为1、反之不存在表示该数字数据解压缩后的原始数据为0。该地址压缩单元接收地址检验单元验证判断后得知压缩辨识码与压缩交叉验证码已储存于压缩辨识码表单元及压缩交叉验证码表单元，将压缩辨识码表单元减去压缩辨识码同时压缩交叉验证码表单元减去压缩交叉验证码即可完成该数字数据压缩及变更数据的动作。换言之，经上述压缩方式而完成压缩的该数字数据，可再借由该压缩辨识码表单元与该压缩交叉验证码表单元相减经压缩的该数字数据地址所转换的该压缩辨识码与该压缩交叉验证码并储存于该压缩辨识码表单元与该压缩交叉验证码表单元，用以达成进行该数字数据的压缩或变更压缩数据为0的目的；反之，该数字数据借由经转换地址的该压缩辨识码与该压缩交叉验证码所彼此相累加所形成的该压缩辨识码表单元与该压缩交叉验证码表单元，即可完成该数字数据压缩的动作，换言之，该数字数据可借由将该数字数据地址所转换的该压缩辨识码与该压缩交叉验证码累加至该压缩辨识码表单元与该压缩交叉验证码表单元并储存该压缩辨识码表单元与该压缩交叉验证码表单元，用以进行达成该数字数据压缩及变更压缩数据为1的目的。此外，于另一实施例中，该地址压缩单元可根据其压缩动作中对于该压缩辨识码表单元、该压缩交叉验证码表单元、该压缩辨识码与该压缩交叉验证码之间储存/删除的动作，亦可定义该地址压缩单元为压缩数据储存/删除单元，就实质而言，两者定义相同。与公知技术相较，本发明将数字地址转换成绝对不重复的压缩辨识码，并借由该压缩辨识码产生压缩交叉验证码，并分别地累加储存至对应的压缩辨识码表单元与压缩交叉验证码表单元中，用以提供该数字数据进行压缩的动作；反之，借由与该压缩辨识码表单元与该压缩交叉验证码表单元的比较，可进行压缩数据的解压缩动作，故本发明相较公知的技术可大量的减少储存已压缩该数字数据的空间，故可用以达成非失真数据压缩与高数据压缩比的压缩系统与方法。
图1本发明实施例的数字数据压缩/解压缩系统的系统方块示意图；图2本发明实施例的数字数据压缩/解压缩系统的压缩辨识码示意图；图3本发明实施例的数字数据压缩/解压缩系统的压缩交叉验证码示意图；图4本发明实施例的数字数据压缩/解压缩系统的压缩辨识码表单元示意图；图5与图6本发明实施例的数字数据压缩/解压缩系统的地址压缩单元动作示意图；以及图7本发明实施例的数字数据压缩/解压缩方法的流程图。
主要组件符号说明12压缩辨识码产生单元14压缩辨识码表单元16压缩交叉验证码表单元18地址检验单元20地址内容读取/解压缩单元22地址压缩单元122压缩辨识码单元124压缩交叉验证码单元DA数字地址DD数字数据CDC压缩辨识码CCC压缩交叉验证码
具体实施例方式为充分了解本发明的目的、特征及功效，兹借由下述具体的实施例，并配合所附的图式，对本发明做一详细说明，说明如后参考图1，本发明实施例的数字数据压缩/解压缩系统的示意图。于本实施例中，提供一种数字数据压缩/解压缩系统10，用以压缩具有M位地址的数字数据DD，其包含压缩辨识码产生单元12 (⑶CG)、压缩辨识码表单元14 (⑶CT)、压缩交叉验证码表单元 16 (CCCT)、地址检验单元18 (A⑶)、地址内容读取/解压缩单元20 (ARU)与地址压缩单元 22 (ASEU)。其中，该压缩辨识码产生单元12接收该数字地址DA且产生对应的复数压缩辨识码⑶C与复数压缩交叉验证码CCC。此外，该压缩辨识码产生单元12进一步包含压缩辨识码单元122与压缩交叉验证码单元124，其用以分别地产生该等压缩辨识码CDC与该等压缩交叉验证码CCC。该压缩辨识码单元122具有M2个字段，且该数字地址DA通过压缩辨识码产生单元12的该压缩辨识码单元122产生具有2m笔绝对不重复的压缩辨识码CDC，如图2所示。压缩交叉验证码单元IM具有L2个字段，且根据该压缩辨识码⑶C相对应字段的内容同时都有存在大于0的数值时，于该压缩交叉证码单元124中所对应的该字段中储存 1，用以形成该压缩交叉验证码CCC，如图3所示。举例而言，该压缩交叉验证码Ccicki1表示判断该压缩交叉验证码单元124中字段0-0与0-1，若该等字段同时存在大于0的数值时， 于该压缩交叉验证码单元124的字段Ccitl的0-1字段内的值加1 ；压缩交叉验证码Ccickim表示该压缩交叉验证码单元124中字段0-0和0-M，若该等字段同时存在大于0的数值时，于该压缩交叉验证码单元124的Ccitl的O-M字段内的值加1，依此规则类推，则压缩交叉验证码Cmm—moh)表示该压缩交叉验ilE码单元124的字段MM和M(M-I)同时存在大于O的数值时， 则于该压缩交叉验证码单元124的Cmm的MM字段内的值加1，用以形成该压缩交叉验证码 CCC。该压缩辨识码表单元14提供具有N2个字段用以储存相同字段的压缩辨识码CDC 的累加结果。换言之，将该数字地址DA产生的该等压缩辨识码CDC的同一字段中的内容累加至该压缩辨识码表单元14所对应的字段中，例如该内容累加方式，如下方程序所示，且该内容累加储存至该压缩辨识码表单元14中所对应的相同字段中，如图4所示I00 = A0 (0,0)+A1 (0,0)+A2 (0,0)+-+A2m^1 (0,0)+A2"(0,0)；I01 = A0 (0,1) +A1 (0,1) +A2 (0,1) +··· +A/"1 (0,1) +A2"(0,1)；...Imm = A0 (Μ, M) +A1 (Μ, M) +A2 (M, M) +…+A2m^1 (Μ, M) +A2" (Μ, M)。此外，该压缩交叉验证码表单元16由具有K2笔压缩交叉验证码CCC所组成，亦即， 该压缩交叉验证码CCC根据该压缩辨识码CDC中任一字段与其它字段的一比较结果产生。该地址检验单元18，比较该压缩辨识码⑶C、该压缩交叉验证码CCC、该压缩辨识码表单元14、压缩交叉验证码表单元16，用以判断该数字地址DA是否压缩于该压缩辨识码表单元14与压缩交叉验证码表单元16。换言之，当要判断该数字地址DA是否已压缩于该压缩辨识码表单元14与压缩交叉验证码表单元16时；首先，把该压缩辨识码表单元14与压缩交叉验证码表单元16内的值分别地减去该压缩辨识码CDC与该压缩交叉验证码CCC， 并根据比较相减的结果，判断该数字地址DA是否压缩于该压缩辨识码表单元14与压缩交叉验证码表单元16，亦即是否正确或错误，例如当比较相减后的压缩辨识码表单元14与压缩交叉验证码表单元16无法相互验证关联，亦即表示该压缩辨识码CDC与该压缩交叉验证码CCC判断为错误，其进一步表示该数字地址DA所对应的数字数据DD内容为0，其并未压缩于该压缩辨识码表单元14、压缩交叉验证码表单元16内；反之，当比较相减后的压缩辨识码表单元14与压缩交叉验证码表单元16可相互验证关联，亦即表示该压缩辨识码CDC 与该压缩交叉验证码CCC判断为正确，其进一步表示该数字地址DA所对应的该数字数据DD 内容为1，其已压缩于该压缩辨识码表单元14与压缩交叉验证码表单元16内。该地址内容读取/解压缩单元20判断来自该地址检验单元18结果，当地址检验单元18输出结果为正确时，该地址内容读取/解压缩单元20输出的值为1 ；反之，当该地址检验单元18输出结果为错误时，该地址内容读取/解压缩单元20输出的值为0。该地址压缩单元22除提供将该压缩辨识码⑶C及该压缩交叉验证码CCC分别地与压缩辨识码表单元14及压缩交叉验证码表单元16内字段的值相加，用以达成该数字地址DA的该数字数据DD为1的数据压缩目的，如图5所示；于另外一方面，该地址压缩单元 22提供将该压缩辨识码CDC与该压缩交叉验证码CCC分别地与压缩辨识码表单元14与压缩交叉验证码表单元16内字段的值相减，用以达成该数字地址DA的该数字数据DD为0的数据压缩目的，如图6所示。参考图7，本发明实施例的数字数据压缩/解压缩方法的流程图。于本实施例中， 数字数据压缩/解压缩方法用以压缩/解压缩具有M位地址的数字数据，其方法起始于步骤Si,其通过压缩辨识码产生单元接收该数字地址，并产生2M笔绝对不重复的M2个字段的数据长度的压缩辨识码与L2个字段压缩交叉验证码，其中借由该压缩辨识码与压缩交叉验证码之间字段的累加，用以将累加的结果存放至该压缩辨识码表单元与该压缩交叉验证码表单元中。接着步骤S2，该压缩辨识码、该压缩交叉验证码、压缩辨识码表单元内字段的值与压缩交叉验证码表单元内字段的值通过地址检验单元验证比对后，比对判断出该压缩辨识码与压缩交叉验证码是否已经储存于该压缩辨识码表单元与该压缩交叉验证码表单元，用以产生比对结果，而根据该比对结果用以分别地进行解压缩流程与压缩流程。再者，上述中该比对判断分别地根据(i)该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后是否为大于0、等于0或小于0，以及(ii)该压缩辨识码表单元与该压缩交叉验证码表单元的内容是否互相匹配，用以获得对应的比对结果，而其中该匹配的定义于后详细说明。于步骤S3中为解压缩流程，其延续该步骤S2的比对，亦即当该比对结果当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后大于或等于0与该压缩辨识码表与该压缩交叉验证码表单元的内容互相匹配两者同时成立时，则该比对结果表示为“正确”，并接着将该数字地址内容定义为1 ；反之，当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值比对之后小于0与该压缩辨识码表单元与该压缩交叉验证码表单元的内容互相不匹配的至少其一成立时，则该比对结果表示为“错误”，其将该数字地址内容定义为0。此外，本领域技术人员应当可以了解到，该数字数据解压缩的定义可依照使用者习惯自行定义，亦即该数字数据可相较上述实施例做反向的定义。于步骤S4中为压缩流程，其同样延续该步骤S2的比对，亦即当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后大于或等于0与该压缩辨识码表单元与该压缩交叉验证码表单元的内容互相匹配两者同时成立时，则该比对结果表示为“正确”，并接着接收该数字地址，其中该数字地址已储存在该压缩辨识码表单元与该压缩交叉验证码表单元以及该数字地址的内容为1，而再根据该数字地址中新的内容为1或0，用以决定是否更新该压缩辨识码表单元与该压缩交叉验证码表单元。当该数字地址中新的内容为1时，表示该数字地址已储存在该压缩辨识码表单元与该压缩交叉验证码表单元中，亦即不对该数字地址进行任何动作；亦或者，当该数字地址中新的内容为0时，则将该压缩辨识码表单元与该压缩交叉验证码表单元内的值减去该压缩辨识码或该压缩交叉验证码，用以使得该数字地址中的内容由1更新为0。反之，当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值比对后小于 0与该压缩辨识码表与该压缩交叉验证码表单元的内容互相不匹配的至少其一成立时，则该比对结果表示为“错误”，则接着接收该数字地址，其中该数字地址未储存在该压缩辨识码表单元与该压缩交叉验证码表单元以及该数字地址的内容为0，并且再根据该数字地址中新的内容为1或0用以决定是否更新该压缩辨识码表单元与该压缩交叉验证码表单元。 当该数字地址中新的内容为1时，则将该压缩辨识码表单元与该压缩交叉验证码表单元内的值分别地与该压缩辨识码或该压缩交叉验证码相加，用以使得该数字地址中的内容由0 更新为1 ；亦或者，当该数字地址中新的内容为0时，表示该数字地址未储存在该压缩辨识码表单元与该压缩交叉验证码表单元中，亦即不对该数字地址进行任何动作。换言之，该步骤表示已通过上述压缩方式而完成压缩的该数字数据，可再借由该压缩辨识码表单元与该压缩交叉验证码表单元删除经压缩的该数字数据所转换的该压缩辨识码与该压缩交叉验证码，用以达成该压缩数字数据变更为0的目的；以及，该数字数据可借由将该数字数据所转换的该压缩辨识码与该压缩交叉验证码累加储存至该压缩辨识码表单元与该压缩交叉验证码表单元，用以达成该压缩数字数据变更为1的目的。值得注意的是，上述所提及该压缩辨识码表与该压缩交叉验证码表单元的内容是否互相匹配于此进一步说明。该相互匹配的定义基于(i)唯一的压缩辨识码会产生唯一压缩交叉验证码，且在此唯一的该压缩辨识码与该压缩交叉验证码分别地在各自不同的字段内存放的数据来表示该数字地址为唯一的；(ii)再经过将该压缩辨识码表减去待判断的压缩辨识码，以及该压缩交叉验证码表减去待判断的压缩交叉验证码；以及(iii)借由产生压缩交叉验证码的规则中，可记录压缩辨识码内字段与字段之间的关联性，亦即压缩辨识码和压缩交叉验证码之间具有唯一的关联模式。再者，每一组压缩辨识码和压缩交叉验证码之间的关联模式根据上述所提及的方式所进行累加而形成的压缩辨识码表和压缩交叉验证码表，仍然会继承或保持互相的关联性，故当一个不存在的出现在压缩辨识码和压缩验证码都会影响这个关联模式，进而导致关联模式发生错误。举例而言，根据压缩辨识码表单元产生的方式，若‘和Itl8内同时存在有数据时， 会于压缩交叉验证码表单元Ccicki8内累加数值1，而此时具有1的Ccichci8的该关联模式可定义为Qkki8所对应的该Itltl和Itl8内同时存在有数据。而于另一例子中，若第一压缩辨识码中&(0，0)、&(0，3)、&(0，5)与Aq(0，9)内均同时存在有数据时，其所对应转换的第一压缩交叉验证码中的Ccichc^Ccicki5与Ccicki9记录为1。 此时，该第一压缩辨识码与该第一压缩交叉验证码分别地储存至对应的第一压缩辨识码表单元与第一压缩交叉验证码表单元中。再者，若有未储存于上述该第一压缩辨识码表单元与该第一压缩交叉验证码表单元内的第二压缩辨识码输入且该第二压缩辨识码仅于Atl(0， 0)、Aq(0，3)与Aq(0，9)内存在有数据时，同样于对应第二压缩交叉验证码内Cqchq3与Cqcki9 记录为1，当进行判断时，将该第一压缩辨识码表单元(A0(0，0)、A0(0，3)、A0(0，5)与A0(0， 9))与该第一压缩交叉验证码表单元(Ccick^ Ccichci5与Ccicki9)分别地减去该第二压缩辨识码 (A0 (0,0), A0 (0,3) ^A0 (0,9))与该第二压缩交叉验证码(Cqcki3与Cqcki9)，则会造成原先以储存的第一压缩辨识码与该第一压缩交叉验证码产生对原有关联模式的错误，该错误由于在相减的过程中由于该第一压缩辨识码与该第二压缩辨识码相减时，仅剩下Atl (0,5),但却对应于Ccichci5的第一压缩交叉验证码，两者结果明显已破坏原有的关联模式，而导致不匹配； 反之，若该第二压缩辨识码与该第一压缩辨识码相同，其具有维持原有的该关联模式，则可判断该压缩辨识码表与该压缩交叉验证码表单元的内容互相匹配。此外，上述中所提及的该M、N、K、L为整数，且可为相同的整数。与公知技术相较，本发明将数字地址转换成绝对不重复的压缩辨识码，并借由该压缩辨识码产生压缩交叉验证码，并分别地累加储存至对应的压缩辨识码表单元与压缩交叉验证码表单元中，用以提供该数字数据进行压缩的动作；反之，借由与该压缩辨识码表单元与该交叉验证码表单元的比较，可进行压缩数据的解压缩动作，故本发明相较公知的技术可大量的减少资料储存的空间，可以用以达成非失真数据压缩与高数据压缩比的压缩系统与方法。本发明在上文中已以较佳实施例公开，然本领域技术人员应理解的是，该实施例仅用于描绘本发明，而不应解读为限制本发明的范围。应注意的是，举凡与该实施例等效的变化与置换，均应设为涵盖于本发明的范畴内。因此，本发明的保护范围当以下文的权利要求书所界定者为准。
权利要求
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个字段的该压缩交叉验证码表单元，其中该任一字段与其它字段的彼此之间仅只比较一次。
11.如权利要求10所述的方法，其特征在于，通过验证比对该压缩辨识码、该压缩交叉验证码、该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值，用以根据该验证比对过后的一比对结果进行判断。
12.如权利要求11所述的方法，其特征在于，更包含根据该比对结果用以分别地进行一解压缩流程与一压缩流程。
13.如权利要求12所述的方法，其特征在于，该解压缩流程进一步包含当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后大于或等于0，(这段话太长， 容易引起歧义，此处加了一逗号以断句，是否合适？权14和15同理)及该压缩辨识码表与该压缩交叉验证码表单元的内容互相匹配两者同时成立时，则将该数字地址所对应的该数字数据定义为1，而当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后小于0与该压缩辨识码表与该压缩交叉验证码表单元的内容互相不匹配之至少其一成立时，则将该数字地址所对应的该数字数据定义为0。
14.如权利要求12所述的方法，其特征在于，该压缩流程进一步包含当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后大于或等于0，及该压缩辨识码表单元与该压缩交叉验证码表单元的内容互相匹配两者同时成立时，接收该数字地址，其中该数字地址已储存在该压缩辨识码表单元与该压缩交叉验证码表单元以及该数字地址的内容为1，而再根据该数字地址中新的内容为1或0，用以决定是否更新该压缩辨识码表单元与该压缩交叉验证码表单元，当该数字地址中新的内容为1时，表示该数字地址已储存在该压缩辨识码表单元与该压缩交叉验证码表单元中，而当该数字地址中新的内容为0 时，则将该压缩辨识码表单元与该压缩交叉验证码表单元内的值减去该压缩辨识码或该压缩交叉验证码，用以使得该数字地址中的内容由1更新为0。
15.如权利要求12所述的方法，其特征在于，该压缩流程进一步包含当该压缩辨识码表单元与该压缩交叉验证码表单元内字段的值经比对之后小于0，与该压缩辨识码表单元与该压缩交叉验证码表单元的内容互相不匹配之至少其一成立时，接收该数字地址，其中该数字地址未储存在该压缩辨识码表单元与该压缩交叉验证码表单元以及该数字地址的内容为0，并且根据该数字地址中新的内容为1或0，用以决定是否更新该压缩辨识码表单元与该压缩交叉验证码表单元，当该数字地址中新的内容为1时，则将该压缩辨识码表单元与该压缩交叉验证码表单元内的值分别地与该压缩辨识码或该压缩交叉验证码相加，用以使得该数字地址中的内容由0更新为1，而当该数字地址中新的内容为0时，表示该数字地址未储存在该压缩辨识码表单元与该压缩交叉验证码表单元中。
全文摘要
本发明公开了一种数字数据压缩/解压缩方法，用以压缩具有M位地址的数字数据，其中该方法接收数字地址，用以产生2M笔不重复且具M2个字段数据长度的压缩辨识码；累加该压缩辨识码中相同字段以获得累加结果并储存至具有N2个字段的该压缩辨识码表单元；以及，比较该数字地址产生的该压缩辨识码中任一字段与其它字段以获得比较结果并储存至具有L2个字段的该压缩交叉验证码表单元，其中该任一字段与其它字段的彼此之间仅只比较一次。故借由本发明可同时达成具有非失真数据压缩与高数据压缩比的压缩，且同时提供对应该方法的一数字数据压缩/解压缩系统。
文档编号H03M7/30GK102457284SQ20101053028
公开日2012年5月16日 申请日期2010年10月29日 优先权日2010年10月29日
发明者池勇潮 申请人:池勇潮