[發明專利]多重查詢表的建立方法及利用多重查詢表的數據獲取方法

無效

• 申請號: 201010271354.1
• 申請日: 2010-08-31
• 公開（公告）號: CN102385589A
• 公開（公告）日: 2012-03-21
• 發明（設計）人: 江曉嵐;丁邦安;邱國泰
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種多重查詢表的建立方法，用于一處理器的數據運算，其特征在于，包括下列步驟：

區分多筆輸入數據為多個群組；

針對各該群組分別提供多筆輸入數據及其對應的多筆輸出數據，以建立對應的多個查詢表；

針對一個或多個群組中的每一個查詢表，選擇性地刪減其中該輸入數據的至少一位，并記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表。

2.根據權利要求1所述的多重查詢表的建立方法，其特征在于，區分該輸入數據為該群組的步驟包括：

依據該輸入數據的一數值分布，區分該輸入數據為該群組。

3.根據權利要求1所述的多重查詢表的建立方法，其特征在于，針對一個或多個群組中的每一個查詢表，選擇性地刪減其中該輸入數據的至少一位，而記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表的步驟包括：

針對該群組中的該輸入數據進行多種位刪減模擬，該位刪減模擬是刪減該輸入數據的該位中不同數目的前端位、后端位或其組合；

計算各該位刪減模擬中，已刪減位與未刪減位的該輸入數據的一誤差；

依據該誤差，決定最后刪減該輸入數據的位數目；以及

記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表。

4.根據權利要求3所述的多重查詢表的建立方法，其特征在于，依據該誤差，決定最后刪減該輸入數據的位數目的步驟包括：

針對該查詢表所進行的位刪減模擬的多種組合，計算各該組合中所有查詢表的一總誤差；以及

將各該組合的分別誤差或該總誤差與該輸入數據的一原始誤差比較，而選擇誤差與該原始誤差最接近的組合來決定最后刪減該輸入數據的位數目。

5.根據權利要求1所述的多重查詢表的建立方法，其特征在于，在各該位刪減模擬刪減該輸入數據的該位中不同數目的前端位、后端位或其組合的步驟之后，更包括：

計算各該位刪減模擬刪減不同數目的位后，記錄已刪減位的輸入數據及其對應的輸出數據所需的一表格尺寸。

6.根據權利要求5所述的多重查詢表的建立方法，其特征在于，依據該誤差，決定最后刪減該輸入數據的位數目的步驟包括：

將各該位刪減模擬的該誤差與一閾值比較，以選擇誤差小于該閾值的至少一位刪減模擬；以及

比較所選擇的該至少一位刪減模擬所需的表格尺寸，據以決定最后刪減該輸入數據的位數目。

7.根據權利要求1所述的多重查詢表的建立方法，其特征在于，在針對各該群組的輸入數據，選擇性地刪減其中的至少一位的步驟之后，更包括：

計算用以記錄已刪減位的輸入數據及其對應的輸出數據的查詢表的一表格尺寸；以及

根據各該查詢表的表格尺寸，計算該查詢表中的輸入數據對應的多個地址。

8.根據權利要求7項所述的多重查詢表的建立方法，其特征在于，該查詢表的輸入數據所對應的地址為連續或獨立建立。

9.根據權利要求1所述的多重查詢表的建立方法，其特征在于，在針對各該群組的輸入數據，選擇性地刪減其中的至少一位，而記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表的步驟之后，更包括：

計算各該輸出數據的一修正項，并記錄于對應的查詢表。

10.一種利用多重查詢表的數據獲取方法，用于一處理器的數據運算，其特征在于，包括下列步驟：

提供多個查詢表，其中各該查詢表是針對已區分為多個群組的多筆輸入數據，選擇性地刪減其中的至少一位，而記錄已刪減位的輸入數據及其對應的多筆輸出數據；

接收該輸入數據；以及

獲取該查詢表中對應于該輸入數據的輸出數據。

11.根據權利要求10所述的利用多重查詢表的數據獲取方法，其特征在于，提供多個查詢表的步驟更包括：

提供各該輸出數據的一修正項。

12.根據權利要求11所述的利用多重查詢表的數據獲取方法，其特征在于，獲取該查詢表中對應于該輸入數據的輸出數據的步驟更包括：

獲取該輸出數據對應的該修正項，并用以修正由該查詢表獲取的輸出數據。