[發明專利]一種位圖數據中空閑塊的查找方法及相關組件

有效

• 申請號: 202010889329.3
• 申請日: 2020-08-28
• 公開（公告）號: CN111984652B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 李燕紅
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F9/50;G06F12/02
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

1.一種位圖數據中空閑塊的查找方法，其特征在于，包括：

確定待查找空閑塊的位圖數據塊；

將所述位圖數據塊劃分為具有固定長度的若干整型數據；

以所述整型數據的值作為下標，對模板數組進行數組取值運算，得到所述整型數據對應的數據排布特征信息；其中，所述模板數組以所有具有所述固定長度的整型數據的值作為數組下標，以對應的數據排布特征信息作為數據項；所述數據排布特征信息中包括空閑塊的數量以及分布信息；

根據各所述整型數據對應的數據排布特征信息統計所述位圖數據塊的整體空閑塊分布情況。

2.如權利要求1所述的位圖數據中空閑塊的查找方法，其特征在于，所述數據排布特征信息包括：數據等級以及空閑塊的數量；所述數據等級指示根據空閑塊的分布情況生成的數據塊釋放優先等級，作為所述分布信息；

則相應地，在根據各所述整型數據對應的數據排布特征信息統計所述位圖數據塊的整體空閑塊分布情況之后，還包括：根據所述整體空閑塊分布情況對所述位圖數據塊進行釋放處理。

3.如權利要求2所述的位圖數據中空閑塊的查找方法，其特征在于，將所述位圖數據塊劃分為若干具有固定長度的整型數據，包括：

將所述位圖數據塊每隔16位進行數據劃分，得到若干16位整型數據。

4.如權利要求3所述的位圖數據中空閑塊的查找方法，其特征在于，所述數據等級以及對應的判定規則包括：

第1級，15個以上bit為0；

第2級，存在連續8個及以上的bit為0，且連續的0在兩側；

第3級，存在連續8個及以上的bit為0，且連續的0在中間；

第4級，存在連續4~7個bit為0，且連續的0在兩側；

第5級，存在連續4~7個bit為0，且連續的0在中間；

第6級，存在少于連續4個bit為0，且0的總數量不少于10；

第7級，存在少于連續4個bit為0，且0的總數量不少于6；

第8級，無連續的0，且0的總數量不少于6；

第9級，無連續的0，且0的總數量少于6；

第10級，16個bit全是1；

其中，0為空閑塊，1為非空閑塊，且從所述第1級至所述第10級數據塊釋放優先等級逐級降低。

5.如權利要求4所述的位圖數據中空閑塊的查找方法，其特征在于，根據所述整體空閑塊分布情況對所述位圖數據塊進行釋放處理，包括：

對屬于所述第1級、所述第2級以及所述第3級的整型數據，取超過連續8個為0的bit進行bit釋放；

對屬于所述第4級以及所述第5級的整型數據，取超過連續4個為0的bit進行bit釋放；

對屬于所述第6級、所述第7級、所述第8級、所述第9級以及所述第10級的整型數據，搜索為0的bit進行bit釋放。

6.如權利要求2所述的位圖數據中空閑塊的查找方法，其特征在于，在將所述位圖數據塊劃分為具有固定長度的若干整型數據之后，還包括：

對所述整型數據進行隨機抽樣，取出指定個數的數據作為樣本數據；

則相應地，以所述整型數據的值作為下標，對模板數組進行數組取值運算，得到所述整型數據對應的數據排布特征信息，包括：以所述樣本數據的值作為下標，對模板數組進行數組取值運算，得到所述樣本數據對應的數據排布特征信息；

則相應地，根據各所述整型數據對應的數據排布特征信息統計所述位圖數據塊的整體空閑塊分布情況，包括：根據各所述樣本數據對應的數據排布特征信息統計所述位圖數據塊的整體空閑塊分布情況。