[發(fā)明專利]比較有界域的值

有效

• 申請(qǐng)?zhí)枺?/td>: 201110056942.8
• 申請(qǐng)日: 2011-03-02
• 公開（公告）號(hào): CN102193967A
• 公開（公告）日: 2011-09-21
• 發(fā)明（設(shè)計(jì)）人: G·迪金森
• 申請(qǐng)（專利權(quán)）人: 微軟公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 顧嘉運(yùn)

1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括：

對(duì)于有界域中的每一個(gè)值(201)，確定(402)與所述值(201)相關(guān)聯(lián)的對(duì)應(yīng)的容許差錯(cuò)集(202)；

將所述容許差錯(cuò)集存儲(chǔ)(404)在存儲(chǔ)器處；以及

基于對(duì)應(yīng)于所述有界域中的第一值(321)的第一容許誤差集與對(duì)應(yīng)于所述有界域中的第二值(322)的第二容許誤差集的比較來確定(406)所述第一值(321)和所述第二值(322)之間的比較分?jǐn)?shù)(331)。

2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述對(duì)應(yīng)的容許差錯(cuò)集包括印刷差錯(cuò)、范圍差錯(cuò)、換位差錯(cuò)、轉(zhuǎn)寫差錯(cuò)或其任何組合，并且其中所述有界域是有限數(shù)字域、日期域、有限色譜域、列表域、和枚舉集合域中的一個(gè)。

3.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，特定容許差錯(cuò)集中的每一個(gè)容許差錯(cuò)在所述有界域內(nèi)，并且其中存儲(chǔ)特定容許差錯(cuò)集包括將表示特定集合的位掩碼存儲(chǔ)在所述存儲(chǔ)器處。

4.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述位掩碼由32位無符號(hào)整數(shù)、64位無符號(hào)整數(shù)、128位無符號(hào)整數(shù)和全局唯一標(biāo)識(shí)符(GUID)中的一個(gè)來表示。

5.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，存儲(chǔ)所述特定容許差錯(cuò)集還包括將所述位掩碼中的邏輯真位的計(jì)數(shù)存儲(chǔ)在所述存儲(chǔ)器處。

6.如權(quán)利要求5所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，確定所述比較分?jǐn)?shù)包括：

從所述存儲(chǔ)器中檢索對(duì)應(yīng)于所述第一值的第一位掩碼和第一計(jì)數(shù)；

從所述存儲(chǔ)器中檢索對(duì)應(yīng)于所述第二值的第二位掩碼和第二計(jì)數(shù)；

基于所述第一位掩碼和所述第二位掩碼來確定相似性分?jǐn)?shù)。

7.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，基于所述第一位掩碼和所述第二位掩碼來確定所述相似性分?jǐn)?shù)包括：

計(jì)算所述第一位掩碼和所述第二位掩碼的邏輯交集；

確定表示所述邏輯交集中的邏輯真位的數(shù)量的第三計(jì)數(shù)；

計(jì)算所述第一位掩碼和所述第二位掩碼的邏輯并集；

確定表示所述邏輯并集中的邏輯真位的數(shù)量的第四計(jì)數(shù)；以及

計(jì)算所述第三計(jì)數(shù)和所述第四計(jì)數(shù)的商。

8.如權(quán)利要求7所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，確定所述第四計(jì)數(shù)包括從所述第一計(jì)數(shù)與所述第二計(jì)數(shù)的和中減去所述第三計(jì)數(shù)。

9.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述存儲(chǔ)器包括計(jì)算機(jī)系統(tǒng)處的隨機(jī)存取存儲(chǔ)器(RAM)、計(jì)算機(jī)系統(tǒng)處的基于盤的存儲(chǔ)或其任何組合，并且其中所述比較分?jǐn)?shù)在所述計(jì)算機(jī)系統(tǒng)的運(yùn)行時(shí)期間確定，并且其中所述容許差錯(cuò)集在所述計(jì)算機(jī)系統(tǒng)的運(yùn)行時(shí)之前存儲(chǔ)。

10.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述容許差錯(cuò)集被存儲(chǔ)為軟件程序處的常量和不可變數(shù)據(jù)中的一個(gè)。

11.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括將所述有界域中的特定值分成多個(gè)n元語法并且為所述多個(gè)n元語法中的每一個(gè)確定對(duì)應(yīng)的容許差錯(cuò)集。

12.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述容許差錯(cuò)集在相對(duì)于所述有界域的大小的線性時(shí)間內(nèi)計(jì)算，并且其中所述比較分?jǐn)?shù)在相對(duì)于所述有界域的大小的恒定時(shí)間內(nèi)計(jì)算。

13.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括：

當(dāng)所述比較分?jǐn)?shù)小于相似性閾值時(shí)，輸出所述第一值和所述第二值不相似的指示；以及

當(dāng)所述比較分?jǐn)?shù)大于或等于所述相似性閾值時(shí)，輸出所述第一值和所述第二值相似的指示。