The Experts below are selected from a list of 19545 Experts worldwide ranked by ideXlab platform

Doohee Jung - One of the best experts on this subject based on the ideXlab platform.

Udi Manber - One of the best experts on this subject based on the ideXlab platform.

  • A text compression scheme that allows fast searching directly in the Compressed File
    ACM Transactions on Information Systems, 1997
    Co-Authors: Udi Manber
    Abstract:

    A new text compression scheme is presented in this article. The main purpose of this scheme is to speed up string matching by searching the Compressed File directly. The scheme requires no modification of the string-matching algorithm, which is used as a black box; any string-matching procedure can be used. Instead, the pattern is modified; only the outcome of the matching of the modified pattern against the Compressed File is deCompressed. Since the Compressed File is smaller than the original File, the search is faster both in terms of I/O time and precessing time than a search in the original File. For typical text Files, we achieve about 30% reduction of space and slightly less of search time. A 30% space saving is not competitive with good text compression schemes, and thus should not be used where space is the predominant concern. The intended applications of this scheme are Files that are searched often, such as catalogs, bibliographic Files, and address books. Such Files are typically not Compressed, but with this scheme they can remain Compressed indefinitely, saving space while allowing faster search at the same time. A particular application to an information retrieval system that we developed is also discussed.

  • a text compression scheme that allows fast searching directly in the Compressed File
    Combinatorial Pattern Matching, 1994
    Co-Authors: Udi Manber
    Abstract:

    A new text compression scheme is presented in this paper. The main purpose of this scheme is to speed up string matching by searching the Compressed File directly. The scheme requires no modification of the string-matching algorithm, which is used as a black box; any string-matching procedure can be used. Instead, the pattern is modified; only the outcome of the matching of the modified pattern against the Compressed File is deCompressed. Since the Compressed File is smaller than the original File, the search is faster both in terms of I/O time and processing time than a search in the original File. For typical text Files, we achieve about 30% reduction of space and slightly less of search time. A 30% space saving is not competitive with good text compression schemes, and thus should not be used where space is the predominant concern. The intended applications of this scheme are Files that are searched often, such as catalogs, bibliographic Files, and address books. Such Files are typically not Compressed, but with this scheme they can remain Compressed indefinitely, saving space while allowing faster search at the same time. A particular application to an information retrieval system that we developed is also discussed.

  • CPM - A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File
    Combinatorial Pattern Matching, 1994
    Co-Authors: Udi Manber
    Abstract:

    A new text compression scheme is presented in this paper. The main purpose of this scheme is to speed up string matching by searching the Compressed File directly. The scheme requires no modification of the string-matching algorithm, which is used as a black box; any string-matching procedure can be used. Instead, the pattern is modified; only the outcome of the matching of the modified pattern against the Compressed File is deCompressed. Since the Compressed File is smaller than the original File, the search is faster both in terms of I/O time and processing time than a search in the original File. For typical text Files, we achieve about 30% reduction of space and slightly less of search time. A 30% space saving is not competitive with good text compression schemes, and thus should not be used where space is the predominant concern. The intended applications of this scheme are Files that are searched often, such as catalogs, bibliographic Files, and address books. Such Files are typically not Compressed, but with this scheme they can remain Compressed indefinitely, saving space while allowing faster search at the same time. A particular application to an information retrieval system that we developed is also discussed.

Teresa H. Meng - One of the best experts on this subject based on the ideXlab platform.

  • Optimal quantizer step sizes for transform coders
    [Proceedings] ICASSP 91: 1991 International Conference on Acoustics Speech and Signal Processing, 1991
    Co-Authors: A.c. Hung, Teresa H. Meng
    Abstract:

    As evidenced by the theoretical modeling and simulation presented, the optimal quantizer solution for run-length and Huffman coding is quite addressable for the Laplacian case. The step sizes may be calculated in advance for images that share common statistics. Furthermore, the model can also be used for other uses such as bit-management for rate control and lower bound estimation for Compressed File sizes; it is also the first step in the general solution to the transform coder quantization problem. >

Gumin Jeong - One of the best experts on this subject based on the ideXlab platform.

Wayne Wolf - One of the best experts on this subject based on the ideXlab platform.

  • random access decompression using binary arithmetic coding
    Data Compression Conference, 1999
    Co-Authors: Haris Lekatsas, Wayne Wolf
    Abstract:

    We present an algorithm based on arithmetic coding that allows decompression to start at any point in the Compressed File. This random access requirement poses some restrictions on the implementation of arithmetic coding and on the model used. Our main application area is executable code compression for computer systems where machine instructions are deCompressed on-the-fly before execution. We focus on the decompression side of arithmetic coding and we propose a fast decoding scheme based on finite state machines. Furthermore, we present a method to decode multiple bits per cycle, while keeping the size of the decoder small.