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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

8 陳亮;;領(lǐng)跑智能手機(jī)市場(chǎng),兩大陣營(yíng)基礎(chǔ)仍堅(jiān)挺[J];通信世界;2011年44期

9 劉仙艷;;移動(dòng)終端開(kāi)放平臺(tái)—Android[J];信息通信技術(shù);2011年04期

10 黃諄,白國(guó)強(qiáng),陳弘毅;快速實(shí)現(xiàn)SHA-1算法的硬件結(jié)構(gòu)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

，

本文編號(hào)：2539454