[發(fā)明專利]字典檢索裝置

無效

• 申請?zhí)枺?/td>: 94104998.1
• 申請日: 1994-04-29
• 公開（公告）號: CN1095137C
• 公開（公告）日: 2002-11-27
• 發(fā)明（設(shè)計）人: 西野文人;杉本尚美
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: G06F17/00
• 分類號: G06F17/00
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所
• 代理人: 范本國

1.一種字典檢索裝置，用于轉(zhuǎn)換從輸入部分輸入的字符串并向輸出部分輸出轉(zhuǎn)換后的字符串，包括：

一個轉(zhuǎn)換字符定義表，它是把字符集C＝{C₁，C₂，...，C_n}分類成一些子集(GiCC)構(gòu)成的，并向每個子集提供組ID；

一個字符一組ID轉(zhuǎn)換部分使用轉(zhuǎn)換字符定義表把字符串的每個字符由組ID代替；

一個輸入字符串轉(zhuǎn)換部分調(diào)用字符一組ID轉(zhuǎn)換部分，把從輸入部分輸入的輸入字符串轉(zhuǎn)換成輸入組ID串；

一個詞字典用于存貯在輸入部分出現(xiàn)的有效部分字符串構(gòu)成的詞；

一個字典轉(zhuǎn)換部分調(diào)用字符一組ID轉(zhuǎn)換部分把在詞字典中定義的每個詞的表示字符串轉(zhuǎn)換成表示組ID串；

一個轉(zhuǎn)換詞字典用于存貯由字典轉(zhuǎn)換部分轉(zhuǎn)換而成的詞；以及

一個字典檢索部分用于對在輸入字符串轉(zhuǎn)換部分轉(zhuǎn)換的輸入組ID串檢索由表示組ID表示的轉(zhuǎn)換詞字典。

2.根據(jù)權(quán)利要求1的字典檢索裝置，其中的轉(zhuǎn)換字符定義表提供一個組中字符的代表字符作為組ID；以及

轉(zhuǎn)換詞字典存貯該代表字符用以代替輸入字符串的每個字符。

3.根據(jù)權(quán)利要求1的字典檢索裝置，其中的轉(zhuǎn)換字符定義表允許一個字符Ci是多組中的元素，而字符一組ID轉(zhuǎn)換部分則輸出多個結(jié)果。

4.根據(jù)權(quán)利要求1的字典檢索裝置，其中的轉(zhuǎn)換字符定義表允許對一個字符串S＝C_i，C_i+1，...，C_i+l給出一個組IDg。

5.根據(jù)權(quán)利要求1的字典檢索裝置，其中的轉(zhuǎn)換字符定義表允許對一個字符串S＝C_i，C_i+1，...，C_i+l給出一個組ID串g_j，g_j+1，...，g_j+l。

6.根據(jù)權(quán)利要求1的字典檢索裝置，其中的轉(zhuǎn)換字符定義表允許對所希望的圖象表達(dá)式e_i給出一個組ID串g_j，g_j+1，...，g_j+l。

7.一種用于使用權(quán)利要求1的字典檢索裝置作為擴(kuò)展字典檢索部分分析句子的形式元素分析裝置，包括：

一個語法規(guī)則；以及

一個語法檢驗部分用于參照語法規(guī)則對字典檢索結(jié)果進(jìn)行形式元素分析，并將形式元素分析結(jié)果連同字典信息輸出給輸出部分。

8.一種使用權(quán)利要求7的形式元素分析裝置的字符串校正裝置，包括：

設(shè)置在語法檢驗部分和輸出部分之間的形式元素組合部分，它通過把語法檢驗部分所作的形式元素分析結(jié)果進(jìn)行組合來輸出句子。

9.一種使用權(quán)利要求7的形式元素分析裝置的字符識別用的后處理裝置，包括：

設(shè)置在語法檢驗部分和輸出部分之間的形式元素判定部分，這一部分使用適當(dāng)?shù)脑u估函數(shù)對于從語法檢驗部分得到的形式元素分析要所得到的多個形式元素分析候選者判定其候選級別，進(jìn)而形式元素分析候選者送到輸出部分。