论文信息 - Method for fast compression of program codes for OTA updation in consumer devices

Method for fast compression of program codes for OTA updation in consumer devices

This paper presents an over-the-air method for updating the software of consumer devices such as mobile phones and car navigation systems. Software update is carried out using binary difference technology, software construction technology, and fast compression technology. In this paper, we focus on a fast BPE (byte pair encoding) method of program codes on devices and obtain good results using it.

[1] Ryozo Kiyohara,et al. A delta representation scheme for updating between versions of mobile phone software , 2007 .

[2] Ayumi Shinohara,et al. Speeding Up Pattern Matching by Text Compression , 2000, CIAC.

[3] Abdelghani Bellaachia,et al. Efficiency of prefix and non-prefix codes in string matching over compressed databases on handheld devices , 2005, SAC '05.

[4] Yoshiyuki Okada,et al. An extended delta compression algorithm and the recovery of failed updating in embedded systems , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[5] Tibor Gyimóthy,et al. Survey of code-size reduction methods , 2003, CSUR.

[6] Philip Gage,et al. A new algorithm for data compression , 1994 .

[7] Daniel S. Hirschberg,et al. Data compression , 1987, CSUR.