TW399179B - Method and apparatus for compressing slice-oriented bitmaps - Google Patents

Description

A7 —-——_____B7五 '發明説明（1 ) 經濟‘郅中央標準局員工消費合作社印製 技術領域 概略而言，本發明係關於一種成像與列印設備，特別， 針對使用噴墨噴嘴陣列的列印頭之該型印表機。本發明特 ^揭示一種列印列印資料的位刈之噴墨式印表機，其中該 :上刈係&大量位片組成。印表機或主電腦依至少兩種不同 貪料壓縮技術壓縮原始位元映對圖列印資料，而得知何者 對=個位片具有較大恩縮比，隨後，壓縮資料暫時儲存於 记拖體，直至列印爲止，此時，各個位片被依.適當解壓縮 技術解壓縮，藉此依原始列印資料列印影像。發明背景 少使用多個噴嘴陣列的噴墨式印表機，如同其它類型使用 多重列印裝置如熱元件的陣列的印表機般已行之有年。此 ^印表機中，此等噴嘴典型成群集合於列印頭上，列印〶 =固定於活動載架或載'具，載具以水平方式相對於紙張 動，’而紙張係於垂直、直立方向運動或指標。多重 角八型群集成直立柱（或多根此種直立柱），故當列印頭 由载具水平通過一次時，多根水 、曰 匕 了夕很水十點「柱」或點陣（亦即， '"兀體)可同時舖陳於紙或其它列印媒體上的一 油墨。 4」 田歹j p ^於水平万向行進時，其依印表機典型由主 接收的「列印資料」％沿位別產生小點。該位別厂寬^ ^ 阿度」）係依列印頭喷嘴的解析产而 疋（例如3 0 〇 d p i 甚τΗ· gt奴、 又 Pl(每吋點數），乃1/300吋解析度），以及刻 印頭的直立柱陣列的噴嘴數 角双曰舉例&心，若列印頭具有 請 先 閱 背 ίέ 之 注 意 事 項 再 % . -i.敕 頁 訂 -4_ CNS ) A4規格（210x297公楚） 、發明説明（ 血型啊：陣列’其解析度爲3 00 dpi，則位刈寬約1/3吋。 時接二機格式化列印資料，故各個噴嘴接收大抵同 代=二(:即’「開」或「關J)資訊资料位元，其 控制104噴嘴，二二至ί、104位元的資料集須送至列印頭俾 或於噴嘴，'^角易精「開」（例如邏辑i)而列印一點， 間的資二二」,態(例如邏輯。)未列印-點。此種特定瞬 片,卜 制104噴嘴陣列整根直立柱，係以術語「位 印資：二因此’欲產生-個列印資料位别，-片片的列 印頭料^至列印頭俾依料正確時間開或關各個列 r , ' 俾再生早期印表機由其主電腦接收的列印資料 板式代表。前述實财，各個位片須含有1Q4列印資料位= 每^水平解析度亦爲3⑽dpi，則列印頭藉由載具行進的

f/3—^須有綱資料位片，因而產生W X 3Q0點陣或 1/3吋X 1吋的矩形。 干X =知噴墨切表機中，典型由主電腦輸人列印資料並 曰’列印資料的「字組」•「位元組」儲存該列印資料 旦資料係呈「位元映對圖賴時，各個字組或 、、且的位元代表單一點陣。位元映對圖資訊典型呈—串 各（16)位元的字組到達，直至界定完整位片爲止。—旦已 ==個Γ的第一位片並儲存於印表機記憶體系統， 上’、外芋組來界定次一接續位片，此種程序持續至— =的全部位片皆已被接收然後’儲存於印表機記憶體系 ’无.’：止於第一位刈芫成後，隨後接收到的列印資料 集成字组集合而界定次一位别的第一位片，次一位别典型爲 本紙張尺度適用t®il家辟（CNS )八4胁（210X297公釐）

» - I - I -II (請先閱讀背面之注意事項再填寫本頁) # 經濟部中央標準局員工消費合作社印t ΑΊ ΑΊ 經濟部中央標準局員工消費合作社印裝 五、發明説明（3 ) 剛完成的位刈的毗鄰位刈。 此種過重持續至全部位別的全部位片皆被接收供列印全 =爲止。若未使用資料壓縮技術'，則印表機由接受的且隨 後儲存於印表機記憶體系統的位元映對圖將代表—系列彼 此眺鄰而組成—位别的垂直位片，和—系列彼此她鄰而界 定有待列印該頁的整個直立結構的水平位刈。全部位片和 位=皆係由個別跸陣組成，無論該等點陣係將被列印與否 ，藉此形成位元映對圖列印資料的整個矩形頁。此種^式 極其記憶體密集，原因是全部「空白」區雖無點陣需要列 =丄但仍如同含有多個有待藉列印頭列印的點陣般，需要 寺量記憶體空間。若無任何類型資料壓縮技術，儲存一頁 列印資料需要的記憶體面積量經常爲组成各個位刈的全部 位片需要的點陣數目x該頁的位刈數目。舉例言之，若欲 儲存整頁8 _ 5 X 1 1相印資料於記憶體，於解析度爲3⑽ ¥時需要（8.5 x 3 00) χ⑴χ 3⑽）=8,415，⑽。點陣。 粗略八百萬資料位元對應的表機記憶體系、统需要的記憶 體空間恰超過-百萬位元組，假定未錢外位元用於任何（ 典型）錯誤檢查次常式。容易了解具有可於此種列印系統減 少容納列印資料需要的記憶體空間量的優點。 跑曼（Bauman)之專利案u.s.5 272 768中，揭示一種資 料壓縮技術，其壓縮字元字型資料，然後，儲存壓縮字型 丰元，稍後恰於藉列印頭列印前解壓縮字型字元。鮑曼的 資料壓縮技術典型係由'噴墨式印表機或許由使用發光二極1 體（L E D)陣列的印表機使用，其中有待列印之列群集於水 -6- 本紙張尺度適用中國國家標準（210><^7公釐） (請先閱讀背面之注意事項再填寫本頁)

A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（4 平位刘。鮑曼提供的具體例中，各個字元 ^ 刈，標示爲「長條」。各個長 。_ ()個資料位 陣，各個字元字型經分析了解^丄6仫兀或列印資科點 義爲含有至少-個「：二;？要全部(3)長條有待定 該特定字元字型未經壓==列：，。若爲如此則 定字元字型全然空白，則心：：二一或多條長條對特 則系子兀猎删除列印該字元時 要的該-或多條長條而壓縮。印表機字型rqm ;唯: 記憶體）呈壓縮態儲存字元字型，藉此節省字 體空間。 1 ^ ^ 如鲍曼揭示’列印工作資料係接收自主電腦，暫時儲存 於印表機圮憶體系統輸入緩衝器。資料典型於此 ASCII資料’而非位元映對圖資料。此種情況下咖 資^解譯或「被RIP」⑷卩，進料栅影像處理），故 個子7L具有由子型R〇M產生的位元映對圖。的表機内， 字元於被送㈣印？丨擎前„成位元崎㈣像。飽曼之 技術中’當ASCII字元到達印表機時，對各個可用於印表 機子型ROM的子型而：’此種Ascn字元將使用儲存於印 表機記憶體系統字型RqM的壓縮影像被轉成位元映對圖， 然後’ S !£至列印引擎前須先解壓縮。其達成方式係追縱 各個特定字元子型的哪二個長條須被删除俾對該A S C丨J字 元產生壓縮字型。資料表用以儲存此種資訊，而當對特定 字元字型形成位元映對圖時，於送至列印引擎前，「被刪 除」的長條被加回整個字元的位元映對圖。鲍曼的發明僅 、能用於預定字元資料，例如不同型字型和點大小的文數字 本紙張尺度剌巾國國家縣（CNS > Μ規格（21GX297公瘦） I 裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 Α7 Β7 經濟部中央標準局員工消費合作社印製 五、發明説明（ :而其呈ASCn資料或其它高階語言資料格式輸入印表 另-件長田的美國專利第5,237,645號揭 ，其使用LED陣列或雷射頭或其它類似裝置。^:表= 射印表機無法以位别列印資料，反而以個別單

資料。若使用L E D P車列，則£ •”車】P 情、况下，印過程可於位别進行。兩種 ' 不種於資料儲存於影像記憶體前壓f γ 元映對圖資料之方法。列印資料可 =壓化位 資料接收，或由主電腦以某型^；=: 到達。❹料以高階語言到 县、屋生^映對圖一旦資料係、呈位元映對圖格 長田以未壓縮態接收整頁資料至記憶體虛擬頁。此時 «分成「虛擬段」，而主要係藉選擇段大小進行二= 擬段大小，長田系統須Rlp足量「光柵」（亦即，^ 又爲-個像素或1點睁的線條）直至有足量足以填滿段 ，由一個部分位元映對圖组成)的全高爲止。-旦決定此等 段’則長田印表機分析各虛擬段而決定是否任何 人 空白（亦即，未本於噠躲佘 自疋王 炉示…： 有待列印資料)。此等空白段 Γ二"」段。然後，全部非空白段標示爲「有效」 :各：：：：段儲存於印表機記憶體系統影像記憶體，雖 位置儲存於印表機記憶體系統不同組記 繼…，料剛可節省大量 經由依長田之發明壓縮資料，典型地多於一頁列印資料 本紙張尺度適用中國規格（21^^ϊΐ-- I n (I m —1— n n m m . (請先閱讀背面之注意事項再填寫本頁) . — Ί_τ 、-'° A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（6 可歲合入指令記憶體可利用的有限空間。當然，此種被壓 縮資料稍後須於送至列印引擎前解壓縮。根據長田發明， 有效段視需要以每個光柵區段，呈完整位元映對圖格式由 指令記憶體㈣。當印表機到達空自段時，此種光拇區段 早純載以零値而提供該段的列印資料，㈣，^資料移轉 至列印引擎。藉此方式，列印引擎經常接收有待列印的整 頁的咖元映對圖資料。如此，列印引擎須經常以物理 万式通過有待列印該頁的每個物理點陣所在位置，而無論 蔹所在位置的點陣將被列印與否。列印引擎「列印」」: 面積空白資料所需時·間也與列印引擎於等頁面積各個位置 列印黑點陣的時間等長。

Mah〇ney之美國專利第3,827,3 5 7號揭示—種印表機， =各個列/欄位儲存整個字元。衫元爲空白或爲無法列 2 =例如某型無效碼），則該字元不被列印。當儲存各列 資2時，一個計數器對各個可被列印的位元組（亦即，字元 j量計數。列印期間，計數器再度對各個字元減量計數， 直至決定該列的全部可列印字元皆已被列印爲1。此時， 孩=其餘部分被放棄，印表機即刻移位列印頭至次一列。 馬宏尼專利乃較早主要針對點矩陣或字元字型印表機。 宏尼主要揭示—種決定各列最右側字元之方法，而當列印 頭到達該字元時即刻指令換行。 另—種習知噴墨式印表機範例揭示於波爾之美國專利第 4=，602號。波爾主要揭示一種於儲存於記憶體前壓縮 子，資料然後，稍後於列印前解壓縮該資料之方法。波爾 (請先閱讀背面之注意事項再填寫本頁) 厂裝. 、νβ 9- 經濟部中央標準局員工消費合作社印製 A7 _____ _ B7 1~1 ——-—__ ____ 五、發明説明（7 ) ~' 明言使用-種方法其可減小指標表大小而提供整理三倍儲 存壓縮。與前述相關，任何可查覺的儲存壓縮皆有價値， 原因是可儲存多於一頁列印資料至一個影像緩衝器，'其設 计成僅可容納一頁（未壓縮頁）呈位元映對圖形式的列印資料 ，因此，經由更有效處列印資料而提高總體列印速度;> 各 然，波爾印表機須執行大量資料處理才能達成其陳述的= 標。根據波爾方法，各個字元匹配其特定字型，對各該字 元產生一個指標和校正因素補償。此種資訊係呈壓縮資料 「捲動陣列」及亦呈「指標表」儲存。當解壓縮資料時， 字元大小須呈捲動陣列出現，須決定字元於其「全字元框 J的位置，然後，利用全部儲存資料包含指標和校正因素 補償，將字元複製入位元映對圖。雖然波爾可節省影像表 的記憶體S間，但也需大量處理而減慢整體列印程序。

Schoon之美國專利第4,870,498號揭示一種印表機其可 解壓縮ASCH或其它資料成爲回合長度編碼資料，其 位7L映對圖，僅於一條掃描線於由二進制〇至二進制1、戋 由二進制1至〇的各個過渡提供一段資訊。

Holliday之美國專利第4,5 5 3，171號揭示_種影印機/印 表機，其將數位資訊分成多段。各個不同型段資料指定一 個獨特識別碼，並置於草稿記憶體。具有相同資料=標 示以相同識別碼供後來使用。 又不

Campbell之美國專利第5,47 9,5 87號揭示—種印表機， 其使用多於-種資料壓縮技術。若第一資料壓縮操作益法 達成可接受的壓縮程度，則使用纟它技術纟達成足夠壓縮 -10- 見格(210χϋ --—- (請先閱讀背面之注意事項再填寫本頁) 装. 訂 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（8 ) 。揭示多型壓縮技術包含Γ μ壓縮」和Γ L z W壓縮」。

Zimmerman之美國專利第s，4 8 3, μ〗號揭示一種印表機 其含有多於一種壓縮技術。當隨機存取記憶體（RAM)不足 以儲存邵分輸入資料時，嘗試進行字型壓縮，或藉不同方 法壓縮，嘗試去除「記憶體低/出」信號。若干揭示於 Zimmerman的壓縮技術包含「M壓縮」和「位元長度」壓 縮。 蘇的美國專利第5,465,322號揭示一種印表機，其於被壓縮 位兀映對圖影像資料的斷點鍵入處，將位元映對圖分割成 多個影像資料節段。斷點鍵入列舉於位元映對圖表，使用 多個成像通路來解壓縮位元映對圖的選定的並聯節段。 庫克之美國專利第5,5 0 0,92 8號揭示一種數位列印系統 ，其中列印影像分割成多個節段。對各節段定義一張「顯 示表」，其中當記憶體容量超過時，顯示表被壓縮。若顯 示表键入增長至超過純像素代表時，顯示表使用經修改調 整的恩縮技術再轉成像素。 雖然前述資料壓縮技術具有期望的特點，但也希望以逐 位片方式壓縮列印資料，其稍後可逐位片解壓縮，而產生 '印表機頭需要的位元映對圖列印資料位刈。甚至更佳可基 於I彳片基礎，即時由多於一種資料壓縮技術選擇。此種 程序可用於圖形資料，而非僅預定的字元（亦即，字型）資料。 發明概述 如此本發明之—大目的係提供—種列印系統，其可節省 I7幾勺札々5己憶體空間’係經由壓縮位元映對圖列印資 本紙張尺 m 1^1 i I nn nn Jn —HI— (請先閲讀背面之注意事項再填寫本頁) .11- A7 A7 經濟部中央標準局員工消費合作社印製 五、發明説明（9 ) 〜 料，使文件的總位元映對圖大小顯著縮小，因而需要儲存 各頁的記憶體空間較小。 本發明之另一目的係提供一種列印系統，其可以逐位片 万式壓縮位元映對圖列印資料，使相同被壓縮資料稍後可 被解壓縮（亦以逐位片方式）而產生組成部分列印頁的個別位 刈。 本發明之又一目的係提供—種列印系統其係以逐位片方 式壓縮位疋映對圖列印資料，其中對個別被壓縮位片即時 執行多於一種資料壓縮技術，同樣地，各個被壓縮位片稍 後依適當壓縮/解壓縮技術也以逐位片方式解壓縮。 本發明之又另一目的係提供一種壓縮位元映對圖列印資 料之方法，係經由分析各有待列印位刈的個別位片而決定 兩種資料壓縮技術之一是否可較爲有效壓縮個別位片，而 稍後依適當壓縮/解壓縮技術解壓縮個別位片，故最終呈現 给列印頭的影像表位元映對圖係與原始列印資料完全相同。 本發明之_其它目的、優點和其它新穎特點將陳述於後文 説明，Μ分對業界人士檢視後文將顯然易明或可經由執 行本發明習得。 欲達成前述及其它目的，根據本發明之一態樣，提供— 種改良列印系統，其壓縮位元映對圖列印資料，係經由逐 列印頁的一位刈的各個位片，決定兩種不同資料壓縮技術 中之哪-種可較爲有效壓縮個別位片，然後，暫時儲存此 經壓縮的資料於記憶體電路直至列印頭需要時供眞正呈列 印媒體形式列印最終輸出。較佳具體例中，噴墨式印表機 -12- i張尺度適财關家標準（^74規格（21GX^^ {請先閱讀背面之注意事項再填寫本頁} .裝- •'訂 經濟部中央標準局員工消費合作杜印製 A7 -----------B7__ 五、發明説明（10 ) ' ’ 利用具有1 0 4噴嘴的列印頭，其相對於於位刈移動列印頭跨 越列印媒體的載具的「水平」移動，列印頭設置於不同垂 直位置。以黑白印表機爲例，各噴嘴噴墨指令可由二進制 的單一位元表示（亦即，邏輯（或邏輯〇)，而定義單—組 噴嘴噴墨指令的位片可由七個不同丨6 _位元字组代表。 當每一位片含七個不同字组的位片時，本發明利用單一 「控制字組」的單一「控制位元」來表示該位片的資料字 組。依據使用何型壓縮技術而定，依資料字組値（亦即，表 示該位片内部的列印資料之點陣）比較經由系統選擇可用兩 型資料壓縮技術的預定資料字組値（例如〇 〇 〇 〇丨6 )而定，各 個資料字組的控制位元可設定爲邏輯1或邏輯〇。於各位片 已藉兩型資料壓縮技術壓縮後，該位片的某些資料字組可 暫時拋棄，留下個資料字組代表該位片作爲被壓縮資料。 此種個別位片的被壓縮資.料匹配組成前述個別控制位元的 「資料字組」’因而形成一個相當小的資料集可儲存於印 表機記憶體系統空間小於儲存相同列印資料之未壓縮位片 需要的記憶體量。稍後，此等（壓縮）資料集（每個位片一個 貪料集）可依適當解歷縮技術解壓縮’然後，整個列印資料 恰在藉列印頭列印之前再儲存。至於部分控制字组，可設 定一個「模式位元」爲邏輯1或邏輯0的任一個二進値，藉 此指示兩種資料壓縮技術最初用於該位片。 較佳具體例中’壓縮程序出現於原始列印工作資料樓來 源的主電腦。替代串聯或並聯傳輸列印工作的完整未壓縮 位元映對圖給印表機，本主電腦可送出經壓縮資料，其不 -13- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） " (請先閲讀背面之注意事項再填寫本頁) .裝· 訂 β- 、發明説明（n) 經濟部中央標单局員工消費合作社印製 t王電腦和接收列印工作的印表機記憶體耗用較少暫時 =間，同時也耗較少時間料資料鏈結線路（可爲網路） ，輸。-旦此種經壓縮資料㈣收於印表機，將暫時儲 存=列印頭需要時，故可藉印表機產生最終輸出列印媒體 :::產生影像表位元映對圖，使列印頭可被供應以需 '料時，各位片將依適當壓縮/解壓縮技術解壓縮，將產 原始位元映對圖資料來補足個別位別，個別位别將視 要由列印頭組合成一整個列印頁。 較佳具體例中，使用的兩種不同資料壓縮技術稱作「 Μ模式」和「重複模式」。任一種模式中，須選用給予 變名稱「X」@「目標字組」的初値。此種資料値典型爲 (〇〇〇〇 16) ’原因是大半頁的空白區遠比列印區更大。當叫 ’當列印影像爲某種像片或其它藝術品的灰階影像，二別 ，使用連續色調（亦即，連續色調）灰階成像時可能非爲眞。 於使用X模式中，假定目標字組値等於零（〇〇〇〇16)， 任何適當何的資料字組其也具有値零（0 0 0 0 1 6)者，控制 元設定爲邏輯1，該字組可由儲存作爲壓縮資料的資訊删带 。稍後當進行解壓縮時，對設定爲邏輯丨的揸制字組的各位 元，設定爲邏輯〇(即00 0〇16)的十六位元的整個資料字組將插 入對列印頭產生的個別位片的正確位置。 於重複模式壓縮技術中，變數X値僅對測試個別位片第— 字組有意義。一般而言，對使用重複模式一位片的資料 組各而百，控制位元値唯有於此一資料字組的十六進制 於前一資料字組的十六進制値時，才將被設定爲邏輯工。 需 使 可 零 然 對 位 除 字 値 但 -----^----裝----：--1T------X, (請先閱讀背面之注意事項再填寫本頁} -14- 本紙張尺度適用中國國家標举（CNS ) A4規格（2丨〇><297公釐 五、發明説明（！2 ) A7 B7 經濟部中央標準局員工消費合作社印製 各位片的第-字組没有前一字組供比… 制値等於變數X的目標字組比較。如 ” 有十六進 値零(〇〇〇〇16)，則唯有當該位 」：目：字組設定爲 十六進制零（则〇16)時，各位^ = Μ資料値也等於 將設定爲邏輯i。 W片的弟—字组的控制位元才 當然，整個壓縮/解壓縮技術可單獨 印表機内部完成，但較佳作倉趑、λ 物次皁獨於 平又住邗菜杈式係於主電 同時於印表機内邵進行解壓縮。 、、’ 本發明之又有其它目的對蓄反 …曰甘“ 界士由下文説明和附圖將 發明之最佳模式。如所了解：：：較隹具體例乃進行本 W ί解’本發明可以其它且 ，而其若干細節可於多種¥冑Μ 八 L , 夕禋頊見恶樣修改而未悖離本發明。 如此，附圖和説明將視爲示例説明性質而非限制性。 週簡單説明 附圖合併於此且構成本説明蚩一八_ 、， 明之若干II樣，附圖連同1明 :刀’ W·1况明本發 發明之原理。附=㈣財請專利範園用來解説本 便^爲含有主電腦和噴墨切表機㈣印系統之方塊圖， 可根據本發明之位4對圖列印資料壓縮方法原理 使用。 爲列印資料當其儲存於印表機記憶體系統記憶體時， 和I、旋轉而產生有待藉根據本發明之原理構造的喷 印表機㈣嘴陣列列印的位元映對圖資料位料之示意圖Γ 圖3爲邵分列印頁的正視圖，顯示於列印頁的—位别的列

------:------ » ·- ί請先聞讀背面之注意事項再填寫本頁) 、\一3 -n.— fm · A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明（13 ) 印資料，及使用本發明之原理説明。 圖4爲圖3列印頁之放大正視圖。 圖5闡明使用X模式範例，顯示當該資料藉太 . 稽本發明之麼縮 方法操作時的未壓縮資料和已壓縮資料，同眛 、 u呀也顯示控制 字組資料。 圖6闡明重複模式範例，顯示當該資料藉本發明之壓縮方 法操作時的未壓縮資料和已壓縮資料，同時冰 'a J L頌TR控制字 組資料。 圖7乃重複模式之另一實例，顯示圖5闡明之位片（其中進 行使用X模式壓縮/解壓縮方法）作爲原始資料。 ” 圖8乃使用X模式之另一實例，顯示圖6闡明之位片（其中 進行重複模式壓縮/解壓縮方法）作爲原始資料。 ’、 圖9爲執行根據本發明之原理的壓縮步驟需要的功能流程 圖，壓縮於示例説明之具體例中係於主電腦執行。 圖10爲執行根據本發明之原理的解壓縮步驟需要的功能 流程圖，壓縮於示例説明之具體例中係於印表機執行。 較佳具體例之詳細説明 現在參照本發明之較佳具體例詳細説明，其範例示例説 明於附圖，其中於各圖中相同的數字指示相同元件。 現在參考附圖，圖1顯示一種列印系統，其包含一部主電 腦或主機個人電腦1 〇繞徑通訊纜線2 4連結至噴墨式印表機 3 0。王電腦1 〇典型含有一部微處理器i 2，唯^記憶體 (ROM)14，隨機存取記憶體（RAM)16，和若干類型輸入/ 輸出埠18。各種主要結構元件藉位址匯流排2〇和資料匯流 -16- 本紙張尺度適用中國國家標举（CNS ) A4規格（21〇><297公着 ——一---；----j 裝------\1T------/ C請先®讀背面之注意事項-S-填寫本fo 經濟部中央標準局員工消費合作社印製 A7 _____ B7 五、發明説明（l4 ) 排22連結在一起。於許多用途中，主電腦含有某型文字處 理程式其可產生有待列印資料檔，而此等資料檔以高階語 言（HLL)格式如P〇stSCRIPT格式或不同高階語言如pcL 傳輸給印表機30 ;或資料可以「位元映對圖」格式（其可由 印表機3 0直接作業）傳輸。另外，主電腦丨〇可爲網路伺服器 ，其含有大型非可抹消型資料儲存裝置如硬碟機（未顯示出） ，其可接收來自網路系統的其它電腦（例如局部區域網路 (LAN))的資料檔，或其本身可產生（例如使用文字處理器 程式）有待暫時儲存於印表機記憶體系統硬碟機的資料檔， 然後，此等資料檔可視需要傳輸至印表機3〇。 噴墨式印表機30亦包括微處理器32，R〇M 34，ram 3 6連同位址匯流ι排4 〇和資料匯流排4 2。印表機3 〇亦包含特 殊功能ASIC(應用特殊積體電路）38，ASIC整合而當其由 主電腦接收列印資料直至列印時處理列印資料。通訊連結 線路24連結至輸入/輸出埠44，其較佳包括具有雙向能力的 並聯通訊埠。然後，1/〇埠44連結至輸入缓衝器a，輸入 緩衝器46又連結至資料匯流排48，其通訊來自輸入緩衝器 46的輸入列印資料至ASIC 38。 列Ρ I"料由A SIC 3 8處理最終係由於微處理器3 2作的電 細私式担制。某些印表機上，輸入的列印工作資料屬高階 語言（例如PCL)，且須進行光柵影像處理（RIp)步驟，隨後 進步傳輸至列印引擎。此種情況下，微處理器3 2將控制 RIP，將暫時儲存高階語言列印工作資料於部分ram 36， 同時也儲存RIP產生的副產物於位元映對圖格式，也儲存於 -17- (請先閱讀背面之注意事項再填寫本頁) -装. 、v5 • m -I— -I 1---. I I 1- I -I. 經濟部中央標準局員工消費合作社印擎 A7 〜----- ΒΊ 五、發明説明（15 ) ~ AM 3 6的另一邵分。此種位元映對圖資料最終將經由 1C 3 8移轉至列印引擎。列印工作資料若呈位元映對圖 格式由主電腦10到達，則可能列印資料由輸入缓衝器46經 么S 1C 3 8直接移轉至列印引擎7 〇，假定印表機3 〇的全部 組件皆已準備妥於特定瞬間移轉資料。正常情況下，列印 引擎速度趕不上輸入1/〇埠44的移轉資料，因此，資料須路 由ASIC 3 8送至ram 3 6供暫時儲存直至列印引擎準備妥 接受更多資料爲止。 圖1中，列印引擎以檢索編號7 0示意標示，且包含一個列 印頭72，紙馬達驅動電路8〇，和載具馬達驅動電路。。列 印引擎70的主要组件係藉ASIC 38路由多種電信號控制， 於列印頭7 2之例，電信號係藉控制匯流排7 4，資料匯流排 76，和位址匯流排78傳輸。較佳噴墨式印表機3〇之例，列 印頭72實際包括兩根分開噴墨噴嘴柱（因此，大抵相當於兩 個分開列印頭安裝於一部共用載具上），因此，控制匯流排 74包含兩組加熱器線和兩條分開晶片致能線，以及—組共 通電源線。紙馬達驅動器80較佳爲步進馬達驅動器，而載 具馬達驅動态8 2爲直流馬達驅動器。驅動器8 〇和8 2分別由 信號線84和86控制，此乃由ASIC 38進一步演繹得之信號。 印表機30較佳也含一面「控制面板」（標示爲檢索編號 60)。控制面板60通常表示可由使用人於印表機3〇前方面 板操控的各個開關和燈。開關和燈藉一组1/〇線62與八以匸 3 8通訊。 可於水平方向移動印表機3〇列印頭的載具（未顯示出）的 -18- 本紙張尺度適用中國國家標準（CNS〉A4規格（21^297公釐) — 1^---..----1 装------.訂------/ (讀先閱讀背面之注意事項再填寫本萸) A7 __________B7五、發明説明（1δ ) 經濟部中央標準局員工消費合作社印t 物理位置可藉編碼器（於圖i示意標示爲檢索編號52)檢知。 編碼器52產生正交信號，可由引線54傳輸至編碼器電路 。編碼H電路調理此等正交信號，進—步沿導、㈣傳輸至 ASIC 38，經由此等信號，列印頭的正確位置隨時可於 ⑺⑽或^㈣範圍内已知，依水平方向的印表機3〇解析 度而足。此種資訊不僅可用於控制載具馬達驅動如，同 時也可控制列印頭72的油墨噴嘴的開關引動。 較佳印表機如雷馬克7000型彩色噴墨式印表機(肯塔基州 :辛•貝，雷馬克國際公司製造)中，來自主電腦的列印工作 貝訊已呈位元映對圖格式。原始資料檔無論屬文字處理字 元檔或呈PostScript或PCL的某型圖形資料檔，將於主電 腦以用於特殊類型印表機的特殊「驅動器」程式Rip，所得 位元映對圖於I/O埠18輸出然後，經由通訊通路以通訊至 印表機30的對應1/0蟀44。如前述於習知印表機，此種位 錢對圖資訊包括大的點睁矩形陣列，其大抵如整張紙般 2賦與列印X作呈現。—般而言，列印工作資料由輸入 夜衝器46經由ASIC 38移轉人RAM 時儲存。當列印 頭72位於正確位置時，ASIC 38的「噴射邏輯」啓動，故 墨點將由列印頭72噴嘴射出至有待呈現影像的紙張或里它 列;_P媒體上° #ASIC 38啓動時，其使用儲存於RAM 36 另一表的資訊’藉DMA(直接記憶體存取）由尺施％「抓 」列印資料，該表提供ASIC38以含列印資料ram_ 開始位址的記憶體位址，也提供有待由列印頭7 2列印的目 前位别的「列印開始位£」（亦即，位片所在位置”asic -19-

. ；------ · (請先閲讀背面之注意事項再填寫本頁) -6 ,ly-----—^_ ；--- • In 1- -1 · .1 II 1 - 1 五 、發明説明（17 ) A7B7 經濟部中央標準局員工消費合作社印製 38比較列印起點位置與目前載具位置，此乃由编碼器電路 50提供的列印頭72眞正目前位置。—旦比較爲眞（容後詳述 )則歹J印引擎7 0開始使油墨流經列印頭7 2的列印嘴嘴至紙 張或其它列印媒體的過程。 當列印頭72關閉時亦即，當無點陣位於列印媒體上時， 則較佳ASIC 38的噴射邏輯關閉至次—列印作業需用時爲 止。容後詳述。 圖2中，檢索編號100標示可見於主電腦i(H々RAMi6a 印表機30的RAM 36的記憶體元件圖形代表。「方塊」 1〇〇的各個矩形表示一個資料字組，其又表示16位元二進 制資訊。如圖2示意方塊102所示，第一字組標示爲wi表示 16位元，標示爲bl至bl6。 典型代表記憶體位置和二進制資訊其係以類似圖2编號 1〇〇和102部分所示方式儲存於記憶體位置。換言之，若一 系列二進制資料提供'给通訊埠或它型記憶體裝置如RAM晶 片、硬碟機、位址匯流排、或資料匯流排，則較佳以一系 列二進制或十六進·目典型群集成位元组或字组表示此 資訊。然後，此等位元组或字組典型跨越列印頁水平群集（ 當印出或於監視器螢幕上檢視此資訊時）直至二進制或十六 進制數目到達該頁-列末端爲止；随後任何其它二進制或 十六進制資料移至下-列’沿左緣開始’繼續朝右緣前進 。然而’使㈤此種H戈十六進制資料於噴墨切表機 ，或其它印表機使用某型發光二極體或其它變換器裝置， 其最終於某型列印媒體產生一點，列印工作資訊典型旋轉 (請先閱讀背面之注意事項再填寫本頁) 〔裝---

1T 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（18 9 0度（稱作「β旋轉」），故有待儲存於記憶體的連續資料 流代表垂直資訊，而非某型有待列印的影像水平代表。換 Τ之，如檢索編號1〇〇所示二進制資料頂行的連續二進制資 訊變成旋轉至位刈105的「位片！」，闡明於圖2底部。 使用含1 04垂直噴嘴陣列而間距1/3〇〇吋（故提供解析度 爲300 dpi)的列印頭之範例中，一位刈資料需要至少ι〇4 一進制資料位7L來足義該位刈—整位片的全部點陣。當使 用各16位元大小的資料字組時，各位片需要65此種資^字 組，其可產生16 X 6.5 1〇4資料位元而代表該特定位片 的1〇4點陣。對「位片υ而言，此等字組可以符號wi， W2，W3，W4，W5 , W0，和W7表示。 因大半近代微處理器皆有至少16位元寬的暫存器，故易 讀使用整個16位元寬資料字組的電㈣式，而非僅部分字 組，因此，較佳使用7個完字組表示「位片i」，而 「=」：七字組W7最末8位元供若干其它資料儲存；： 二「;'t索編號1〇8標示的第七資料字組將整個用來表示 4刀位片1」，而檢索編號106表示的最末八位 =體被浪費的空間，表示任一型位元映對圖列二 = ”，、，電腦程式師可能設計而使用各位片第七資科 取末8位讀若干其它用途，例如，檢查錯誤，但將 腦程式的複雜度以及減緩印表機3〇處理速 ： 求微處理器32和ASIC 38執行其它操作，有時^猎考要 被激發時’此等組件較佳用以快速有效^卜員72 擎7 0。 科貪枓至列印5丨 -21- 卜紙張尺度適用中1|國豕標準（CNS ) A4規格（2似別公楚 (請先閲讀背面之注意事項再填寫本頁)

A7 B7 五、發明説明（l9 ) 如由圖2可見，「位片2」包括7個額外資料字組，標示爲 W8-Wi4，其中W14的最後8資料位元未含任何有待用於本 列印工作最後列印本的點陣二進制資料。各額外位片也含 有同型七資料字組格式。位刈1〇5表示8位元寬呈示（於水平 方向於解析度爲300 dpi)，故含24〇〇位片。如圖2可知， 位片2400含有七個資料字組標示爲wl 6794_Wi68〇〇。如 前述，各資料字組含有16位元，此種情況下，表示列印頭 的16垂直噴嘴位置；末字組Wl68〇〇僅使用首八位元資訊（亦 即，控制末八個噴嘴）而輔助產生此位刈1〇5的列印呈現。 圖3中，部分列印頁標示爲檢索編號丨2〇。欲示例説明本 發明^王要態樣，將假定單點陣寬度線有待列印於列印頁 120上，而單點陣寬度線（標示爲檢索編號13〇)含有三段個 別節段:垂直節段132，水平節段134，和另一垂直節段136 。供本示例説明之用，將假定節段134長8吋，等於圖3所 示尺寸B。列印頁120之寬度爲8·5吋，故尺寸八=〇 25， 尺寸c同樣等於G.2W。f 12G最左緣標示爲檢索編號122 ，最右緣標示爲檢索編號126，最上緣標示爲檢索編號124 ’而截除緣標示爲檢索编號128。 經濟部中央標準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 、一\6 • 1/, 兩條平行水平線之水平間距（標示爲檢索編號丨4 〇 )表示頁 120上列印資料的—位刈。前述實例中，.使用解析度爲 dp 1具有1 〇 4噴嘴陣列的列印頭，位刈丨4 〇寬（或高）約1吋 。如圖3所見，位刈14〇僅需於整頁12〇兩個位片位置，亦 即:位片位置142和位片位置144。左位片142細節放大視 圖不於圖4圈150。圖4中，可見線段132表示垂直跨越頁 ,22·

A7 B7 五、發明説明（20 120的列印點陣之單點障寬度線。線段142表示令於位片 1 4 2内冲的點陣位片，而線段1 4 2乃線段u 2的子集。須瞭 解欲使示例説明清晰，此位片的全部刚點陣未個別關明於 圖4。 許多習知噴墨式印表機中，整個位別14〇未!111>成8.5吋 寬的位片集而形成圖3所見影像。反而，決定最左位片（亦 即，、位片142)和最右位片（亦即，位片144)，位別14〇至最 左位片142的頁内全部面積可忽略，位力⑴ 144的頁内全部面積也可忽略。 厂右< 典型列印頭包含至少兩襴大抵垂直設置的噴嘴，其中兩 攔嘴嘴構成列印位力U4G(含位片142)。希望列印位片142 大抵垂直點陣列’列印頭72需要理學上移動短水平距離， 使噴嘴有機會行經位片142於紙上呈現的水平位置。欲達此 目的，對位片142左側和右側增加「塾整」，故列印頭η :移動可於全部所需水平位置控制，而使噴嘴列印於沿位 片142的妥適垂直位置。 ㈣目前技術’較㈣整的最小尺寸爲 片，侧，和位片154至位片142右側。= “ 取墊整位片標π馬撿索編號156，而最右位片ρ =索編號158。當然，須瞭解無任何列印點陣落入墊：位 列或154任一者内，此等位片僅定義使高解析度噴嘴陣 =地列印全部所需點，而產生列印位片M2;同時做小 置勺水平平料使各㈣需噴嘴於頁12 ”墨時_其正確位 ( CNS ) A4規格（

' 1^— -! -I I - -·« HH (請先閲讀背面之注意事項再填寫本頁} ---訂-- 經濟部中央標準局員工消費合作社印製 .23- 經濟部中央標準局貞工消費合作社印製 A7 B7 五、發明説明（21 ) ~~~~ 藉由使用下述壓縮方法，極大量「空白」位片可由位刈 1“的壓縮資料集中去除。換言之，因全部介於最左位片 142與最右位片144間之位片乃完全未列印的空白，故此種 「二白」貪料實在不需呈具有邏輯〇値的點陣形式構成印表 機内建暫影像表時的一部分至備妥列印此特殊位刈爲止。 此處揭示的兩種壓縮技術皆可消除各空白位片内極大半資 料字組（容後詳述）。 圖5提供標示爲「使用χ模式」壓縮的壓縮技術範例，始 於參考編號200的資料集，其表示具有1〇4噴嘴的列印頭的 噴墨式印表機單-位片的二進制點陣。此—位片包括7資料 平組標示爲W1-W7。資料集200顯示7資料字组呈二進制和 十六進制値。當然，字組W7末八個位元未使用，原因是實 際僅需6 · 5個1 6位元字組來敘述丨〇4點陣。圖5範例中，十 六進制資料字組値如下： 〇〇20 〇〇〇〇 2000 〇〇〇〇 〇7FD 0〇〇〇 〇〇〇〇， 標示爲參考編號2〇2。本發明中「控制」字组係由分析各 個資料字組WI_W7形成，對各個資料字组指定一個「控制 位元」。此外，希望找出最常見的字組標示爲變數「χ」， X對噴墨式印表機而言典型爲白色空格以十六進制値 〇00〇16 表示。 ,使用X模式中，若位於位片同一位置i的字組等於χ選定 値i則各個控制字组的位元丨設定爲邏輯1，或清除爲邏輯0 指示字組i不等於X値，此種情況下，次一字組i之値可置於 壓縮資料。本例中控制字組個別位元闡明於參考編號204 ; • 24- 本紙張尺度適用巾國國家標準（CNS) A4規格（210><297公瘦） (請先閱讀背面之注意事項再填寫本頁) 訂 A7 B7 五、發明説明（22 ) 因X値等於000〇16，故字組W2，W4，W6，和的控制 位元設定爲邏輯1 ’字組w 1，w 3，和w 5的控制位元清除 爲邏輯0。控制字組的第八位元爲「模式位元」，用以標示 何種壓縮模式用於本資料位刈。較佳具體例中，圖5之模式 位元設定爲邏輯1，指示使用X模式壓縮技術用於本位片。 因此’呈現於參考編號2 〇 4的控制字組，模式位元設定爲邏 輯1 〇 經濟部中央標準局負工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 如圖5可見，代表字組w 1的控制位元變成控制字組最不 重要的位元（L S B )，代表字組w 7的控制位元變成控制字組 最重要的位元（M S B )(模式位元除外）。因此，本實例的控 制字組具下列俊’如參考編號2〇6 , 2〇 8，和2丨〇可見： Ο Ο Ε Α丨6。十穴進制控制字組的首二位數以參考編號2 〇 6表 π，且因由含字組W 1 _ W 7的資料位刈定義的控制字組僅含 8位元（含模式位元），故控制字組21〇首二位數設定爲〇〇16 。^位片含有多於11 2點陣，則控、制字組最有意義的位數含 有眞正資料’不必經常設定爲零。控制字組兩個最不重要 的位數設定爲參考編號2()8所示値，此乃控制字組2Q4的相 同資料（呈二進制形式）；但比較參考編號2〇4資料，參考編 號208的位元順序可顚倒。組合咖的兩個最具意義的位數 與20 8的兩個最不重要的十六進制位數時，最末控制字 參考編號2 1 0的結果。 本例位片之壓縮資料闡明於參考編號⑴。始於控制字組 値00ΕΑ16，繼以資料字組％1，W3，W5，其資料値不外 於X値。使用此種壓縮技術’可見原始七資料字组壓縮成： -25- ~~~~--- 本紙張尺舰财_家標準21GX297公楚 1 A7

經濟部中央標準局員工消費合作社印製 五、發明説明（23 ) 字組，其中一字組爲控制字組。 圖6提供另一實例，使用稱作「重複模式j的不同壓縮技 術。對資料字組W 1 - W7，單一位片之資料字組値呈二進制 和十六進制値闡明於參考編號2 2 0。此位片資料以十六進制 値列舉於參考編號222，含下示値：’ 0000 0000 0000 OOOF FFFF FFFF 0000 0 圖6中，構成表示字組W 1 - W 7的控制字組之對應控制位 元闡明於參考編號2 2 4。重複模式中，控制字組的各位元i 設定爲邏輯1，指示位在位片同一位置i的字组同位在前一 位置（i - 1)的字組。此外，若第一字組W 1的資料値等於X値 ，則最不重要控制位元i設定爲邏輯1。圖6闡明之實例中， X設定爲等於00 00 1 6，但可選用任意X値。 對字組Wl，W2，W3，和W6而言於224的控制字組位元 設定爲邏輯1。對字組W1.而言，0 0 0 0 i 6値等於X値，故控 制位元（最不重要位元）設定爲邏輯1。因W2値等於W1値， 故其控制位元設定爲邏輯1。同理，字組W 3値等於字组W 2 值’故其控制位元設定爲邏輯1。最後，W 6値F F F F 1 6等於 字组W 5値，故字组W 6的控制位元也設定爲邏輯1。 因字組W4値不等於字組W3，故其控制位元清除爲邏輯〇 ’同理，字組W 5和W 7的控制位元未清除爲邏輯〇。較佳具 體例中，當使用重複模式壓縮時，模式位元清除爲邏輯〇 , 闡明於圖6控制位元2 2 4。 結果爲具有値〇 〇 2 7丨6的控制字組，如參考編號2 3 〇所示 。此一控制字組包括兩個最重要位數設定爲〇 〇丨6，如參考 -26. (請先閱讀背面之注意事項再填寫本頁) 厂裝. 訂 -t/: 卞 - ^ 經濟部中央標準局員工消費合作社印製 A7 ________B7 五、發明説明（24 ) — 編號226所見，本例中指示原始列印資料位片僅有七個 芋组。當然，若資料位片包含多於112個資訊點陣，則 字組兩個最重要位數可能具有非零値。控制字組十六^制 値的兩個最;F重要位數以二進制格式顯示於參相號228。 如圖6可見，於底2的位數係呈參考編號224闡明的控制位 元的相反順序。結果爲參考編號23〇的控制字組於十六進= 具有値0027。若字組W1的資料値非等於又値，則於參考編 號224的控制字組之最不重要位元（LSB)清除爲邏輯〇。 最終結果爲參考編號232所示壓縮資料。壓縮資料始於控 制字組0027 1 6，繼以字组W4，W5，和W7的資料字組， 如圖6底所示。本實例中，位片2 2 〇的首七個資料字組已經 壓縮成四字組（含控制字組）。 圖7中，圖5實例使用的資料使用重複模式壓縮技術壓縮 。對子組W 1 - W 7的原始位片資料顯示參考編號2 4 2。相關 控制位元顯不參考编號2 4 4，因使用重複模式故模式位元清 除爲邏輯0。如本實例可見，極少重複而僅最具意義位元 (MSB)設定爲邏輯1，原因是字組W7値等於字組W6値。 所得控制字組爲於參考編號246兩個最具意義位數清除爲 零和控制位元2 4 8的組合，獲得最終控制字組値〇 〇 4 〇丨6於 參考編號2 5 0。於參考編號2 5 2的壓縮資料爲7字組長（含控 制字組），故可見比較呈原始位元映對圖完整點陣格式的原 始位片資料’重複模式壓縮技術無法用於減少儲存於記憶 體的字組數目^ 圖8中，圖6實例使用的資料使用使用X模式壓縮技術壓 -27- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） f請先閱讀背面之注意事項再填寫本頁j '裝 /丁. 、-δ 五、發明説明（25 ) 縮°主十5進制的原始點陣資料顯示於參考編號262，而對 應控制位元顯示參考編號264。因使用使用χ模式，故模式 位元設定爲邏m。除包括控制位元的字組⑽外，控制字 組係由於參考編號266的兩個最具意義零値位數組成。結果 爲於參考編唬2 7 0的控制字組具有値〇 〇 c 7 (十六進制値）。 於f考編號272的壓縮資料僅有4字組長（含控制字組）。此 乃實質壓,½ ’此種資料事實上壓縮成如圖6闡釋的使用原於 重㈣式壓縮技術時的等數的字組。#此特定位片點陣； 料而s，兩種不同資料壓縮技術皆可使用獲得等壓縮比結 果。 σ 。根據本發明之原理執行壓縮與解I縮所需邏輯步戰的流 私圖不於圖9和J 〇。壓縮眞正位元映對圖位片資料時，各位 片:藉:種壓縮技術壓縮，然後，料比較後，了解何種 技術獲得最少字组需儲存於記憶體。須瞭解它類型壓縮技 術可用於本發明而未#離本發明之原理。可對各資料位片 ，用=於兩種壓縮技術’但若使用多i兩種壓縮技術來決 疋各貝料k片的最佳技術，則模式位元應擴大成多於 位元。 圖9説明壓縮位元映對圖列印資料單一位片資料需要的重 要邏輯集合’包含前述兩種資料壓縮技術。始於參考編號 =〇標不的「開始」方塊，邏輯流程行進至功能方塊Μ?， 起始壓縮過程使用的若干變數。用來控制每位片字組數目 :迴圈計數器設定爲零，獲得變數名稱「W」。兩個變數 ° ;零，追蹤使用的兩種模式（亦即，兩種不同資料壓縮技 -28- A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（26 ) 術）的壓縮資料大小。用於使用X模式變數名稱「大小1」， 用於重複模式變數名稱「大小2」。另一個變數名稱Γ prev 」設定等於X値，理想上X表示先前列印資料所見最常見資 料字組。一般而言，最常見資料字組等於零（000〇16)，原 因是大半文件待列印的最常見位片爲「空白」位片。 邏輯流程現在行進至決定方塊3 0 4，此處待分析的次一資 料字組使用變數名稱「資料〔c n t〕」與變數.X値比較。此 一變數「資料〔cnt〕」代表此特定位片之未壓縮資料字組 ，’因變數cnt目前設定爲零，故變數「資料〔cnt〕」作爲 指標指示接受分析的位片之第一字組位置。 若決定方塊3 0 4的答案爲否，則邏輯流程行進至功能方塊 3 〇 6，其增量變數大小値1，增加使用X模式壓縮資料需要 的字組數目。邏輯流程行進至另一決定方塊3 〇 8，而與流程 係來自決定方塊3 0 4的答案爲是或來自功能方塊3 〇 6的輸出 無關。 於決定方塊3 0 8，本位片資料字組經分析了解是否等於變 數p r e v値，主要'詢問「新」或目前資料字组的資料是否同 前一資料字組。如同決定方塊3 0 4，變數「資料〔cnt〕」 表示接受分析的位片之第一資料字组，原因是c n t値目前設 定爲零（〇)。若決定方塊3 0 8答案爲否，則邏輯流程行進至 功能方塊3 1 0，其増量變數大小2値。如同功能方塊3 〇 6之 例’功能方塊3 1 0增加使用重複模式壓縮資料需要的字組數 目。 邏輯流程行進至功能方塊3 12，而與流程係來自決定方塊 -29- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） (請先閱讀背面之注意事項再填寫本頁) "裝. ,ιτ νΛ. 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（27 ) — " ~ 308的答案是或功能方塊3 1〇的輸出無關。於功能方塊312 ，變數prev設定爲等於變數資料〔cnt〕値，其設定變數 prev爲本位片之目前未壓縮字組値。於邏輯流程此點，變 數prev設足爲位片的第一字組，原因是變數0丨値目前爲零 。其後功能方塊3 12增量變數0111;値，表示包括決定方塊和 功成方塊304 ’ 308，312 ’和314的次一迴圈作業集合， 將分析本位片的次一資料字组。 邏輯流程現在到達決定方塊3 1 4，決定變數c n t是否小於 位片高度。此種高度代表特定位片的字組數目，供説明圖9 之流程圖’須値定一個位片有丨6位元的丨3字組。規定每位 片有2 0 8位元或點陣，其可用於沿垂直方向有2 〇 8個別噴嘴 位置的高密度噴墨式列印頭。 若決定方塊3 1 4的答案爲是，邏輯流程行進至決定方塊 3 04，於此處分析「新」資料字組，了解是否等於變數X値 。如此，邏輯流程稍後行進至決定方塊3 〇 8，得知新資料字 組是否等於前一資料字組値，如變數名稱prev所見。如前 述，依答案而定變數名稱大小1和大小2依位片的目前資料 字組値而定，可增量而表示可增加壓縮資料字組的大小。 若決定方塊3 1 4答案爲否，則邏輯流程行進至功能方塊 3 1 6 ’結束此一特定位片的分析。換言之，圖9流程圖敘述 僅分析單一位片，若欲分析次一位片資料’則如前述須執 行步驟300-314。 於功能方塊316，變數cnt設定爲零（〇) ’現在表示控制字 組的位元位置，和此位片未壓縮資料的字組位置。變數名 -30- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閲讀背面之注意事項再填寫本頁) "裝· 、ν'° 經濟部中央標準局員工消費合作社印製 A7 --------B7______ 五、發明説明（28 ) 稱「大小」設定爲等於1，其等於字組的目前壓縮資料大小 。主要表示壓縮資料的最小尺寸，.原因是對個別位片的壓 縮資料皆有至少一個控制字组。另一變數名稱輸出〔〇〕表 不儲存壓縮資料的暫時陣列。此時功能方塊3丨6設定變數輸 出〔0〕爲零，表示此位片的控制字組位置。 邏輯流程現在行進至決定方塊3 2 〇，其決定變數大小2之 值是否小於變數大小1之値。若答案爲是，則邏輯流程行進 至功能方塊3 4 0，而重複模式乃此一特定位片的更有效壓縮 技術’原因是重複模式的壓縮資料的資料字組比較使用X模 式更少。若決定方塊32 0答案爲否，則邏輯流程行進至功能 方塊3 2 2，指示使用X模式乃此位片的較有效壓縮技術。若 發現變數大小2與大小1相等，則邏輯流程將行進至功能方 塊3 2 2，而使用X模式將用以產生壓縮資料。 使用使用X模式時，功能方塊322設定變數名稱輸出〔〇 〕位元高度爲邏辑1。此種作業設定用於邏輯1的控制字組 之最有意義位元（M S B )，作爲「模式」位元。於功能方塊 3 22 ’最有意義位元（MSB)設定爲邏輯1，指示本特定位片 係以使用X模式壓縮。於圖9流程圖，係以定名爲變數名稱 輸出〔0〕「高度」的位元表示。 邏輯流程現在導向決定方塊3 2 4，其決定未壓縮位片的次 一資料字組値是否等於變數X。於圖9流程圖顯示詢問變數 名稱資料〔Cnt〕是否等於X。若答是則邏輯流程行進至功 能方塊326，此處對應於變數名稱輸出〔〇〕的變數名稱cnt 目前値的位元i設定爲邏輯1。其後邏輯流程導向功能方塊 -31 - I紙張尺度·巾關轉準（CNS ) M規格（21QX297公麓） "~~' (锖先閱讀背面之注意事項再填寫本頁) -訂 -νΛ. A7 經濟部中央標準局員工消費合作社印製 _____— 五、發明説明（29 ) 3 3 0。此時此位片内的對應資料字組丨不會以壓縮資料儲存 ，原因是其値等於變數X値。 若決定方塊3 2 4的結果爲否，則邏輯流程導向功能方塊 3 2 8，此處新資料字組複製成壓縮資料。於圖9流程圖，係 藉由將變數名稱資料〔cnt〕複製成變數名稱輸出〔大小〕 達成。其後變數名稱「大小」增量。邏輯流程現在導向功 能方塊3 3 0。 於功能方塊3 3 0，變數名稱「cnt」增量，表示控制字組 的次一位元「i」將於次—迴圈通過邏輯方塊324至33〇時 被分析。邏輯流程現在達決定方塊3 3 2，決定變數「cnt」 疋否小於「咼度」値。如前述，本例的位片大小i 3資料字 組，故變數cnt成功地由〇增量至12，而於本決定方塊獲得 「疋」’藉此邏輯流程導回決定方塊324。一旦變數「cnt 」達値13，決定方塊3 3 2的結果爲否，邏輯流程行進至功 能方塊3 6 0。 若重複模式已經選定特定位片，則功能方塊3 4 〇對變數 p r e v載入變數X値。如前述，假定控制字組目前位元於「i 」，變數Prev含有位置（卜1}前一字組的資料字組値。若此 乃特定位片的第一字組，則變數prev値（藉由變數又値）設定 爲預定資料値如零（0 〇 〇 〇丨6 )。 邏輯流程行進至決定方塊342，其決定目前資料字組値是 否等於前—資料字組値。於圖9流程圖，比較變數名稱資料 〔cnt〕與變數prev。若答是，則邏輯流程行進至功能方塊 344，其設定目前位元「丨」（依變數輸出〔〇〕的變數名稱 -32- 本紙張尺度適用中國國家標举（CNs) μ規格（加、〆297公釐） (請先聞讀背面之注意事項再填寫本頁) 裝

-、1T A. 經濟部中央標準局員工消費合作社印掣 A7 --；---— —__B7 五、發明説明（3〇 ) cnt)爲邏輯i。此時目前字組的資料値未以壓縮資料儲存， 原因疋目則資料字組値等於前一資料字組値（注意此位片係 依f複模式壓縮）。現在邏輯流程行進至功能方塊⑷。 若決定方塊342的結果爲否，則邏輯流程行進至功能方塊 6 ’其複製新資料字組至壓縮資料。有關圖9流程圖所示 夂數，功π方塊3 4 6執行前述功能方塊3 2 8的相同步驟。現 在邏辑流程行進至功能方塊3 4 8。 該於功能方塊348，目前字組値（亦即，資料〔cnt〕）載入 變數名稱PreV，然後，變數ent增量。使變數prev値更新 ，故當待分析位片的次—資料字組比肖「目前」字組（將瞬 間變成「前-」字组)時，正確値易用於變數ρ“ν。 、現在邏輯流程行進至決定方塊35〇，其決定特定位片的全 部資料字組是否已藉包括方塊342至35〇的邏輯迴圈分析。 此一決定方塊3 5 0的功能同前述決定方塊3 3 2。若答是，則 輯/虎程行進返回決定方塊3 4 2而處理位片的次一資料工作 。若結果爲否，則邏輯流程行進至功能方塊3 6 0。 功能方塊3 6 0寫壓縮資料至記憶體（作爲資料檔）或寫至通 »凡阜，例如直接連接至印表機的主電腦並聯崞。於圖9流程 圖，敘述爲寫入字组數目（其等於變數「大小」資料値），存 在於變數「輸出」，此乃本位片的壓縮資料中字组數目。 當然，若原始未壓縮位片資料包含丨3字組，對應於2 〇 8位 凡位映對圖資料，希望於此階段的變數之資料字組數目 遠小於13。典型圖形資料或文字資料幾乎完成。對灰階影 像使用的contone(亦即，連續色調）資料而言非此情況。 -33- 本紙張从適用中國國家標準（CNS ) M規格（训心了公釐） .:..I ----- 1,-……--f - - I ! - -I 二-I .....I ----! ——1 - ---- -、一-eJ '· (請先閱讀背面之注意事項再填寫本頁) A7 —--一-----Β7 五、發明説明（31 ) 362 寺’邏輯流程行進至此流程圖❸「結束」方塊 起妒冬右2目9成^圖較佳爲發生於主電腦的程序，也 : :=Γ立元映對圖資訊的列印資料樓。1墨式印表機 =向t電腦内部執行光柵影像處理(RIP)，然後，以 S:喷：vr!並：埠或串聯埠(可經由網路)傳輸位元映對 度可能夠大而無需任腦與印表機間的通訊速 、7貪科壓鈿來趕上印表機列印頭或列 '又’但希望壓縮介於主電腦與印表機間傳輸的資 ^大小’ Μ爲即時考慮故’同時特別爲主電腦與印表 咖己憶體儲存空間。大半印表機中，接收的列印工作資 2暫時儲存於隨機存取記憶體（RAM)直至印表機準備列印 列P工作的某頁爲止。Ram保有此資料需要的空間愈小 則由f夕郅王電腦可下載至印表機的頁或整個列印工 作愈多’精此可使主雷聰古命4 > 、 月回有執仃其它任務，或許也釋出 網路’否則網路被綁在嘗試通訊列印資料封包。 圖1〇説明解壓縮由圖9流程圖產生的壓縮位片資料所需主 要邏輯步驟。如前述，印表機内部的邏輯步驟結束而於列 印媒體如紙上形成列印輸m，須瞭解圖9和⑽程圖 經濟部中央標準局員工消費合作杜印製 -----;----J 裝-- r > (請先閱讀背面之注意事項再填寫本頁)

、tT 《邏料步驟可於主電腦或於印表機完成而未 範園。 + & 流程圖始於「開始」方塊4〇〇，邏輯流程行進至決定方塊 402。，其決定各位片的控制字組的「模式」位元是否設定爲 邏輯1或清除爲邏輯〇。圖！ Q流程圖中，變數名稱資料（〇 〕表示整個單—位片的控制字組。錢定方塊402結果爲是 -34. 經濟部中央標準局員工消費合作社印製 Μ ______Β7 五、發明説明（32 ) ，.則指示使用X模式，而邏輯流程行進至功能方塊4 0 4。若 決定方塊4 0 2結果爲否，則指示重複模式，而邏輯流程行進 至功能方塊4 2 0。 於功能方塊404，變數名稱cnt設定爲〇，指示控制字組的 位元位置i。此外，變數i設定爲1，其重複壓縮資料的字組 位置。cnt與i變數値不同的原因爲壓縮資料第一字組爲控 制字組而非代表眞正列印資料。邏輯流程行進至決定方塊 406 〇 決定方塊406決定變數資料〔〇〕具有値cnt的位元是否設 定爲邏輯1。若答是，則邏輯流程行進至功能方塊4 0 8，其 擷取變數X値，並置於此位片的未壓縮資料。其後邏輯流程 行進至功能方塊4 1 2。 若決定方塊4 0 6的結果爲否，邏輯流程行進至功能方塊 4 1 0，其由本位片的壓縮資料擷取資料字組，並載入該値至 本位片之具有變數名稱輸出〔c n t〕的未壓縮資料。隨後， 變數i增量，故若屬適宜使用壓縮資料的次一字組位置。邏 輯流程行進至功能方塊4 1 2。 於功能方塊4 1 2變數cnt增量，故於下次迴圈經過邏輯方 塊4 0 6 - 4 1 2時將檢視控制字組次一位元位置。邏輯流程行 進至決定方塊4 1 4。於決定方塊4 1 4，經由比較變數c n t値 與位片高度，決定是否已達位片終點。若cnt小於高度（例 如1 3字组），則邏輯流程行進至決定方塊4 0 6。若比較結果 爲否，則邏輯流程行進至「結束」方塊432。 於功能方塊4 2 0，兩個變數設定爲常數，亦即，變數c n t -35- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本耳} .、βτ 五 A7 B7 經濟部中央標準局員工消費合作社印袋 、發明説明（33 ) 設定爲〇，而變數i設定爲1。此外，變數P r e v設定爲變數χ 預定値，其將僅用以檢視本位片於重複模式壓縮資料時的 第—字組。現在邏輯流程行進至決定方塊422。 決定方塊422決定位於變數資料〔0〕的cnt位置的位元是 否設定爲邏輯1。若答是則邏輯流程行進至功能方塊424， 其揭取前一字組（於位置〔id〕）。藉此方式，目前字組位 置的未壓縮資料將載有位於（i-Ι)的前一字組位置相同資料 ’而邏輯流程行進至功能方塊4 2 8。 若決定方塊422的答案爲否，則功能方塊426將由位置； 的签縮資料擷取資料。其後變數i値增量。現在邏輯流程行 進至功能方塊428，此處變數prev載有目前資料字组内容 ’稱作變數輸出〔cnt〕。然後，增量變數cnt。現在邏輯 流程行進至決定方塊430。 於決定方塊430，藉由詢問變數cnt是否低於位片高度（例 如以字組計，如位片有13字組），決定是否到達位片終點。 若答是，則邏輯流程行進回決定方塊422，供此於此位片的 次一資料字組工作。若答否則邏輯流程行進至「結束」方 塊432 。 ° 一士達圖10流程圖終點，將形成—位片含有原始衍生自 變數資料〔0〕的壓縮資料的全部所需資料字組。若使用X 模式用以壓縮特m則壓縮資料僅含有不等於變數又値 的字組，故於圖10流程圖闡明的解壓縮步驟期間，等於變 數X値的額外資料字組須插人恩縮資料而到達補足整個位片 的適當未壓縮資料。 -36 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公楚 ------- (請先閱讀背面之注意事項再填寫本頁} 裝 訂 Μ B7 五、發明説明（34 ) 曼Αί位片兔是1複模式，則壓縮資料直接用以產生持/ 丟插於^具有」途相同資料的前一字组（至少重複一次）後方的額 外字組。 * ____- 、須瞭解^同一tiLf.兔巷蓋J用於J.9 ^和1 〇而未悖離本發明 理乂此外’須瞭解多於0里一#壓縮/解壓縮技槪可用 於列印貧料各位片決定复释實兮技術最有效。當然，若對 各位片分析多於兩種壓縮/解壓縮技術，則需多於一個二進 制資訊位元來作爲指標指示於壓縮步驟選用何種「模式」。 前又本發明之較佳具體例之説明僅供舉例説明之用。絕 非意圖約束或限制本發明於確切揭示範園。鑑於前文敎示 顯然易知其它修改或變化。選擇説明該具體例俾最明白示 例説明本發明之原理及其實際應用，藉此可使業界人士最 佳利用本發明於適合特定預期用途的多種具體例和修改。 本發明之範圍僅由隨附之申請專利範圍界定。 ^^—^1 fm tm flflvn i I -I tflt— T ^ , . i / \ (請先閱讀背面之.注意事項再填寫本頁) 經濟部中央標準局貝工消费合作社印製 -37- (CNS) (210X2^J7

Claims (1)

1. 第87101506號專利中請案 中文申請專利範圍修正本(88年3月）申請專利範圍 ABCD fm ac請 巧’r 0 纪示 更 t年 内 容η象. it a 予所 修提 正之 1. 經濟部中央標準局J工消費合作社印製 一種」擎縮待列印資料之方法，包括下列步驟： (a) 將初列印資料分割成複數個列印資訊位刈，各該 位刈含有複數個位片，而各該位片具有複數個表示= 列印點陣的位元； ' (b) 使用至少一種由處理電路控制的資料壓縮技術， 壓縮複數個位片的個別位片，及呈複數個壓縮位片暫 時儲存所得壓縮資料於記憶體電路；及 (〇使用可與至少一種資料壓縮技術相容的對應資料 解壓縮技術，解壓縮複數個經壓縮位片的個別位片， 藉此對各該位刈產生等於初列印資料的列印資訊的未 壓縮位片，並提供該相等列印資料給列印裝置。 2.如申請專利範圍第Η之方法，其中於壓縮複數 的個別位片步驟期間，對各該位片使用兩種不同資料 縮技術’隨後檢視各該位片’了解兩種不同資料壓縮技 術中之何種用於壓縮該特定位片資料較有效，缺後，使 用兩種不同資料壓縮技術中之較有效者對複數個位 :固別位片產生與像存經恩縮位片；及其中於複數個經壓 '布位片的個別位片解壓縮步驟期間，對應於兩種不同资 料壓縮技術的兩種不同資料解壓縮技術中之適當者用= 各該經壓縮位片，藉此複數個未壓縮位片，並夙$ 前的初位片.。 ' " ^申請專利範圍第2項之方法，其中各該兩種不同資科 壓縮技術可用於壓縮複數個位片的個別位片，其中藉十 種不同資料壓縮技術的壓縮效果對此種位片提供相= 本紙張尺度國家標準（⑽）以祕（2ι〇χ29^^_ ---；---LI.I.—裝—— (請先閲讀背面之注意事項再填寫本頁) 訂 第87101506號專利中請案 中文申請專利範圍修正本(88年3月）申請專利範圍 ABCD fm ac請 巧’r 0 纪示 更 t年 内 容η象. it a 予所 修提 正之 1. 經濟部中央標準局J工消費合作社印製 一種」擎縮待列印資料之方法，包括下列步驟： (a) 將初列印資料分割成複數個列印資訊位刈，各該 位刈含有複數個位片，而各該位片具有複數個表示= 列印點陣的位元； ' (b) 使用至少一種由處理電路控制的資料壓縮技術， 壓縮複數個位片的個別位片，及呈複數個壓縮位片暫 時儲存所得壓縮資料於記憶體電路；及 (〇使用可與至少一種資料壓縮技術相容的對應資料 解壓縮技術，解壓縮複數個經壓縮位片的個別位片， 藉此對各該位刈產生等於初列印資料的列印資訊的未 壓縮位片，並提供該相等列印資料給列印裝置。 2.如申請專利範圍第Η之方法，其中於壓縮複數 的個別位片步驟期間，對各該位片使用兩種不同資料 縮技術’隨後檢視各該位片’了解兩種不同資料壓縮技 術中之何種用於壓縮該特定位片資料較有效，缺後，使 用兩種不同資料壓縮技術中之較有效者對複數個位 :固別位片產生與像存經恩縮位片；及其中於複數個經壓 '布位片的個別位片解壓縮步驟期間，對應於兩種不同资 料壓縮技術的兩種不同資料解壓縮技術中之適當者用= 各該經壓縮位片，藉此複數個未壓縮位片，並夙$ 前的初位片.。 ' " ^申請專利範圍第2項之方法，其中各該兩種不同資科 壓縮技術可用於壓縮複數個位片的個別位片，其中藉十 種不同資料壓縮技術的壓縮效果對此種位片提供相= 本紙張尺度國家標準（⑽）以祕（2ι〇χ29^^_ ---；---LI.I.—裝—— (請先閲讀背面之注意事項再填寫本頁) 訂 A8 ______ D8 六、申請專利範圍 果。 4. 如申請專利範圍第2項之方法，其中於兩種不同資料壓 縮技術中，第一種壓縮技術包括使用χ模式，及第二種 壓縮技術包括重複模式。 5. 如申凊專利範園第4項之方法，其中該使用χ模式壓縮 技術包括對各該複數個位片，形成一個控制字組含有複 數個於控制字组内部具有位置r i」的控制位元，其中 各該控制位元「i」表示個別未壓縮位片的一個資料字 組；及其中若對應資料字組的資料值等於預定變數χ資 料值，則各控制位元Γ i」設定為二進制丨，及若對應資 料字組的資料值不等於預定變數x資料值，則清除為二 進制0 ;及其中該經壓縮位片包括該控制字組和各個不 等於預定變數χ資料值的資料字組。 6. 如申請專利範圍第4項之方法，其中該重複模式壓縮技 術包括對各該複數個位片，形成一個控制字組含有複數 個於控制字組内部具有位置「i」的控制位元，其中各 該控制位元「i」表示個別未壓縮位片的一個資料字组 ;及其中若對應資料字組的資料值等於位置（丨_丨）緊鄰 經濟部中央標準局員工消費合作社印製 ^----^---*|1袭-- (請先閱讀背面之注意事項再填寫本頁) 雨一貫料字组的資料值，則各控制位元「i」設定為二 進制1，及若對應資料字組的資料值不等於位置（丨_ 1)緊 鄰刖一資料字組的資料值，則清除為二進制〇 ;但個別 未壓縮位片·的第一個資料字组除外，其中若對應資料字 組的資料值等於預定變數X資料值.，則第一控制位元「丨 」设疋為二進制1，及若對應資料字組的資料值不等於 本紙張尺度適用t g Η家標準（CNS ) Α4· ( 210^^1 j

   申請專利範圍 經濟中央標準局員工消費合作社印製 預足變數X資料值，則第一控制位元「i」清除為二進制 0;及其中該經壓縮位片包括該控制字組和各個不等於 位置（i-Ι)的緊鄰前一資料字組的資料值，及（若其資料 值不等於預定變數X資料值）個別未壓縮位片的第—资 料字組。 ~ 7‘如申s青專利範圍第5項之方法，其中該使用X模式的解 壓&步驟包括（a)檢視各該複數個經壓縮位片的控制 、·-且’（b)對各經壓縮位片的控制字組之設定為二進制1 控制位元「i」，插入預定變數χ資料值入經壓縮位片 週當字組位置「i」；（c)對各經壓縮位片的控制字組之 清除為二進制〇的控制位元「i」，插入存在於經壓縮 片貝料值入適當字組位置r丨」；及（d)由經壓縮位片㈣ 除控制字组，藉此產生一個未壓縮位片具有位元資料等 於其於壓縮/解壓縮步驟前妁最初狀態。 8.如申請專利範圍第6項之方法，其中該重複模式的解 縮步驟包括（a)檢視各該複數個經壓縮位片的控制字 ，（b)對各經壓縮位片的控制字組之設定為二進制1的— 制位元「1」，插入位置（i-i)緊鄰前一資料字組的資料 值入經壓縮位片的適當字组位置r丨」；（c)對各經壓 位片的控制字組之清除為二進制〇的控制位元「i」了 入存在於經壓縮位片資料值入適當字組位置「丨」. (d)對各經壓縮位片的控制字組的第一個控制位元「| ，若設定為二進制1則插入預定變數χ資料值；若清张 為二進制〇 ’則插入存在於經壓縮位片的資料值0於適當 字 的 的 請 先 閎 讀 背 面 $ 項 ‘再 奮 裝 位 刪 壓 組 控 縮 插 及 除 訂 本紙張尺度適用中國國家標準（CNS) Α4规格（2丨〇><297公杳） A8 B8 C8 ___D8 六、申請專利範圍 字組位置；及（e)由經壓縮位片刪除控制字組，藉此產 生一個未壓縮位片具有位元資料等於其於壓縮/解壓縮 步驟别的最初狀態。 9. 種列印系統具有·—部主電腦、一部印表機，和一條介 於其間的通訊鏈結線路，該系統包括： (a) —部主電腦，具有第一處理電路，第一記憶體電 路’和第一通訊埠，其中該第一處理電路之構造可壓 縮儲存於第一記憶體電路的位元映對圖列印資料的第 一資料集，壓縮方式係經由： (i)將初列印資料分割成複數個列印資訊位刈，各 該位刈含有複數個位片’而各該位片具有複數個表 示待列印點陣的位元；及 (U )使用至少一種由處理電路控制的資料壓縮技 術’壓縮複數個位片的個別位片，及呈複數個壓縮 位片暫時儲存所得壓縮資料於記憶體電路.，藉此形 成含有經壓縮列印資料的第二資料集； 第一處理電路又構造成可送出第二資料集給第一通 訊埠； 經濟部中央標隼局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) (b) —條通訊鏈結線路，其工作式連結至第一通訊埠 ’及接收來自第一通訊埠的資料；及 (c ) 一部印表機’具有第二處理電路，第二記憶體電 路，第二通訊埠’和列印引擎，該第二通訊工作式連 結至通訊鏈結線路’並接收來自通訊鏈結線路的資料 ’其中孩第二處理電路的構造可解壓縮第二資料集， I I · ....... tn & 張尺度 ) Α4· (2二29^^· 六、申請專利範圍 A8 B8 C8 D8 經濟部中央標準局ίΛ工消費合作社印裳

   解壓縮方式係經由： (0暫時儲存第二資料集於第二記憶體電路； (11)使用可與至少一種資料壓縮技術相容的對應 責料解壓縮技術，解壓縮第二資料集之複數個經壓 縮位片的個別位片，藉此對各該位刈產生等於初列 印貝料的列印資訊的未壓縮位片，因而形成含有未 壓縮列印資料的第三資料集；及 (m)逐位刈傳輸含有未壓縮列印資料的第三資料集； 藉此方式，此整頁其具有依據位元映對圖列印資 料之第一資料的相同外觀。 10.如申請專利範圍第9項之列印系統，其中該第—處理電 路的構造係對各該位片使用兩種不同資料壓縮技術，隨 後檢視各該位片，了解兩㈣同資料壓縮技術中之何種 :於壓縮該特定位片資料較有效，然後，使用兩種不同 员科壓縮技術中之較有效者對複數個位片的個別位 1與：存經壓縮位片；及其中於複數個經壓縮位片的個 別位片解壓縮步驟期間’對應於兩種 的兩種Μ資料解壓料術巾之適當者料各 位片，藉此產生複數個未壓縮位片， ^^ 初位片。 其寺於壓縮前的最 11. 如申請專利範圍第10項之列印系統’立 料壓縮技術中’第一種壓縮技術包括使用X::不同： 二種壓縮技術包括重複模式。 式’及第 12. 如申請專利範圍第η項之列印系統， . 中該使用X模式 本紙張尺度適用中國國家標準（CNS ) Α4規格（ -----.----^裝-- (請先閲讀背面之注意事項译填寫本頁) 訂- ,-r: I I In— •

   經濟、砰中央標準局員工消費合作社印製 、縮技術包括對各該複數個位片，形成—個控制字組含 有複數個於控制字組内部具有位置「i」的控制位元， 其中各孩控制位元「i」表示個別未壓縮位片的一個資 料字組’及其中若對應資料字組的資料值等於預定變數 X資料值，則各控制位元「i」設定為二進制1，及若對 應資料字组的資料值不等於預定變數乂資料值，則清除 為二進制0 ;及其中該經壓縮位片包括該控制字組和各 個不等於預定變數χ資料值的資料字組。 U如申租專利釭圍第丨丨項之列印系統，其中該重複模式壓 縮技術包括對各該複數個位片，形成一個控制字組含有 複數個於控制字·组内部具有位置ri」_制位元，其 中各琢控制位元「i」表示個別未壓縮位片的一個資料 字组丄及其中若對應資料字组的資料值等於位置（Γ_υ 緊鄰前一資料字組的資料值，則各控制位元「丨」設定 為二進制1，及若對應資料字组的資料值不等於位置Οι) 緊鄰前一資料 字組的 資料值 ，則 清除為 二進制〇 ; 但 個別未壓縮位片的第一個資料字組除外，其中若對應資 料字组的資料值等於預定變數χ資料值’則第一控=位 元「i」設定為二進制丨，及若對應資料字組的眘:值= 等於預定變數X資料值，則第一控制位元Γι」 制〇、；及其中該經壓縮位片包括該控制字组和各個； 等於位置（i - 1 )的緊鄰前一資料字組的資料值，及（若其 資料值不等於預；t變數X資料旬個別未壓縮位片:第 一資料字組。 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐 象 訂·"- (請先閱讀背面之注意事項j填寫本頁) 申請專利範圍 AS BS C8 D8 I 1- I 經濟部中央標準局員工消費合作社印製 14.如中清專利|&圍第丨2項之列印系統’其中該使用χ禊式 的解壓鈿步騾包括a)檢視各該複數個經壓縮位片的控 制字组；（b)對各經壓縮位片的控制字組之設定為二= 制1的控制位元「丨」，插入預定變數χ資料值入經壓縮 位片的週當字組位置「i」；（c)對各經壓縮位片的控制 字組I清除為二進制0的控制位元「i」，插入存在於經 壓縮位片資料值入適當字組位置「丨」；及（d)由經壓缩 位片刪除控制字組，藉此產生一個未壓縮位片具有位元 資料等;^其於壓縮/解壓縮步騾前的最初狀態。 I5.如申請專利範圍第丨3項之列印系統，其中該重複模式的 解壓縮步騾包括（a)檢视各該複數個經壓縮位片的控制 字組；（b )對各經壓縮位片的控制字组之設定為二進制I 的控制位元「i」，插入位置緊鄰前一資料字组的 資料值入經壓縮位片的適當字组位置「丨」；（c)對各鲈 壓縮位片的控制字組之清除為二進制〇的控制位元「丨= ，插入存在於經壓縮位片資料值入適當字组位置^ i」 ;及（(1)對各經壓縮位片的控制字組的第一個控制位^ i」，若设定為二進制1則插入預定變數X資料值.若 清除為二進制〇 ’則插入存在於經壓縮位片的資料值〇於 週當芋組位置；及（e)由經壓縮位片刪除控制字组，藉 此產生一個未壓縮位片具有位元資料等於其於壓縮 壓縮步驟前的最初狀態。 V 16. —種載有一塵用程式之電腦可讀取儲存媒體，其用以壓 缠待列印資针:，包括： ” 土 f請先閲讀背面之注意事jyC再填寫本頁〕 - -I I I m n 1 I— · ，裝---^----訂 本紙張尺度適用中國國家標準（CNS ) A4規格（210X；297公釐） (a)用以將初列印資料分割成複數個列印資訊位刈之 雾„置j各該位刈含有複數個位片，而各該位片具有複 數個表示待列印點陣的位元； ,(b)壓縮裝置，使用至少—資料壓縮技術，用以壓縮 複數個位片的每-個別位片及作為複數個壓縮位片而 暫時儲存所得壓縮資料於記憶體電路；及 ⑷解壓縮裝置，使用可與該至少—資料壓縮技術相 容的對應資料解壓縮技術，用以解壓縮複數個經壓縮 位片的每一個別位片，藉此對各該位刈產生等於初列 印資料的列印資訊的未壓縮位片’並提供該相等列印 資料給列印裝置。 輕濟、那中夬標準局員工消費合作社印製 17.如申請專利範圍第16項之電腦可讀取儲存媒體，其中該 壓縮裝置壓縮複數個位片的個別位片，對各該位片使用 兩種=同資料壓縮技術，隨後檢視各該位片，了解兩種 不同資料壓縮技術中之何種用於壓縮該特定位片資料較 有效，然後使用兩種不同資料壓縮技術中之較有效者對 複數個位片的個別位片產生與儲存經壓縮位片；及並中 孩解壓縮裝置解壓縮複數個經壓縮位片的個別位片，對 £於兩種不同貝料壓縮技術的兩種不同資料解壓縮技術 :之適當者係祕各該經壓縮位片，藉此複數個未壓縮 位片’其爭於壓縮前的初位片。 Μ申請專利範園第17項之電腦可讀取错存媒體，其中各 琢兩種不同資料壓縮技術可料壓縮複數個位片的個別 位片，其中藉兩種不同資料壓縮技術的壓縮效果對 ί紙張尺度適用中家標率（公着 申請專利範圍 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 位片提供相等結果。 19.如申請專利範園第17項之電腦可讀取儲存媒體，其中於 :種不同貪料壓縮技術中，第一種壓縮技術包括使用X 模式，及第—種壓縮技術包括重複模式。 2〇.如申請專利範圍第19項之電腦可讀取儲存媒體，其中該 使用X模式壓縮技術包括對各該複數個位片，形成一個 控制字組含确複數個於控制字組内部具有位置「丨」的 控制位元，其中各該控制位元Γι」表示個別未壓二位 片的一個資料字組；及其中若對應資料字组的資料值等 於預定變數X資料值，則各控制位元Γι」設定為二進制 1，及若對應資料字组的資料值不等於預定變數又資料 值，則清除為二進制〇 ;及其中該經壓縮位片包括該控 制字组和各個不等於預定變數χ資料值的資料字组。 21.如申請專利範圍第19項之電腦可讀取儲存媒體，其中該 重複模式壓縮技術包括對各該複數個位片，形成一個控 制字組含有複數個於控制字組内部具有位置「i」的 制位元，其中各該控制位元「叫表示個別未壓縮位， 的一個資料字組；及其中若對應資料字組的資料值等於 位置（1-1)緊鄰前一資料字組的資料值，則各控制位、 「！」設定為二進制丨，及若對應資料字组的資料值不 於位置（i-Ι)緊鄰前一資料字組的資料值，則清除為 進制〇 ;但個別未壓縮位片的第一個資料字組除外， 中若對應資料罕组的資料值等於預定變數χ資料值， 第一控制位7L「i」設定為二進制丨，及若對應資料字組 控片 兀 等 其則 HH —1— n^rn - -- -./ —HI— n^f— f^— -. 1 一 1 (請先閲讀背面之注意事項·#填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A8 B8 C8 D8 經濟部中央標準局員工消費合作社印裝 、申請專利範圍 的資料值不等於預定變數x資料值，則第_控制位元^ 」清除為二進制〇 ;及其中該經壓縮位片包括師制字 组和各個不料位置（卜υ的緊鄰前—資料字㈣資料 值’及（若其資料值不等於預定變數乂資料值）個別未壓 縮位片的第一資料字组。 22·如申請專利範圍第2G項之電腦可讀取错存媒體，其中對 於使用X模式，該解壓縮裝置進—+ 八 ^ A 栖衣直進步包括（a)用以檢視 各蔹複數個經壓縮位片的控制字組之裝置；（b)插入斯 置，用以對各經壓縮位片的控制字组之設定為二進^ 的控制位元「i」’插入預mx資料值人經壓縮位 的週當字組位置「i」；⑷插入裝置，用以對各經壓 位片的控制字組之清除為二進制0的控制位元Γι」’ 入存在於經壓縮位片資料值入適當字組位置「丨」」； 及（d)用以由經壓縮位片刪除控制字組之裝置，藉此 生:個未壓縮位片具有位元資料等於其於壓縮/解壓 之前的最初狀態。 23.如申請專利範圍第21項之電腦可讀取儲存媒體，並中河 於重複模式，該解壓縮裝置包括⑷用以檢視各該複： 個經壓縮位片的控制字组之裝置；（㈧插入裝置，其 f經壓縮位片的控制字组之設定為二進制}的控制位 「！」，插入位置（N!)緊鄰前—資料？組的資料值入 壓縮位片的適當字組位置「】」；⑷插入裝置，其對各 經壓縮位片的控制字組之清除為二進制〇的控制位元「】 」，插入存在於經壓縮位片資料值入適當字組位置「1 片 縮 插 以 產 縮 對 對 元 經 (請先聞讀背面之注意事項再填寫本頁) 裝i 、11 教· 10- k纸張尺度適用中國國家揉準（CNS ) Α4規格（210Χ297公澄）

   申請專利範圍 二’（d)插入裝置，其對各經壓縮位片的控制字組的第 ，控制位元「丨」’若設定為：進制1則插人預定變數 資料值；若清除為二進制〇，則插入存在於經麽縮位 片的資料值0於適當字组位置；以及（e)用以由經麽縮位 片刪除控制字組之裝置，藉此產生—個未壓縮位X具有 乜元資料等於其於壓縮/解壓縮之前的最初狀能。 —--------，參------ir 一請先聞讀背面之泣意事項i填寫本寅) 經濟部中央標準局員工消費合作社印製 • Π -本紙張·尺度適用中國國家橾準（CNS ) A4規格（210X297公釐）