Search

Your search keyword '"Klein, Shmuel T."' showing total 211 results
Start Over Author "Klein, Shmuel T."
211 results on '"Klein, Shmuel T."'

4. Weighted Burrows-Wheeler Compression

Author

Fruchtman, Aharon, Gross, Yoav, Klein, Shmuel T., and Shapira, Dana

Subjects
Computer Science - Data Structures and Algorithms, E.2
Abstract

A weight based dynamic compression method has recently been proposed, which is especially suitable for the encoding of files with locally skewed distributions. Its main idea is to assign larger weights to closer to be encoded symbols by means of an increasing weight function, rather than considering each position in the text evenly. A well known transformation that tends to convert input files into files with a more skewed distribution is the Burrows-Wheeler Transform. This paper employs the weighted approach on Burrows-Wheeler transformed files and provides empirical evidence of the efficiency of this combination., Comment: 14 pages, 4 figures, 3 tables

Published
2021

5. Weighted Adaptive Coding

Author

Fruchtman, Aharon, Gross, Yoav, Klein, Shmuel T., and Shapira, Dana

Subjects
Computer Science - Data Structures and Algorithms
Abstract

Huffman coding is known to be optimal, yet its dynamic version may be even more efficient in practice. A new variant of Huffman encoding has been proposed recently, that provably always performs better than static Huffman coding by at least $m-1$ bits, where $m$ denotes the size of the alphabet, and has a better worst case than the standard dynamic Huffman coding. This paper introduces a new generic coding method, extending the known static and dynamic variants and including them as special cases. In fact, the generalization is applicable to all statistical methods, including arithmetic coding. This leads then to the formalization of a new adaptive coding method, which is provably always at least as good as the best dynamic variant known to date. Moreover, we present empirical results that show improvements over static and dynamic Huffman and arithmetic coding achieved by the proposed method, even when the encoded file includes the model description., Comment: 18 pages, 8 figures, 2 Tables

Published
2020

6. Enhanced Ternary Fibonacci Codes

Author

Klein, Shmuel T., Shapira, Dana, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Nagy, Benedek, editor

Published
2023
Full Text
View/download PDF

11. Approximate Hashing for Bioinformatics

Author

Arbitman, Guy, Klein, Shmuel T., Peterlongo, Pierre, Shapira, Dana, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Maneth, Sebastian, editor

Published
2021
Full Text
View/download PDF

20. New Approaches for Context Sensitive Flash Codes

Author

Baruch, Gilad, Klein, Shmuel T., Shapira, Dana, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Hospodár, Michal, editor, and Jirásková, Galina, editor

Published
2019
Full Text
View/download PDF

22. Optimal Skeleton Huffman Trees

Author

Klein, Shmuel T., Serebro, Tamar C., Shapira, Dana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Fici, Gabriele, editor, Sciortino, Marinella, editor, and Venturini, Rossano, editor

Published
2017
Full Text
View/download PDF

23. Integrated Encryption in Dynamic Arithmetic Compression

Author

Klein, Shmuel T., Shapira, Dana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Drewes, Frank, editor, Martín-Vide, Carlos, editor, and Truthe, Bianca, editor

Published
2017
Full Text
View/download PDF

28. A New Approach to Alphabet Extension for Improving Static Compression Schemes

Author

Klein, Shmuel T., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Dershowitz, Nachum, editor, and Nissan, Ephraim, editor

Published
2014
Full Text
View/download PDF

31. Improved Variable-to-Fixed Length Codes

Author

Klein, Shmuel T., Shapira, Dana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Amir, Amihood, editor, Turpin, Andrew, editor, and Moffat, Alistair, editor

Published
2009
Full Text
View/download PDF

33. Accelerating Boyer Moore Searches on Binary Texts

Author

Klein, Shmuel T., Kopel Ben-Nissan, Miri, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Holub, Jan, editor, and Žďárek, Jan, editor

Published
2007
Full Text
View/download PDF

41. Information Retrieval from Annotated Texts.

Author

Fraenkel, Aviezri S. and Klein, Shmuel T.

Abstract

Investigates methods for the correct and efficient handling of annotations in a full-text information-retrieval system in a hypertext environment. Goals were to increase relevant items retrieved, reduce non-relevant items, permit selective retrieval, and to explore the notion of distance between words as given in the distance-evaluation algorithm. (Author/LRW)

Published
1999

42. An Overhead Reduction Technique for Mega-State Compression Schemes.

Author

Bookstein, Abraham, Klein, Shmuel T., and Raita, Timo

Abstract

Discussion of text compression focuses on a method to reduce the amount of storage needed to represent a Markov model with an extended alphabet, by applying a clustering scheme that brings together similar states. Highlights include probability vectors; algorithms; implementation details; and experimental data with natural languages. (Author/LRW)

Published
1997

45. Models of Bitmap Generation: A Systematic Approach to Bitmap Compression.

Author

Bookstein, Abraham and Klein, Shmuel T.

Abstract

Presents new methods for compressing bit matrices in large information retrieval systems which exploit possible correlations between rows of words and columns of documents. Three encoding methods are tested and compared--Shannon-Fano, arithmetic, and Huffman--and an appendix discusses binomial coefficients. (20 references) (LRW)

Published
1992

Catalog

Books, media, physical & digital resources
See catalog results