• Title/Summary/Keyword: compressing integer arrays

Search Result 1, Processing Time 0.014 seconds

A Simple Integer Sequence Code System Supporting Random Access (임의 접근을 지원하는 간단한 정수 배열 코드 시스템)

  • Lee, Junhee;Satti, Srinivasa Rao
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.594-598
    • /
    • 2017
  • Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.