[发明专利]减少在亚洲打印机中的存储需要量同时改善性能的方法

说明书

本发明涉及打印机系统，更具体地说，涉及一种通过减少在对一页面进行打印之前必须高速缓存的字符数来减小字形快速缓冲存储器容量的方法。

激光打印机打印时，打印机一旦开始移动纸张就不能使其停下来。因此，激光打印机中的影象再现计算机必须按激光需用信息的快慢提供光栅信息以跟上纸张的速度。这样在打印机必须打印如含有亚洲文字之类的复杂页面时就会产生问题。在激光打印机的目前技术水平下，所有待打印的供给定页面用的专用字符都是经过再现然后存入字形高速缓冲存储器中的。此外，页面提交激光器之前，下一个页面使用的所有字符都高速缓存起来。页面进入曝光状态时，各字符从高速缓存器中提取，然后放入存储器正确的位置。这就需要足量的字形高速缓冲存储器来存储各专用的字符。

A3页面的字符数量可多达5000个，但不是所有这些字符都是专用的。有许多语言，其专用字符数实际上比较少，大约50至100个。然而在某些语言例如日本汉字的情况，既包括片假名又包括平假名，要使字形高速缓存达到“合理”的命中率，预计需要1800-2000个字符的字形高速缓存器。此外，中文字和其它亚洲文字，其专用字符可以超过2000个。其它语言例如阿拉伯文，其专用字符也是很多的。

12点600dpi字符占用的空格量约为1600字节。因此，在亚洲市场中要支援A3页面的打印需要一个3.2兆字节(2000字符)的高速缓存器。

解决这个问题的另一种方法是在页面进入曝光状态时再现字符。这通常叫做“与激光器竞赛”。这一般需新方法来再现字符，象目前的格式器那样每秒钟再现6与40字之间的亚洲字符会翻一翻。要在这方面进行重大的改革，通常是从硬件上解决再现字符的问题。然而，即使从硬件上解决，其误差范围也可能处理不了最坏情况下的页面。问题涉及对页面的一条字符过多的“狭长带”进行处理的赏试。这样的狭长带激光器是会错过的。

因此本发明的主要目的是提供一种将部分字形高速缓存器中的因素与高速再现过程结合在一起在减少存储需要量的情况下快速打印出复杂的亚洲文字页面的方法。

总的说来，目前亚洲激光打印机之所以需用许多存储器是因为打印必须预先再现即将到来的页面所使用的所有字符。打印机需用这些预再现将它们存入影象存储器中。这种方法的主要缺点是存储器消耗大。另一个缺点是在性能方面。上面说过，这种方法要求在页面开始进入曝光过程之前再现所有字符。

本发明在页面曝光过程中再现许多字符。因此页面可以在存储需要量显著减小的情况下更快地开始曝光过程。

为实现本发明的上述目的，本发明提供了一种在打印一页面的字符时减少激光打印机中存储需要量的方法。这种打印机在单位时间只能再现最多的字符数。

首先，将页面分成一系列狭长带。其次，逐带对含有过量字符的任何狭长带扫描，其中过量是指超过打印机所能再现的最多量的字符数。假设发现狭长带是复合的，复合狭长带中的任何公用字符都是预先再现的。若预再现过公用字符之后任何狭长带仍然是复合的，则预再现过量的字符并将其存入存储器中。最后打印机准备就绪可以打印该狭长带时再现各字符，若狭长带中的任何字符已经预再现过则将其从存储器中检索出来。

图1示出了一个页面分成若干狭长带的一部分和这些狭长带中的字符。

图2是本发明的逻辑流程图。

前面说过，本发明将字形高速缓存器和快速字符再现过程这两个因素结合在一起来处理复杂的亚洲页面。通过妥善结合这两个因素，可以处理本来需用大量存储器的大量存储器的页面或处理得比可行的字符再现过程还快。

在理想的情况下，打印机逐带处理页面。一般说来，打印机在页面送到激光器之前会预先处理三个狭长带。这样做减少了存储需要量，因为若格式器在打印机使用原先光栅化的狭长带时能连续将另一个狭长带光栅化则不需要全页面缓存器。前面说过，各狭长带的字符是用这些格式器预先栅化然后存入字形高速缓存器中的。因此格式器在狭长带形成过程中从字形高速缓存器提取字符数据。本发明的方法中，格式器只预再现(那些字符数量很大的狭长带的)部分字符，而对大部分字符的光栅化是实时进行的。因此，实时光栅化处理的字符尽可能多，按需要才从存储原先经光栅化的字符的字形高速缓存器提取许多字符。