skip to main content
10.1145/2742854.2742900acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
poster

Approximating dictionary-based optimal data compression on a distributed system

Published:06 May 2015Publication History

ABSTRACT

We introduce pseudo-prefix dictionaries, which allow an approximation scheme for optimal compression on a distibuted system with an improvement on previous implementations.

References

  1. D. Belinskaya, S. DeAgostino, and J. A. Storer. Near optimal compression with respect to a static dictionary on a practical massively parallel architecture. In Proceedings IEEE Data Compression Conference, pages 172--181, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Approximating dictionary-based optimal data compression on a distributed system

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CF '15: Proceedings of the 12th ACM International Conference on Computing Frontiers
        May 2015
        413 pages
        ISBN:9781450333580
        DOI:10.1145/2742854

        Copyright © 2015 Owner/Author

        Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 6 May 2015

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        CF '15 Paper Acceptance Rate33of96submissions,34%Overall Acceptance Rate240of680submissions,35%

        Upcoming Conference

        CF '24
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader