【摘要】：數(shù)據(jù)去重合并(重復數(shù)據(jù)刪除)技術是當前熱門的存儲技術。刪除數(shù)據(jù)集中重復的數(shù)據(jù),消除冗余數(shù)據(jù),可對存儲容量進行有效優(yōu)化,在很大程度上減少對物理存儲空間的需求,從而滿足日益增長的數(shù)據(jù)存儲需求。 移動互聯(lián)網(wǎng)極大的改變?nèi)藗兊纳?是互聯(lián)網(wǎng)領域發(fā)展的主要方向。頻繁的數(shù)據(jù)備份和恢復使移動終端數(shù)據(jù)大量冗余,用戶的通訊錄數(shù)據(jù)最為典型。由于用戶在移動終端操作的局限性,冗余數(shù)據(jù)的手動處理對用戶造成很大的困擾。將目前比較成熟的數(shù)據(jù)去重合并技術根據(jù)移動終端通訊錄數(shù)據(jù)的特點進行改進,實現(xiàn)移動終端通訊錄數(shù)據(jù)的自動去重合并,具備很大的應用前景,對移動終端其他冗余數(shù)據(jù)的處理也具備參考意義。 本文在對數(shù)據(jù)去重合并技術和移動終端數(shù)據(jù)特點研究的基礎上,設計了兩種移動終端通訊錄數(shù)據(jù)去重合并算法,并在基于Android操作系統(tǒng)的移動終端實現(xiàn)和驗證了有效性。第一種是基于數(shù)據(jù)分塊哈希的合并去重算法,可以在移動終端中高效的處理完全重復的通訊錄聯(lián)系人數(shù)據(jù)。第二種算法在第一種算法上進行改進,引入數(shù)據(jù)權重等級的思想,可以實現(xiàn)對移動終端相似通訊錄數(shù)據(jù)的去重合并。
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP333

【參考文獻】

相關期刊論文 前10條

1 張宇;周喜川;沈海斌;;基于海明距離的陰性選擇算法的改進[J];機電工程;2007年09期

2 張亞玲,王尚平,王育民,秦波;信息摘要算法MDA-192[J];計算機工程與應用;2002年24期

3 李小群;趙慧斌;孫玉芳;;進程間通信機制的分析與比較[J];計算機科學;2002年11期

4 何成萬,余秋惠;MVC模型2及軟件框架Struts的研究[J];計算機工程;2002年06期

5 廖海生;趙躍龍;;基于MD5算法的重復數(shù)據(jù)刪除技術的研究與改進[J];計算機測量與控制;2010年03期

6 趙朋飛;;智能手機操作系統(tǒng)Google Android分析[J];科技信息;2011年31期

7 趙世_g;張盛;王玉輝;白巖;;智能手機操作系統(tǒng)及其Google Android上的軟件開發(fā)[J];煤炭技術;2011年04期

8 陳亮;;領跑智能手機市場,兩大陣營基礎仍堅挺[J];通信世界;2011年44期

9 劉仙艷;;移動終端開放平臺—Android[J];信息通信技術;2011年04期

10 黃諄,白國強,陳弘毅;快速實現(xiàn)SHA-1算法的硬件結構[J];清華大學學報(自然科學版);2005年01期

，

本文編號：2539454