用于检测/更正错误的方法及装置的制作方法

专利名称：用于检测/更正错误的方法及装置的制作方法
技术领域：
本发明涉及一种数据处理方法及数据处理装置，尤其涉及一种 用于检测/更正错误的数据处理方法及数据处理装置。
背景技术：
高分，辟率多々某体4妄口 ( High-definition Multimedia Interface, HDMI)是一种近年来日渐普及的影音接口标准。该技术提供充足 的频宽，能在单一缆线中将未经压缩的影音内容由来源装置(例如 DVD放影机或数字电视盒)传送至高分辨率的播放装置(例如电 视机或投影机)。 一般而言， 一条HDMI缆线就可以取代十至十二 条的模拟传输缆线。因此，除了可容纳高质量的多媒体信号，HDMI 还具有线路单纯的优点。为了防止具有著作权的多媒体内容遭到未经授权的复制，有几 家软件和硬件厂商针对HDMI规范共同推出了一种可4荅配HDMI 规范的版权保护协议-高频数字内容保护(High-bandwidth Digital Content Protection, HDCP )。根据HDCP协议，无论是来源装置或播放装置，都必须各自具 有一个HDCP密钥(secret device key )。这个密钥由40组56讦立的 密码数组组成。在传送多媒体信号前，来源装置与播放装置首先交 换彼此的密钥，并各自根据该密钥进行运算。若两者运算出来的结 杲相符，则该来源装置可判定该播放装置为合法的接收端。经过上述的确认程序之后，来源装置才会开始传送多々某体信号。换句话说， 多々某体系统中的光驱、显示卡和显示器等各种装置都必须具有HDCP密钥，该多媒体系统才能正常地播放多媒体档案。若该多媒 体系统中任一装置未内建HDCP密钥芯片，多々某体信号的质量可能 会大幅降低，甚至不能被播放。在现有的显示器中，HDCP密钥通常烧录于电子可4未除可程序 4b只读存小者器(electrically erasable programmable read only memory, EEPROM)。使用者将显示器开机后，该显示器中的主要控制单元 (master control unit, MCU )首先会由EEPROM将HDCP密钥读取 出来，再一寻该HDCP密钥传送至后续的处理单元。然而，除了HDCP密钥，显示器的EEPROM中通常还存放有 4吏用者的^U居和该显示器的某些i殳定^f直。由于MCU可能会频繁i也 读写该EEPROM，因此可能造成该EEPROM中的凄t据发生4普误。 一旦HDCP密钥有错误，则该显示器就无法正确地接收多媒体信 号，并可能会显示出不正常的画面。在现有4支术中，当4吏用者发现显示器的画面有异常现象时，并 无法确切4寻知该异常i见象是否因HDCP密钥有镅-溪而导致。发明内容为解决上述问题，本发明提供一种用于检测/更正错误的方法及 装置。根据本发明的错误检测/更正方法及装置可用于判断HDCP 密钥是否有误，也可在HDCP密钥发生错误时尝试更正错误。如果 该错-i吴过于严重以致无法^皮更正，4艮据本发明的方法和装置可显示 错误信息，以告知使用者HDCP密钥有误。根据本发明，正确的HDCP密钥可被视为原始数据。在根据本 发明的一个实施例中，该原始数据首先净皮复制为第一教:据和第二数据。该第一数据和第二凝:据同时储存在一个存储器中或分别储存在 两个不同的存储器中。最初，在未受^C坏前，该第一数据与第二数 据都等于该原始数据。经过一段时间之后，该第一数据和/或第二数 据可能因存々者器^皮频繁读写而受到石皮坏，也即与该原始凄t据有差 异。此外，原始检查码预先根据该原始数据与算法产生。该原始检 查码被复制为第一检查码和第三检查码。该第一检查码与第三检查 码也被储存在上述的至少一个存储器中。同样地，在未受破坏前，该第一检查石马与第三斗企查石马老卩等于该原始4企查石马。经过一l殳时间之 后，该第 一检查码和/或第三检查码也可能因至少一个存储器被频繁 读写而受到-皮坏，也即与该原始检查码有差异。才艮据本发明的一个优选具体实施例为用于4十对该第一^t据与 该第二数据的错误进行检测/更正的方法。该方法首先根据该第 一数 据与该算法产生第二检查码，并根据该第二数据与该算法产生第四检查码。接着，该方法比较该第一检查码与第二4企查码，并比4交该 第三检查码与第四检查码。理论上，若第一数据与第一检查码都未受到破坏，则第二检查 码应与第一检查码相等。相同地，若第二数据与第三检查码都未受 到础:坏，则第四4企查码应与第三4企查码相等。因此，如果该第一枱r查码等于该第二才企查码，并JL该第三^r查码等于该第四4企查码，则该方法判定该第 一数据与第二数据都无错误。更进一步地，若该第一检查码等于第二检查码，并且该第三检 查码不等于第四检查码，则该方法判定第 一凄t据与第一4企查码无4普i吴。该第二#:据和/或第三4企查码则#皮判定为有镅-溪。因此，该方法 以该第一H据取代该第二凄t据，并以该第 一检查码取代该第三4全查 码。相反i也，4口果该第一检查石马不等于该第二检查石马，并且该第三 检查码等于第四检查码，则该方法以第二数据取代第一数据，并以 该第三4企查码取 该第一4全查码。此外，如果该第一4企查码不等于该第二4企查码，并且该第三才企 查石马也不等于该第四^企查石马，则该方法可进一步比4交该第二纟企查石马与该第三检查石马。若该第二^r查石马等于该第三检查石马，则该方法判 定该第一4fet据与第三4全查码无铺-溪，该第二凄t据与该第一4全查码则 被判定为有错误。因此，该方法以该第一数据取代该第二数据，并 以该第三4企查码取K该第"H会查码。如果第二4企查码也不等于该第三4企查码，该方法可进一步判断 该第一检查码是否等于该第四4企查码。若该第一检查码等于该第四 才企查码，则该方法判定该第二凄1据与该第一检查码无4普误。因此， 该方法以该第二数据取代该第 一数据，并以该第一4全查码取代该第 三检查码。此外，若该第一检查码不等于该第四检查码，该方法可 显示错误信息，告知使用者该数据与检查码发生无法修复的错误。本发明的优点与精神可以通过以下的发明详述和所附附图得 到进一步的了解。


图1 (A)和图1 (B)示出了存储器在发生错误前后的情况。图2 (A)为根据本发明的第一优选具体实施例的错误检测/更 正方法的流程图；图2 (B)示出了由图2 (A)的4告误;险测/更正方 法延伸而来的 一 个实施例。图3 (A) ~ (C)为根据本发明的第二优选具体实施例的错误 检测/更正装置的方块图。三优选具体实施例的^l昔误检测/更正方 法的^^呈图。图5为根据本发明的第四优选具体实施例的错误检测/更正装 置的方块图。
具体实施方式
本发明提供一种用于检测/更正错误的方法及装置。除了符合 HDCP协议的多々某体系统，根据本发明的方法及装置也可应用于各 种需防范数字数据发生错误的电子产品。为方便解释说明，以下的 实施例主要以显示器的HDCP密钥为4全测/更正4普纟吴的对象。根据本发明，显示器的HDCP密钥可被视为原始数据。原始检 查码预先4艮据该原始lt据与算法产生。在实际应用中，该原始4企查 码可以为原始数据的校验和(checksum )。例如，假设该原始数据 包含十进制的1 9九个数字。这九个数字的总和为45。如本领域技 术人员所熟知的，该原始数据的校验和即为5。在根据本发明的一个实施例中，该原始数据首先被复制为第一 数据和第二数据。该原始检查码则被复制为第一检查码和第三检查 码。某些显示器的主要控制单元包括闪存(flash memory )。该第一 数据、第二数据、第一检查码与第三检查码可同时^皮储存在显示器 的EEPROM中，也可同时初W者存在主要控制单元的闪存中。此外， 该第一数据、第二数据、第一4企查码与第三4全查码也可分别被储存 在EEPROM和/或闪存的不同区域中。该第一彩:据、第二数据、第 一检查码与第三检查码的存放位置可根据EEPROM与闪存中未净皮 使用的存储器空间的大小来决定。上述的产生与储存该第一数据、第二数据、第一检查码以及第 三检查码的程序，可在该显示器未出厂前，由制造厂中的自动化设 备执行。最初，在未受破坏前，该第一数据和第二数据都等于该原始数 据。在该显示器出厂、被使用一段时间之后，该第一数据和/或第二数据可能因其所存》文的存储器(EEPROM和/或闪存)-故频繁读写 而受到石皮坏，也即与该原始^:据有差异。同样地，在未受破坏前，该第一检查码和第三检查码都等于该 原始检查码。经过一,殳时间^:后，该第一4企查码和/或第三4全查码也 可能因其所存放的存储器被频繁读写而受到破坏，也即与该原始检 查码有差异。参阅图1。图1 (A)与图1 (B)所示出的实例分别为存储器 IO发生错误前后的情况。在该实例中，第一数据、第二数据、第一 检查码与第三检查码分别储存在存储器10的储存区域11、 12、 13 以及14中。该原始数据被假设为包含{1， 2， 3, 4, 5， 6, 7， 8, 9}九个数 字。此外，本实例，b殳该原始^r查码为该原始凝:据的4交-验和，因此 该原始检查石马为5。如图1 (A)所示，在存储器10中的数据未受到破坏前，第一 数据和第二凄t据都等于该原始凄t据，并且第一检查码与第三4全查码 都等于该原始检查码。假设存储器10被大量读写后，储存区域ll 中的第一数据与储存区域14中的第三检查码分别受到破坏。如图1 (B)所示，第一数据中原本的5变为3，第三检查码则由原本的5 变为7。根据本发明的第 一优选具体实施例为用于针对该第 一数据与 该第二数据的错误进行检观'V更正的方法。该方法可在该显示器每次被开机时执行。参阅图2(A)，图2(A)示出了用于该错误检测/ 更正方法的流程图。该方法首先执4亍步骤S200,根据该第 一数据与该算法产生第二 检查码，并根据该第二数据与该算法产生第四检查码。在该实例中， 算法即为计算该第一数据与第二数据各自的校验和。由于第一数据 中{1，2，3，4，3，6, 7, 8, 9}这九个数字的总和为43,因此，该第二检 查码等于3。另一方面，第二数据中{1,2, 3,4,5, 6, 7, 8，9}这九个数 字的总和为45，因at匕，该第四才企查石马等于5。在实际应用中，该算 法当然可为其它用于产生错误检查码的算法。才妄着，该方法执4于步骤S201,比4交该第一检查石马与该第二检查 码。如果步骤S201的判断结果为是，则该方法继续执行步骤S202, 比较该第三检查码与该第四检查码。理论上，若第一数据与第一检 查码都未受到石皮坏，第二检查码应与第一才企查码相等。相同地，若 第二凄t据与第三4企查码都未受到石皮坏，第四4企查码应与第三检查码 相等。因此，如果步骤S202的判断结果也为是，则该方法在步骤 S203中判定该第一数据与第二数据都无错误。另一方面，如果步骤S202的判断结果为否，表示第二数据及/ 或第三4企查码受到石皮坏。因此，如果步骤S202的判断结果为否， 该方法将执行步骤S204，以第一数据取代第二数据，并以第一检查 码取代第三检查码。如图1 (B)所示，在该实例中，该第一检查码仍等于5，也即 未受到破坏。然而，由于第一数据有误，使得第二检查码为3。因 此，步骤S201的判断结果为否。在实际应用中，如果步骤S201的 判断结果为否，表示该第一数据和/或该第一检查码有错误。4妾着，该方法继续4丸^f于步骤S205,比4交该第三4企查码与该第四 检查码。如果步骤S205的判断结果为是，表示该第二数据和第三 检查码无4酱误。因此，如果步骤S205的判断结果为是，该方法将 继续执4亍步骤S206，以该第二凄t据取^该第一悉:据，并以该第三才企 查石马取4义该第 一检查石马。在图1 (B)所示的实例中，该第三4全查码受到石皮坏，由5变 为7。另一方面，由于第二数据没有错误，第四检查码与该原始检 查码相等，也即等于5。因此步骤S205的判断结果为否。在实际应 用中，如果步骤S205的判断结果为否，表示该第二凄t据和/或该第 三检查码有错误。若步骤S205的判断结果为否，该方法继续执4于步骤S207，判 断该第二;f全查码是否等于该第三;f全查码。如果步骤S207的判断结 果为是，表示该第一数据与第三检查码无错误，该第二数据与该第 一检查码则被判定为有错误。因此，如果步骤S207的判断结果为 是，该方法将执行步骤S208，以该第一数据取代该第二数据，并以 该第三检查码取代该第 一检查码。在图1 (B)所示的实例中，第二检查码等于3，第三检查码等 于7,两者并不相等。因此，步骤S207的判断结果为否。接着，该 方法继续才丸4亍步骤S209,比较该第一4全查码与该第四检查码。如果步骤S209的判断结果为是，表示该第二数据与该第一检 查码无4普误。该第一^:据与第三4企查码则^皮判定为有i吴。因此，该 方法将lsM于步骤S210，以该第二凄t据取^^该第一凄t据，并以该第一 检查石马取^该第三4全查石马。在图l(B)所示的实例中，第一检查码与第四检查码都等于5。 因此，该方法将以储存区域12中的第二彩:据取代々者存区域11中的第 一数据，并以储存区域13中的第 一检查码取代储存区域14中的 第三检查码，由此达到更正错误的效果。经更正后，第一数据与第 二凄t据都等于该原始lt据，并且第一检查码与第三4企查码都等于该 原始4企查石马。如果步骤S209的判断结果为否，表示第一数据与第二数据都 有"i吴，或者是在储存区i或ll, 12、 13以及14这四个储存区i或中， 至少有三个储存区域发生错误。在这种情况下，该方法将执行步骤 S211,显示错误信息，告知使用者该数据与检查码发生无法修复的 错误。参阅图2 (B)。图2 (B)示出了根据图2 (A)的错误检测/ 更正方法延伸而来的一个实;逸例。该实施例与图2(A)所示的4普 误检测/更正方法的主要差别在于，图2(A)的步骤S204被图2(B) 的步骤S204A S204C所取代，并且图2(A)的步骤S206被图2 (B )的步骤S206A S206C所取代。如上所述，若步骤S202.的判断结果为否，表示第二数据和/或 第三检查码受到破坏。如图2(B)所示，若步骤S202的判断结果 为否，该实施例执行步骤S204A,判断该第二检查码是否等于该第 四冲全查码。如果步骤S204A的判断结果为是，表示该第二数据无错 误，仅该第三检查码受到破坏。因此，如果步骤S204A的判断结果 为是，该实施例继续执行步骤S204B,以该第一检查码取代该第三 检查码。相反地，如果步骤S204A的判断结果为否，表示该第二数据受 到破坏，该第三检查码则未必有误。因此，如果步骤S204A的判断 结果为否，该实施例继续执行步骤S204C,以该第一数据取代该第 二数据，并以该第一#企查码:取4戈该第三检查码。另一方面，如果步骤S205的判断结果为是，表示该第二数据 和第三检查码无错误，而第一数据和/或第一检查码受到破坏。如图 2( B )所示，若步骤S205的判断结果为是，该实施例执行步骤S206A, 判断该第二4全查石马是否等于该第四检查石马。4o果步骤S206A的判断 结果为是，表示该第一数据无错误，仅该第一检查码受到破坏。因 it匕，如果步骤S206A的判断结果为是，该实施例继续扭J于步骤 S206B,以该第三4企查石马取4气该第 一冲全查石马。相反地，如果步骤S206A的判断结果为否，表示该第一lt据受 到石皮坏，该第一检查码则未必有i吴。因此，如果步骤S206A的判断 结果为否，该实施例继续执行步骤S206C，以该第二数据取代该第 一数据，并以该第三检查码取代该第一检查码。图2 (A)与图2 (B)所示出的错误检测/更正方法可在显示器 每次被开机时执行，也可以固定周期每隔一段时间执行。该方法可 用于判断HDCP密钥是否有误，也可在HDCP密钥发生错误时实时 更正错误。如果该错误过于严重以致无法被更正，根据本发明的方 法和装置可显示错误信息，以告知使用者HDCP密钥有误。冲艮据本发明的第二优迭,具体实施例为用于针对该第 一凄t据与 该第二数据的错误进行检测/更正的装置。参阅图3(A),图3 (A) 示出了该错误检测/更正装置的方块图。该错误检测/更正装置30包 括计算模块31、第一比较模块32、以及判断模块33。错误检测/更 正装置30可用于配合图l所示出的存储器10。计算模块31用于根据该第一数据产生第二检查码，并根据该 第二凄t据产生第四4全查码。第一比较4莫块32用于比较该第一检查 码与该第二;f企查码，并且比较该第三#企查码与该第四4企查码。如果 第一比较模块32的比较结果显示该第一检查码等于该第二检查码， 并且该第三检查码等于该第四检查码，则判断模块33判定该第一数据与该第二凄t据都等于该原始凄t据，也即该第 一凄t据与该第二数 据都无错误。如果第一比较模块32的比较结果显示该第一检查码等于该第 二检查码，并且该第三检查码不等于该第四检查码，则判断模块33 以该第 一数据取代该第二数据，并以该第一4企查码取代该第三检查 码。另一方面，如果第一比较模块32的比较结果显示该第一检查 码不等于该第二才企查码，并且该第三才企查码等于该第四检查码，贝'J 判断才莫块33以该第二凄t据^U戈该第一^t据，并以该第三4企查码取 ^该第一4企查石马。参阅图3 (B)，该错误检测/更正装置30可进一步包括第二比 较模块34和第三比较模块35。如果第一比较模块32的比较结果显 示该第 一检查码等于该第二检查码，并且该第三检查码不等于该第 四检查码，则第二比较模块34比较该第二检查码与该第四检查码。 如果第一比4交;漠块32的比4交结果显示该第一4企查码不等于该第二 检查码，并且该第三检查码等于该第四检查码，则第三比较模块35 比较该第二检查码与该第四检查码。如果第二比车交;漠块34的比專交结果显示该第二4企查码等于该第 四4企查码，则判断才莫块33以该第一检查码取^该第三检查码。如 果第二比4交;漠块34的比4交结果显示该第二检查码不等于该第四检 查码，则判断模块33以该第一数据取代该第二数据，并以该第一 检查码取^该第三4企查码。如果第三比4交才莫块35的比4交结果显示该第二4企查码等于该第 四才全查码，则判断才莫块33以该第三检查码取4戈该第一4全查码。如 果第三比较模块35的比较结果显示该第二检查码不等于该第四检查码，则判断模块33以该第二数据取代该第一数据，并以该第三 检查码取代该第 一检查码。在实际应用中，该错误4全测/更正装置30也可如图3(C)所示， 进一步包括第四比较模块36和第五比较模块37，以及显示模块38。如杲第一比较模块32的比较结杲显示该第一检查码不等于该 第二4企查码，并且该第三检查码不等于该第四检查码，则第四比较 模块36比较该第二检查码与该第三检查码。如果第四比较模块36 的比较结果显示该第二检查码等于该第三4企查码，则判断才莫块33 以该第 一凄t据取代该第二凄t据，并以该第三4企查码取代该第一4企查 码。如果第四比较模块36的比较结果显示该第二检查码不等于该 第三检查码，则第五比较模块37比较该第一检查码与该第四检查 码。如果该第五比4交才莫块37的比4交结果显示该第一4金查码等于该 第四检查码，则判断模块33以该第二数据取代该第一数据，并以 该第 一检查码取K该第三4全查码。如果第五比较模块37的比较结果显示该第一检查码不等于该 第四检查码，则显示模块38显示错误信息，告知使用者该数据与 检查码发生无法修复的错误。^4t本发明的第三优选具体实施例也为用于针对该第 一数据 与该第二数据的错误进行检测/更正的方法。参阅图4，图4示出了 该镅-误;险测/更正方法的流程图。在该实施例中，原始凄史据首先^皮复 制为第一数据和第二数据。原始检查码则被复制为第五检查码。最 初，在未受石皮坏前，该第一数据与第二凄t据都等于该原始凄t据。同 样地，在未受破坏前，该第五检查码等于该原始检查码。在该实施例中，该方法首先执行步骤S400，才艮据该第一数据与 该算法产生第六检查码，并根据该第二数据与该算法产生第七检查 码。4妻着，该方法执4于步骤S401,比4交该第五4全查码与该第六检查 码。如果步骤S401的判断结果为是，表示该第一数据与该第五检 查码无错误。接着，该方法执行步骤S402,比较该第五检查码与该 第七检查码。如果步骤S402的判断结果也为是，表示该第二凄t据 也未遭到石皮坏。因此，该方法在步骤S403中判定该第一数据与第 二数据都无错误。相反地，如果步骤S402的判断结果为否，表示该第二数据有 误。因此，如果步骤S402的判断结果为否，该方法接着执行步骤 S404,以第一lt据取^a第二lt据，以达到更正4晉i吴的效果。如果步骤S401的判断结果为否，该方法则执行步骤S405,比 较该第五检查码与该第七检查码。如果步骤S405的判断结果为是， 该方法则才丸行步骤S406,以该第二数据取代该第一数据。另一方面，如果步骤S405的判断结果为否，该方法则执4亍步 骤S407,判断该第六检查码是否等于该第七检查码。如果步骤S407 的判断结果为是，表示该第一数据与第二数据都未受到破坏，但该 第五检查码有错误。因此，如果步骤S407的判断结果为是，该方 法执4于步骤S408,以该第六4企查石马取 该第五4全查石马。相反地，如果步骤S407的判断结果为否，表示第一数据、第 二数据，以及第五4企查码中的至少两个发生4晉误。在这种情况下， 该方法将执行步骤S409，显示错误信息，告知使用者该数据与检查 码发生无法修复的错误。根据本发明的第四优选具体实施例为用于错误检测/更正的装置。参阅图5，图5示出了该错误检观'V更正装置的方块图。该错误 检测/更正装置50包括计算模块51、第一比较模块52、判断模块 53、第二比较才莫块54、以及显示模块55。在该实施例中，原始数 据首先被复制为第 一数据和第二数据。原始检查码则被复制为第五 检查码。该第一数据、第二数据、以及第五检查码都储存在存储器 60中。最初，在未受-皮坏前，该第一凄t据与第二lt据都等于该原始 数据。同样地，在未受破坏前，该第五检查码等于该原始检查码。计算模块51用于根据该第一数据产生第六检查码，并根据该 第二凄t据产生第七检查码。第一比4交才莫块52用于比4交该第五4企查 码与该第六^r查码，并且比较该第五4企查码与该第七检查码。如果 第 一 比较模块52的比较结果显示该第五检查码等于该第六检查码， 并且该第五检查码等于该第七检查码，则判断模块53判定该第一 数据与该第二数据都等于该原始数据，也即该第 一数据与该第二数 据都无错误。如果第一比4交冲莫块52的比4交结果显示该第五检查石马等于该第 六检查码，并且该第五检查码不等于该第七检查码，则判断模块53 以该第一数据取代该第二数据。如果第一比较模块52的比较结果 显示该第五检查码不等于该第六检查码，并且该第五检查码等于该 第七检查码，则判断模块53以该第二数据取代该第 一数据。如果第一比较模块52的比较结果显示该第五检查码不等于该 第六4全查码，并且该第五4全查码不等于该第七一企查码，则第二比4交 模块54比较该第六检查码与该第七检查码。如果第二比较模块54 的比较结果显示该第六检查码等于该第七检查码，则判断模块53 以该第六4企查码取代该第五检查码。此外，如果第二比4交才莫块54 的比较结果显示该第六检查码不等于该第七检查码，则显示模块55 显示错误信息，告知使用者该数据与检查码发生无法修复的错误。通过上述的判断机制，根据本发明的错误检测/更正方法和装置可判断+者存在显示器中的HDCP密钥是否有误，也可在HDCP密钥 发生错误时尝试更正错误。与已知技术相比，根据本发明的方法和 装置不但可降低HDCP密钥错误达到无法修复的机率，也可在该错 误过于严重以致无法被更正时，告知使用者HDCP密钥有误。除了符合HDCP协议的多媒体系统，根据本发明的方法和装置 也可应用在各种需防范数字数据发生错误的电子产品中。通过以上优选具体实施例的详述，希望能更加清楚描述本发明 的特征与精神，而并非以上述所披露的优选具体实施例来对本发明 的范围加以限制。相反地，其目的是希望能将各种改变和等同替换 的方案涵盖在本发明所希望申请的权利要求范围内。主要组件符号说明10:存储器 S200 S211:流程步骤 S206A S206C:流程步骤 31、 51:计算模块 33、 53:判断才莫块 35:第三比较模块 37:第五比较才莫块 S400 S409:流程步骤11、 12、 13、 14:卡者存区i或 S204A S204C:流程步骤 30、 50:错误检测/更正装置 32、 52:第一比4交才莫块 34、 54:第二比较才莫块 36:第四比4交才莫块 38、 55:显示才莫块 60:存储器
权利要求
1. 一种用于针对第一数据与第二数据的错误进行检测/更正的方法，所述第一数据与所述第二数据原本相等，第一检查码根据算法对所述第一数据运算后产生，第三检查码根据所述算法对所述第二数据运算后产生，所述第一检查码与所述第三检查码原本相等，所述第一数据、所述第二数据、所述第一检查码与所述第三检查码储存在装置中，所述方法包括(a)所述装置根据所述第一数据与所述算法产生第二检查码，并根据所述第二数据与所述算法产生第四检查码；(b)所述装置比较所述第一检查码与所述第二检查码，并且比较所述第三检查码与所述第四检查码；以及(c)如果所述第一检查码等于所述第二检查码，并且所述第三检查码等于所述第四检查码，则该装置不修改并继续储存所述第一数据、所述第二数据、所述第一检查码与所述第三检查码。
2. 才艮据权利要求1所述的方法，所述方法进一步包括(d) 如果所述第一4企查码等于所述第二4企查码，并且所 述第三4企查码不等于所述第四4全查码，则所述装置以所述第一 数据取代所述第二数据，并以所述第 一检查码取代所述第三检 查码。
3. 4艮据4又利要求1所述的方法，所述方法进一步包括(el )如果所述第一检查码等于所述第二检查码，并且所 述第三^^查码不等于所述第四^f企查码，则所述装置判断所述第 二检查码是否等于所述第四检查码；(e2)如果步骤(el )的判断结果为是，则所述装置以所 述第一检查码取代所述第三检查码；以及(e3)如果步骤(el )的判断结果为否，则所述装置以所 述第 一数据取代所述第二数据，并以所述第 一检查码取代所述 第三检查码。
4. 才艮据片又利要求1所述的方法，所述方法进一步包括(f)如果所述第一检查码不等于所述第二4全查码，并且 所述第三#企查码等于所述第四4全查码，则所述装置以所述第二 数据取代所述第 一数招.，并以所述第三检查码取代所述第一检 查码。
5. 才艮据4又利要求1所述的方法，所述方法进一步包括(gl )如果所述第一检查码不等于所述第二4企查码，并 且所述第三检查码等于所述第四4企查码，则所述装置判断所述 第二检查码是否等于所述第四检查码；(g2)如果步骤(gl)的判断结果为是，则所述装置以 所述第三检查码取 所述第一4全查码；以及(g3)如果步骤(gl)的判断结果为否，则所述装置以 所述第二数据取代所述第 一数据，并以所述第三检查码取代所 述第一检查码。
6. 根据权利要求1所述的方法，所述方法进一步包括(hl )如果所述第一检查码不等于所述第二4企查码，并 且所述第三4全查码不等于所述第四检查码，则所述装置判断所 述第二检查码是否等于所述第三检查码；以及(h2)如果步骤(hi)的判断结果为是，则所述装置以 所述第 一数据取代所述第二数据，并以所述第三检查码取代所 述第一^r查码。
7. 4艮据片又利要求6所述的方法，所述方法进一步包括(h3)如果步骤(hl)的判断结果为否，则所述装置判 断所述第一4全查码是否等于所述第四检查码；以及(h4) :^果步骤(h3)的判断结果为是，则所述装置以 所述第二lt据取代所述第 一数据，并以所述第一4全查码取代所 述第三检查码。
8. 根据权利要求7所述的方法，所迷方法进一步包括(i)如果步骤(h3)的判断结果为否，则所述装置显示 错误信息。
9. 一种用于针对第一数据与第二数据的错误进行检测/更正的装 置，所述第一数据与所述第二数据原本相等，第一检查码根据 算法对所述第 一数据运算后产生，第三检查码根据所述算法对 所述第二数据运算后产生，所述第 一检查码与所述第三检查码 原本相等，所述装置包括存储模块，所述存储模块用于储存所述第一数据、所述 第二数据、所述第一检查码与所述第三检查码；计算模块，所述计算模块用于根据所述第一数据与所述 算法产生第二检查码，并才艮据所述第二数据与所述算法产生第 四检查码；第一比较模块，所述第一比较模块用于比较所述第一检 查码与所述第二检查码，并且比较所述第三检查码与所迷第四 检查码；以及判断模块，如果所述第 一 比较模块的比较结果显示所述 第一检查码等于所述第二检查码，并且所述第三检查码等于所 述第四检查码，则所述判断模块控制所述存储模块继续储存所 述第一数据、所述第二数据、所述第一检查码与所述第三检查码，并且不4务改所述第一^:据、所述第二凄t据、所述第一4企查 码与所述第三检查码。
10. 根据权利要求9所述的装置，其中，如果所述第一比较模块的 比较结果显示所述第一检查码等于所述第二检查码，并且所述 第三检查码不等于所述第四检查码，则所述判断模块以所述第 一数据取代所述第二数:据，并以所述第一检查码取代所述第三 检查码。
11. 根据权利要求9所述的装置，所述装置进一步包括第二比较模块，如果所述第 一比较模块的比较结果显示 所述第 一检查码等于所述第二检查码，并且所述第三检查码不 等于所述第四检查码，则所述第二比较模块比较所述第二检查 码与所述第四检查码；如果所述第二比较模块的比较结果显示 所述第二4企查码等于所述第四检查码，则所述判断才莫块以所述 第一4企查码取代所述第三4企查码；如果所述第二比较才莫块的比 较结果显示所述第二检查码不等于所述第四检查码，则所述判 断模块以所述第 一数据取代所述第二数据，并以所述第 一检查 码取代所述第三4企查码。
12. 根据权利要求9所述的装置，其中，如果所述第一比较模块的 比较结果显示所述第一检查码不等于所述第二检查码，并且所 述第三4企查码等于所述第四4全查码，则所述判断才莫块以所述第 二数据取代所述第 一数据，并以所述第三检查码取代所述第一 检查码。
13. 根据权利要求9所述的装置，所述装置进一步包括第三比较模块，如果所述第一比较模块的比较结果显示 所述第一检查码不等于所述第二4企查码，并且所述第三4企查码 等于所述第四检查码，则所述第三比较模块比较所述第二检查 码与所述第四检查码；如果所述第三比较模块的比较结果显示 所述第二检查码等于所述第四检查码，则所述判断模块以所述 第三检查码取代所述第一4全查码；如果所述第三比4交4莫块的比 4交结果显示所述第二检查码不等于所述第四4企查码，则所述判 断才莫块以所述第二^:据取代所述第一凄t据，并以所述第三检查 石马取4<所述第一检查码,。
14. 根据权利要求9所述的装置，所述装置进一步包括第四比较模块，如果所述第 一 比较模块的比较结果显示所述第一检查码不等于所述第二检查码，并且所述第三检查码不等于所述第四检查码，则所述第四比较模块比较所述第二检查码与所述第三检查码；如果所述第四比较模块的比较结果显示所述第二检查码等于所述第三^f企查码，则所述判断^^莫块以所述第 一数据取代所述第二数据，并以所述第三检查码取代所述 第一4全查码。
15. 根据权利要求14所述的装置，所述装置进一步包括第五比较才莫块，如果所述第四比较模块的比较结果显示 所述第二4全查码不等于所述第三4全查码，则所述第五比较才莫块 比较所述第一检查码与所述第四检查码；如果所述第五比较模 块的比较结果显示所述第一检查码等于所述第四检查码，则所 述判断模块以所述第二数据取代所述第 一数据，并以所述第一 检查码取代所述第三检查码。
16. 根据权利要求15所述的装置，所述装置进一步包括显示模块，如果所述第五比较模块的比较结果显示所述 第一检查码不等于所述第四检查码，则所述显示才莫块显示4普误信息。
17. —种用于针对第一数据与第二数据的错误进行检测/更正的方 法，所述第一数据与所述第二数据原本相等，第五检查码根据 算法对所述第一数据运算后产生，所述第一数据、所述第二数 据与所述第五检查码储存在装置中，所述方法包括U)所述装置根据所述第一数据与所述算法产生第六检 查码，并根据所述第二数据与所述算法产生第七检查码；(b) 所述装置比较所述第五检查码与所述第六检查码， 并且比较所述第五检查码与所述第七检查码；以及(c) 如果所述第五4企查码等于所述第六检查码，并且所 述第五检查码等于所述第七检查码，则所述装置不修改并继续 储存所述第一数据、所述第二数据与所述第五检查码。
18. 根据权利要求17所述的方法，所述方法进一步包括(d) 如果所述第五检查码等于所述第六检查码，并且所 述第五检查石马不等于所述第七检查石马，则所述装置以所述第一 数据取代所述第二数据。
19. #4居冲又利要,，17所述的方法，所述方法进一步包4舌(e) 如果所述第五检查码不等于所述第六检查码，并且 所述第五4企查码等于所述第七才企查码，则所述装置以 所述第二数据取代所述第 一数据。
20. 才艮^居纟又利要求17所述的方法，所述方法进一步包4舌(fl )如果所述第五检查码不等于所述第六检查码，并且 所述第五纟企查码不等于所述第七检查码，则所述装置判断所述第 一数据是否等于所述第二l史据；(f2)如果步骤(fl)的判断结果为是，则所述装置以所 述第六4企查码取^所述第五4企查码；以及(f3)如果步骤(fl)的判断结果为否，则所述装置显示 错误信息。
21. —种用于针对第一数据与第二数据的错误进行检测/更正的装 置，所述第一数据与所述第二数据原本相等，第五检查码根据 算法对所述第一数据运算后产生，所述装置包括存储模块，所述存储模块用于储存所述第一数据、所述 第二凄t据与所述第五抬-查码；计算才莫块，所述计算才莫块用于才艮据所述第一4fet据与所述 算法产生第六检查码，并根据所述第二数据与所述算法产生第 七检查码；第 一比较模块，所述第 一比较模块用于比较所述第五检 查码与所述第六检查码，并且比较所述第五检查码与所述第七 检查码；以及判断模块，如果所述第一比较模块的比较结果显示所述 第五检查码等于所述第六检查码，并且所述第五检查码等于所 述第七检查码，则所述判断模块控制所述存储模块继续储存所 述第一数据、所述第二数据与所述第五检查码，并且不修改所 述第一数据、所述第二数据与所述第五检查码。
22. 根据权利要求21所述的装置，其中如果所述第一比较模块的 比较结果显示所述第五4全查码等于所述第六检查码，并且所述第五检查码不等于所述第七检查码，则所述判断^t块以所述第 一数据取代所述第二数据。
23. 根据权利要求21所述的装置，其中，如果所述第一比较模块 的比较结果显示所述第五检查码不等于所述第六检查码，并且 所述第五4企查码等于所述第七才企查码，则所述判断才莫块以所述 第二数据取代所述第 一凄丈据。
24. 根据权利要求21所述的装置，所述装置进一步包括第二比较模块，如果所述第 一比较模块的比较结果显示 所述第五检查码不等于所述第六检查码，并且所述第五检查码 不等于所述第七检查码，则所述第二比较模块比较所述第一数 据与所述第二凄t据；如果所述第二比较才莫块的比4交结果显示所 述第 一数据等于所述第二数据，则所述判断模块以所述第六检 查码取代所述第五4企查码。
25. 根据权利要求24所述的装置，所述装置进一步包括显示才莫块，如果所述第二比專交才莫块的比4交结果显示所述第 一数据不等于所述第二数据，则所述显示模块显示错误信 自全文摘要
本发明提供一种用于针对第一数据与第二数据的错误进行检测/更正的方法。第一数据与第二数据分别等于或相关于原始数据。原始检查码预先根据该原始数据与算法产生。第一检查码与第三检查码分别等于或相关于该原始检查码。该方法首先根据第一数据与该算法产生第二检查码，并根据第二数据与该算法产生第四检查码。接着，该方法比较第一检查码与第二检查码，并比较第三检查码与第四检查码。如果第一检查码等于第二检查码，并且第三检查码等于第四检查码，则该方法判定第一数据与第二数据都无错误。
文档编号H04N5/765GK101222597SQ20071000089
公开日2008年7月16日 申请日期2007年1月12日 优先权日2007年1月12日
发明者徐启耀 申请人:明基电通股份有限公司