| 主权项 |
1.一种记录压缩编码表于虚拟唯读记忆体的方法,该压缩编码表中之値具有重复性或递增性,该方法包括:以该压缩编码表中具有重复性或递增性的连续资料作为一区块,而将该压缩编码表划分为复数个区块;以及以逻辑电路计算该区块中对应于该压缩编码表之实际値。2.如申请专利范围第1项所述之记录压缩编码表于虚拟唯读记忆体的方法,更包括:将该压缩编码表中不具重复性或递增性之资料储存于一储存元件中。3.如申请专利范围第2项所述之记录压缩编码表于虚拟唯读记忆体的方法,其中该储存元件为一唯读记忆体(read-only memory)。4.如申请专利范围第1项所述之记录压缩编码表于虚拟唯读记忆体的方法,其中该区块具有重复性的连续资料以一重复标记代表,该重复标记以<REP,LEVELREP,COUNTREP>来表示,该REP表示该重复标记的性质为重复性,该LEVELREP表示该区块的重复値,该COUNTREP表示该区块所包含的资料笔数。5.如申请专利范围第4项所述之记录压缩编码表于虚拟唯读记忆体的方法,其中该区块具有递增性的连续资料以一递增标记代表,该递增标记以<INC,LEVELINC,COUNTINC)来表示,该INC表示该递增标记的性质为递增性,该LEVELINC表示该区块的递增起始値,该COUNTINC表示该区块所包含的资料笔数。6.如申请专利范围第5项所述之记录压缩编码表于虚拟唯读记忆体的方法,其中以逻辑电路计算该区块中对应于该压缩编码表之实际値包括:该区块中资料重复部份的实际値即为该重复标记中之LEVELREP値;以及该区块中资料递增部份的实际値VALUEINC可以下列方程式计算而得:VALUEINC= INDEX - SUMCOUNT + LEVEL其中INDEX为该压缩编码表为每笔资料所设定之索引编号,起始编号为0逐一编号,SUMCOUNT为所在区块之前的所有区块所包含之资料笔数总和,LEVEL为该递增标记中之LEVELINC値。7.一种记录压缩编码表于虚拟唯读记忆体的装置,该压缩编码表为每笔资料设定一索引编号,起始编号为0逐一编号,且该压缩编码表中之値具有重复性或递增性,并根据重复性或递增性将该压缩编码表划分为复数个区块,而以一重复标记或一递增标记代表该区块,该标记以<OP,LEVEL,COUNT>来表示,OP表示该标记的性质,包含重复性或递增性,LEVEL表示该区块的起始値,COUNT表示该区块所包含的资料笔数,该装置包括:一虚拟位址解码器,系依据该索引编号判断该索引编号之对应资料所在之一区块,并输出复数个输出値;一可程式逻辑阵列,系依据该虚拟位址解码器之输出値,计算输出该索引编号所在之该区块中该重复标记或该递增标记之起始値及该区块之前的所有区块所包含之一资料笔数总和;以及一对应値计算模组,系利用该可程式逻辑阵列之输出値计算该索引编号对应于该压缩编码表之资料。8.如申请专利范围第7项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中更包括:一储存元件,用以储存该压缩编码表中不具重复性或递增性之资料;以及一第一多工器,用以选择性输出该对应値计算模组计算之输出値或读取自该储存元件之资料。9.如申请专利范围第8项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中该储存元件为一唯读记忆体。10.如申请专利范围第8项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中该第一多工器判断输出的标准,系当该索引编号所在区块不是由该可程式逻辑阵列计算时,即输出读取自该储存元件之资料,否则输出该对应値计算模组计算之输出値。11.如申请专利范围第7项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中该虚拟位址解码器包括:至少一比较器,其A端子输入一区块界限値,该区块界限値为该区块之一最大索引编号,B端子输入该索引编号,输出端并联连接以产生二个输出,当B端子大于A端子时,则输出1,否则输出0,藉以判断该索引编号落入之区块;至少一反向器,用于将该比较器之其中一输出値反向;以及至少一及闸,其中一输入端连接两相邻之前该比较器之输出,另一输入端连接两相邻之后该比较器输出之反向,以交集输出两相邻之该比较器之判断结果。12.如申请专利范围第7项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中该对应値计算模组包括:一第一减法器,用以计算输出该索引编号与该资料笔数总和之一第一差値;一加法器,用以计算该第一差値与所在区块之该起始値之和,并输出一递增値;以及一第二多工器,用以选择性输出该可程式逻辑阵列输出之该标记起始値或该加法器输出之该递增値。13.如申请专利范围第12项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中该第二多工器判断输出的标准,系当该可程式逻辑阵列输出之标记为重复标记时,则输出该可程式逻辑阵列输出之该标记起始値,该可程式逻辑阵列输出之标记为递增标记时,则输出该加法器输出之该递增値。14.如申请专利范围第7项所述之记录压缩编码表于虚拟唯读记忆体的装置,其中更包括:一第二减法器,用以计算输出该索引编号与一位址偏移量之第二差値,该装置可依据该第二差値读取储存于该唯读记忆体中该压缩编码表之资料。图式简单说明:图1为一流程图,显示本发明较佳实施例之记录压缩编码表于虚拟唯读记忆体的方法之实施步骤。图2为一本发明较佳实施例之记录压缩编码表于虚拟唯读记忆体的装置之示意图。图3为本发明较佳实施例之记录压缩编码表于虚拟唯读记忆体之装置中之一虚拟位址解码器之电路图。图4为本发明较佳实施例之记录压缩编码表于虚拟唯读记忆体之装置中之另一虚拟位址解码器之电路图。 |
