專利名稱：包括指定文檔位置處字的多個譯碼的用于創(chuàng)建掃描文檔搜索字索引的系統(tǒng)和方法
相關(guān)申請本申請與2000年3月6日提交的美國臨時申請60/187362相關(guān)并要求其優(yōu)先權(quán)，該申請的名稱為“將歸檔數(shù)據(jù)轉(zhuǎn)換為搜索文本的系統(tǒng)和方法”，發(fā)明者是G.Bret Millar、Timothy L.Andersen和E.DerekRowley。該申請的全文在此作為參考文獻。
在某些傳統(tǒng)OCR系統(tǒng)中，使用多臺識別機識別文檔中的每個字。一般地，使用多臺識別機能增大總的識別準確率，因為識別機通常使用不同的OCR技術(shù)，每種技術(shù)都有不同的優(yōu)缺點。
當識別機對掃描文檔中的字的同一圖像產(chǎn)生不同的譯碼時，通常選擇一個譯碼作為“正確”譯碼。OCR系統(tǒng)常常依賴于“選舉”策略(獲勝者擁有一切)，即占多數(shù)的譯碼將被選作正確譯碼。作為選擇，或另外地，可以使用置信度。例如，假設(shè)兩臺識別機正確識別字“may”的置信度分別為80％和70％，而另一臺識別機將同一輸入數(shù)據(jù)識別為“way”的置信度為90％，另外還有一臺識別機將輸入數(shù)據(jù)識別為“uuav”的置信度為60％。在這個例子中，綜合選舉與置信度將導(dǎo)致選擇“may”作為優(yōu)選譯碼。
不幸的是，通過選擇單獨的譯碼并放棄其它譯碼，客觀上正確的譯碼也常被放棄。圖像噪音和其它影響常常干擾多數(shù)識別機，而僅有少數(shù)識別機得出正確譯碼。在上述例子中，正確譯碼也可能是“way”，但在標準方法中就被放棄了。因此，不管使用多少臺識別機，傳統(tǒng)OCR系統(tǒng)根本不能達到完全準確。
因此所需要的是一種包括指定文檔位置處字的多個譯碼的用于創(chuàng)建掃描文檔搜索字索引的系統(tǒng)和方法。另外一種包括通過有選擇地去除在字典或其它字表中沒有發(fā)現(xiàn)的譯碼以減小索引大小從而創(chuàng)建搜索字索引的系統(tǒng)和方法，也是需要的。另外，也需要一種用于搜索字索引的系統(tǒng)和方法，這種方法允許重新縮放掃描文檔而不必修改字索引中的位置數(shù)據(jù)。
并且，所描述的特征、結(jié)構(gòu)或特性可以以適當方式出現(xiàn)在一個或多個實施例中。在下面的描述中提供了很多具體的細節(jié)，例如程序?qū)嵗?、用戶選項、網(wǎng)絡(luò)協(xié)議、數(shù)據(jù)庫詢問、數(shù)據(jù)庫結(jié)構(gòu)等等，以便徹底理解本發(fā)明的實施例。但是，相關(guān)領(lǐng)域技術(shù)人員將認識到，本發(fā)明在缺少一個或多個具體細節(jié)或者使用其它方法、元件、材料等的情況下也能實施。在其它情況下，對公知的結(jié)構(gòu)、材料或操作不作詳細的圖示或描述，以避免掩蓋本發(fā)明的特征。
現(xiàn)在參看

圖1，其中表示了傳統(tǒng)光學字符識別(OCR)系統(tǒng)100從模擬文檔104(如紙或縮微文件)中產(chǎn)生搜索字索引102。最初，用數(shù)字掃描儀106掃描模擬文檔104。數(shù)字掃描儀106在本領(lǐng)域中是公知的，例如惠普9100C數(shù)字發(fā)送器，它是高速、多頁面、網(wǎng)絡(luò)掃描設(shè)備。為達到準確識別，數(shù)字掃描儀106的分辨率一般超過300dpi(點每英寸)。
數(shù)字掃描儀106的輸出是掃描文檔108，這里也稱為文檔圖像。掃描文檔108通常包括一個或多個雙層位圖，每個位圖對應(yīng)模擬文檔104的一頁。
在圖示的實施例中，OCR系統(tǒng)100包括多個識別機110。標準識別機110的例子包括加利福尼亞州Fremont的Abbyy USA公司的Finereader和麻薩諸塞州Peabody的Scansoft公司的Omnipage。如上所述，使用多個識別機110一般增大總的識別準確率，因為識別機110通常使用不同的OCR技術(shù)，每種技術(shù)都有不同的優(yōu)缺點。例如，一臺識別機110使用基于神經(jīng)網(wǎng)絡(luò)的OCR技術(shù)，而另一臺識別機110使用模板匹配技術(shù)。
得到掃描文檔108后，分割模塊(未示出)將文檔108分割成與單個字(或其它目標)對應(yīng)的圖像段。每個圖像段用一個邊界框112標記。通常，邊界框用一對表示像素(例如，x像素向下，y像素橫向)的坐標114定義。在某些情況下，每臺識別機110可包括單獨的分割模塊，產(chǎn)生同一文檔108的不同片段。
文檔108分割后，選擇一個用邊界框112標記的特別圖像片段進行識別。此后，每臺識別機110開始識別選定圖像片段中包含的字并產(chǎn)生它自己的譯碼116。
在某些情況下，譯碼116后面可帶有一個置信度。例如，置信度90％可表示識別機110對其譯碼的正確性有90％的把握。很多因素都影響置信度，這不在本發(fā)明的討論范圍內(nèi)，但對于本領(lǐng)域熟知人員是公知的。
在傳統(tǒng)OCR系統(tǒng)100中，將每個譯碼116，包括任何一個置信度，提供給沖突分辨模塊118，它選擇一個單獨的優(yōu)選譯碼120存儲在字索引102中?？梢允褂貌煌夹g(shù)選擇優(yōu)選譯碼120。通常使用選舉技術(shù)，其中多數(shù)識別機110同意優(yōu)選譯碼120。在其它情況下，置信度有較大的權(quán)重用于衡量特殊識別機110的“選舉”。
通常，放棄未被選擇的譯碼116，而將優(yōu)選譯碼120插入字索引102中。字索引102通常將優(yōu)選譯碼120與其對應(yīng)的字(如邊界框112表示的字)在掃描文檔108中的位置關(guān)聯(lián)在一起。如果掃描文檔108包括多頁，則頁碼也包括在位置數(shù)據(jù)中。
字索引102的實施細節(jié)在不同系統(tǒng)中是不同的。例如，字索引102可在關(guān)系數(shù)據(jù)庫的上下文中實施。在另外的實施例中，可以使用散列技術(shù)。字索引102的精確結(jié)構(gòu)和組織對于本發(fā)明并不重要。
將掃描文檔108的每個字識別并輸入字索引102后，搜索機(未示出)可以使用字索引102在掃描文檔108中快速定位一個指定的字。例如，用戶輸入字“maximum”后，搜索機返回第3頁的位置，以邊界框“(150，125)(190，140)”表示。
如前所述，傳統(tǒng)OCR系統(tǒng)100的一個缺點是多數(shù)識別機110有時會出錯。這樣，選擇單獨的優(yōu)選譯碼120并放棄其它譯碼，客觀正確的譯碼也常被放棄。因此，不管使用多少臺識別機110，傳統(tǒng)OCR系統(tǒng)100根本不能達到完全準確。
現(xiàn)在參看圖2，其中表示了產(chǎn)生掃描文檔108的搜索字索引102的系統(tǒng)200，其中包括對文檔108中指定位置處字的多個譯碼。如上所述，多臺識別機110對邊界框112中的字產(chǎn)生獨立的譯碼116。在一個實施例中，識別機110可使用多線程操作系統(tǒng)并行工作。另外，識別110也可以在相同的輸入數(shù)據(jù)上串行工作。
但是，與傳統(tǒng)OCR系統(tǒng)不同，每個單獨的譯碼116存儲在字索引102中，指示對應(yīng)字的位置(如邊界框112)。例如，如果三臺識別機110將字譯作“may”，而一臺識別機110將同一字譯作“way”，則“may”和“way”都加入字索引102中。這樣，系統(tǒng)200不依靠沖突分辨模塊118選擇單獨的優(yōu)選譯碼120。
并且，與傳統(tǒng)方法不同，在一個實施例中，邊界框112的坐標114表示為掃描文檔108長度或?qū)挾鹊陌俜謹?shù)。這可以簡化文檔108的再次縮放，而不必修改字索引102中的位置數(shù)據(jù)。
這里所用的，字的譯碼116與其位置的關(guān)系稱為“字節(jié)點”202。這樣，對于每個譯碼116，將字節(jié)點202插入字索引102中。字節(jié)點202可以是任何適合的數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)結(jié)構(gòu)的結(jié)合。
與傳統(tǒng)方法相比，上述方法對于關(guān)鍵字搜索準確率有重大影響。假設(shè)識別機110之間的OCR錯誤是不相關(guān)的，字被至少一臺識別機110識別成正確譯碼116的概率(從而使用者返回搜索該字)為1-((1-A1)·(1-A2)·…·(1-An)) 式1其中Ai是識別機i的字準確率；n是應(yīng)用于掃描文檔108的識別機110的數(shù)量。
隨著識別機100數(shù)量的增多，這個概率逐漸接近100％。例如，如果有兩臺識別機110，每臺識別正確字的概率僅為60％，則它們中至少一臺能正確辨認字的概率為1-(1-0.60)2＝84％如果加入第三臺準確率60％的識別機110，則此概率變?yōu)?-(1-0.60)3＝93.4％相比之下，如果僅選擇一臺識別機110的輸出，則正確識別字并返回在短語搜索中文檔中的字的概率為60％。
在一個實施例中，如圖3所示，每個字節(jié)點202與掃描文檔108中前、后字的每個譯碼116對應(yīng)的字節(jié)點202連接起來。例如，“cost”對應(yīng)的字節(jié)點202e與“maximum”、“maximal”和“maxwzm”對應(yīng)的節(jié)點202b-d之間是雙向聯(lián)接。同樣，字節(jié)點202b-d與“The”對應(yīng)的字節(jié)點202a之間也是雙向聯(lián)接。在另外的實施例中也可以使用單向聯(lián)接。聯(lián)接的實現(xiàn)可以使用任何適合的技術(shù)，例如指針、關(guān)鍵字域等等，這些可以嵌在或不嵌在字節(jié)點202中。
在一個實施例中，采用雙向聯(lián)接以便于進行短語搜索。如圖3所示，插入一個字的不同譯碼116的多個字節(jié)點202產(chǎn)生多個短語路徑，這在短語搜索中增大了準確率。例如，在傳統(tǒng)方法中當錯誤譯碼116插入字索引102時，如“maximal”而不是“maximum”，則“the maximumcost”的短語搜索將搜索不到結(jié)果。相比之下，使用本發(fā)明的字索引102，“the maximum cost”的短語搜索是成功的。
圖4表示本發(fā)明系統(tǒng)400的另一個實施例，其中字過濾器402去除了一個或多個識別機110產(chǎn)生的譯碼116。與標準方法不同，同一字的不同譯碼116的多個字節(jié)點202仍插入字索引102中。但是，在一個實施例中，對于在字典404或其它字表中沒有發(fā)現(xiàn)的特殊譯碼116，其字節(jié)點202不插入字索引102中。
一般地，字典404中沒有發(fā)現(xiàn)譯碼116，則譯碼116正確的概率相對很低。通過去除不可能的譯碼116，減小了字索引102的大小并增大了響應(yīng)時間。但是，準確率沒有下降，因為用戶搜索一個字典404中沒有的字是不大可能的。
當然，盡管在字典404中沒有被發(fā)現(xiàn)，但某些譯碼116仍被索引了。例如，首字母縮寫詞、專有名詞和技術(shù)詞，無論是否在字典或其它字表中發(fā)現(xiàn)它們，仍被插入到字索引102中。
在一個實施例中，含有不可能的字符三元組譯碼116也被去除。一種不可能的字符三元組是字典404中不存在的連續(xù)的三個字符。例如，圖4中第三識別機100產(chǎn)生的譯碼116，即“maxwzm”，含有不可能的字符三元組“xwz”。
圖5是圖2和圖4的系統(tǒng)200和400的硬件結(jié)構(gòu)的示意性框圖。在一個實施例中，中央處理器(CPU)502執(zhí)行存儲在存儲器504中的指令，例如隨機存取存儲器(RAM)和/或只讀存儲器(ROM)。
CPU502可以與一個或多人輸入設(shè)備506進行電子通訊，例如鼠標和/或鍵盤。CPU502可以與輸入設(shè)備506也可以與其它圖示的元件之間通過總線503連接。
同樣，CPU502可以與一個或多人輸出設(shè)備508進行電子通訊，例如顯示器和/或打印機。在不同實施例中，CPU502也可以與一個或多個端口510連接，如RS-232、打印機和/或USB端口。相似地，CPU502與網(wǎng)絡(luò)接口512連接，如以太網(wǎng)適配器。
在一個實施例中，CPU502與存儲設(shè)備514進行電子通訊，如硬盤驅(qū)動器、CD-ROM和/或DVD-ROM。存儲設(shè)備514可用于存儲字典404、字索引102以及在系統(tǒng)200和400工作時裝入存儲器504中的各種軟件模塊。
在一個實施例中，存儲器504存儲多個識別機110。另外，存儲器504存儲索引創(chuàng)建模塊516，它接收識別機110的譯碼116并使用圖2所示的技術(shù)將對應(yīng)的字節(jié)點202存儲在字索引102中。在另外的實施例中，索引創(chuàng)建模塊516結(jié)合在一臺或多臺識別機110中。
存儲器504也存儲連接模塊518，它將每個字節(jié)點202連接到與掃描文檔108中前、后字的每個譯碼116對應(yīng)的字節(jié)點202，如參考圖3所作的描述。在某些實施例中，連接模塊518也與索引創(chuàng)建模塊516集成在一起。
存儲器504也存儲操作系統(tǒng)(OS)520，例如Windows2000或Linux，它們?yōu)樯鲜鲕浖K管理并提供資源。在另外的實施例中，存儲器504中的軟件模塊可以用硬件或固件實現(xiàn)。
當然，在不偏離本發(fā)明精神和范圍時，圖5所示的硬件結(jié)構(gòu)能以不同的結(jié)構(gòu)實施。另外，圖中沒有示出那些本領(lǐng)域熟知人員公知的一些標準元件，以避免掩蓋本發(fā)明的特征。
參看圖6，表示創(chuàng)建掃描文檔108搜索字索引102的方法600的流程圖，其中包括對文檔中指定位置處字的多個譯碼。方法600開始時將數(shù)字掃描儀106產(chǎn)生的掃描文檔108分割602?？梢允褂萌魏蝹鹘y(tǒng)的分割方法，將掃描文檔108分割成由邊界框112標記的多個圖像片段。此后，選擇下一個邊界框112用于識別604。
在一個實施例中，所選邊界框112內(nèi)的字的第一譯碼116由第一識別機110產(chǎn)生606。此后，字的第二譯碼116由第二識別機110產(chǎn)生608?？梢允褂萌魏螖?shù)量的額外的識別機110產(chǎn)生額外的譯碼116。
接著，將第一字節(jié)點202存儲在字索引102中610。在一個實施例中，第一字節(jié)點202將字的第一譯碼116與掃描文檔108中字的位置(如邊界框112)關(guān)聯(lián)。同樣地，將第二字節(jié)點202存儲在字索引102中612。在一個實施例中，第二字節(jié)點202將字的第二譯碼116與掃描文檔108中字的位置(如邊界框112)關(guān)聯(lián)。
在某些實施例中，方法600繼續(xù)將第一和第二字節(jié)點202與掃描文檔108中先前識別字的譯碼116對應(yīng)的一個或多個字節(jié)點202連接614。如上所述，連接是雙向的并用于簡化短語搜索。
接著進行判斷616，是否需要識別掃描文檔108中另外的邊界框112。如果是，方法600返回到步驟604，選擇下一個邊界框112。否則，方法600結(jié)束。
按照上述描述，本發(fā)明提供了很多傳統(tǒng)方法中沒有的優(yōu)點。通過存儲與所有的字的特別譯碼116對應(yīng)的字節(jié)點202，關(guān)鍵詞搜索的準確率明顯提高。另外，通過去除字典404中沒有發(fā)現(xiàn)的譯碼116，索引大小和搜索時間減小，但不影響準確率。并且，通過使用基于百分數(shù)的坐標114定義邊界框112，可以簡單地縮放掃描文檔108，而不必修改索引102中的位置。
雖然圖解和描述了本發(fā)明的具體實施例和應(yīng)用，但應(yīng)該理解的是本發(fā)明并不受這里所述的精確結(jié)構(gòu)和組成的限制。在不偏離本發(fā)明精神和范圍時，對這里所述的本發(fā)明方法和系統(tǒng)的配置、操作和細節(jié)做出的各種修改、變化和更改，對于本領(lǐng)域熟知人員是顯而易見的。
權(quán)利要求
1.一種在計算機系統(tǒng)中用于創(chuàng)建掃描文檔搜索字索引的方法，所述方法包括使用第一識別機產(chǎn)生掃描文檔中指定位置處的字的第一譯碼；使用第二識別機產(chǎn)生字的第二譯碼，其中，第二譯碼與第一譯碼不同；在搜索字索引中存儲與字的第一譯碼和掃描文檔中字的位置相關(guān)聯(lián)的第一字節(jié)點；和在搜索字索引中存儲與字的第二譯碼和掃描文檔中字的位置相關(guān)聯(lián)的第二字節(jié)點。
2.如權(quán)利要求1所述的方法，其特征在于第一和第二識別機使用不同的光學字符識別(OCR)技術(shù)。
3.如權(quán)利要求1所述的方法，其特征在于字的位置由邊界框定義。
4.如權(quán)利要求3所述的方法，其特征在于邊界框至少由兩個坐標定義，每個坐標包括掃描文檔寬度和高度的百分數(shù)。
5.如權(quán)利要求1所述的方法，其特征在于還包括將第一和第二字節(jié)點連接到掃描文檔中前一個識別字的至少一個字節(jié)點。
6.如權(quán)利要求1所述的方法，其特征在于還包括將第一和第二字節(jié)點連接到掃描文檔中后一個識別字的至少一個字節(jié)點。
7.如權(quán)利要求1所述的方法，其特征在于還包括使用第三識別機產(chǎn)生字的第三譯碼；確定字的第三譯碼是否包含在字表中；和當字的第三譯碼包含在字典中時，將第三字節(jié)點存儲在搜索字索引中，第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
8.如權(quán)利要求7所述的方法，其特征在于字表包括字典。
9.如權(quán)利要求1所述的方法，其特征在于還包括使用第三識別機產(chǎn)生字的第三譯碼；確定字的第三譯碼是否包含不可能的字符三元組；當字的第三譯碼不包含不可能的字符三元組時，將第三字節(jié)點存儲在搜索字索引中，第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
10.如權(quán)利要求9所述的方法，其特征在于不可能的字符三元組包括在字典的字中沒有發(fā)現(xiàn)的三個連續(xù)字符。
11.一種用于創(chuàng)建掃描文檔中搜索字索引的系統(tǒng)，所述系統(tǒng)包括產(chǎn)生掃描文檔中指定位置處的字的第一譯碼的第一識別機；產(chǎn)生字的第二譯碼的第二識別機，其中，第二譯碼與第一譯碼不同；將第一和第二字節(jié)點存儲在搜索字索引中的索引創(chuàng)建元件，第一字節(jié)點與字的第一譯碼和掃描文檔中字的位置相關(guān)聯(lián)，第二字節(jié)點與字的第二譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
12.如權(quán)利要求11所述的系統(tǒng)，其特征在于第一和第二識別機使用不同的光學字符識別(OCR)技術(shù)。
13.如權(quán)利要求11所述的系統(tǒng)，其特征在于字的位置由邊界框定義。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于邊界框至少由兩個坐標定義，每個坐標包括掃描文檔寬度和高度的百分數(shù)。
15.如權(quán)利要求11所述的系統(tǒng)，其特征在于還包括用于將第一和第二字節(jié)點連接到掃描文檔中前一個識別字的字節(jié)點的連接元件。
16.如權(quán)利要求11所述的系統(tǒng)，其特征在于還包括用于將第一和第二字節(jié)點連接到掃描文檔中后一個識別字的字節(jié)點的連接元件。
17.如權(quán)利要求11所述的系統(tǒng)，其特征在于還包括產(chǎn)生字的第三譯碼的第三識別機；確定字的第三譯碼是否包含在字表中的字過濾器；其中，還具有當字的第三譯碼包含在字典中時將第三字節(jié)點存儲在搜索字索引中的索引創(chuàng)建元件，其中第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
18.如權(quán)利要求17所述的系統(tǒng)，其特征在于字表包括字典。
19.如權(quán)利要求11所述的系統(tǒng)，其特征在于還包括產(chǎn)生字的第三譯碼的第三識別機；確定字的第三譯碼是否包含不可能的字符三元組的字過濾器；其中，還具有當字的第三譯碼不包含不可能的字符三元組時將第三字節(jié)點存儲在搜索字索引中的索引創(chuàng)建元件，第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
20.如權(quán)利要求19所述的系統(tǒng)，其特征在于不可能的字符三元組包括在字典的字中沒有發(fā)現(xiàn)的三個連續(xù)字符。
21.一種在計算機可讀介質(zhì)上的、用于創(chuàng)建掃描文檔的搜索字索引的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括使用第一識別機產(chǎn)生掃描文檔中指定位置處的字的第一譯碼的程序碼；使用第二識別機產(chǎn)生字的第二譯碼的程序碼，其中，第二譯碼與第一譯碼不同；在搜索字索引中存儲與字的第一譯碼和掃描文檔中字的位置相關(guān)聯(lián)的第一字節(jié)點的程序碼；和在搜索字索引中存儲與字的第二譯碼和掃描文檔中字的位置相關(guān)聯(lián)的第二字節(jié)點的程序碼。
22.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于第一和第二識別機使用不同的光學字符識別(OCR)技術(shù)。
23.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于字的位置由邊界框定義。
24.如權(quán)利要求23所述的計算機程序產(chǎn)品，其特征在于邊界框至少由兩個坐標定義，每個坐標包括掃描文檔寬度和高度的百分數(shù)。
25.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于還包括將第一和第二字節(jié)點連接到掃描文檔中前一個識別字的至少一個字節(jié)點的程序碼。
26.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于還包括將第一和第二字節(jié)點連接到掃描文檔中后一個識別字的至少一個字節(jié)點的程序碼。
27.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于還包括使用第三識別機產(chǎn)生字的第三譯碼的程序碼；確定字的第三譯碼是否包含在字表中的程序碼；和當字的第三譯碼包含在字典中時將第三字節(jié)點存儲在搜索字索引中的程序碼，其中第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
28.如權(quán)利要求7所述的計算機程序產(chǎn)品，其特征在于字表包括字典。
29.如權(quán)利要求21所述的計算機程序產(chǎn)品，其特征在于還包括使用第三識別機產(chǎn)生字的第三譯碼的程序碼；確定字的第三譯碼是否包含不可能的字符三元組的程序碼；和當字的第三譯碼不包含不可能的字符三元組時將第三字節(jié)點存儲在搜索字索引中的程序碼，其中第三字節(jié)點與字的第三譯碼和掃描文檔中字的位置相關(guān)聯(lián)。
30.如權(quán)利要求9所述的計算機程序產(chǎn)品，其特征在于不可能的字符三元組包括在字典的字中沒有發(fā)現(xiàn)的三個連續(xù)字符。
全文摘要
多臺識別機(110)對掃描文檔指定位置處的字產(chǎn)生不同的譯碼(116)。將與每個特別的譯碼對應(yīng)的字節(jié)點存儲在字索引(102)中，每個字節(jié)點與前一個及后一個識別字的字節(jié)點連接。
文檔編號G06F7/00GK1411586SQ01806111
公開日2003年4月16日 申請日期2001年3月6日 優(yōu)先權(quán)日2000年3月6日
發(fā)明者蒂莫西·安德森, 弗雷德里克·澤恩特, 羅伯特·威爾, 邁克爾·里默, 邁克爾·貝利, 布雷特·米勒, 德里克·羅利 申請人:埃阿凱福斯公司