发明名称 位元对映影像之资料压缩
摘要 一种方法与装置其用以将压缩位元对映影像储存至一雷射印表机内。代表一资料页之位元对映影像系分割成区带且压缩至印表机记忆体内。接着,当为解译器/光栅器所需时,该等影像即解压至该记忆体之另一部分内,或当欲列印该等区带时前述影像即直接传送至一解压发动机处。位元对映影像之区带系利用一Lempel-Ziv 演绎法来进行压缩,该演绎法包含若干改良其容许朝区带之终端压缩且藉着起始一杂凑 (hash) 表之方式改善区带起点之压缩速度。此外,解译器/光栅器视可得之记忆体及所希之压缩速度之情况而于压缩常式间进行切换作业。当需额外之压缩资料之记忆体时,压缩常式需要补充之目的缓冲器。最后,压缩持续于未压缩位元影像之压缩期间添加边际空白间隔使得边际空白间隔无需被储存至未压缩位元影像中。
申请公布号 TW222697 申请公布日期 1994.04.21
申请号 TW081106870 申请日期 1992.08.29
申请人 康培克电脑公司 发明人 史考特坎贝尔;杰佛瑞M.布瑞敦;葛瑞格亚当斯
分类号 G06F15/46;G06K11/00 主分类号 G06F15/46
代理机构 代理人 蔡坤财 台北巿松江路一四八号十二楼之三;恽轶群 台北巿松山区南京东路三段二四八号七楼
主权项 1﹒一种储存位元影像至雷射印表机之记忆体 内之方法,该印表机包含一记忆体、一解 译器/光栅器、及一列印发动机,该方法 包含: 将一串页描述语言磅接收至印表机内 藉着于解译器/光栅器中解译页描述 语言矿之方式将该页描述语言码转换成一 位元影像; 压缩该位元影像成一压缩位元影像藉 此该压缩位元影像之储存需较位元影像储 存为少之记忆空间,惟该压缩位元影像保 留位元影像中所包含之所有资料藉此该位 元影像之一相同复制可自该压缩位元影像 中摘取出来; 将该压缩位元影像储存至记忆体之一 特定部分内; 解压该压缩位元影像藉此该解压位元 影像与初始压缩之位元影像相同;以及 将该解压位元影像传送至列印发动机 处。 2﹒如申请专利范围第1项之方法,其中该压 缩步骤系藉一出解译器/光栅器所运作之 程式加以实施者。 3﹒如申请专利范围第1项之方法,其中该解 压步骤系藉一出解译器/光栅器所运作之 程式加以实施者。 4﹒如申请专利范围第1项之方法,其中压缩 位元影像之步骤包含以下步骤: 利用一第一压缩演绎法而初始地压缩 位元影像之若干部分; 利用该第一压缩演绎法压缩之后﹒即 决定该第一压缩演绎法所产生之该压缩位 元影像是否具有一高于预定限制之压缩比 値;以及 假设决定出该第一压缩演绎法所产生 之该压缩位元影像并未具有一大于该预定 限制之压缩比値,则利用一第二压缩演绎 法来压缩位元影像之该等若干部分,其中 该第二压缩演绎法在计算方面较该第一压 缩演绎法复杂,但该第二压缩演绎法所产 生之位元影像之该等压缩部分较该第一压 缩演绎法所产生之该压缩位元影像为小。 5﹒如申请专利范围第1项之方法,其中压缩 位元影像之步骤包含以下步骤: 利用一第一压缩演绎法而初始地压缩 该位元影像之若干部分; 利用该第一压缩演绎法压缩之后,即 决定该第一压缩演绎法所产生之该压缩位 元影像是否具有一高于预定限制之压缩比 値;以及 假设决定出该第一压缩演绎法所产生 之该压缩位元影像并未具有一大于该预定 限制之压缩比値,则利用一第二压缩演绎 法压缩位元影像之后续若干部分,其中该 第二压缩演绎法在计算方面被该第一压缩 演绎法复杂但该第二压缩演绎法所产生之 位上影像之该等压缩后组部分校假设由该 第一压缩演绎法压缩位元影像之后续部分 时之该位元影像之压缩后续部分为小。 6﹒如申请专利范围第1项之方法,其中压缩 该位元影像之步骤包含以下步骤: 利用─Lempei─Ziv演绎法压缩该位 元影像。 7﹒如申请专利范围第6项之方法,其中该 Lenlpil─Zii演绎法采用一杂凑表而位元 影像则包括一第一文字,其中该lemPEL─ Zlv演绎法压缩位元影像之前该Lempel─ Zit演绎法以位元影像之该第一文字之位 址起始化该杂凑表。 8﹒如申请专利范围第6项之方法,其中该 Lenlpil─Zii演绎法保持一最大复制计数 变数,其中该Lempel一Ziv演绎法起始该 最大复制计数变数至一第一预定値,且当 该Lempel一Ziv演绎法试图压缩资料至由 位元影像终端起算之一预定数量位元组内 时,该Lempel─Ziv演绎法即减少该最大 复制计数理数之値。 9﹒一种储存位元影像至雷射印表机之记忆体 内之方法,该印表机包含一记忆体、一解 译器/光栅器、及一列印发动机,该方法 包含: 将储存于记忆体之一原始字组内之位 元影像之一部分压缩成一压缩位元影像并 将该压缩位元影像储存至记忆赵之一第一 目的字组内,当该位元影像之全部均已压 缩或该记忆体之第一目的字组填满时即停 止该项压缩,藉此该压缩位元影像之储存 需要较位元影像之储存为少之记忆空间, 惟该压缩位元影像保留位元影像中包含之 所有资料藉此位元影像之一相同复制可自 该压缩位元影像中摘取出来;以及 假设记忆组之该第一目的字组为填满 时,则请求记忆体之一第二目的字组,且 接着实施该压缩步骤以压缩该记忆体之第 二目的字组而非该记忆组之第一目的字组 ;以及 重复进行直到该原始字组中之位元影 像被完全压缩为止。 10﹒如申请专利范围第9项之方法,其中该 请求记忆体之第二目的字组之程序包含以 下步骤: 利用下列方程式决定记忆体之该第二 目的字组之所欲尺寸 m=(S2除(s1除d1))其中 m──记忆体之该第二目的字组之所 欲尺寸 sl──压缩至记忆体之该第一目的字 组的记忆体之该原始字组之该部分之尺寸 d1──记忆体之该第一目的字组之尺 52──未压缩至记忆体之该第一目的 字组的记忆体之该原始字组之该部分之尺 寸 请求尺寸m之记忆体之该第二目的字 组。 11﹒一种储存位元影像至雷射印表机之记忆 组内之方法,该印表机包含一记忆体、一 解译器/光栅器、以及一列印发动机,该 方法包含: 将一串页描述语言码接收至印表机内 藉着于解译器/光栅器中解译该页描 述语言码之方式将该页描述语言码转换成 一位元影像; 压缩该位元影像成一压缩位元影像藉 此该压缩位元影像之储存需较位元影像之 储存为少之记忆空间,惟该压缩位元影像 保留位元影像中所包含之所有资料藉此位 元影像之一相同复制可自该压缩位元影像 中摘取出来,且于该压缩期间,将来自一 额外原始缓冲器中所储存之第二位元影像 的贷料添加至位元影像中; 将该压缩位元影像储存至记忆体之一 特定部分内; 解压该压缩位元影像藉此所得之该压 缩位元影像与初始压缩之位元影像相同; 以及 将该解压位元影像传送至列印发动机 处。 12﹒如申请专利范围第11项之方法,其中该 压缩程序包含下列步骤: 读取相关于一第一扫描线之位元影像 之一部分; 藉着添加相关于一来自该第一扫描线 之终端处之该额外原始缓冲器中所储存之 该第二位元影像的第二扫描线之资料来修 饰位元影像之该部分; 将位元影像之该修饰部分写入至一环 状缓冲器内;以及 压缩该环状缓冲器中之资料; 将该压缩资料写入至一特定用以储存 该压缩位元影像之目的字组内。 13﹒一种宙射印表机包含: 记忆体; 一装置其藉着解译页描述语言码之方 式将页描述语言码转换成一位元影像; 一列印发动机; 一装置其用以接收一串页描述语言码 至印表机内并将之提供给该转换装置; 一装置其用以将该转换装置所显示出 之位元影像转换成一压缩位元影像藉此该 压缩位元影像之储存需较位元影像之储存 为少之记忆空间,惟该压缩位元影像保留 位元影像中研包含之所有资料藉此位元影 像之一相同复制可自该压缩位元影像中摘 取出来; 一装置其将该压缩位元影像储存至记 忆体之一特定部分内; 一装置其用以解压该压缩位元影像藉 此该解压位元影像与初始压缩之位元影像 相同;以及 一装置其用以将该解压位元影像传送 至该列印发动机处。 14﹒如申请专利范围第13项之印表机,其中 压缩位元影像之装置包含: 一装置其利用一第一压缩演绎法来初 始地压缩位元影像之若干部分; 一装置其用以决定该第一压缩演绎法 产生之该压缩位元影像是否具有一高于一 预定限制之压缩比値;以及 一装置其在该第一压缩演绎法产生之 该压缩位元影像未具有一高于一预定限制 之压缩比値时利用一第二压缩演绎法来压 缩位元影像之该等部分,其中该第二压缩 演绎法在计算方面较该第一压缩演绎法为 复杂但该第二压缩演绎法所产生之位元影 像之该等压缩分较该第一压缩演绎法所产 生之该压缩位元影像为小。 15﹒如申请专利范围第13项之印表机,其中 压缩位元影像之装置包含: 一装置其利用一第一压缩演绎法来初 始地压缩该位元影像之若干部分; 一装置其用以决定该第一压缩演绎法 产生之该压缩位元影像是否具有一高于一 预定限制之压缩比値;以及 一装置其在该第一压缩演绎法产生之 该压缩位元影像未具有一大于该预定限制 之压缩比値时利用一第二压缩演绎法来压 缩位元影像之后续部分,其中该第二压缩 演绎法在计算方面较该第一压缩演绎法为 复杂但该第二压缩演绎法所产生之位元影 像之该等压缩后续部分较假设由该第一压 缩演绎法压缩该位元影像之该等后续部分 时之该位元影像之该等压缩后续部分为小。 16﹒如申请专利范围第13项之印表机,其中 压缩该位元影像之装置包含: 一装置其利用一lempel─Ziv演绎法 来压缩该位元影像。 17﹒ 如申请专利范围第16项之印表机,其中 该lnipei─Ziv演绎法采用一杂凑表而位 元影像包括一第一文字,其中该Lempel─ ZIu演绎法包含: 一装置其用以于该Lempel─Ziv演绎 法压缩位元影像之前以位元影像之该第一 文字之位址起始化该杂凑表。 18﹒ 如申请专利范围第16项之印表机,其中 该lnipei─Ziv演绎法保持一最大复制计 数变数,其中该lnipei─Ziv演绎法包含 一装置其用以起始化该最大复制计数 变数至一第一预定値并于该Lempel─Ziv 演绎法试图压缩资料至由位元影像终端开 始之一预定数量的位元组内时用以减少该 最大复制计数变数之値。 19﹒如申请专利范围第17项之印表机,其中 该保留记忆体之该第二目的字组之装置包 含: 一装置其利用下列方程式来决定记忆 体之该第二目的字组之所欲尺寸 m=(S2除(sl除dl))其中 m──记忆体之该第二目的字组之所 欲尺寸 s1──压缩至记忆体之该第一目的字 组的记忆体之该原始字组之该部分之尺寸 d1──记忆体之该第一目的字组之尺 s2──未压缩至记忆体之该第一目的 字组的记忆体之该原始字组之该部分之尺 寸;以及 一装置其保留尺寸m之记忆体之该第 二目的字组。 20﹒一种雷射印表机包含: 记忆体; 一装置其藉着解译页描述语言码之方 式将页描述语言码转换成一位元影像; 一列印发动机; 一装置其用以接收一串页描述语言码 至印表机内并将之提供给该转换装置; 一装置其用以将该转换装置所发展出 之位元影像转换成一压缩位元影像藉此该 压缩位元影像之储存需较位元影像之储存 为少之记忆空间,惟该压缩位元影像保留 位元影像中所包含之所有资料藉此位元影 像之一相同复制可自该压缩位元影像中摘 取出夹,且于该压缩程序期间添加相关于 一特定边际之边际资料至位元影像中; 一装置其将该压缩位元影像储存至记 忆体之边际资料至位元影像中; 一装置其用以解压该压缩位元影像藉 此所得之该解压位元影像相同于初始以添 加之边际资料加以压缩之位元影像;以及 一装置其用以将该解压位元影像传送 至列印发动机处。 21﹒如申请专利范围第20项之印表机,其中 该压缩装置包含: 一装置其读取相关于一扫描线之位元 影像之一部分; 一装置其藉着在相关于该扫描线之开 始与终止之位置处添加相关于边际资料之 资料的方式修饰位元影像之该部分; 一装置其将位元影像之该修饰部分写 入至该记忆体中所发展出之一环状缓冲器 内; 一装置其用以压缩该环状缓冲器中之 资料;以及 一装置其将该压缩资料写入至一特定 用以储存该压缩位元影像之目的字组内。 22﹒一种宙射印表机包含: 一记忆体: 一装置其藉着解译页描述语言码之方 式将页描述语言码转换成一位元影像; 一列印发动机; 一装置其用以接收一串页描述语言码 至印表机内并将之提供给该转换装置; 一装置其用以将该转换装置所显示出 之位元影像转换成一压缩位元影像藉此该 压缩位元影像之储存需较位元影像之储存 为少之记忆空间,惟该压缩位元影像保留 位元影像中包含之所有资料藉此位元影像 之一相同复制可自该压缩位元影像中摘取 出来,且于该压缩程序期间将来自储存于 一额外原始缓冲器内之第二位元影像之资 料添加至位元影像中; 一装置其将该压缩位元影像储存至记 忆体之一特定部分内; 一装置其用以解压该压缩位元影像藉 此所得之该解压位元影像相同于初始压缩 之位元影像;以及 一装置其用以将该解压位元影像传送 至列印发动机处。 23﹒如申请专利范围第22项之印表机,其中 该压缩装置包含: 一装置其读取相关于一扫描线之位元 影像之一部分; 一装置其藉着将相关于一来自该组外 原始缓冲器中所储存之该第二位元影像之 第二扫描线的资料添加至该第一扫描线之 终端的方式来修饰位元影像之该部分; 一装置其将位元影像之该修饰部分写 入至该记忆体中所发展出之一环状缓冲器 内; 一装置其用以压缩该环状缓冲器中之 资料;以及 一装置其将该压缩资料写入至一特定 用以储存该压缩位元影像之目的字组内。
地址 美国