移動互聯(lián)網(wǎng)增量數(shù)據(jù)差分更新算法研究
發(fā)布時間:2018-01-16 19:09
本文關(guān)鍵詞:移動互聯(lián)網(wǎng)增量數(shù)據(jù)差分更新算法研究 出處:《電子科技大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 移動互聯(lián)網(wǎng) Android 差分更新 個人云存儲
【摘要】:隨著移動互聯(lián)網(wǎng)的發(fā)展,移動互聯(lián)網(wǎng)應(yīng)用服務(wù)日益增多。現(xiàn)有的互聯(lián)網(wǎng)應(yīng)用在數(shù)據(jù)傳輸時通常不會考慮對數(shù)據(jù)內(nèi)容進(jìn)行壓縮。但在移動互聯(lián)網(wǎng)條件下,移動設(shè)備具有通信鏈路不穩(wěn)定,傳輸帶寬受限,傳輸費(fèi)用高等特點(diǎn)。因此,移動終端在移動互聯(lián)網(wǎng)條件下,亟需要從一種壓縮數(shù)據(jù)容量減少傳輸時間的方法,F(xiàn)有的云存儲系統(tǒng)中的,在更新文件時通常采用重傳整個文件的方式來進(jìn)行。但在移動互聯(lián)網(wǎng)中,終端設(shè)備在使用移動數(shù)據(jù)網(wǎng)絡(luò)時往往需要支付高額的費(fèi)用,如在傳輸更新文件時采用重傳整個文件,必然會增大傳輸時間與消耗傳輸流量。因此,一種有效的方式是只傳輸更新部分?jǐn)?shù)據(jù),以達(dá)到降低時間與流量消耗的目的。本文從差分編碼算法的原理開始,對差分編碼算法進(jìn)行的理論和技術(shù)上的探索,并介紹了差分編碼算法對于文件更新同步帶來的意義。隨后,本文尋找了一種差分編碼算法,以解決移動終端對普通二進(jìn)制文件進(jìn)行差分計算問題。最后,本文基于二進(jìn)制文件差分更新算法(BsDiff),提出了一種個人云存儲系統(tǒng)下減少同步更新時傳輸流量的方法。在設(shè)計個人云存儲系統(tǒng)過程中,本文解決了對于個人云存儲系統(tǒng)中的更新策略與的沖突化解問題。最后,本文在測試環(huán)境下對差分編碼算法進(jìn)行了差分更新實(shí)驗驗證。得出了實(shí)驗結(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)網(wǎng)云存儲系統(tǒng)解決單用戶域,多設(shè)備之間沖突發(fā)現(xiàn)與化解的方法;5)實(shí)現(xiàn)了一個基于BsDiff算法的差分更新的個人云存儲實(shí)驗系統(tǒng)。
[Abstract]:With the development of mobile Internet, mobile Internet application services are increasing day by day. Existing Internet applications usually do not consider the compression of data content in data transmission. But under the condition of mobile Internet. Mobile devices are characterized by unstable communication links, limited transmission bandwidth, high transmission costs, etc. Therefore, mobile terminals are under the condition of mobile Internet. There is an urgent need to reduce the transmission time from a compressed data capacity. In existing cloud storage systems, files are usually updated by retransmission of the entire file. But in the mobile Internet. Terminal equipment in the use of mobile data networks often need to pay a high cost, such as in the transmission of updated files using retransmission of the entire file, will inevitably increase the transmission time and consumption of transmission flow. An effective way is to transmit only some updated data to reduce the consumption of time and traffic. This paper starts with the principle of differential coding algorithm and explores the theory and technology of differential coding algorithm. Then, this paper looks for a differential coding algorithm to solve the problem of differential computation of ordinary binary files in mobile terminal. Finally, this paper introduces the significance of differential coding algorithm for file update synchronization. Finally, this paper looks for a differential coding algorithm to solve the problem of differential calculation of ordinary binary files. Based on the binary file differential updating algorithm BsDiffan, this paper presents a method to reduce the transmission flow when updating synchronously under the personal cloud storage system. In the process of designing the personal cloud storage system. This paper solves the conflict resolution problem between the update strategy and the personal cloud storage system. In this paper, the differential coding algorithm is verified by differential updating experiment under the test environment. The experimental results are obtained. The work and innovation of this paper mainly include the following aspects: 1). This paper summarizes the methods and characteristics of data updating in mobile Internet. 2) the characteristics of different difference updating methods are compared. 3) the method of improving data synchronization in mobile Internet cloud storage system by using binary file difference updating method is proposed. 4) the mobile Internet cloud storage system is proposed to solve the single user domain, multi-device conflict detection and resolution; 5) A personal cloud storage experiment system based on BsDiff algorithm is implemented.
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP393.01;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 魏U,
本文編號:1434423
本文鏈接:http://sikaile.net/kejilunwen/wltx/1434423.html
最近更新
教材專著