本發(fā)明總體上涉及用于使得數(shù)據(jù)匿名化的技術(shù)、裝置和系統(tǒng)。

背景技術(shù)：

該部分介紹了可能有助于促成對(duì)本發(fā)明的更好理解的多個(gè)方面。一次，該部分的聲明要鑒于此進(jìn)行閱讀而并不被理解為承認(rèn)哪些內(nèi)容屬于現(xiàn)有技術(shù)而哪些則并不屬于現(xiàn)有技術(shù)。

經(jīng)常期望對(duì)敏感數(shù)據(jù)的流進(jìn)行變換、預(yù)處理和存儲(chǔ)，而使得能夠在不對(duì)任何個(gè)人的數(shù)據(jù)隱私性作出妥協(xié)的情況下對(duì)經(jīng)變換的數(shù)據(jù)進(jìn)行分析。流傳輸數(shù)據(jù)中的每個(gè)數(shù)據(jù)項(xiàng)通常包括識(shí)別個(gè)人的第一元素，諸如姓名或地址，以及包含有關(guān)該個(gè)人的一些私人和/或敏感信息的第二元素，諸如該個(gè)人所患疾病。數(shù)據(jù)的識(shí)別部分應(yīng)當(dāng)被變換而使得經(jīng)處理的流能夠以允許該數(shù)據(jù)在保持個(gè)人隱私的同時(shí)被分析的方式被保存以便隨后進(jìn)行分析。通常，觀看經(jīng)變換數(shù)據(jù)和相關(guān)聯(lián)敏感數(shù)據(jù)的研究和/或分析人員應(yīng)當(dāng)能夠分析該數(shù)據(jù)并且作出有關(guān)該數(shù)據(jù)的合理(雖然是近似的)結(jié)論，而無(wú)法識(shí)別任何特定個(gè)人的敏感信息。例如，研究人員可能希望對(duì)特定鄰近地區(qū)的疾病進(jìn)行研究。

數(shù)據(jù)匿名化技術(shù)能夠解決隱私問(wèn)題并且?guī)椭峡蓱?yīng)用的法律要求。已經(jīng)提出或建議了多種數(shù)據(jù)匿名化技術(shù)，它們通過(guò)確保經(jīng)變化的數(shù)據(jù)具有某些特性而實(shí)現(xiàn)了各種隱私性目標(biāo)。例如，k匿名性技術(shù)要求數(shù)據(jù)集合中的每個(gè)個(gè)體必須能夠與k-1個(gè)其它個(gè)體進(jìn)行區(qū)分。此外，l多樣性技術(shù)在與個(gè)體相關(guān)聯(lián)的敏感信息中提供了充分的多樣性。

仍然需要有所改進(jìn)的技術(shù)以便有效分析數(shù)據(jù)而使得數(shù)據(jù)的多個(gè)部分能夠被公開(kāi)并且與他人進(jìn)行分享。

技術(shù)實(shí)現(xiàn)要素：

總體上，提供了用于對(duì)數(shù)據(jù)流中的數(shù)據(jù)進(jìn)行匿名化的方法和裝置。根據(jù)一個(gè)實(shí)施例，通過(guò)以下而對(duì)數(shù)據(jù)流中的數(shù)據(jù)進(jìn)行匿名化：接收數(shù)據(jù)流的數(shù)據(jù)元素(p_i,s_i)，其中p_i包括識(shí)別部分且s_i包括相關(guān)聯(lián)的敏感信息；將識(shí)別部分p_i指定至劃分空間S的分區(qū)S_i；將相關(guān)聯(lián)的敏感信息s_i加密為e(s_i)；并且將經(jīng)加密的相關(guān)聯(lián)敏感信息e(s_i)存儲(chǔ)在與所指定分區(qū)S_i相關(guān)聯(lián)的列表之中。

根據(jù)另外的實(shí)施例，排列函數(shù)π可選地使得劃分空間S中的分區(qū)S₁,S₂,…,S_t被存儲(chǔ)的順序進(jìn)行隨機(jī)化而使得對(duì)手無(wú)法通過(guò)觀察存儲(chǔ)在特定分區(qū)之中的數(shù)據(jù)而獲得信息。因此，與分區(qū)S_i相關(guān)聯(lián)的列表使用一個(gè)或多個(gè)排列函數(shù)和散列表而被可選地映射至存儲(chǔ)位置。

在一個(gè)示例實(shí)施例中，空間S被劃分為具有相對(duì)應(yīng)中心點(diǎn)C₁,C₂,…,C_t的分區(qū)S₁,S₂,…,S_t，并且最接近的中心C_i被計(jì)算為p_i；并且經(jīng)加密的相關(guān)聯(lián)敏感信息e(s_i)被存儲(chǔ)在與所計(jì)算的最接近中心C_i相關(guān)聯(lián)的列表中。另一個(gè)實(shí)施例提供了用戶(hù)指定的距離參數(shù)d，而使得針對(duì)固定距離d存在足夠的中心點(diǎn)C₁,C₂,…,C_t，從而針對(duì)S中的任何點(diǎn)p而言都存在一些中心C_i而使得p距C_i處于最大距離d。距離d通常是不同的經(jīng)變換識(shí)別信息與每個(gè)數(shù)據(jù)元素的識(shí)別部分相比必須有多么不同的限制。

通過(guò)參考以下詳細(xì)描述和附圖將會(huì)獲得對(duì)本公開(kāi)更為完整的理解以及各個(gè)實(shí)施例另外的特征和優(yōu)勢(shì)。

附圖說(shuō)明

圖1是能夠?qū)嵤└鱾€(gè)實(shí)施例的處理的示例流數(shù)據(jù)匿名化系統(tǒng)的框圖；

圖2圖示了對(duì)應(yīng)于示例地理區(qū)域的空間S，其被劃分為均具有相對(duì)應(yīng)中心C₁,C₂,…,C_t的多個(gè)示例分區(qū)S₁,S₂,…,S_t；和

圖3是圖示整合本發(fā)明多個(gè)方面的流數(shù)據(jù)匿名化處理的示例實(shí)施方式的流程圖。

具體實(shí)施方式

這里所描述的實(shí)施例提供了用于對(duì)流數(shù)據(jù)進(jìn)行匿名化的方法、裝置和系統(tǒng)。圖1圖示了示例的流數(shù)據(jù)匿名化系統(tǒng)100，例如能夠?qū)嵤┍竟_(kāi)范圍內(nèi)的處理的實(shí)施例的計(jì)算機(jī)系統(tǒng)。該示例系統(tǒng)100依據(jù)各個(gè)實(shí)施例對(duì)包括敏感數(shù)據(jù)的數(shù)據(jù)流進(jìn)行處理。流傳輸數(shù)據(jù)中的每個(gè)數(shù)據(jù)項(xiàng)(p,s)通常包括識(shí)別個(gè)人的第一元素p，諸如地址；以及包含一些有關(guān)該個(gè)人的私人和/或敏感信息的第二元素s，諸如該個(gè)人所患疾病。各個(gè)實(shí)施例都反映出未經(jīng)保護(hù)的敏感信息不應(yīng)當(dāng)被寫(xiě)入磁盤(pán)的認(rèn)識(shí)，即使該寫(xiě)入是臨時(shí)的，因?yàn)檫@使得要確保數(shù)據(jù)的保護(hù)在技術(shù)上更具挑戰(zhàn)。重要的是，這對(duì)于大量重要應(yīng)用而言可能構(gòu)成法律要求。

如圖1所示，存儲(chǔ)器130對(duì)處理器120進(jìn)行配置以實(shí)施這里所公開(kāi)的流數(shù)據(jù)匿名化方法、步驟和功能(總體上，如圖1中的150所示并且在下文中結(jié)合圖3進(jìn)一步進(jìn)行討論)。存儲(chǔ)器130能夠是分布式的或本地的，并且處理器120能夠是分布式的或單個(gè)的。存儲(chǔ)器130能夠被實(shí)施為電、磁性或光學(xué)存儲(chǔ)器，或者這些或其它類(lèi)型的存儲(chǔ)設(shè)備的任意組合。應(yīng)當(dāng)注意的是，構(gòu)成處理器120的每個(gè)分布式處理器通常包含其自己的可尋址存儲(chǔ)器空間。還應(yīng)當(dāng)注意的是，系統(tǒng)100的一些或全部能夠被整合到個(gè)人計(jì)算機(jī)、膝上計(jì)算機(jī)、手持計(jì)算設(shè)備、應(yīng)用特定電路或通用集成電路之中。

考慮其中經(jīng)變換的識(shí)別數(shù)據(jù)p’連同相關(guān)聯(lián)的敏感數(shù)據(jù)s一起僅能夠在作為這樣的數(shù)據(jù)的集合的一部分進(jìn)行寫(xiě)入時(shí)才能夠被存儲(chǔ)或傳送，所有這些數(shù)據(jù)都具有相同的經(jīng)變換的識(shí)別數(shù)據(jù)p’并且具有個(gè)人的敏感數(shù)據(jù)s都無(wú)法被確定的屬性(例如，所謂的k匿名性要求)。該目標(biāo)能夠利用以下約束來(lái)實(shí)現(xiàn)，存在未經(jīng)變換的數(shù)據(jù)(p,s)能夠被存儲(chǔ)于其中的固定大小的RAM緩沖器。根據(jù)另外的實(shí)施例，可選地規(guī)定出經(jīng)變換的識(shí)別數(shù)據(jù)p’與每個(gè)個(gè)人的真實(shí)識(shí)別數(shù)據(jù)p相比必須由多么不同的限制。以這種方式，近似的變換數(shù)據(jù)(p',s)能夠是真實(shí)數(shù)據(jù)的良好表示形式(p,s)。

如隨后所討論的，示例實(shí)施例使用語(yǔ)義上安全的加密、(隨機(jī)選擇的)排列函數(shù)π或者散列表和聚類(lèi)啟發(fā)式算法的組合。各個(gè)實(shí)施例反映出中間敏感數(shù)據(jù)只要其被加密就能夠被存儲(chǔ)在諸如存儲(chǔ)磁盤(pán)、閃存設(shè)備或網(wǎng)絡(luò)存儲(chǔ)設(shè)備之類(lèi)的存儲(chǔ)設(shè)備上或者通過(guò)網(wǎng)絡(luò)進(jìn)行存儲(chǔ)的認(rèn)識(shí)。示例系統(tǒng)100采用一個(gè)或多個(gè)存儲(chǔ)磁盤(pán)170上的磁盤(pán)空間作為RAM的安全擴(kuò)展以在與劃分空間S中的特定子分區(qū)S_i相關(guān)聯(lián)的特定列表L(π(i))上存儲(chǔ)經(jīng)變換的識(shí)別數(shù)據(jù)p’和加密敏感數(shù)據(jù)e(s)。

一旦諸如的特定列表L(j)滿(mǎn)足預(yù)定義的匿名性標(biāo)準(zhǔn)(例如，該列表具有至少k個(gè)元素)，則如以下進(jìn)一步結(jié)合圖3所討論的，在示例實(shí)施例中，該列表的元素就被加密并且以下數(shù)值被輸出至磁盤(pán)170(或另一個(gè)存儲(chǔ)或傳輸設(shè)備)：該列表的中心C_j以及來(lái)自該列表的解密敏感數(shù)據(jù)數(shù)值。在其它變化形式中，能夠提供列表或分區(qū)的任意標(biāo)識(shí)符。

雖然這里通過(guò)找出劃分空間S中的分區(qū)的最接近中心C_j而度示例實(shí)施例進(jìn)行了說(shuō)明，但是如本領(lǐng)域技術(shù)人員將會(huì)顯而易見(jiàn)的，能夠采用任意形式的分區(qū)劃分。在另一種示例變化形式中，空間S能夠被劃分為網(wǎng)格，并且在未經(jīng)變換的數(shù)據(jù)(p,s)進(jìn)入系統(tǒng)100時(shí)，該數(shù)據(jù)例如能夠基于網(wǎng)格單元的x和y范圍而被歸類(lèi)至空間S的特定分區(qū)S_i之中。

該示例實(shí)施例假設(shè)數(shù)據(jù)的識(shí)別部分p來(lái)自于其中定義了距離的空間，諸如歐幾里得空間。因此，例如，該數(shù)據(jù)可以是位置數(shù)據(jù)或者任意其它元組，其中該元組的每個(gè)分量具有距離量度(自此，元組之間的距離能夠通過(guò)任意的多維量度進(jìn)行定義，諸如L₁,L₂(歐幾里得量度),…,或L-無(wú)限大)。令S表示所有可能識(shí)別數(shù)據(jù)的空間。

如以上所指示的，經(jīng)常想要對(duì)敏感數(shù)據(jù)的流進(jìn)行變換、預(yù)處理和存儲(chǔ)而使得經(jīng)變換的數(shù)據(jù)(p',s)能夠在并不危害任何個(gè)人的數(shù)據(jù)隱私性的情況下被分析。通常，看到經(jīng)變換的識(shí)別數(shù)據(jù)p'以及相關(guān)聯(lián)的敏感數(shù)據(jù)s的研究人員和/或分析人員應(yīng)當(dāng)能夠?qū)?shù)據(jù)s進(jìn)行研究并且關(guān)于數(shù)據(jù)s作出合理(雖然是近似的)結(jié)論，而卻無(wú)法識(shí)別任何特定個(gè)人的敏感信息p。例如，研究人員可能希望對(duì)特定鄰近地區(qū)的疾病進(jìn)行研究。

一些實(shí)施例在將敏感數(shù)據(jù)s寫(xiě)入磁盤(pán)—諸如示例磁盤(pán)170—之前對(duì)其進(jìn)行加密。另外的實(shí)施例則將空間S劃分為多個(gè)分區(qū)S₁,S₂,…,S_t而使得特定分區(qū)S_i中的所有點(diǎn)關(guān)于任何其它中心而言都至少接近于分區(qū)S_i的中心C_i。圖2圖示了對(duì)應(yīng)于示例地理區(qū)域的示例空間S 200，其被劃分為多個(gè)示例的正方形分區(qū)S₁,S₂,…,S_t(t在圖2的示例實(shí)施例中等于9)，它們均具有相對(duì)應(yīng)的中心C₁,C₂,…,C_t。圖2的示例實(shí)施例中的每個(gè)數(shù)據(jù)項(xiàng)(p,s)的識(shí)別部分p對(duì)應(yīng)于地址，而敏感數(shù)據(jù)s則對(duì)應(yīng)于個(gè)人所患疾病。

在圖2的示例實(shí)施例中，每個(gè)正方形分區(qū)S_i對(duì)應(yīng)于地理區(qū)域S 200的不同子分區(qū)。在對(duì)流數(shù)據(jù)中的每個(gè)數(shù)據(jù)項(xiàng)(p,s)進(jìn)行處理時(shí)，對(duì)應(yīng)于元素p的地址被用來(lái)將該數(shù)據(jù)項(xiàng)(p,s)歸類(lèi)至該地址位于其中的特定子分區(qū)S₁,S₂,…,S_t。敏感數(shù)據(jù)s的加密版本e(s)被存儲(chǔ)在該適當(dāng)子分區(qū)中的磁盤(pán)上。如隨后所討論的，當(dāng)給定子分區(qū)S_i中經(jīng)變換數(shù)據(jù)項(xiàng)的數(shù)量超過(guò)指定閾值時(shí)，該子分區(qū)S_i中的數(shù)據(jù)項(xiàng)就被解密并且被解密的敏感數(shù)據(jù)數(shù)值能夠被輸出以便進(jìn)行進(jìn)一步的研究和/或分析。

圖6是圖示依據(jù)各個(gè)實(shí)施例的流數(shù)據(jù)匿名化處理300的示例實(shí)施方式的流程圖。如圖3所示，示例的流數(shù)據(jù)匿名化處理300最初在步驟310期間選擇空間S中的多個(gè)點(diǎn)C₁,C₂,…,C_t(被稱(chēng)作中心)，并且建立空間S至分區(qū)S₁,S₂,…,S_t的劃分，而使得分區(qū)S_i中的所有點(diǎn)關(guān)于任何其它中心而言都至少接近于C_i(即，Voronoi圖)。針對(duì)能夠作為可調(diào)節(jié)參數(shù)的固定距離d，充分地選擇許多妥善放置的中心而使得對(duì)于S中的任何點(diǎn)p而言都存在一些中心C_i而使得p處于到C_i的最大距離d(例如，充分精細(xì)的網(wǎng)格)。

考慮流中的數(shù)據(jù)點(diǎn)(p,s)，其中p是該數(shù)據(jù)的識(shí)別部分而s是相關(guān)聯(lián)的敏感信息。隨后，當(dāng)(p,s)進(jìn)入系統(tǒng)100時(shí)，在步驟320期間計(jì)算到p的最接近中心C_i以及數(shù)值π(i)，其中π是在[1,t]上隨機(jī)選擇的排列函數(shù)。在磁盤(pán)170上，如下創(chuàng)建加密數(shù)據(jù)的t個(gè)列表L(1),L(2),…,L(t)。在步驟330期間，敏感數(shù)據(jù)s被加密為e(s)，并且e(s)被相加至磁盤(pán)170上的列表L(π(i))。該加密可以是任意語(yǔ)義上安全的加密(即，對(duì)手無(wú)法獲知兩次加密是否是對(duì)相同數(shù)值進(jìn)行加密)。語(yǔ)義上安全的加密的示例是Enc_k(x)＝AES_k(x,r)，其中r是隨機(jī)選擇的數(shù)值。

通常，排列函數(shù)π使得分區(qū)被存儲(chǔ)的順序S₁,S₂,…,S_t隨機(jī)化，從而對(duì)手無(wú)法通過(guò)觀察存儲(chǔ)在特定分區(qū)中的數(shù)據(jù)而獲得信息。換句話說(shuō)，排列函數(shù)π將多個(gè)中心C_i映射至多個(gè)磁盤(pán)位置。

以這種方式，對(duì)方無(wú)法將數(shù)據(jù)注入到流中，監(jiān)視磁盤(pán)中被更新的部分并且因此了解到該磁盤(pán)中的哪些部分包含有關(guān)該特定分區(qū)的數(shù)據(jù)。此外，通過(guò)增加/刪除虛擬數(shù)據(jù)點(diǎn)從而保持所有分區(qū)隨機(jī)增長(zhǎng)/萎縮而可選地環(huán)節(jié)了時(shí)序攻擊，因此對(duì)手無(wú)法確定實(shí)際的數(shù)據(jù)要去向哪里或從何處寫(xiě)入。

該排列函數(shù)可以被體現(xiàn)為任何隨機(jī)選擇的置換函數(shù)。針對(duì)小的S_i集合，能夠通過(guò)對(duì)整個(gè)圖形π(1)、π(2)等進(jìn)行計(jì)數(shù)而被生成并存儲(chǔ)在RAM中。對(duì)于較大的集合，則僅需要存儲(chǔ)關(guān)鍵字并且能夠從所存儲(chǔ)的關(guān)鍵字生成映射。為了討論用于在任意大小的域上生成偽隨機(jī)排列的示例技術(shù)，例如參見(jiàn)Ben Morris和Phillip Rogaway的“Sometimes-Recurse Shuffle:Almost-Random Permutations in Logarithmic Expected Time”(未公開(kāi)手稿，2013年8月)，例如參見(jiàn)http://eprint.iacr.org/2013/560.pdf。

散列表實(shí)施方式能夠采用標(biāo)準(zhǔn)的散列表數(shù)據(jù)結(jié)構(gòu)，諸如Cuckoo散列。例如，參見(jiàn)Rasmus Pagh等人的“Cuckoo Hashing”，Algorithms—ESA 2001，Computer Science 2161中的講義，121–133頁(yè)(2001)。

最后，如果在步驟340期間的任何時(shí)間檢測(cè)到該列表之一—諸如列表L(j)—滿(mǎn)足所采用的預(yù)定義匿名性標(biāo)準(zhǔn)(例如，該列表具有至少k個(gè)元素)，則在步驟350期間該列表的元素就被解密并且以下數(shù)值被輸出至磁盤(pán)170(或通過(guò)網(wǎng)絡(luò)進(jìn)行傳送)：該列表的中心C_j以及從該列表所解密的敏感數(shù)據(jù)數(shù)值。

在一個(gè)示例實(shí)施例中，經(jīng)加密數(shù)據(jù)的列表L(1),L(2),…,L(t)可選地通過(guò)向一個(gè)或多個(gè)列表增加虛擬條目，從一個(gè)或多個(gè)列表刪除條目以及保留已經(jīng)被寫(xiě)出到磁盤(pán)的一些條目而被保持在近似相等的大小。以這種方式，任何使用時(shí)序技術(shù)所導(dǎo)致的敏感信息泄露都有所減少。

中心C_i經(jīng)由排列而到磁盤(pán)的映射在點(diǎn)C_i的數(shù)量相對(duì)小的情況下是有效的。在可能存在很多這樣的中心(例如，多于磁盤(pán)存儲(chǔ)位置)但是并非所有C_i都被填充的情況下，能夠采用散列表作為C_i的磁盤(pán)位置映射的實(shí)施方式。通常，散列表能夠從磁盤(pán)地址揭示出C_i，從而C_i在針對(duì)位置被用作散列函數(shù)關(guān)鍵字之前確定要被加密。需要確定性的加密是因?yàn)楦怕市缘募用軐⒉粫?huì)允許針對(duì)具體的C_i始終都分配相同的磁盤(pán)位置。

最后，使用散列表作為磁盤(pán)位置的機(jī)制允許輕易地對(duì)用于存儲(chǔ)C_i信息的磁盤(pán)位置進(jìn)行更新/重新隨機(jī)化。實(shí)際上，簡(jiǎn)單地結(jié)合計(jì)數(shù)器對(duì)C_i進(jìn)行加密允許為C_i分配新的且不可鏈接的位置(每個(gè)(C_i)的當(dāng)前計(jì)數(shù)器需要被存儲(chǔ)在RAM中)。

示例

考慮數(shù)據(jù)(p,s)的饋送，其中p包含通信(例如，文本消息、電話呼叫)的地理端點(diǎn)并且s是該通信的類(lèi)型和持續(xù)時(shí)間。該數(shù)據(jù)流進(jìn)入到服務(wù)提供商(SP)所運(yùn)行的計(jì)算機(jī)(或多個(gè)計(jì)算機(jī))之中。在許多地理區(qū)域中，SP并不合法地被允許從該饋送記錄數(shù)據(jù)點(diǎn)。也就是說(shuō)，SP無(wú)法將(p,s)寫(xiě)入到磁盤(pán)。SP希望對(duì)該數(shù)據(jù)執(zhí)行一些分析計(jì)算，例如為了優(yōu)化網(wǎng)絡(luò)配置，構(gòu)建更好的定價(jià)策略或者防止客戶(hù)流失。計(jì)算機(jī)的存儲(chǔ)器是有限的(例如，有限的緩沖器大小)。在各個(gè)實(shí)施例中，SP能夠向磁盤(pán)中寫(xiě)入“匿名化”數(shù)據(jù)以便隨后用于分析。例如，SP可以打印出k(或更多)個(gè)實(shí)際通信端點(diǎn)配對(duì)的大致位置以及所伴隨的有關(guān)那些k(或更多)個(gè)通信配對(duì)的敏感數(shù)據(jù)。這樣的點(diǎn)的集合能夠隨著有限存儲(chǔ)器的填充而被定期寫(xiě)入至磁盤(pán)。

該示例方法的獨(dú)有特征在于，其允許用戶(hù)對(duì)識(shí)別數(shù)據(jù)的近似規(guī)定上限。也就是說(shuō)，用戶(hù)能夠表明在諸如(p₁,s₁),(p₂,s₂),…,(p_k,s_k)的數(shù)據(jù)在任何時(shí)候以{C_i,s₁,s₂,…,s_k}的形式被寫(xiě)入到磁盤(pán)時(shí)，任意的p_j和C_i之間的最大距離是某個(gè)距離d。也就是說(shuō)，該近似的質(zhì)量能夠被用戶(hù)進(jìn)行規(guī)定。因此，除其它好處之外，所公開(kāi)的方法允許用戶(hù)來(lái)規(guī)定其所允許的近似程度。

而且，通過(guò)將加密數(shù)據(jù)妥善存儲(chǔ)在磁盤(pán)上，受信任緩沖器(即，RAM)的有限大小不再構(gòu)成局限。

系統(tǒng)和制造品的細(xì)節(jié)

雖然圖3示出了示例的步驟順序，但是在各個(gè)實(shí)施例中，該順序可能有所變化。該算法的各種排列形式都被預(yù)期作為可替換的實(shí)施例。

雖然已經(jīng)參考軟件程序中的處理步驟對(duì)本發(fā)明的各個(gè)實(shí)施例進(jìn)行了描述，但是對(duì)于本領(lǐng)域技術(shù)人員將會(huì)仙兒意見(jiàn)的是，各種功能能夠在數(shù)字域中被實(shí)施為軟件程序中的處理步驟，通過(guò)電路元件或狀態(tài)機(jī)以硬件來(lái)實(shí)施，或者以軟件和硬件的組合來(lái)實(shí)施。這樣的軟件例如可以在數(shù)字信號(hào)處理器、應(yīng)用特定集成電路、微控制器或通用計(jì)算機(jī)中被采用。這樣的硬件和軟件可以在集成電路內(nèi)所實(shí)施的電路內(nèi)實(shí)現(xiàn)。

因此，本發(fā)明的功能能夠以方法以及用于實(shí)踐那些方法的形式來(lái)體現(xiàn)。本發(fā)明的一個(gè)或多個(gè)方面例如能夠以程序代碼的形式來(lái)體現(xiàn)，其或者存儲(chǔ)在存儲(chǔ)介質(zhì)中，被加載到機(jī)器之中和/或由其執(zhí)行，或者通過(guò)一些傳輸介質(zhì)進(jìn)行傳送，其中在該程序代碼被加載到諸如計(jì)算機(jī)的機(jī)器中并由其執(zhí)行時(shí)，該機(jī)器就成為根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例所配置的裝置。當(dāng)在通用處理器上實(shí)施時(shí)，程序代碼分段與該處理器相結(jié)合從而提供以類(lèi)似于具體邏輯電路的方式進(jìn)行操作的設(shè)備。實(shí)施例還能夠在一個(gè)或多個(gè)集成電路、數(shù)字信號(hào)處理器、微處理器和微控制器中被實(shí)施。

如本領(lǐng)域已知的，這里所討論的方法和裝置可以作為制造品進(jìn)行分布，后者自身包括具有體現(xiàn)于騎上的計(jì)算機(jī)可讀代碼工具的有形的計(jì)算機(jī)可讀可記錄介質(zhì)。該計(jì)算機(jī)可讀程序代碼工具能夠結(jié)合計(jì)算機(jī)系統(tǒng)進(jìn)行操作以實(shí)施全部或一些的步驟來(lái)執(zhí)行這里所討論的方法或創(chuàng)建這里所討論的裝置。該計(jì)算機(jī)可讀介質(zhì)可以是可記錄介質(zhì)(例如，軟盤(pán)、硬盤(pán)、緊湊盤(pán)、存儲(chǔ)卡、半導(dǎo)體設(shè)備、芯片、應(yīng)用特定集成電路(ASIC))或者可以是傳輸介質(zhì)(例如，包括光纖、萬(wàn)維網(wǎng)、線纜的網(wǎng)絡(luò)，或者使用時(shí)分多址、碼分多址或其它射頻信道的無(wú)線信道)。已知或所研發(fā)的能夠存儲(chǔ)適于隨計(jì)算機(jī)系統(tǒng)使用的信息的任意介質(zhì)都可以被使用。該計(jì)算機(jī)可讀代碼工具是用于允許計(jì)算機(jī)讀取指令和數(shù)據(jù)的任意機(jī)制，上述指令和數(shù)據(jù)諸如磁性介質(zhì)上的磁性變化或者緊湊盤(pán)表面上的高度變化。

這里所描述的計(jì)算機(jī)系統(tǒng)和服務(wù)器均包含存儲(chǔ)器，后者將對(duì)相關(guān)聯(lián)的處理器進(jìn)行配置從而實(shí)施這里所公開(kāi)的方法、步驟和功能。該存儲(chǔ)器能夠是分布式的或本地的，并且噶處理器能夠是分布式的或單獨(dú)的。存儲(chǔ)器能夠被實(shí)施為電、磁性或光學(xué)存儲(chǔ)器，或者這些或其它類(lèi)型的存儲(chǔ)設(shè)備的任意組合。此外，術(shù)語(yǔ)“存儲(chǔ)器”應(yīng)當(dāng)被足夠?qū)挿旱乇焕斫鉃榘軌驈南嚓P(guān)聯(lián)處理器所能夠訪問(wèn)的可尋址空間讀取或者被寫(xiě)入其中的任意信息。利用該定義，網(wǎng)絡(luò)上的信息同樣處于存儲(chǔ)器內(nèi)，因?yàn)橄嚓P(guān)聯(lián)的處理器能夠從網(wǎng)絡(luò)獲取到該信息。

本發(fā)明可以以其它的具體裝置和/或方法來(lái)體現(xiàn)。所描述的實(shí)施例在所有方面都要被認(rèn)為僅是說(shuō)明性而非限制性的。特別地，本發(fā)明的范圍由所附權(quán)利要求而不是這里的描述和附圖所指示。落入權(quán)利要求的含義和范圍之內(nèi)的所有變化都被包含于其范圍之內(nèi)。