发明名称 资料压缩系统
摘要 一安排后的储存档案最好具有可变数目且可变大小的记录。每一记录包括一区段利用所选择的一组压缩演算法中之一压缩演算法压缩(亦即编码)之数位资料。档案亦包含可供各别随机撷取这些记录的索引。档案亦具有可对这些记录解压缩的一闫解压缩演算法。每一记录的压缩后资料来源最好是包含一配置单元,该配置单元即是一部份的原始未经压缩的资料。该等配置单元最好是具有均等的大小,且每一配置单元包含一个或多个逻辑区段,该等逻辑区段的大小最好是等于档案所在的储存装置中实体区段的大小。在诸如压缩后资料的大小与解压缩的速度之间做一取舍,并利用可选择的演算法,而独立压缩及解压缩每一配置单元。各储存档案系由一输入控制程序而产生,该输入控制程序可以是一电脑执行的程序,用以取得原始未经压缩的资料,然后经由一操作者选择的一组压缩程序运作此资料,再由结果选出最佳的压缩程序,并将所有压缩后的配置单元以及扩展这些配置单元所有解压缩程序记录在档案中。一输出控制程序自该档案存取压缩后的资料,并以透通之方式将此资料提供给一要求装置。换言之,输出控制程序将此资料提供给一资料要求装置之方式,就好像该资料系以未经压缩之形式储存在一储存装置一般。
申请公布号 TW266357 申请公布日期 1995.12.21
申请号 TW083109088 申请日期 1994.10.01
申请人 EWB联合公司 发明人 艾德华.W.布洛克斯二世;罗伯.S.贝尔
分类号 H03M7/03 主分类号 H03M7/03
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种资料储存档案,包含:(a)复数个记录,每一记录包含压缩后的资料,每一记录的压缩后资料系为一对应的原始资料段,且该原始资料段系以一组压缩演算法中之一各别压缩演算法压缩过;(b)指示该档案内每一记录的位置之装置;以及(c)与每一记录相关之装置,用以指示一组解压缩演算法中之至少一个解压缩演算法,且此组压缩演算法可用于对该每一记录的压缩后资料解压缩。2.根据申请专利范围第1项之资料储存档案,其中各记录的大小是可变的,且每一记录的大小系取决于该每一记录的压缩后资料之大小。3.根据申请专利范围第1项之资料储存档案,其中该等对应的原始资料段系为一总原始资料的若干均等大小之子集。4.根据申请专利范围第2项之资料储存档案,其中该等对应的原始资料段系为一总原始资料的若干均等大小之子集。5.根据申请专利范围第1项之资料储存档案,又包含一组解压缩演算法。6.根据申请专利范围第2项之资料储存档案,又包含一组解压缩演算法。7.根据申请专利范围第1项之资料储存档案,其中指示每一记录位置之装置系以可随机存取每一记录之方式执行该指示。8.根据申请专利范围第2项之资料储存档案,其中指示每一记录位置之装置系以可随机存取每一记录之方式执行该指示。9.根据申请专利范围第1项之资料储存档案,又包含可为一可程式资料处理器所使用的处理装置,用以撷取一组记录,并将各别的解压缩演算法应用于所撷取各记录的压缩后之资料。10.根据申请专利范围第2项之资料储存档案,又包含可为一可程式资料处理器所使用的处理装置,用以撷取一组记录,并将各别的解压缩演算法应用于所撷取各记录的压缩后之资料。11.一种压缩后资料之储存及撷取系统,包含:(a)一资料储存档案,该资料储存档案包含复数个记录,每一记录包含压缩后的资料,每一记录的压缩后资料系被一组压缩演算法中之一各别压缩演算法压缩过;以及(b)回应于要求该储存档案的资料之撷取装置,用以撷取一组对应于所要求资料的记录,并对此组被撷取记录的压缩后资料解压缩,以便取得对应的未压缩资料,且提供此未压缩的资料作为所要求的资料。12.根据申请专利范围第11项之系统,其中该撷取装置包含:(a)一组对应于该组压缩演算法的解压缩演算法;(b)与该储存档案的每一记录相关之装置,用以指示该组解压缩演算法中之至少一个解压缩演算法,且该组解压缩演算法可用于对该每一记录的压缩后资料解压缩;以及(c)回应于要求该储存档案的资料之装置,用以撷取一组对应于所要求资料的记录,并将一解压缩演算法(与所撷取每一记录相关之装置指示该解压缩演算法)应用于该所撷取每一记录的压缩后资料,以便取得对应的未压缩资料,且提供此未压缩的资料作为所要求的资料。13.根据申请专利范围第12项之系统,其中该回应于要求资料之装置包含一程序,且其中该系统又包含可程式之资料处理装置,用以执行该程序。14.根据申请专利范围第13项之系统,其中储存档案又包含该程序、以及将该程序安装到该可程式资料处理装置以供执行之装置。15.根据申请专利范围第13项之系统,又包含一作为该资料处理装置的周边之储存装置,其中该储存档案系配置在该储存装置。16.根据申请专利范围第14项之系统,又包含一作为该资料处理装置的周边之储存装置,其中该储存档案系配置在该储存装置。17.根据申请专利范围第15项之系统,又包含驱动装置,该驱动装置包含储存装置,用以自该储存装置读取储存档案之记录,且该驱动装置又包含一装置驱动程式,用以将资料自该驱动装置传送到一资料要求装置;且其中该安排程序之装置包含一插入装置,用以在功能上将该程序插入该装置驱动程式与一资料要求装置之间,以便在该要求装置取得资料之前,先让该程序以对该要求装置透通之方式,先将该资料解压缩。18.根据申请专利范围第16项之系统,又包含驱动装置,该驱动装置包含储存装置,用以自该储存装置读取储存档案之记录,且该驱动装置又包含一装置驱动程式,用以将资料自该驱动装置传送到一资料要求装置;且其中该安排程序之装置包含一插入装置,用以在功能上将该程序插入该装置驱动程式与一资料要求装置之间,以便在该要求装置取得资料之前,先让该程序以对该要求装置透通之方式,先将该资料解压缩。19.根据申请专利范围第15项之系统,其中该储存装置为抽换式,且该系统又包含:(a)驱动装置,用以包含该储存装置;以及(b)验证装置,用以验证该驱动装置包含一压缩后的资料储存档案。20.根据申请专利范围第16项之系统,其中该储存装置为抽换式,且该系统又包含:(a)驱动装置,用以包含该储存装置;以及(b)验证装置,用以验证该驱动装置包含一压缩后的资料储存档案。21.根据申请专利范围第17项之系统,其中该储存装置为抽换式,且该系统又包含验证装置,用以验证该驱动装置包含一压缩后的资料储存档案。22.根据申请专利范围第18项之系统,其中该储存装置为抽换式,且该系统又包含验证装置,用以验证该驱动装置包含一压缩后的资料储存档案。23.根据申请专利范围第13项之系统,其中该储存档案又包含该组解压缩演算法,且其中该程序又包含撷取装置,用以自该储存档案撷取该组,并将该组储存在该程序的记忆体中。24.根据申请专利范围第14项之系统,其中该储存档案又包含该组解压缩演算法,且其中该程序又包含撷取装置,用以自该储存档案撷取该组,并将该组储存在该程序的记忆体中。25.一种处理压缩后资料之装置,包含:(a)一资料储存装置;(b)一储存在该资料储存装置之储存档案,该储存档案包含复数个资料压缩记录,每一资料压缩记录包含业已根据一各别压缩技术而编码的资料;(c)复数个资料压缩程序;以及(d)连结装置,用以将一资料压缩记录连结到该复数个资料解压缩程序中之一各别资料解压缩程序,该各别资料解压缩程序系根据一各别的解压缩技术而对资料解码,且该各别的解压缩技术系为将该资料压缩记录编码的压缩技术之相反技术。26.根据申请专利范围第25项之装置,又包含可为一处理器使用的处理装置,用以撷取一组资料压缩记录,并将所连结的该等解压缩程序应用于该组资料压缩记录。27.根据申请专利范围第25项之装置,其中该等复数个资料解压缩程序系储存在该储存装置中。28.根据申请专利范围第27项之装置,其中该储存装置系为可携式储存装置。29.根据申请专利范围第25项之装置,其中该连结装置包含该资料压缩记录中之资料,该资料可识别对该压缩记录编码所用的压缩技术。30.根据申请专利范围第28项之装置,其中该连结装置包含该资压缩记录中之识别资料,该识别资料可识别对该资料压缩记录编码所用的压缩技术。31.根据申请专利范围第30项之装置,又包含可为一处理器使用的处理装置,用以撷取一组资料压缩记录,并将所连结的该等解压缩程序应用于该组资料压缩记录。32.一种资料处理装置,包含根据申请专利范围第30项之装置,该资料处理装置又包含:(a)一资料储存装置驱动器,用以容纳并读取该可携式储存装置;(b)一耦合到该资料储存装置驱动器之处理器,用以;自该储存档案撷取资料压缩记录;撷取各别的资料解压缩程序;以及利用该各别的资料解压缩程序,对该资料压缩记录中之编码后资料解码。33.一种资料处理装置,包含:(a)一资料储存装置驱动器;(b)一容纳于该资料储存装置驱动器之资料储存装置;(c)一储存在该资料储存装置之储存档案,该储存档案包含复数个资料压缩记录,每一资料压缩记录包含业已根据一各别压缩技术而编码之资料;(d)复数个储存在该储存装置之解压缩装置,每一解压缩装置系根据一各别的解压缩技术而对资料解码;(e)连结装置,用以将一资料压缩记录连结到该复数个资料解压缩装置中之一各别资料解压缩装置,该各别资料解压缩装置系根据一各别的解压缩技术而对资料解码,且该各别的解压缩技术系为将该各别资料压缩记录编码的压缩技术之相反技术;以及(f)一耦合到该资料储存装置驱动器之处理器,用以;自该储存档案撷取一资料压缩记录;自连结到该资料压缩记录的储存档案撷取一解压缩装置;以及利用该各别的资料解压缩装置,对该资料压缩记录中之编码后资料解码。34.根据申请专利范围第33项之资料处理装置,又包含:(a)一资料储存装置驱动器介面,用以回应于指定待撷取资料之要求,而自该资料储存装置撷取资料;(b)插入装置,用以将该处理器插入该介面与每一要求之间;(c)转换装置,该转换装置系设于该处理器中,用以将每一要求转换成一组压缩记录,且该组压缩记录包含该每一要求所指定的资料;(d)传送装置,该传送装置系设于该处理器中,用以将一替代要求传送到指定该组压缩记录之介面;以及(e)接收装置,该接收装置系设于该处理器中,用以接收由该介面所撷取的资料。35.根据申请专利范围第33项之资料处理装置,其中该等复数个资料解压缩程序系储存在该储存装置中。36.根据申请专利范围第35项之资料处理装置,其中该储存装置系为可携式储存装置。37.根据申请专利范围第33项之资料处理装置,其中该储存装置系为可携式储存装置。38.根据申请专利范围第36项之资料处理装置,其中该连结装置包含该资料压缩记录中之资料,用以识别压缩技术。39.根据申请专利范围第38项之资料处理装置,又包含驱动程式插入装置。40.一种资料压缩系统,用以压缩并储存一资料来源的资料组,该资料压缩系统包含:(a)复数个压缩程序,用以对一资料组编码,而产生复数个侯选之压缩后资料组;(b)一耦合到该等复数个压缩程序之资料压缩管理程式,用以自该等复数个压缩后的资料组选择一压缩后的资料组;以及(c)一耦合到该等复数个压缩程序及该资料压缩管理程式之储存资源,用以储存一储存档案,该储存档案包含复数个压缩后的资料组,每一压缩后的资料组即为该等复数个侯选之压缩后资料组中之一个资料组。41.根据申请专利范围第40项之资料压缩系统,又包含:在该储存资源中的复数个解压缩程序;以及一映射装置,用以将该等复数个压缩后资料组中之一个压缩后资料映射到该等复数个解压缩程序中之一个解压缩程序。42.根据申请专利范围第41项之资料压缩系统,其中该等复数个解压缩程序系包含于该储存档案。43.根据申请专利范围第42项之资料压缩系统,又包含耦合到一储存资源之驱动装置,用以将该储存档案写入一可携式储存装置。44.根据申请专利范围第43项之资料压缩系统,又包含一可容纳于该驱动装置之可携式资料储存装置,且该可携式资料储存装置包含该储存档案。图1是根据本发明的资料压缩功能及压缩后资料储存功能之高阶方块图。图2是根据本发明的资料撷取功能及解压缩功能之高阶方块图。图3示出一未经压缩的资料区段、根据本发明的一对应储存档案(将于下文中定义之)、以及上述二者间之关系。图4是经过根据本发明的资料撷取及解压缩程式的命令及资料流动之流程图。图5是输出控制程序接收资料要求并回应此要求而送回资料之程序流程图。图6是一上文所述安装程序之流程图。图7是根据本发明的资料自一未经压缩状态流动到一压缩后状态以供储存在一储存档案之功能方块图。图8是根据本发明的资料压缩管理程式的三种基本功能及其与输入控制程序各组成部份间互动关系之流程图。图9是较小的压缩后资料大小与快速扩展(亦即解压缩)间取舍之几何表示图。图10是启动资料压缩管理程式之任务/流程图。图11是资料压缩管理程式启动后作业之任务/流程图。图12示出一传统装置驱动程式链结(devicedriver chain)或该链结之分段。图13示出一根据本发明
地址 美国