专利名称：桥接器、其数据压缩方法与应用其的计算机系统的制作方法
技术领域：
本发明是有关于一种桥接器及其数据压缩方法，且特别是有关于一种具有非失真压缩的功能的桥接器及其数据压缩方法。
背景技术：
在科技发展日新月异的现今时代中，计算机成为现代人生活中不可或缺的电子产 品。通过桥接器(Bridge)，计算机与储存装置之间可相互传输数据。然而，当储存装置通过桥接器将数据传输至计算机的储存装置时，两端(储存装 置与计算机)的传输速度可能彼此相差不多(互相匹配)或彼此相差甚多。当两端的传 输速度彼此相差不多时，桥接器的内部缓冲存储器的容量大小对于传输性能的影响并不明显。可是，当两端的传输速度彼此相差甚多且某一端(比如储存装置)需要一段长的 准备时间时，桥接器的内部缓冲存储器的容量大小对于传输性能的影响举足轻重。由于某 一端需要一段长的准备时间，这导致传输速率的降低。虽然增加桥接器的内部缓冲存储器 的容量有助于提升传输速率，但相对地使得桥接器的成本大幅地提升。因此，如何在不大幅提升成本的情况下又可提升传输速率，实为目前迫切需要的 研发的一方向。
发明内容
有鉴于此，本发明提出一种桥接器、其数据压缩方法与应用其的计算机系统，对暂 存于桥接器内部的数据给予无失真压缩，使得在不大幅提升成本的情况下(亦即不增加桥 接器的内部存储器的容量)，可提升传输速率。根据本发明的一方面，提出一种桥接器，耦接于外部主机与储存装置之间，桥接器 包括第一接口、编码器、存储装置、解码器以及第二接口。第一接口耦接至外部主机，用以接 收外部主机所传来的第一数据。编码器耦接至第一接口，利用非失真压缩方式压缩第一数 据，以产生第二数据。存储装置耦接至编码器，用以储存由编码器所产生的第二数据。解码 器耦接至存储装置，用以将存于存储装置内的第二数据解压缩，以产生第三数据。其中，第 三数据与第一数据实质相同。第二接口耦接于解码器与储存装置之间，用以将解码器所传 来的第三数据输出至储存装置。根据本发明的另一方面，提出一种数据压缩方法，用于桥接器。数据压缩方法包括 下列步骤。首先，接收第一数据。接着，利用非失真压缩方式压缩第一数据，以产生第二数 据。然后，暂存第二数据。更接着，解压缩所暂存的第二数据，以产生第三数据。最后，提供 第三数据。根据本发明的又一方面，提出一种计算机系统，包括外部主机、储存装置以及桥 接器。桥接器耦接于外部主机与储存装置之间。桥接器接收外部主机所传来的第一数据， 利用非失真压缩方式压缩第一数据以产生第二数据。桥接器暂存第二数据并将所暂存的第二数据解压缩以产生第三数据，其中第三数据与第一数据实质相同。桥接器将第三数据输 出至储存装置。为让本发明的上述内容能更明显易懂，下文特举一实施例，并配合所附图式，作详 细说明如下。
图1绘示乃本发明一实施例的桥接器的示意图。图2A绘示已知技术的等待时间的示意图。图2B绘示本发明实施例的等待时间的示意图。图3绘示本发明实施例的桥接器的数据压缩方法的流程图。[主要元件标号说明]10:第一接口20:外部主机30:编码器40:储存装置50、50A:缓冲存储器70:解码器90:第二接口100 桥接器t0、tl:时间点t2:时间差t3、t4:等待时间S310 350 步骤211、212、213、221、222、223 存储单元D1、D2、D3:数据CD1、CD2、CD3、CD4、CD5、CD6 压缩后数据
具体实施例方式请参照图1，其绘示本发明实施例的桥接器的示意图。如图1所示，计算机系统包 括外部主机20、储存装置40与桥接器100。桥接器100耦接于外部主机20与储存装置40 之间。桥接器100至少包括第一接口 10、编码器30、缓冲存储器50、解码器70以及第二接 口 90。外部主机20比如但不受限于，个人计算机(PC)、笔记本型计算机(NB)等。第一接口 10用以接收外部主机20的数据，亦即，桥接器100可通过第一接口 10 与外部主机20进行连接。又，第一接口 10例如是通用序列总线(Universal Serial, USB), 串行高技术配置(Serial Advanced TechnologyAttachment, SATA)以及个人计算机接口 (Personal Computer Interface, PCI)等等的至少一者或其任意组合。编码器30用以压缩由外部主机20所传来的数据。编码器30通过第一接口 10取 得外部主机20所传来的数据。编码器30的压缩方式是非失真压缩方式，在此并不需对非 失真压缩方式特别限定。在本实施例中，“非失真压缩”的意思是指，解压缩后的数据与原始数据实质上相同，以确保数据的完整度与准确度。缓冲存储器50用以储存由编码器30所传来的压缩后数据。当外部主机20通过 桥接器100传递数据至储存装置40时，储存装置40需要一段准备时间才能就绪。于这段 准备时间中，储存装置40无法接收由外部主机20所传输的数据。所以，此时外部主机20 所传来的数据会经过编码器30的压缩后而存放于缓冲存储器50中。当储存装置40准备 就绪后，便可将数据传输给储存装置40。当然，当缓冲存储器50已被写满时，外部主机20 则暂停传输数据，等到缓冲存储器50有写入空间时，才可继续进行数据传输。
解码器70用以解压缩非失真压缩后的数据。解码器70取得缓冲存储器50内的 压缩后数据，将压缩后数据进行解压缩，以获得解压缩后的数据，而此数据虽经过编码器30 的压缩以及解码器70的解压缩，然，解压缩后的数据仍然与外部主机20所传来的数据实质 上是相同。第二接口 90将解压缩后数据输出至储存装置40。桥接器100可通过第二接口 90 而连接于储存装置40。储存装置40例如但不受限于，闪存(Flashmemory)、光驱(Optical Disc Driver, ODD)以及硬盘机(Hard Disc Driver, HDD)等等的至少一者或其任意组合。请参照图2A与图2B，其分别绘示已知技术与本发明实施例的等待时间的示意图。 在图2A与图2B中，t0代表外部主机20开始传输数据的时间点，tl代表储存装置开始接收 数据的时间点。t0与tl间的时间差t2是代表储存装置40准备就绪所需的时间。在图2A中，已知桥接器的内部缓冲存储器50A包括存储单元211、存储单元212以 及存储单元213。在图2B中，根据本发明实施例的缓冲存储器50比如包括存储单元221、存 储单元222以及存储单元223，当然，本发明并不受限于此。存储单元211至存储单元213 与存储单元221至存储单元223的容量例如是相同。由于已知桥接器并未对所接收的数据进行无失真压缩，存储单元211 213储存 由外部主机20所传来的三笔数据Dl D3。在本实施例中，编码器30比如是采用压缩比为50%的非失真压缩技术来压缩由 外部主机20所传来的6笔数据，以产生压缩后数据⑶1 ⑶6。压缩后数据⑶1 ⑶6存 入于存储单元221至存储单元223。由于缓冲存储器50在不增加其容量的情况下能储存更 多的数据，以使得本实施例的等待时间t4小于先前技术的等待时间t3，因此增进数据的传 输速率。至于本实施例的桥接器100的操作流程说明如下。请参照图3，其绘示本发明实施 例的桥接器的数据压缩方法的流程图。首先，在步骤S310中，第一接口 10接收原始数据， 此原始数据比如是由外部主机20所传来的数据。接着，在步骤S320中，利用编码器30以非失真压缩方式来压缩数据。然后，在步骤S330中，将非失真压缩后的数据存于缓冲存储器50。接着，在步骤S340中，利用解码器70来解压缩非失真压缩后的数据。最后，在步骤S350中，通过第二接口 90，提供解压缩后的数据给储存装置。本实施例的桥接器具有压缩数据的优点，在不增加缓冲存储器的情况下，可储存 更多的数据，因此，在不大幅提升成本下，可有效地提升传输效能。综上所述，虽然本发明已以实施例揭露如上，然其并非用以限定本发明。本发明所 属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此，本发明的保护范围当视所附的权利要求范围所界定者为准.
权利要求
一种桥接器，耦接于外部主机与储存装置之间，该桥接器包括第一接口，耦接至该外部主机，用以接收该外部主机所传来的第一数据；编码器，耦接至该第一接口，利用非失真压缩方式压缩该第一数据，以产生第二数据；存储装置，耦接至该编码器，用以储存由该编码器所产生的该第二数据；解码器，耦接至该存储装置，用以将存于该存储装置内的该第二数据解压缩，以产生第三数据，其中该第三数据与该第一数据实质相同；以及第二接口，耦接于该解码器与该储存装置之间，用以将该解码器所传来的该第三数据输出至该储存装置。
2.根据权利要求1所述的桥接器，其中该第一接口包括通用序列总线、串行高技术配 置以及个人计算机接口的至少一者或其任意组合。
3.根据权利要求1所述的桥接器，其中该储存装置包括闪存、光驱以及硬盘机的至少 一者或其任意组合。
4.一种数据压缩方法，用于桥接器，该数据压缩方法包括 接收第一数据；利用非失真压缩方式压缩该第一数据，以产生第二数据； 暂存该第二数据；解压缩所暂存的该第二数据，以产生第三数据；以及 提供该第三数据。
5.一种计算机系统，包括 外部主机；储存装置；以及桥接器，耦接于该外部主机与该储存装置之间，该桥接器接收该外部主机所传来的第 一数据，利用非失真压缩方式压缩该第一数据以产生第二数据，该桥接器暂存该第二数据 并将所暂存的该第二数据解压缩以产生第三数据，其中该第三数据与该第一数据实质相 同，将该第三数据输出至该储存装置。
6.根据权利要求5所述的计算机系统，其中，该桥接器包括< 第一接口，耦接至该外部主机，用以接收该外部主机所传来的该第一数据。
7.根据权利要求6所述的计算机系统，其中，该桥接器还包括编码器，耦接至该第一接口，利用非失真压缩方式压缩该第一数据，以产生该第二数据。
8.根据权利要求7所述的计算机系统，其中，该桥接器还包括存储装置，耦接至该编码器，用以储存由该编码器所产生的该第二数据。
9.根据权利要求8所述的计算机系统，其中，该桥接器还包括解码器，耦接至该存储装置，用以将存于该存储装置内的该第二数据解压缩，以产生该 第三数据，其中该第三数据与该第一数据实质相同。
10.根据权利要求9所述的计算机系统，其中，该桥接器还包括第二接口，耦接于该解码器与该储存装置之间，用以将该解码器所传来的该第三数据 输出至该储存装置。
全文摘要
桥接器耦接于外部主机与储存装置之间。桥接器包括第一接口、编码器、存储装置、解码器以及第二接口。第一接口耦接至外部主机，用以接收外部主机所传来的第一数据。编码器耦接至第一接口，利用非失真压缩方式压缩第一数据，以产生第二数据。存储装置耦接至编码器，用以储存由编码器所产生的第二数据。解码器耦接至存储装置，用以将存于存储装置内的第二数据解压缩，以产生第三数据。第三数据与第一数据实质相同。第二接口耦接于解码器与储存装置之间，用以将解码器所传来的第三数据输出至储存装置。
文档编号G06F3/06GK101814008SQ20091000824
公开日2010年8月25日 申请日期2009年2月19日 优先权日2009年2月19日
发明者张铭正 申请人:旺玖科技股份有限公司