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

無效

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

技術領域

本發明是有關于一種數據獲取方法，且特別是有關于一種多重查詢表的建立方法及利用多重查詢表的數據獲取方法。

背景技術

在數字電路中，時常有需要對數據進行轉換運算，然而此運算往往復雜且耗時，也會占用相當大的系統資源。為了減少系統的負擔，一般會采用查表的方式來取代由處理器直接運算。所謂查表即是將可能的輸入數據預先計算其轉換后的結果，并以查詢表(Look-up?table)的形式儲存在裝置的內存中，而后在需要對相同的數據進行該項轉換運算時，即可借由獲取查詢表中對應數據的方式，取得該數據的轉換結果，而減少處理器重復運算所消耗的時間及成本，進而節省系統資源。

然而，在使用查詢表時，若其數據變動的范圍越大，則需要使用的查詢表的尺寸也越大，如此才能提供較完整的運算結果；若又要求運算結果的精確度，則也需要增加查詢表的尺寸。上述兩種情形都會使得查詢表占用更多的系統資源。舉例來說，若輸入數據與輸出數據皆為16位，則其查詢表可能需要占用高達數百K位的內存空間，才能完全對應輸入信號而提供質量較佳的輸出信號。由上述可知，傳統使用查詢表的方式對于內存有限或內存存取負擔較大的系統來說，仍有一定的限制。

發明內容

本發明的目的在于提供一種多重查詢表的建立方法及利用多重查詢表的數據獲取方法，借由將數據記錄在多個查詢表，并選擇性地刪減查詢表中輸入數據的部分位，而縮減查詢表的尺寸。

為實現本發明的目的而提出一種多重查詢表的建立方法，用于提供電子裝置查詢一輸入數據所對應的輸出數據。此方法是區分多筆輸入數據為多個群組，針對各該群組分別提供多筆輸入數據及其對應的多筆輸出數據，以建立對應的多個查詢表。針對一或多個群組中的每一個查詢表，選擇性地刪減其中輸入數據的至少一位，并記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表。

區分該輸入數據為該群組的步驟包括：

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

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

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

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

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

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

依據該誤差，決定最后刪減該輸入數據的位數目的步驟包括：

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

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

在各該位刪減模擬刪減該輸入數據的該位中不同數目的前端位、后端位或其組合的步驟之后，更包括：

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

依據該誤差，決定最后刪減該輸入數據的位數目的步驟包括：

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

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

在針對各該群組的輸入數據，選擇性地刪減其中的至少一位的步驟之后，更包括：

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

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

該查詢表的輸入數據所對應的地址為連續或獨立建立。

在針對各該群組的輸入數據，選擇性地刪減其中的至少一位，而記錄已刪減位的輸入數據及其對應的輸出數據于該群組所對應的查詢表的步驟之后，更包括：

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

為實現本發明的目的還提供一種利用多重查詢表的數據獲取方法，用于提供電子裝置獲取一輸入數據所對應的輸出數據。此方法包括提供多個查詢表，其中各個查詢表是針對已區分為多個群組的多筆輸入數據，選擇性地刪減其中至少一位，而記錄已刪減位的輸入數據及其對應的多筆輸出數據。接著，接收輸入數據，獲取查詢表中對應于此輸入數據的輸出數據。