[發明專利]數值數據的壓縮和解壓縮

有效

• 申請號: 201110128874.1
• 申請日: 2011-05-11
• 公開（公告）號: CN102323922B
• 公開（公告）日: 2017-06-13
• 發明（設計）人: A·P·J·德朗德
• 申請（專利權）人: 達索系統公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/50
• 代理公司: 永新專利商標代理有限公司72002
• 代理人: 劉瑜,王英

1.一種計算機實現的方法，該方法包括：

向計算機系統提供數值數據，所述數值數據表示對象并且包括浮點實際值的結構化集合，浮點值由正負號、指數和尾數來定義，以及

至少在所述集合的子集上并根據所述集合的順序來迭代以下步驟：

選擇目標實際值，其中，在每一次迭代，所述目標實際值是所述集合的新選擇的實際值，

根據依賴于由所述數值數據表示的所述對象的種類的預定預測方案，計算與所述集合的所述目標實際值相關的浮點預測值，所述計算包括對與所述集合的子集的實際值的正負號對應的整數、與所述集合的子集的實際值的指數對應的整數和/或與所述集合的子集的實際值的尾數對應的整數執行運算；

在所述系統的數據庫上存儲表示從所述目標實際值導出的整數和從所述預測值導出的整數之間的差異的比特序列，

其中，對于所述迭代中的至少一些迭代，所述比特序列具有的大小比所述目標實際值的大小更小，所述方法由此壓縮所述數值數據。

2.根據權利要求1所述的方法，其中，存儲所述集合的至少一個開始實際值，并且在所述集合的所有其他實際值上迭代所述計算步驟，以及在每次迭代時，在迭代之后執行如下步驟：

將所述迭代的所計算出的預測值與閾值進行比較；

當所述預測值高于所述閾值時，存儲表示從所述迭代的所述目標實際值導出的整數和從所述迭代的所述預測值導出的整數之間的差異的比特序列，或者當所述迭代的所述預測值低于所述閾值時，存儲所述迭代的所述目標實際值。

3.根據權利要求1至2中任一項所述的方法，其中，所述集合的所述實際值是與幾何對象相關聯的坐標。

4.根據權利要求3所述的方法，其中，所述集合的所述實際值是所述幾何對象的控制點的坐標。

5.根據權利要求3所述的方法，其中，所述子集的所述實際值是所述幾何對象的、鄰近所述幾何對象的另一控制點的控制點的坐標，所述目標實際值是所述另一控制點的坐標。

6.根據權利要求5所述的方法，其中，根據與所述另一控制點相關聯的至少一個參數、所述子集的所述實際值以及與鄰近所述另一控制點的每個控制點相關聯的至少一個參數來確定所述預測值。

7.根據權利要求6所述的方法，其中，根據所述幾何對象的各個節點矢量來確定所述至少一個參數。

8.根據權利要求7所述的方法，其中，所述幾何對象是NURBS表面，并且所述至少一個參數是Gréville參數。

9.根據權利要求1至2中任一項所述的方法，其中，從所述目標實際值導出的整數和從所述預測值導出的整數是由分別定義所述目標實際值和所述預測值的字符串定義的整數。

10.根據權利要求1至2中任一項所述的方法，其中，表示所述差異的所述比特序列包括：

指示所述差異的有效比特的數量的前綴比特序列；

等于被截取了前導零的所述差異的主體比特序列，其中，所述主體比特序列的大小為所述有效比特的數量。

11.根據權利要求1至2中任一項所述的方法，其中，所述運算包括包含整數加法、減法、乘法和/或除法的算術運算、和/或包含移位和/或前導零計數的按位運算。

12.根據權利要求1至2中任一項所述的方法，其中，表示所述差異的所述比特序列包括：

指示所述差異的有效比特的數量的前綴比特序列；

等于被截取了前導零和等于1的第一個比特的所述差異的主體比特序列，其中，所述主體比特序列的大小為所述有效比特的數量減去1。

13.一種用于對數值數據進行解壓縮的計算機實現的方法，其中，所述數值數據是壓縮形式的包括浮點實際值的結構化集合的數據，浮點值由正負號、指數和尾數來定義，并且其中，所述數值數據包含表示從所述集合的目標實際值導出的整數和從與所述目標實際值相關的浮點預測值導出的整數之間的差異的比特序列，該方法包括：

計算所述預測值，所述計算包括對與所述集合的子集的實際值的正負號對應的整數、與所述集合的子集的實際值的指數對應的整數和/或與所述集合的子集的實際值的尾數對應的整數執行運算；以及

根據所述比特序列與從所述預測值導出的整數的相加，來導出所述目標實際值。