Shmuel Tomi Klein

Prof. Shmuel Tomi Klein

Department of Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel
orcid

Research Focus & Metrics

Academic Career Length

42Years (1985-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2003 in The Computer Journal
Verified
Journal Article
Closed access
PDF file
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein
YWY. Wiseman
Y. Wiseman
A simple parallel algorithm for decoding a Huffman encoded file is presented, exploiting the tendency of Huffman codes to resynchronize quickly, i.e. recovering after possible decoding errors, in most cases. The average number of bits that have to be processed until synchronization is analyzed and shows good agreement with empirical data. As Huffman coding is also a part of the JPEG image compression standard, the suggested algorithm is then adapted to the parallel decoding of JPEG files.

1 January 1996 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
AFAviezri S. Fraenkel
Aviezri S. Fraenkel
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein

4 May 2009
Verified
Conference Paper
Open access
PDF file
LALior Aronovich
Lior Aronovich
RARon Asher
Ron Asher
EBEitan Bachmat
Eitan Bachmat
HBHaim Bitner
Haim Bitner
MHMichael Hirsch
Michael Hirsch
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein

1 March 2005 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein
Yair WisemanYair Wiseman
Yair Wiseman

14 May 2009 in The Computer Journal
Verified
Journal Article
Closed access
PDF file
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein
MBMiri Kopel Ben-Nissan
Miri Kopel Ben-Nissan
Recent publications advocate the use of various variable length codes for which each codeword consists of an integral number of bytes in compression applications using large alphabets. This paper shows that another tradeoff with similar properties can be obtained by Fibonacci codes. These are fixed codeword sets, using binary representations of integers based on Fibonacci numbers of order m ≥ 2. Fibonacci codes have been used before, and this paper extends previous work presenting several novel features. In particular, the compression efficiency is analyzed and compared to that of dense codes, and various table-driven decoding routines are suggested.

1 July 1989 in ACM Transactions on Information Systems
Verified
Journal Article
Open access
PDF file
Shmuel Tomi KleinShmuel Tomi Klein
Shmuel Tomi Klein
ABAbraham Bookstein
Abraham Bookstein
SDScott Deerwester
Scott Deerwester
The emergence of the CD-ROM as a storage medium for full-text databases raises the question of the maximum size database that can be contained by this medium. As an example, the problem of storing the Trésor de la Langue Française on a CD-ROM is examined in this paper. The text alone of this database is 700 megabytes long, more than a CD-ROM can hold. In addition, the dictionary and concordance needed to access these data must be stored. A further constraint is that some of the material is copyrighted, and it is desirable that such material be difficult to decode except through software provided by the system. Pertinent approaches to compression of the various files are reviewed, and the compression of the text is related to the problem of data encryption: Specifically, it is shown that, under simple models of text generation, Huffman encoding produces a bit-string indistinguishable from a representation of coin flips.