CN1159920C - 具有错误隐蔽能力的扫描宽度译码器 - Google Patents

Abstract

一种扫描宽度译码器包括：一移位器；Q+1个代码比较器；一代码型判优器，它包括一多任务器；一移位号码产生器，它连接至所述代码判优器；以及一代码解译器，它连接至代码判优器以接收数据流并译码成像素。Q+1个代码比较器包括：一个不对数据流做任何假设的比较器，以及Q个比较器，其中每个比较器均对数据流分别假设一代码字图形并将之与一预定的代码字表比较，以判断数据流是否与假设的代码字图形相符合。本发明可有效进行错误隐蔽。

Description

具有错误隐蔽能力的扫描宽度译码器

本发明有关一种将一具有不平均宽度的压缩字序列予以实时(real-time)译码或解压缩的扫描宽度译码器(run-length decoder)。

多媒体或图像数据，如使用于CD、DVD、MP3、以及数字电视，已在今日的计算机与通讯系统中受到越来越多的欢迎。由于它所包含的大量数据，对于内存储存空间与/或传输频宽带来十分沉重的负担，因此必须将数据压缩以减少对于内存储存空间与/或传输频宽的需求。因此，多媒体数据通常在被储存于内存或传送至通讯频道之前便已被压缩。这些被压缩的数据在得以被使用之前，必须予以译码或解压缩。为了达到实时或近实时(near-real-time)译码的目的，译码所用的算法必须相对地简单，并且必须被执行于一顺序基底(sequential basis)上。如MPEG、GPEG等批次程序(batch program)需要相对大的缓冲空间，且无法兼容于广泛类型的机器。

为了获得最大的数据压缩效率，压缩的代码通常没有平均宽度。这样可能产生问题，如果一编码(压缩的)字由于储存媒体或通讯频道内的噪声而发生错误，整个数据的译码会受到影响而导致失效。解决此问题的方法之一，便是实现一种以行为基础的压缩规则，其以一行接一行的基底(line-by-line basis)压缩图像数据，并在每一代码行的末端插入一行末码(line_end_code)。于是，如果代码发生错误，便会被局限于容纳此代码的行中。这样，整条行会被忽略，但图像数据的其它部分依然保持完整而不受影响。

最常使用的以行为基础的压缩方法之一，即称为扫描宽度(run-length)压缩法。基本上，这种方法的压缩代码包括三个部分：(1)具有相同数值的像素(或位)数目范围；(2)容纳于未压缩图像中具有相同数值的像素的确实数目；以及(3)像素数据。部分(1)与(2)皆具有可变宽度。提供关于代码字(code word)总宽度的信息的部分(1)包含偶数个零，而部分(2)则包含所需的确实的位数，用以代表部分(1)所指出的范围内其具有相同像素数值的像素的确实数目。如果相同数值的像素数目很小(通常介于一至三)，则部分(1)可被忽略。扫描宽度(run-length)压缩法的一实例如下所述。本实例根据一最大十六位压缩码，其也为译码器所处理的数据流的宽度。

(A)压缩码代表具有相同像素数值的像素数目为1至3个(代码字0)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d3	d4
					内容	像素的总数		像素数据

(B)压缩码代表具有相同像素数值的像素数目为4至15个(代码字1)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7
									内容	0	0	像素的总数				像素数据

(C)压缩码代表具有相同像素数值的像素数目范围为16至63个(代码字2)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7	d8	d9	d10	d11
													内容	0	0	0	0	像素的总数						像素数据

(D)压缩码代表具有相同像素数值的像素数目范围为64至255个(代码字3)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7	d8	d9	d10	d11	d12	d13	d14	d15
																	内容	0	0	0	0	0	0	像素的总数								像素数据

(E)压缩码代表一直到行末端的像素其像素数据均相同(代码字4)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7	d8	d9	d10	d11	d12	d13	d14	d15
																	内容	0	0	0	0	0	0	0	0	0	0	0	0	0	0	像素数据

代码字4也被视为行末码(line_end_code)。

用以代表一条行的压缩代码的位数总和必须为8的倍数，如果一条行的压缩代码位数总和不能满足上述的要求时便会插入四个位0000b的虚拟数据(dummydata)以作调整。

当图像数据根据上述的例子被编码时，译码器通常会包括一移位器(shifter)、代码字比较器(code word comparator)、一移位号码产生器(shiftnumber generator)、以及一代码解译器(code interpreter)。用这种方法实现上述压缩实例的译码操作，所述移位器要求从数据总线一通常是三十二位数据总线一接收十六位数据流。代码字比较器检查代码字的第一部份的前面偶数个零的数目，以决定第二部分的位数也即代表像素总数的位数。由于第三部分的位数是固定的，也即二位，因此比较器所比较的代码字中的总位数便可决定。之后比较器将代码字的总位数数据传送至移位号码产生器用以传送一新的移位号码(new_shift_number)(与所比较的代码字的位数相同)至移位器。接着，移位器根据所述新的移位号码以将储存于其中的数据流移位，而一个新的十六位数据流从移位器被传送至代码字比较器。当储存于移位器的数据即将因位移位(bitshifting)而耗尽时，移位器也会传送一要求信号(request)以要求一个新的三十二位图像数据。

根据扫描宽度(run-length)压缩法，每一代码字的宽度不都是固定的。不同的重复像素图案会导致不同的代码字宽度。每一条行均结束于一行末点，此压缩法以行为基础，即其以一行接一行的基底(line-by-line basis)压缩图像数据。由于可能出现于储存媒体或通讯频道内的噪声，代码字可能因而发生错误。如果错误发生于第一部份，也即以决定代码字宽度的部分，不只特定的代码字将被错误地解译，随后产生的所有图像数据也将会受到影响。

本发明的目的在于提供一种具有错误隐蔽能力的扫描宽度译码器，它可解压缩根据扫描宽度技术而被压缩的图像数据；它可将错误限制在一个代码字的宽度内以避免错误代码字传播至其它的图像数据内。

为实现上述目的，本发明的扫描宽度译码器，用于将根据扫描宽度技术被压缩的代码字解压缩，以使图像数据的重复像素通过数个代码字图形，从代码字图形1至代码字图形Q之一表示，其中每个代码字图形包括：(i)第一部份，其包含0至(N-m)位，以显示在第二部分中所保留的位数，其中N代表被译码的数据流的位数，而m代表被像素数据所占用的位数；(ii)第二部分，它包含数个位，其值对应于代码字所表现的重复像素的数目，如果第一部分占用(N-m)个位，则没有任何空间保留给第二部分；以及(iii)第三部分，其包含m位，以代表像素数据；其特征在于，它包括：(a)一移位器，以接收一输入数据流并根据一新的移位号码而将之移位，并且输出Q+1个N位数据修正其包括一个未修正的数据流与Q个修正的数据流，此Q个数据流均分别根据每一代码字图形的定义将其起始的位强迫设定为0；(b)Q+1个代码比较器，以分别接收所述Q+1个N位数据流，其中每一个代码比较器分别将一输入的N位数据流与一预定的代码字表相比较，以判断所述N位数据流是否与代码字图形相符合，如果是的话，便随着所述输入的N位数据流输出一确认信号；(c)一代码型判优器，其包括一多任务器，以接收来自所述Q+1个代码比较器的输出信号并且输出从所述代码字比较器所接收的所述N位数据流，而所述代码字比较器也输出所述确认信号至所述代码型判优器；(d)一移位号码产生器，它连接至所述代码判优器以接收来自代码判优器的所述N位数据流，并且根据与所述N位数据流的代码字图形有关的位数而产生一新的移位号码至所述移位器；以及(e)一代码解译器，它也连接至代码判优器以接收所述N位数据流并将的译码成像素。

根据扫描宽度(run-length)压缩法，图像数据通过将相同数值的像素分组(grouping)而被压缩至一压缩的代码字。每一压缩的代码字包括三个部分：

(1)0至(N-m)位，其显示对应于(在未压缩的图像数据中)具有相同数值的像素数目范围的位数，其中N代表被译码的数据流的位数，而m代表被像素数据所占用的位数。

(2)容纳于未压缩的图像数据中确实的(重复)像素数目，如果部分(1)占用(N-m)个位，则没有任何空间保留给部分(2)。

(3)像素数据，m位，通常为二位。

通常，部分(1)包含偶数个零，而部分(2)则包含用来代表重复的像素数目所需要的精确位数。部分(1)与(2)皆具有可变宽度。当然，部分(2)所代表的数值为变量，决定于重复像素的确实数目。根据扫描宽度(run-length)法的具体实施例，如果相同数值的像素数目很小，则部分(1)可被忽略。如果部分(1)占去(N-m)个位，则代表相同像素数据将持续到每一条行的末端。

在本发明较佳具体实施例中，代码字的最大可能位数是十六位(也即整个数据流的宽度)，而压缩的代码字可分别表示成五种代码图形(code pattern)的一种，五种的代码字图形分别为：代码字图形0：部分(1)中的起始0数目为0，表示有连续1~3个重复的像素、代码字图形1：部分(1)中的起始0数目为2，表示有连续4~15个重复的像素、代码字图形2：部分(1)中的起始0数目为4，表示有连续16~63个重复的像素、代码字图形3：部分(1)中的起始0数目为6，表示有连续64~255个重复的像素、代码字图形4：部分(1)中的起始0数目为14，由目前位置一直到行末所有像素的数据均相同。在译码过程中，本发明的移位器拥有六个输出，每一个输出分别连接至六个代码比较器之一。本发明中这六个代码比较器的结构如下所述：

代码比较器1：在本比较器中，没有对输入的数据流作任何假设，第一部份的位数通过读取起始的零值的数目而建立，之后相同像素的数目从第二部分建立。如果后者与前者一致，则代码字没有发生错误，而激活一输出信号「发现_代码」(find_code)。

代码比较器2：在本比较器中，假设目前的输入数据流属代码图形0，即第一部份中没有任何起始零值(也即假设有一至三个相同像素)，其检查前两位以验证相同像素的数目是否符合此一假设。如果此一假设成立，则会随着代码字0的代码字，激活一输出信号「目前_是_代码0」(current_is_code0)。

代码比较器3：在本比较器中，假设目前的输入数据流属于代码图形1，也即代码字的第一部份中有两个起始零值(也即假设有四至十五个相同像素)，并因而重设所述对应的位(也即重设首二位至零)。之后，它检查接下来的四个位以验证以此方式表示的相同像素数目是否符合此一假设。如果此一假设成立，则会随着重设代码字(代码字1)，激活一输出信号「目前_是_代码1」(current_is_code1)。

代码比较器4：在本比较器中，假设目前的输入数据流属于代码图形2，也即代码字的第一部份中有四个起始零值(也即假设有十六至六十三个相同像素)，并因而重设所述对应的位(也即重设首四位至零)。之后，它检查接下来的六个位以验证以此方式表示的相同像素数目是否符合此一假设。如果此一假设成立，则会随着重设代码字(代码字2)，激活一输出信号「目前_是_代码2」(current_is_code2)。

代码比较器5：在本比较器中，假设目前受干扰的数据流属于代码图形3，也即代码字的第一部份中有六个起始零值(亦即假设有六十四至二百五十五个相同像素)，并因而重设所述对应的位(也即重设首六位至零)。之后，它检查接下来的八个位以验证以此方式表示的相同像素数目是否符合此一假设。如果此一假设成立，则会随着重设代码字(代码字3)，激活一输出信号「目前_是_代码3」(current_is_code3)。

代码比较器6：在本比较器中，假设目前受干扰的数据流属于代码图形4，也即代码字的第一部份中有十四个起始零值(也即假设一直到行末端有相同像素)，并因而重设所述对应的位(也即重设首十四位至零)。此为一预设的选项，不需要进行任何比较。如果没有其它代码比较器送出主动的输出信号，则此一假设成立，并会随着重设代码字(代码字4)，激活一输出信号「目前_是_代码4」(current_is_code4)。

从以上六个代码比较器所产生的输出信号均被送至一代码型判优器(codetype artibrator)，其基本上为一多任务器，其根据上述六个比较器的输出激活信号而选择一适当重设的代码字。重设的代码字被送至一代码解译器，而由一移位号码产生器(shift number generator)读出其位数，所述移位号码产生器随后传送出一新的移位号码(new_shift_number)至所述移位器，且从移位器输出一新的十六位输入信号至全部六个代码字比较器。

另一种选择是，可在移位器中执行数据流的重设，以对应至每一假设的代码字图形。

在本发明所揭示的方法中，如果代码字发生错误，主要的目的并不在于决定出哪些可能是正确的代码。反之，主要的目的在于决定其正确字宽，使得其错误被容纳于此一宽度内，而不会被传播而影响其它的图像数据。本发明的另一项优点在于，在不需要额外的计算处理下，即可在译码过程中达到容纳错误的功能，并且可以用极具有成本效益的方法，以低技术机器加以实现。举例而言，整个操作可以管线化，使得包含数个比较器的操作不会导致计算循环的增加。更详细说，本发明的具有改进结构的扫描宽度译码器可有效地容纳一个代码字(code word)宽度的错误，并且避免其于实时译码的过程中更进一步传播。本发明所揭示的方法所具有的优点更显现于多媒体数据的解压缩，其通常具有庞大的数据空间，却已成为今日数字领域中，极为重要且每日必备的项目。

本发明的上述目的、特点与优点，通过下列参照附图所作的较佳具体实施例的详细描述，将会更为明白，其中：

图1为一现有的译码方式流程图，以解压缩根据扫描宽度(run-length)技术而被压缩的代码字；以及

图2为根据本发明较佳具体实施例的译码方式流程图，以解压缩根据扫描宽度(run-length)技术而被压缩的代码字。

本发明揭示一种改进的译码方法与译码器，以解压缩根据扫描宽度(run-length)技术而被压缩的代码字。本发明所揭示的扫描宽度(run-length)译码方法，可使得由于储存媒体或通讯频道里的噪声所导致的错误被容纳于代码字宽度内，以避免其传播至其它的图像数据内。

请参照图1，其为一现有的译码方式流程图，以解压缩根据扫描宽度(run-length)技术而被压缩的代码字。数据流一通常是三十二位的输入图形一进入并储存于移位器1，从其中产生一个十六位数据流，它包含一个具有弹性字宽且最大值为十六位的代码字，并且被传送至代码字比较器2。代码字比较器2决定容纳于十六位数据流的代码字的总位数，并将之以新的移位号码(new_shift_number)传送至移位器1。移位器1以根据新的移位号码的量移位所述数据流。一个新的十六位数据流从移位器1被输出并传送至代码字比较器2。如果储存于移位器1的数据流即将耗尽，移位器1会传送一要求信号(request)以要求一个新的三十二位数据流。由于代码字没有固定的宽度，如果代码字一尤其是决定关于代码字位数的部分一发生错误时，不只代码字无法被正确地解译，所产生的错误也将传播至图像数据的其它部分。

根据扫描宽度(run-length)压缩法，图像数据通过将相同数值的像素分组(grouping)而被压缩至一压缩的代码字。每一压缩的代码字包括三个部分：(1)第一部份，其包含0至(N-m)位，以显示在第二部分中所保留的位数p，其中N代表被译码器译码的数据流的位数，而m代表被像素数据所占用的位数；(2)第二部分，它包含p个位，其值代表在原始未压缩的图像数据具有相同数值的像素数目，如果部分(1)占用(N-m)个位，则没有任何空间保留给部分(2)；以及(3)第三部分，它包含m位(通常为二位)，以代表(未压缩的)像素数据。

换言之，扫描宽度(run-length)译码方式使用一个具有弹性字宽且最大值为N位的代码字，其根据一个从代码_字_图形0至代码_字_图形Q的预设图形的集合，而每一预设图形均代表一预设的代码字宽度，其中：

(1)代码_字_图形0不包含任何起始零值；

(2)代码_字_图形Q，为一行末码，包含(N-m)个起始零值，其中m是用来表示像素数据的位数；以及

(3)代码_字_图形q，其中q的范围介于1到(Q-1)，每一代码_字_图形q包含两倍于q(即2×q)个数量的起始零值，有2×(q+1)位被保留给所述代码字的第二部分，并表示有(2^q+1)至(2^q+3-1)个重复的像素。

每个代码_字_图形的起始零值的个数决定所述代码_字_图形的宽度。如果所述部分发生错误，不只此一特定代码无法被正确地译码，由于所述编码方式使用弹性代码字宽，因此其它的图像数据也会发生错误。

在本发明中，移位器被设计成以额外送出Q个输出分别至代码字比较器1至Q，这Q个额外的代码字比较器的任何一个不是根据预定图形假设数据流(也即，代码字比较器1假设代码字对应至代码_字_图形1，而代码字比较器q假设代码字对应至代码_字_图形q，等等)，就是将之重设以通过提供起始零值而切合至预设的图形(也即，代码字比较器1将输入代码字的首二位重设成零，而代码字比较器q将输入代码字的首(2×q)位重设成零，等等)。接着，每一个代码字比较器将第二部分的数值(第二部分的位数由起始零值对的数目所决定)与所假设的代码_字_图形做比较。如果彼此匹配，则会激活一对应的「目前_是_代码」信号。所述代码字会根据以这种方式所决定的代码_字_图形而被译码，而也是以这种方式决定的位数将以新的移位号码的输入被传送至移位器。

另一种选择是，可在移位器中执行数据流的重设，以对应至每一假设的代码字图形。

现在，本发明将通过以下较佳实施例而被详细描述。必须注意的是，以下列举的实施例仅仅是为了举例说明，而不在于用以限定本发明所揭示的确实形式。

在本实施例中，所述代码字为十六位压缩码，其根据五种代码字图形，代码_字_图形0至代码_字_图形4，的一种而编码。

(A)压缩码代表具有相同像素数值的像素个数为1~3个(代码_字_图形0)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d3	d4
					内容	像素的总数		像素数据

(B)压缩码代表具有相同像素数值的像素个数为4~15个(代码_字_图形1)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7
									内容	0	0	像素的总数				像素数据

(C)压缩码代表具有相同像素数值的像素个数为16~63个(代码_字_图形2)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7	d8	d9	d10	d11
													内容	0	0	0	0	像素的总数						像素数据

(D)压缩码代表具有相同像素数值的像素个数为64~255个(代码_字_图形3)：

这些像素由以下的代码字所表示：

位位置	d0	d1	d2	d3	d4	d5	d6	d7	d8	d9	d10	d11	D12	d13	d14	d15
																	内容	0	0	0	0	0	0	像素的总数								像素数据

(E)压缩码代表一直到行末端的像素均相同(代码_字_图形4)：

这些像素由以下的代码字所表示：

位位置

d0

d1

d2

d3

d4

d5

d6

d7

d8

d9

d10

d11

d12

d13

d14

d15

内容

0

0

0

0

0

0

0

0

0

0

0

0

0

0

像素数据

代码字图案4也被视为行末码(line_end_code)。

请参照图2，它为根据本发明较佳具体实施例的译码装置的流程图，以解压缩根据扫描宽度(run-length)技术而被压缩的图像数据。不像现有的的方法，在本发明中，额外使用了五个修正的数据流。这五个修正的数据流通过重设其位至零，使其分别符合代码_字_图形0至4而提供。这六个数据流被分别传送至代码字比较器1至6。这六个代码字比较器的结构如下所述：

代码字比较器1接收所输入的未修正数据流，如果所述未修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「发现_代码」(find_code)。

代码字比较器2接收一根据所输入的代码_字_图形0而修正的数据流，如果所述修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「代码_字_图形0」。由于代码字比较器2并不重设任何代码字的位至零，它可被忽略不计。

代码字比较器3接收一根据所输入的代码_字_图形1而修正的数据流(也即，原始数据流的首二位被强迫重设至零)，如果所述修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「代码_字_图形1」。

代码字比较器4接收一根据所输入的代码_字_图形2而修正的数据流(也即，原始数据流的首四位被强迫重设至零)，如果所述修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「代码_字_图形2」。

代码字比较器5接收一根据所输入的代码_字_图形3而修正的数据流(也即，原始数据流的首六位被强迫重设至零)，如果所述修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「代码_字_图形3」。

代码字比较器6接收一根据所输入的代码_字_图形4而修正的数据流，如果所述修正的数据流可被发现于代码表(code table)中(也即其可被辨识)，则激活一输出信号「代码_字_图形4」。代码字比较器6也可设定为一预设的代码字比较器，在其它代码字比较器的输出均不为主动(active)时，其可被激活。

从以上六个代码比较器所产生的输出信号均被送至一代码型判优器(codetype artibrator)，其基本上为一多任务器。如果发现_代码此一信号被激活时，则选择为修正的代码字输，如果发现_代码未为主动时，则根据被激活的代码_字_图形输出一特定的修正代码。对应于所选择的代码字的位数将被传送至移位器以作为新的移位号码(new_shift_umber)，且所述代码字也将由代码解译器所解译。

本发明较佳具体实施例的上述描述通过附图与说明呈现如上，仅用于帮助了解本发明的实施，并非用以限定本发明的精神，而熟悉此领域的技术人员于领悟本发明的精神后，在不脱离本发明的精神范围内，当可作出种种的等效变化替换，它们均包括在本发明的专利保护范围内。

Claims (14)

1.一种扫描宽度译码器，用于将根据扫描宽度技术被压缩的代码字解压缩，以使图像数据的重复像素通过数个代码字图形，从代码字图形1至代码字图形Q之一表示，其中每个代码字图形包括：(i)第一部份，其包含0至(N-m)位，以显示在第二部分中所保留的位数，其中N代表被译码的数据流的位数，而m代表被像素数据所占用的位数；(ii)第二部分，它包含数个位，其值对应于代码字所表现的重复像素的数目，如果第一部分占用(N-m)个位，则没有任何空间保留给第二部分；以及(iii)第三部分，其包含m位，以代表像素数据；其特征在于，它包括：

(a)一移位器，以接收一输入数据流并根据一新的移位号码而将之移位，并且输出Q+1个N位数据修正其包括一个未修正的数据流与Q个修正的数据流，此Q个数据流均分别根据每一代码字图形的定义将其起始的位强迫设定为0；

(b)Q+1个代码比较器，以分别接收所述Q+1个N位数据流，其中每一个代码比较器分别将一输入的N位数据流与一预定的代码字表相比较，以判断所述N位数据流是否与代码字图形相符合，如果是的话，便随着所述输入的N位数据流输出一确认信号；

(c)一代码型判优器，其包括一多任务器，以接收来自所述Q+1个代码比较器的输出信号并且输出从所述代码字比较器所接收的所述N位数据流，而所述代码字比较器也输出所述确认信号至所述代码型判优器；

(d)一移位号码产生器，它连接至所述代码判优器以接收来自代码判优器的所述N位数据流，并且根据与所述N位数据流的代码字图形有关的位数而产生一新的移位号码至所述移位器；以及

(e)一代码解译器，它也连接至代码判优器以接收所述N位数据流并将之译码成像素。

2.如权利要求1所述的扫描宽度译码器，其特征在于，所述代码字图形定义如下：

(a)代码_字_图形0，它不包含任何起始零值，以显示有一至三个重复像素；

(b)代码_字_图形Q，为一行末码，包含(N-m)个起始零值；以及

(c)代码_字_图形q，其中q的范围介于1到(Q-1)，每一代码_字_图形q包含两倍于q(即2×q)个数量的起始零值，以显示有2×(q+1)位被保留给所述代码字的第二部分，并表示有(2q+1)至(2q+3-1)个重复的像素。

3.如权利要求2所述的扫描宽度译码器，其特征在于，它包含Q+1个代码比较器而每一所述代码比较器的操作通过强迫使得所述数据据流的首q位设为零，其中，q的范围介于1到(Q-1)。

4.如权利要求1所述的扫描宽度译码器，其特征在于，所述N位数据流为十六位数据流。

5.如权利要求1所述的扫描宽度译码器，其特征在于，所述移位器的结构用来接收三十二位输入数据流。

6.如权利要求1所述的扫描宽度译码器，其特征在于，所述N位数据流为十六位数据流，且扫描宽度压缩法使用五种代码字图形，而所述扫描宽度译码器包括六个代码字比较器。

7.如权利要求6所述的扫描宽度译码器，其特征在于，它包括以下五种代码字比较器：

(a)第一代码字比较器，它中没有进行任何重设动作；

(b)第二代码字比较器，它将数据流的首二位重设至零；

(c)第三代码字比较器，它将数据流的首四位重设至零；

(d)第四代码字比较器，它将数据流的首六位重设至零；以及

(e)第五代码字比较器，它将数据流的首十四位重设至零。

8.一种扫描宽度译码器，它用来将根据扫描宽度技术而被压缩的代码字解压缩，以使图像数据的重复像素通过数个代码字图形，从代码字图形1至代码字图形Q之一表示，其中，每个代码字图形包括有：(i)第一部份，它包含0至(N-m)位，以显示在第二部分中所保留的位数，其中N代表被译码的数据流的位数，而m代表被像素数据所占用的位数；(ii)第二部分，它包含数个位，其值对应于代码字所表现的重复像素的数目，如果第一部分占用(N-m)个位，则没有任何空间保留给第二部分；以及(iii)第三部分，它包含m位，以代表像素数据；其特征在于，它包括：

(a)一移位器，以接收一输入数据流并根据一新的移位号码而将之移位，并且输出Q+1个相同的N位数据流，其中所述新的移位号码被起始于零值；

(b)Q+1个代码比较器，以分别接收所述Q+1个N位数据流，其中所述Q+1个代码比较器包括一个不对所述N位数据流做任何假设的比较器，以及Q个比较器，其中每个比较器均对从移位器所接收到的N位数据流分别假设一代码字图形，并且将之与一预定的代码字表相比较，以判断所述N位数据流是否与所述假设的代码字图形相符合，如果是的话，则比较器会随着所述输入N位数据流输出一确认信号，它已被重设以与假设的代码字图形相符合；

(c)一代码型判优器，它包括一多任务器，以接收来自所述Q+1个代码比较器的输出信号并且输出从所述代码字比较器所接收的数据流，而所述代码字比较器也输出所述确认信号至所述代码型判优器；

(d)一移位号码产生器，它连接至代码判优器以接收来自所述代码判优器的N位数据流，并且根据与所述N位数据流的代码字图形有关的位数而产生一新的移位号码至所述移位器；以及

(e)一代码解译器，它也连接至所述代码判优器以接收所述N位数据流并将之译码成像素。

9.如权利要求8所述的扫描宽度译码器，其特征在于，所述代码字图形定义如下：

(a)代码_字_图形0，其不包含任何起始零值，以显示有一至三个重复像素；

(b)代码_字_图形Q，为一行末码，包含(N-m)个起始零值；以及

(c)代码_字_图形q，其中q的范围介于1到(Q-1)，每一代码_字_图形q包含两倍于q(即2×q)个数量的起始零值，以显示有2×(q+1)位被保留给所述代码字的所述第二部分，并表示有(2^q+1)至(2^q+3-1)个重复的像素。

10.如权利要求9所述的扫描宽度译码器，其特征在于，它包含Q+1个代码比较器，而每一代码比较器的操作通过强迫使得所述数据流的首q位设为零，其中q的范围介于1到(Q-1)。

11.如权利要求8所述的扫描宽度译码器，其特征在于，所述N位数据流为十六位数据流。

12.如权利要求8所述的扫描宽度译码器，其特征在于，所述移位器的结构用来接收三十二位输入数据流。

13.如权利要求8所述的扫描宽度译码器，其特征在于，所述N位数据流为十六位数据流，且扫描宽度压缩法使用五种代码字图形，而所述扫描宽度译码器包括六个代码字比较器。

14.如权利要求8所述的扫描宽度译码器，其特征在于，它包括以下五种代码字比较器：

(a)第一代码字比较器，其中没有进行任何重设动作；

(b)第二代码字比较器，它将所述数据流的首二位重设至零；

(c)第三代码字比较器，它将所述数据流的首四位重设至零；

(d)第四代码字比较器，它将所述数据流的首六位重设至零；以及

(e)第五代码字比较器，它将所述数据流的首十四位重设至零。

Images