[发明专利]单次可编程存储器的数据编程电路及方法

权利要求书

1.一种数据编程电路，包括：

一单次可编程存储器，用以储存对应于一第一版本的只读存储器码的一第一版本编码数据；以及

一控制单元，用以将一第二版本的只读存储器码储存至上述单次可编程存储器，其中上述控制单元根据上述第一版本编码数据以及上述第二版本的只读存储器码产生一匹配表，并从上述匹配表中找出具有相同的数据内容的上述第一版本编码数据的一第一数据片段以及上述第二版本的只读存储器码的一第二数据片段，

其中上述控制单元将上述第二数据片段编码为一特定地址并储存至上述单次可编程存储器，以及上述特定地址是指向上述单次可编程存储器中上述第一版本编码数据的上述第一数据片段。

2.如权利要求1所述的数据编程电路，其特征在于，上述控制单元从上述匹配表中找出上述第一版本编码数据以及上述第二版本的只读存储器码之间具有相同数据内容的多个匹配数据片段，其中每一上述匹配数据片段的数据长度大于一特定临界长度。

3.如权利要求2所述的数据编程电路，其特征在于，上述控制单元计算上述第二版本的只读存储器码中从一第一数据区块至一第二数据区块之间经过上述多个匹配数据片段的每一路径的权重，以便找出具有最小权重的一最短路径以及上述多个匹配数据片段中对应于上述最短路径的上述第二数据片段，其中每一上述匹配数据片段包括多个数据区块，以及每一上述匹配数据片段的数据长度为上述多个数据区块的数量。

4.如权利要求3所述的数据编程电路，其特征在于，在上述第一数据区块至上述第二数据区块之间，每一上述匹配数据片段具有相同的权重。

5.如权利要求3所述的数据编程电路，其特征在于，上述最短路径的起点为上述第一数据区块，而上述最短路径的终点为上述第二数据区块，上述第二数据片段包括在上述最短路径中介于一第三数据区块以及一第四数据区块之间的多个数据区块。

6.如权利要求5所述的数据编程电路，其特征在于，上述控制单元将上述最短路径中从上述第一数据区块至上述第三数据区块的每一数据区块依序储存至上述单次可编程存储器的一第一片段内，以及上述控制单元将上述最短路径中从上述第四数据区块至上述第二数据区块的每一数据区块依序储存至上述单次可编程存储器的一第二片段内。

7.如权利要求6所述的数据编程电路，其特征在于，上述控制单元将上述特定地址储存至上述单次可编程存储器的一第三片段，以指示上述最短路径中上述第二数据片段内的数据区块的相同于上述第一版本编码数据的上述第一数据片段内的数据区块，其中上述第三片段是介于上述第一片段以及上述第二片段之间。

8.一种数据编程方法，适用于一单次可编程存储器，其中上述单次可编程存储器储存对应于一第一版本的只读存储器码的一第一版本编码数据，上述方法包括：

从上述单次可编程存储器读取出上述第一版本编码数据，并将上述第一版本编码数据还原成上述第一版本的只读存储器码；

根据上述第一版本的只读存储器码，对一第二版本的只读存储器码进行编码；以及

将已编码的上述第二版本的只读存储器码储存至上述单次可编程存储器，

其中对上述第二版本的只读存储器码进行编码的步骤更包括：

根据上述第一版本的只读存储器码以及上述第二版本的只读存储器码，产生一匹配表；

从上述匹配表中找出具有相同数据内容的上述第一版本的只读存储器码的一第一数据片段以及上述第二版本的只读存储器码的一第二数据片段；以及

将上述第二数据片段的数据内容编码为一特定地址，其中上述特定地址是指向上述单次可编程存储器中上述第一版本编码数据的上述第一数据片段。

9.如权利要求8所述的数据编程方法，其特征在于，对上述第二版本的只读存储器码进行编码的步骤更包括：

从上述匹配表中找出上述第一版本的只读存储器码以及上述第二版本的只读存储器码之间具有相同数据内容的多个匹配数据片段，其中每一上述匹配数据片段的数据长度大于一特定临界长度。