• 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