移動互聯(lián)網(wǎng)增量數(shù)據(jù)差分更新算法研究.pdf

1、隨著移動互聯(lián)網(wǎng)的發(fā)展,移動互聯(lián)網(wǎng)應(yīng)用服務(wù)日益增多?，F(xiàn)有的互聯(lián)網(wǎng)應(yīng)用在數(shù)據(jù)傳輸時(shí)通常不會考慮對數(shù)據(jù)內(nèi)容進(jìn)行壓縮。但在移動互聯(lián)網(wǎng)條件下,移動設(shè)備具有通信鏈路不穩(wěn)定,傳輸帶寬受限,傳輸費(fèi)用高等特點(diǎn)。因此,移動終端在移動互聯(lián)網(wǎng)條件下,亟需要從一種壓縮數(shù)據(jù)容量減少傳輸時(shí)間的方法。
　　現(xiàn)有的云存儲系統(tǒng)中的,在更新文件時(shí)通常采用重傳整個(gè)文件的方式來進(jìn)行。但在移動互聯(lián)網(wǎng)中,終端設(shè)備在使用移動數(shù)據(jù)網(wǎng)絡(luò)時(shí)往往需要支付高額的費(fèi)用,如在傳輸更新文件時(shí)采

2、用重傳整個(gè)文件,必然會增大傳輸時(shí)間與消耗傳輸流量。因此,一種有效的方式是只傳輸更新部分?jǐn)?shù)據(jù),以達(dá)到降低時(shí)間與流量消耗的目的。
　　本文從差分編碼算法的原理開始,對差分編碼算法進(jìn)行的理論和技術(shù)上的探索,并介紹了差分編碼算法對于文件更新同步帶來的意義。隨后,本文尋找了一種差分編碼算法,以解決移動終端對普通二進(jìn)制文件進(jìn)行差分計(jì)算問題。最后,本文基于二進(jìn)制文件差分更新算法(BsDiff),提出了一種個(gè)人云存儲系統(tǒng)下減少同步更新時(shí)傳輸流量的

3、方法。在設(shè)計(jì)個(gè)人云存儲系統(tǒng)過程中,本文解決了對于個(gè)人云存儲系統(tǒng)中的更新策略與的沖突化解問題。最后,本文在測試環(huán)境下對差分編碼算法進(jìn)行了差分更新實(shí)驗(yàn)驗(yàn)證。得出了實(shí)驗(yàn)結(jié)果。
　　本文工作及創(chuàng)新點(diǎn)主要包括以下方面:
　　1)綜述了移動互聯(lián)網(wǎng)下數(shù)據(jù)更新方法及其特點(diǎn);
　　2)比較了各種差分更新方法的特點(diǎn);
　　3)提出了利用二進(jìn)制文件差分更新方法改善移動互聯(lián)網(wǎng)云存儲系統(tǒng)中數(shù)據(jù)同步問題的方法;
　　4)提出了移動互聯(lián)