DocumentCode :
3384462
Title :
A new delta compression algorithm suitable for program updating in embedded systems
Author :
Okada, Yoshiyuki ; Terazono, Kouhei
Author_Institution :
Fujitsu Labs. Ltd., Kanagawa, Japan
fYear :
2003
fDate :
25-27 March 2003
Firstpage :
440
Abstract :
Summary form only given. A new delta compression algorithm most suitable for RISC binary programs of embedded systems is presented. Conventional delta algorithms are mainly suitable for character codes. These codes compact only the same strings found in both the base and version files as copy commands. Furthermore, in the case of RISC binary programs, the delta file is encoded by many repetitions of short copy length and added data. The proposed algorithm compacts the repetitions of same instruction codes found in both the base and version files and the difference values of register changing.
Keywords :
data compression; embedded systems; program processors; reduced instruction set computing; PDA; PDC; RISC binary program; RISC processors; character codes; delta compression algorithm; embedded system; instruction codes; memory address; mobile devices; program updating; strings; Compression algorithms; Data compression; Electronic mail; Embedded system; Laboratories; Reduced instruction set computing; Registers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
ISSN :
1068-0314
Print_ISBN :
0-7695-1896-6
Type :
conf
DOI :
10.1109/DCC.2003.1194059
Filename :
1194059
Link To Document :
بازگشت