skip to main content
10.1145/1529282.1529659acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Method for fast compression of program codes for remote updates in embedded systems

Published: 08 March 2009 Publication History

Abstract

This paper presents the technology for remote system updating that allows software updates in embedded systems such as mobile phones and car navigation systems. Software updates are carried out using binary difference, software construction, and fast compression technologies. In this paper, we focus on a fast BPE (byte pair encoding) method of encoding program codes in embedded systems and show the index of relations between the updating time and the downloaded data size.

References

[1]
Gage P.: A New Algorithm for Data Compression, The C Users Journal, Vol.12, No.2. (1994), 23--38.
[2]
Hoshi S., Ichinose A., Nose Y., Hosakawa A., Takeichi M., and Yano E.: Software Update System Using Wireless Communication, NTT DoCoMo Technical Journal, Vol.5, No.4, (2004), 36--43
[3]
Symbian: Demand Paging on Symbian OS, (online), available at http://www.symbian.com/symbianos/demandpaging/index. (accessed 2008--10--16).

Index Terms

  1. Method for fast compression of program codes for remote updates in embedded systems

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
      March 2009
      2347 pages
      ISBN:9781605581668
      DOI:10.1145/1529282
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 March 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. NAND flash memory
      2. byte pair encoding
      3. program code compression
      4. software updating

      Qualifiers

      • Research-article

      Conference

      SAC09
      Sponsor:
      SAC09: The 2009 ACM Symposium on Applied Computing
      March 8, 2009 - March 12, 2008
      Hawaii, Honolulu

      Acceptance Rates

      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Upcoming Conference

      SAC '25
      The 40th ACM/SIGAPP Symposium on Applied Computing
      March 31 - April 4, 2025
      Catania , Italy

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 139
        Total Downloads
      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media