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