The method and principle of the Android incremental upgrade are introduced in detail _android

Summarize:
We use the delta coding algorithm to reduce the size of the Android application upgrade program. We implemented the Delta coding algorithm on Android using the Bsdiff and Bspatch tools. Server Software and Android apps have been deployed. Currently, we can reduce the Android upgrade traffic by 50%, if a large number of deployments, this will reduce network pressure.

Upgrade mechanism:
We are going to use delta coded patch to upgrade Android apps. The new upgrade mechanism can be described as follows:

1. Generate a patch on the server.
2, download patch to the mobile phone.
3, through the patch to obtain a installed application of the new installation apk.
4, install the new version of the application and remove the old version and patch.

Statistical data:
We are currently looking at how applications can be upgraded in Android. The results of this study will allow us to save a lot of traffic under the new upgrade mechanism. We created an Android application to collect statistical data (which may be used for future research).
The application collects the following data:
1, the name of the application, version, size and the last upgrade of each application time.
2. Statistics WiFi and 3G link state.

Google Incremental Upgrade technology:

At Google's I/O conference announced Google Play Stroe incremental upgrade technology. It started in mid-August. They use the same upgrade mechanism as we do. Compare two different applications and deploy patch to the terminal.

According to our statistics, the average size of the patch file is 34% of the application.

Software to use:
To complete the deployment of patch software on the server and deploy patch and upgrade applications on the phone. On the server side we use the Bsdiff tool. On Android, we use the Bspatch tool.