本發明專利技術涉及數據處理技術領域,具體涉及一種道路路面施工數據管理系統,包括:采集道路路面施工數據;獲取數據中各個字符的頻率和重復項,根據數據中各個字符的頻率進行排列得到字符頻率排序圖;根據字符頻率排序圖中的各個字符頻率差異,得到各個字符的壓縮必要性;根據壓縮必要性對數據進行選擇性壓縮,得到需要壓縮字符的最優壓縮量;根據需要壓縮的字符的最優壓縮量,對數據利用游程編碼進行壓縮得到壓縮后的數據;對壓縮后的數據利用霍夫曼編碼進行重壓縮。本發明專利技術通過對數據中的重復項利用游程編碼選擇性壓縮,使字符的出現頻率分布不均勻,再利用霍夫曼編碼重壓縮后達到更好的壓縮效果,優化了數據的存儲空間,減小數據處理的壓力。的壓力。的壓力。
【技術實現步驟摘要】
一種道路路面施工數據管理系統
[0001]本專利技術涉及數據處理
,具體涉及一種道路路面施工數據管理系統。
技術介紹
[0002]隨著城市化進程的不斷推進,道路建設越來越重要,高速公路、城市快速道路等諸多道路工程不斷涌現。同時,道路建設工程的規模與復雜性也在不斷增加,帶來了數據量與數據處理的挑戰。在道路施工過程中,需要記錄大量的數據,包括施工進度、材料使用情況等等。這些數據的存儲和管理需要占用大量的存儲空間和計算資源,給數據處理帶來了很大的壓力。
[0003]為了解決這種問題,傳統意義上的解決方法是通過數據壓縮技術對海量數據進行壓縮存儲,減少了大量的存儲空間。現有的傳統壓縮編碼:霍夫曼編碼對于頻率分布越不均勻的數據壓縮效果越好,而在道路路面施工數據中,有很多出現頻率大致相同的數據,這些數據利用霍夫曼編碼進行壓縮時,壓縮率不能達到一個比較好的效果。
技術實現思路
[0004]本專利技術提供一種道路路面施工數據管理系統,以解決現有的問題。
[0005]本專利技術的一種道路路面施工數據管理系統采用如下技術方案:本專利技術一個實施例提供了一種道路路面施工數據管理系統,該方法包括以下步驟:數據采集模塊:獲取道路路面施工數據;數據分析模塊:根據道路路面施工數據得到道路路面施工數據中所有字符的重復項數量以及單個重復項的字符長度;根據所有字符的頻率構建字符頻率排序圖;獲取字符最優壓縮量模塊:根據字符頻率排序圖得到所有字符中的可壓縮字符及其目標頻率區間;根據可壓縮字符的重復項數量以及單個重復項的字符長度得到可壓縮字符的最大可壓縮量;根據可壓縮字符的目標頻率區間得到可壓縮字符的最小所需壓縮量;根據可壓縮字符的最大可壓縮量和最小所需壓縮量確定道路路面施工數據中所有需要進行壓縮的字符,記為必需壓縮字符;根據必需壓縮字符的最大可壓縮量得到必需壓縮字符的最優壓縮量;數據壓縮模塊:根據必需壓縮字符的最優壓縮量對道路路面施工數據進行選擇性壓縮得到壓縮后的數據,再對壓縮后的數據進行重壓縮,得到重壓縮后的數據;將重壓縮后的數據存儲在道路路面施工管理系統中。
[0006]優選的,所述獲取道路路面施工數據,包括的具體步驟如下:通過人為記錄路面施工數據,所述路面施工數據包括了路面材料、施工工藝、施工時間、施工人員、施工設備數據。
[0007]優選的,所述根據道路路面施工數據得到道路路面施工數據中所有字符的重復項數量以及單個重復項的字符長度,包括的具體步驟如下:
遍歷道路路面施工數據,獲取道路路面施工數據中的存在重復項的字符、重復項的字符的重復項數量以及單個重復項的字符長度。
[0008]優選的,所述根據所有字符的頻率構建字符頻率排序圖,包括的具體步驟如下:獲取道路路面施工數據中各個字符的頻率,根據頻率從小到大將字符依次排列,當出現頻率相等的字符時按照其出現順序排列,得到字符頻率排序圖。
[0009]優選的,所述根據字符頻率排序圖得到所有字符中的可壓縮字符及其目標頻率區間,包括的具體步驟如下:對于根據道路路面施工數據中字符頻率構建出的字符頻率排序圖中的第個字符,判斷第個字符是否可以進行壓縮,具體為:當字符頻率排序圖中的第個字符前面的第個字符的頻率大于等于第個字符前面所有字符頻率之和的二倍時,將第個字符的頻率和第個字符的頻率組成的區間,記為目標頻率區間;由此獲得第個字符的所有目標頻率區間和目標頻率區間數量,若目標頻率區間數量大于等于1,則第個字符可以進行壓縮,將第個字符記為可壓縮字符。
[0010]優選的,所述根據可壓縮字符的重復項數量以及單個重復項的字符長度得到可壓縮字符的最大可壓縮量,包括的具體步驟如下:將道路路面施工數據中任意一個可以進行壓縮的字符記為可壓縮字符,則可壓縮字符的最大可壓縮量的計算表達式如下:式中,表示可壓縮字符的最大可壓縮量;表示可壓縮字符的重復項總數;表示可壓縮字符的第個重復項的字符長度。
[0011]優選的,所述根據可壓縮字符的目標頻率區間得到可壓縮字符的最小所需壓縮量,包括的具體步驟如下:將道路路面施工數據中任意一個可以進行壓縮的字符記為可壓縮字符,獲取最鄰近可壓縮字符的目標頻率區間,將最鄰近可壓縮字符的目標頻率區間的左邊界在字符頻率排序圖中的索引記為;將最鄰近可壓縮字符的目標頻率區間的右邊界記為;則可壓縮字符最小所需壓縮量計算表達式為:式中,表示可壓縮字符的最小所需壓縮量;表示可壓縮字符的頻率;表示可壓縮字符在字符頻率排序圖中第個字符的頻率。
[0012]優選的,所述根據可壓縮字符的最大可壓縮量和最小所需壓縮量確定道路路面施工數據中所有需要進行壓縮的字符,包括的具體步驟如下:若可壓縮字符的最大可壓縮量大于等于可壓縮字符的最小所需壓縮量,則該字符為需要進行壓縮的字符;若可壓縮字符的最大可壓縮量小于可壓縮字符的最小所需壓縮
量,則該字符不需要進行壓縮,獲得道路路面施工數據中所有需要進行壓縮字符。
[0013]優選的,所述根據必需壓縮字符的最大可壓縮量得到必需壓縮字符的最優壓縮量,包括的具體步驟如下:必需壓縮字符的最優壓縮量的計算表達式為:必需壓縮字符的最優壓縮量的計算表達式為:表示必需壓縮字符的最優壓縮量;表示最鄰近必需壓縮字符的目標頻率區間的左邊界;表示必需壓縮字符的最大壓縮量。
[0014]優選的,所述根據必需壓縮字符的最優壓縮量對道路路面施工數據進行選擇性壓縮得到壓縮后的數據,再對壓縮后的數據進行重壓縮,得到重壓縮后的數據,包括的具體步驟如下:獲取道路路面施工數據中所有需要進行壓縮的字符,根據所述字符的最優壓縮量利用游程編碼對道路路面施工數據進行選擇性壓縮得到壓縮后的數據,再對壓縮后的數據通過霍夫曼編碼進行重壓縮,得到重壓縮后的數據。
[0015]本專利技術的技術方案的有益效果是:針對道路路面施工數據中,有很多出現頻率大致相同的數據,這些數據利用霍夫曼編碼進行壓縮時,壓縮率不能達到一個比較好的效果的問題,本專利技術通過對道路路面施工數據中的重復項利用游程編碼選擇性壓縮,使各個字符的出現頻率盡可能分布不均勻,再利用霍夫曼編碼重壓縮后達到的更好的壓縮效果,優化了道路路面施工數據的存儲空間,減小數據處理的壓力。
附圖說明
[0016]為了更清楚地說明本專利技術實施例或現有技術中的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本專利技術的一些實施例,對于本領域普通技術人員來講,在不付出創造性勞動的前提下,還可以根據這些附圖獲得其他的附圖。
[0017]圖1為本專利技術一種道路路面施工數據管理系統的模塊框架圖;圖2為本專利技術一種道路路面施工數據管理系統的字符頻率排序圖;圖3為本專利技術一種道路路面施工數據管理系統的最優霍夫曼樹型和最劣霍夫曼樹型示意圖。
具體實施方式
[0018]為了更進一步闡述本專利技術為達成預定專利技術目的所采取的技術手段及功效,以下結合附圖及較佳實施例,對依據本專利技術提出的一種道路路面施工數據管理系統,其具體實施方式、結構、特征及其功效,詳細說明如下。在下述說明中,不同的“本文檔來自技高網...
【技術保護點】
【技術特征摘要】
1.一種道路路面施工數據管理系統,其特征在于,該系統包括以下模塊:數據采集模塊:獲取道路路面施工數據;數據分析模塊:根據道路路面施工數據得到道路路面施工數據中所有字符的重復項數量以及單個重復項的字符長度;根據所有字符的頻率構建字符頻率排序圖;獲取字符最優壓縮量模塊:根據字符頻率排序圖得到所有字符中的可壓縮字符及其目標頻率區間;根據可壓縮字符的重復項數量以及單個重復項的字符長度得到可壓縮字符的最大可壓縮量;根據可壓縮字符的目標頻率區間得到可壓縮字符的最小所需壓縮量;根據可壓縮字符的最大可壓縮量和最小所需壓縮量確定道路路面施工數據中所有需要進行壓縮的字符,記為必需壓縮字符;根據必需壓縮字符的最大可壓縮量得到必需壓縮字符的最優壓縮量;數據壓縮模塊:根據必需壓縮字符的最優壓縮量對道路路面施工數據進行選擇性壓縮得到壓縮后的數據,再對壓縮后的數據進行重壓縮,得到重壓縮后的數據;將重壓縮后的數據存儲在道路路面施工管理系統中。2.根據權利要求1所述一種道路路面施工數據管理系統,其特征在于,所述獲取道路路面施工數據,包括的具體步驟如下:通過人為記錄路面施工數據,所述路面施工數據包括了路面材料、施工工藝、施工時間、施工人員、施工設備數據。3.根據權利要求1所述一種道路路面施工數據管理系統,其特征在于,所述根據道路路面施工數據得到道路路面施工數據中所有字符的重復項數量以及單個重復項的字符長度,包括的具體步驟如下:遍歷道路路面施工數據,獲取道路路面施工數據中的存在重復項的字符、重復項的字符的重復項數量以及單個重復項的字符長度。4.根據權利要求1所述一種道路路面施工數據管理系統,其特征在于,所述根據所有字符的頻率構建字符頻率排序圖,包括的具體步驟如下:獲取道路路面施工數據中各個字符的頻率,根據頻率從小到大將字符依次排列,當出現頻率相等的字符時按照其出現順序排列,得到字符頻率排序圖。5.根據權利要求1所述一種道路路面施工數據管理系統,其特征在于,所述根據字符頻率排序圖得到所有字符中的可壓縮字符及其目標頻率區間,包括的具體步驟如下:對于根據道路路面施工數據中字符頻率構建出的字符頻率排序圖中的第個字符,判斷第個字符是否可以進行壓縮,具體為:當字符頻率排序圖中的第個字符前面的第個字符的頻率大于等于第個字符前面所有字符頻率之和的二倍時,將第個字符的頻率和第個字符的頻率組成的區間,記為目標頻率區間;由此獲得第個字符的所有目標頻率區間和目標頻率區間數量,若目標頻率區間數量大于等于1,則第個字符可...
【專利技術屬性】
技術研發人員:李可佳,孫楠,樊吉飛,呂寧寧,張鑫,李運勇,朱海明,盧浩雨,
申請(專利權)人:陜西交通電子工程科技有限公司,
類型:發明
國別省市:
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。