发明名称 用以于资料压缩模式间切换之方法及装置
摘要 本发明揭示了一种在各种无耗损资料压缩模式之间切换的方法及装置,且系以至少一个多位元模式切换字元指示该切换。接收到二进位格式的输入资料,并在进行中对每一模式下的输入资料压缩效率作出FIFO决定。该在进行中之方式可针对每一经过压缩的代码字或更多的经过压缩的代码字。进行每一模式下压缩效率之FIFO比较,并只有在该比较或累积比较指示现有模式的压缩效率比另一模式的压缩效率高出一临界值时,才切换输入资料的压缩模式,其中该临界值系与该多位元模式切换字元中的位元数直接相关。一种或两种资料压缩模式可包含一诸如ALDC(LZ-l之衍生模式)或DCLZ(LZ-2之衍生模式)等的Lempel-Ziv压缩,用以将输入资料压缩成若干可变长度的符记,并可根
申请公布号 TW402849 申请公布日期 2000.08.21
申请号 TW087114207 申请日期 1998.08.27
申请人 万国商业机器公司 发明人 葛伦亚伦杰奎特
分类号 H03M7/30 主分类号 H03M7/30
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 /AIT{1.一种在各种无耗损资料压缩模式之间切换之方法,系由至少一个多位元模式切换字元指示该切换,该方法包含下列步骤:}/ait{接收二进位格式的输入资料;}/ait{在进行中执行在每一该模式下该输入资料的压缩效率之FIFO决定;}/ait{执行在每一该模式下的该等压缩效率之FIFO比较;以及}/ait{只有在该比较指示现有模式的该压缩效率比另一模式的该压缩效率大一个临界値时,才在压缩该输入资料的该等模式之间切换,其中该临界値系与该多位元模式切换字元中之位元数直接相关。}/AIT{2.如申请专利范围第1项之方法,其中该等资料压缩模式中之一资料压缩模式包含一个将该输入资料压缩成若干可变长度的符记之Lcmpcl-Ziv型压缩;且其中该FIFO压缩效率决定步骤包含下列步骤:决定每一该等可变长度的符记之位元长度。}/AIT{3.如申请专利范围第1项之方法,其中该FIFO比较步骤包含下列步骤:累积该等压缩效率之比较値;且其中该切换步骤包含下列步骤:在该等累积比较値到达该临界値时,在该等模式之间切换。}/AIT{4.如申请专利范围第3项之方法,其中系回应该切换步骤在该等模式之间切换,而将该FIFO比较步骤之累积値重定为零。}/AIT{5.如申请专利范围第3项之方法,其中每一该等资料压缩模式都提供一输出字组或符记,且其中系针对该等资料压缩模式之每一该字组或符记进行该FIFO比较步骤,并累积比较结果。}/AIT{6.如申请专利范围第5项之方法,其中该临界値包含两个値,一第一较高临界値系用于输入资料小于该FIFO长度时之效率比较,且一第二较低临界値系用于输入资料到达整个该FIFO长度时之效率比较。}/AIT{7.如申请专利范围第6项之方法,其中该第一较高临界等于该多位元模式切换字元于切换过去及切换回来时的位元数之总和,且该第二较低临界値等于该多位元模式切换字元中的位元数之一半(并舍入成整数)。}/AIT{8.如申请专利范围第3项之方法,其中该等资料压缩模式中之一资料压缩模式包含一个将该输入资料压缩成若干可变长度的符记之Lcmpel-Ziv压缩;且其中该FIFO压缩效率决定步骤包含下列步骤:决定每一该等可变长度的符记之位元长度。}/AIT{9.如申请专利范围第8项之方法,其中该等资料压缩模式之另一模式包含一通过模式。}/AIT{10.如申请专利范围第9项之方法,其中该通过模式自通过的文字符号中除去一控制码符号,以便提供该等至少一个多位元模式切换字元。}/AIT{11.如申请专利范围第9项之方法,其中系由查询表进行该Lempel-Ziv资料压缩之该FIFO压缩效率决定步骤。}/AIT{12.如申请专利范围第8项之方法,其中该Lempel-Ziv资料压缩模式提供该等输出符记,且该通过模式提供输出字组,且其中系针对该等资料压缩模式的每一该字组或符记进行该FIFO比较步骤。}/AIT{13.如申请专利范围第11项之方法,其中该临界値包含两个値,一第一较高临界値系用于输入资料小于或等于该FIFO长度时之效率比较,且一第二较低临界値系用于输入资料到达整个该FIFO长度时之效率比较。}/AIT{14.如申请专利范围第13项之方法,其中该第一较高临界値等于该多位元模式切换字元于切换过去及切换回来时的位元数之总和,且该第二较低临界値等于该多位元模式切换字元中的位元数之一半(并舍入成整数)。}/AIT{15.一种在各种无耗损资料压缩模式之间切换之资料压缩装置,其中系由至少一个多位元模式切换字元指示该切换,该装置包含:}/ait{一输入端,用以接收二进位格式的输入资料;}/ait{耦合到该输入端之一第一无耗损资料压缩器,用以提供该输入资料的一第一资料压缩;}/ait{耦合到该输入端之一第二无耗损资料压缩器,用以提供该输入资料的一第二资料压缩;}/ait{耦合到该压缩器之比较逻辑电路,用以在进行中按照先进先出(FIFO)的方式比较该第一及该第二无耗损资料压缩器在压缩该输入资料上的压缩效率,并将该等效率比较値与一临界値比较,其中该临界値系与该多位元模式切换字元中之位元数直接相关,且该比较逻辑电路于该等效率比较値超过该临界値时,提供一信号;以及}/ait{耦合到该比较逻辑电路及该等压缩器之一压缩输出选择器,用以在该比较逻辑电路提供该信号时自该等压缩器中之一压缩器提供输出,并在该现有模式下自该压缩器切换到该另一压缩器,且输出该等至少一个多位元模式切换字元,而过知在该等压缩器间之切换。}/AIT{16.如申请专利范围第15项之资料压缩装置,其中该比较逻辑电路又包含一累积器,用以累积每一该效率比较値,且其中该比较逻辑电路将该累积效率比较値与该临界値比较。}/AIT{17.如申请专利范围第16项之资料压缩装置,其中在该比较逻辑电路提供该信号时,将该累积器重定到零。}/AIT{18.如申请专利范围第16项之资料压缩装置,其中该第一无耗损资料压缩器是一个将该输入资料压缩成若干可变长度的符记之Lempel-Ziv型压缩器;且其中该效率比较逻辑电路将每一该可变长度的符记之位元长度与该第二无耗损资料压缩器压缩之位元长度比较。}/AIT{19.如申请专利范围第16项之资料压缩装置,其中每一该等资料压缩模式提供一输出字组或符记,且其中该比较逻辑电路针对该等资料压缩模式之每一该字组或符记进行该FIFO比较,而且该累积器累积该等FIFO比较的结果。}/AIT{20.如申请尊利范围第19项之实料压缩装置,其中该临界値包含两个临界値,一第一较高临界値系用于输入资料所具有的资料串长度小于或等于该FIFO缓冲器所识别的资料串长度时之效率比较,且一第二较低临界値系用于输入资料所具有的资料串长度大于该FIFO缓冲器所识别的资料串长度时之效率比较。}/AIT{21.如申请专利范围第20项之资料压缩装置,其中该第一较高临界値等于该多位元模式切换字元于切换过去及切换回来时的位元数之总和,且该第二较低临界直等于该多位元模式切换字元中的位元数之一半(并舍八成整数)。}/AIT{22.如申请专利范围第20项之资料压缩装置,其中该第一无耗损资料压缩器是一个将该输入资料压缩成若干可变长度的符记之Lempcl-Ziv压缩器;且其中该效率比较逻辑电路将每一该可变长度的符记之位元长度与该第二无耗损资料压缩器压缩之对应位元长度比较。}/AIT{23.如申请专利范围第22项之资料压缩装置,其中该等资料压缩模式之另一模式包含一通过模式。}/AIT{24.如申请专利范围第23项之资料压缩装置,其中该通过资料压缩自通过的文字符号中除去一控制码符号,以便提供该等至少一个多位元模式切换字元。}/tt第一图是习用技术的一滑动框LZ1资料压缩系统之方块图;第二图是本发明的在各种无耗损资料压缩模式之间切换的方法之流程图;第三图是在实施第二图所示方法的各种无耗损资料压缩模式之间切换的装置之方块图;第四图A及第四图B是根据本发明而修改的ALDC及通过资料压缩模式之例示输出码对照表;第五图是在ALDCLZ1压缩模式与通过模式之间切换的装置之详细方块图;第六图是在第五图所示装置中采用的习间技术ALDCLZ1CAM资料压缩器之方块图;以及第七图、第八图、及第九图是用来解说第五图所示装置的作业之例示输入资料情形。
地址 美国