Shmuel Tomi Klein

According to our database, Shmuel Tomi Klein authored at least 138 papers between 1985 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Dense non-binary Fibonacci codes.

Shmuel T. Klein, Dana Shapira

Acta Informatica, March, 2025

Compression Cryptosystem.

Yoav Gross, Shmuel T. Klein, Elina Opalinsky, Rivka Revivo, Dana Shapira

Comput. J., 2025

Mixed $d$-Ary Fibonacci Codes.

Igor Zavadskyi, Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2025

2024

Word-Based Forward Coding.

Igor Zavadskyi, Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2024

Denser High-Order Fibonacci Codes.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2024

2023

Weighted Burrows-Wheeler Compression.

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

SN Comput. Sci., May, 2023

Bidirectional adaptive compression.

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

Discret. Appl. Math., May, 2023

New compression schemes for natural number sequences.

Sapir Asraf, Yoav Gross, Shmuel Tomi Klein, Rivka Revivo, Dana Shapira

Discret. Appl. Math., 2023

Enhanced Ternary Fibonacci Codes.

Shmuel T. Klein, Dana Shapira

Proceedings of the Implementation and Application of Automata, 2023

Selective Weighted Adaptive Coding.

Yoav Gross, Shmuel Tomi Klein, Elina Opalinsky, Dana Shapira

Proceedings of the Prague Stringology Conference 2023, 2023

Turning Compression Schemes into Crypto-Systems.

Kfir Cohen, Yonatan Feigel, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2023, 2023

2022

Weighted forward looking adaptive coding.

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

Theor. Comput. Sci., 2022

Combining Forward Compression with PPM.

Rachel Mustakis Avrunin, Shmuel T. Klein, Dana Shapira

SN Comput. Sci., 2022

Generalization of Fibonacci Codes to the Non-Binary Case.

Shmuel T. Klein, Tamar C. Serebro, Dana Shapira

IEEE Access, 2022

A Huffman Code Based Crypto-System.

Yoav Gross, Shmuel T. Klein, Elina Opalinsky, Rivka Revivo, Dana Shapira

Proceedings of the Data Compression Conference, 2022

2021

Optimal skeleton and reduced Huffman trees.

Shmuel T. Klein, Jakub Radoszewski, Tamar C. Serebro, Dana Shapira

Theor. Comput. Sci., 2021

Smaller Compressed Suffix Arrays†.

Ekaterina Benza, Shmuel T. Klein, Dana Shapira

Comput. J., 2021

Approximate Hashing for Bioinformatics.

Guy Arbitman, Shmuel T. Klein, Pierre Peterlongo, Dana Shapira

Proceedings of the Implementation and Application of Automata, 2021

Backward Weighted Coding.

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

Proceedings of the 31st Data Compression Conference, 2021

Guided Blocks WOM codes.

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Proceedings of the 31st Data Compression Conference, 2021

Basic Concepts in Algorithms

Shmuel Tomi Klein

WorldScientific, ISBN: 9789811237607, 2021

2020

Dynamic determination of variable sizes of chunks in a deduplication system.

Michael Hirsch, Shmuel T. Klein, Dana Shapira, Yair Toaff

Discret. Appl. Math., 2020

Weighted Adaptive Coding.

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

CoRR, 2020

New Compression Schemes for Natural Number Sequences.

Sapir Asraf, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

Non-Binary Robust Universal Variable Length Codes.

Shmuel T. Klein, Tamar C. Serebro, Dana Shapira

Proceedings of the Data Compression Conference, 2020

Weighted Adaptive Huffman Coding.

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

Proceedings of the Data Compression Conference, 2020

2019

Context Sensitive Rewriting Codes for Flash Memory†.

Shmuel T. Klein, Dana Shapira

Comput. J., 2019

New Approaches for Context Sensitive Flash Codes.

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Proceedings of the Implementation and Application of Automata, 2019

Selective Dynamic Compression.

Shmuel Tomi Klein, Elina Opalinsky, Dana Shapira

Proceedings of the Prague Stringology Conference 2019, 2019

Bidirectional Adaptive Compression.

Aharon Fruchtman, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2019, 2019

Measuring and Avoiding Information Loss During Concept Import from a Source to a Target Ontology.

James Geller, Shmuel T. Klein, Vipina Kuttichi Keloth

Proceedings of the 11th International Joint Conference on Knowledge Discovery, 2019

Better Than Optimal Huffman Coding?

Shmuel T. Klein, Shoham Saadia, Dana Shapira

Proceedings of the Data Compression Conference, 2019

On the Randomness of Compressed Data.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2019

Enhanced Context Sensitive Flash Codes.

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2019

Forward Looking Huffman Coding.

Shmuel Tomi Klein, Shoham Saadia, Dana Shapira

Proceedings of the Computer Science - Theory and Applications, 2019

2018

Synchronizing Dynamic Huffman Codes.

Shmuel Tomi Klein, Elina Opalinsky, Dana Shapira

Proceedings of the Prague Stringology Conference 2018, 2018

Fibonacci Based Compressed Suffix Array.

Ekaterina Benza, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2018, 2018

Applying Compression to Hierarchical Clustering.

Gilad Baruch, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

Fibonacci Based Compressed Suffix Array.

Shmuel T. Klein, Dana Shapira

Proceedings of the 2018 Data Compression Conference, 2018

Compressed Hierarchical Clustering.

Gilad Baruch, Dana Shapira, Shmuel T. Klein

Proceedings of the 2018 Data Compression Conference, 2018

2017

Hierarchical Parallel Evaluation of a Hamming Code.

Shmuel T. Klein, Dana Shapira

Algorithms, 2017

Range Queries Using Huffman Wavelet Trees.

Gilad Baruch, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2017, 2017

Optimal Skeleton Huffman Trees.

Shmuel T. Klein, Tamar C. Serebro, Dana Shapira

Proceedings of the String Processing and Information Retrieval, 2017

Integrated Encryption in Dynamic Arithmetic Compression.

Shmuel T. Klein, Dana Shapira

Proceedings of the Language and Automata Theory and Applications, 2017

2016

Compressed matching for feature vectors.

Shmuel T. Klein, Dana Shapira

Theor. Comput. Sci., 2016

Random access to Fibonacci encoded files.

Shmuel T. Klein, Dana Shapira

Discret. Appl. Math., 2016

The Use and Usefulness of Fibonacci Codes.

Shmuel Tomi Klein

Proceedings of the Prague Stringology Conference 2016, 2016

Accelerated Partial Decoding in Wavelet Trees.

Gilad Baruch, Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2016, 2016

Analysis of a Rewriting Compression System for Flash Memory.

Shmuel T. Klein, Dana Shapira

Proceedings of the 2016 Data Compression Conference, 2016

A Space Efficient Direct Access Data Structure.

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Proceedings of the 2016 Data Compression Conference, 2016

Basic Concepts in Data Structures

Shmuel Tomi Klein

Cambridge University Press, ISBN: 9781316613849, 2016

2015

Enhanced Extraction from Huffman Encoded Files.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2015, 2015

Controlling the Chunk-Size in Deduplication Systems.

Michael Hirsch, Shmuel Tomi Klein, Dana Shapira, Yair Toaff

Proceedings of the Prague Stringology Conference 2015, 2015

Identifying Pairs of Terms with Strong Semantic Connections in a Textbook Index.

James Geller, Shmuel T. Klein, Yuriy Polyakov

Proceedings of the KEOD 2015, 2015

Enhanced Direct Access to Huffman Encoded Files.

Josh Herzberg, Shmuel T. Klein, Dana Shapira

Proceedings of the 2015 Data Compression Conference, 2015

2014

Layouts for improved hierarchical parallel computations.

Michael Hirsch, Shmuel Tomi Klein, Yair Toaff

J. Discrete Algorithms, 2014

Metric Preserving Dense SIFT Compression.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Random Access to Fibonacci Codes.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Direct Processing of Compressed SIFT Feature Vectors.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2014

Boosting the Compression of Rewriting on Flash Memory.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2014

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

Shmuel T. Klein

Proceedings of the Language, Culture, Computation. Computing - Theory and Technology, 2014

2013

On the connection between Hamming codes, Heapsort and other methods.

Shmuel T. Klein

Inf. Process. Lett., 2013

Optimal Partitioning of Data Chunks in Deduplication Systems.

Michael Hirsch, Ariel Ish-Shalom, Shmuel Tomi Klein

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

Lossless Compression of Rotated Maskless Lithography Images.

Shmuel Tomi Klein, Dana Shapira, Gal Shelef

Proceedings of the String Processing and Information Retrieval, 2013

2012

Similarity Based Deduplication with Small Data Chunks.

Lior Aronovich, Ron Asher, Danny Harnik, Michael Hirsch, Shmuel Tomi Klein, Yair Toaff

Proceedings of the Prague Stringology Conference 2012, 2012

2011

On improving Tunstall codes.

Shmuel T. Klein, Dana Shapira

Inf. Process. Manag., 2011

Compressed Matching in Dictionaries.

Shmuel T. Klein, Dana Shapira

Algorithms, 2011

Improving Deduplication Techniques by Accelerating Remainder Calculations.

Michael Hirsch, Shmuel Tomi Klein, Yair Toaff

Proceedings of the Prague Stringology Conference 2011, 2011

Improved Alignment Based Algorithm for Multilingual Text Compression.

Ehud S. Conley, Shmuel Tomi Klein

Proceedings of the Language and Automata Theory and Applications, 2011

The String-to-Dictionary Matching Problem.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the 2011 Data Compression Conference (DCC 2011), 2011

2010

On the Usefulness of Fibonacci Compression Codes.

Shmuel Tomi Klein, Miri Kopel Ben-Nissan

Comput. J., 2010

Practical Fixed Length Lempel Ziv Coding.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30, 2010

2009

On the use of negation in Boolean IR queries.

Shmuel T. Klein

Inf. Process. Manag., 2009

The design of a similarity based deduplication system.

Lior Aronovich, Ron Asher, Eitan Bachmat, Haim Bitner, Michael Hirsch, Shmuel T. Klein

Proceedings of of SYSTOR 2009: The Israeli Experimental Systems Conference 2009, 2009

On the Usefulness of Backspace.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

Delta Encoding in a Compressed Domain.

Shmuel Tomi Klein, Moti Meir

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

2008

Processing queries with metrical constraints in XML-based IR systems.

Shmuel T. Klein

J. Assoc. Inf. Sci. Technol., 2008

Should one always use repeated squaring for modular exponentiation?

Shmuel T. Klein

Inf. Process. Lett., 2008

Huffman Coding with Non-Sorted Frequencies.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, 2008

Improved Variable-to-Fixed Length Codes.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the String Processing and Information Retrieval, 2008

Using Fibonacci Compression Codes as Alternatives to Dense Codes.

Shmuel Tomi Klein, Miri Kopel Ben-Nissan

Proceedings of the 2008 Data Compression Conference (DCC 2008), 2008

2007

Searching for a set of correlated patterns.

Shmuel T. Klein, B. Riva Shalom, Yair Kaufman

J. Discrete Algorithms, 2007

Accelerating Boyer Moore Searches on Binary Texts.

Shmuel Tomi Klein, Miri Ben-Nissan

Proceedings of the Implementation and Application of Automata, 2007

Compressed Delta Encoding for LZSS Encoded Files.

Shmuel T. Klein, Dana Shapira

Proceedings of the 2007 Data Compression Conference (DCC 2007), 2007

Fast Decoding of Fibonacci Encoded Texts.

Shmuel T. Klein

Proceedings of the 2007 Data Compression Conference (DCC 2007), 2007

2006

Modeling delta encoding of compressed files.

Shmuel Tomi Klein, Tamar C. Serebro, Dana Shapira

Proceedings of the Prague Stringology Conference, 2006

Using alignment for multilingual text compression.

Ehud S. Conley, Shmuel Tomi Klein

Proceedings of the Prague Stringology Conference, 2006

Working with compressed concordances.

Miri Ben-Nissan, Shmuel Tomi Klein

Proceedings of the Prague Stringology Conference, 2006

Compression of Multilingual Aligned Texts.

Ehud S. Conley, Shmuel Tomi Klein

Proceedings of the 2006 Data Compression Conference (DCC 2006), 2006

2005

Compressed pattern matching in JPEG images.

Shmuel Tomi Klein, Dana Shapira

Proceedings of the Prague Stringology Conference, 2005

Fast Decoding of Prefix Encoded Texts.

Eyal Bergman, Shmuel T. Klein

Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005

2004

Semi-Lossless Text Compression.

Yair Kaufman, Shmuel T. Klein

Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30, 2004

Searching for a Set of Correlated Patterns.

Shmuel T. Klein, B. Riva Shalom

Proceedings of the String Processing and Information Retrieval, 2004

2003

Parallel Huffman Decoding with Applications to JPEG Files.

Shmuel Tomi Klein, Yair Wiseman

Comput. J., 2003

An Efficient Compression Scheme Supporting Partial Decoding.

Yair Kaufman, Shmuel T. Klein

Proceedings of the 2003 Data Compression Conference (DCC 2003), 2003

2002

Searching in Compressed Dictionaries.

Shmuel T. Klein, Dana Shapira

Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002

2001

Pattern Matching in Huffman Encoded Texts.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2001

Parallel Lempel Ziv Coding.

Shmuel Tomi Klein, Yair Wiseman

Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

Fuzzy Hamming Distance: A New Dissimilarity Measure.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

2000

Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts.

Shmuel T. Klein

Inf. Retr., 2000

Simple Bayesian Model for Bitmap Compression.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Inf. Retr., 2000

Parallel Huffman Decoding.

Shmuel Tomi Klein, Yair Wiseman

Proceedings of the Data Compression Conference, 2000

A New Compression Method for Compressed Matching.

Shmuel T. Klein, Dana Shapira

Proceedings of the Data Compression Conference, 2000

Improving Static Compression Schemes by Alphabet Extension.

Shmuel T. Klein

Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999

Information Retrieval from Annotated Texts.

Aviezri S. Fraenkel, Shmuel T. Klein

J. Am. Soc. Inf. Sci., 1999

1998

Clumping Properties of Content-Bearing Words.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

J. Am. Soc. Inf. Sci., 1998

1997

Modeling Word Occurrences for the Compression of Concordances.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

ACM Trans. Inf. Syst., 1997

Efficient Optimal Recompression.

Shmuel T. Klein

Comput. J., 1997

An Overhead Reduction Technique For Mega-State Compression Schemes.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the 7th Data Compression Conference (DCC '97), 1997

Space- and Time-Efficient Decoding with Canonical Huffman Trees.

Shmuel T. Klein

Proceedings of the Combinatorial Pattern Matching, 8th Annual Symposium, 1997

1996

Robust Universal Complete Codes for Transmission and Compression.

Aviezri S. Fraenkel, Shmuel T. Klein

Discret. Appl. Math., 1996

1995

Efficient Recompression Techniques for Dynamic Full-Text Retrieval Systems.

Shmuel T. Klein

Proceedings of the SIGIR'95, 1995

Detecting Content-Bearing Words by Serial Clustering.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the SIGIR'95, 1995

Improved Inverted File Processing for Large Text Databases.

Alistair Moffat, Justin Zobel, Shmuel T. Klein

Proceedings of the Sixth Australasian Database Conference, 1995

1994

Complexity Aspects of Guessing Prefix Codes.

Aviezri S. Fraenkel, Shmuel T. Klein

Algorithmica, 1994

Markov Models for Clusters in Concordance Compression.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the IEEE Data Compression Conference, 1994

1993

Is Huffman coding dead?

Abraham Bookstein, Shmuel Tomi Klein

Computing, 1993

Bounding the Depth of Search Trees.

Aviezri S. Fraenkel, Shmuel T. Klein

Comput. J., 1993

Is Huffman Coding Dead?

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the 16th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. Pittsburgh, PA, USA, June 27, 1993

Can Random Fluctuation Be Exploited in Data Compression.

Abraham Bookstein, Shmuel T. Klein, Timo Raita, I. K. Ravichandra Rao, M. D. Patil

Proceedings of the IEEE Data Compression Conference, 1993

1992

A Systematic Approach to Compressing a Full-Text Retrieval System.

Abraham Bookstein, Shmuel T. Klein, Donald A. Ziff

Inf. Process. Manag., 1992

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

Abraham Bookstein, Shmuel T. Klein

Inf. Process. Manag., 1992

Model Based Concordance Compression.

Abraham Bookstein, Shmuel T. Klein, Timo Raita

Proceedings of the IEEE Data Compression Conference, 1992

1991

Compression of correlated bit-vectors.

Abraham Bookstein, Shmuel T. Klein

Inf. Syst., 1991

Compression of a Set of Correlated Bitmaps.

Abraham Bookstein, Shmuel T. Klein

Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Chicago, 1991

The ARTFL data compression project.

Abraham Bookstein, Shmuel Tomi Klein, Donald A. Ziff

Proceedings of the Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications) - RIAO 1991, 3rd International Conference, Universitad Autonoma de Barcelona, Spain, April 2, 1991

Flexible Compression for Bitmap Sets.

Abraham Bookstein, Shmuel T. Klein

Proceedings of the IEEE Data Compression Conference, 1991

1990

Compression, Information Theory, and Grammars: A Unified Approach.

Abraham Bookstein, Shmuel T. Klein

ACM Trans. Inf. Syst., 1990

Using bitmaps for medium sized information retrieval systems.

Abraham Bookstein, Shmuel T. Klein

Inf. Process. Manag., 1990

Bidirectional Huffman Coding.

Aviezri S. Fraenkel, Shmuel T. Klein

Comput. J., 1990

Construction of Optimal Graphs for Bit-Vector Compression.

Abraham Bookstein, Shmuel T. Klein

Proceedings of the SIGIR'90, 1990

Information Retrieval Tools for Literary Analysis.

Abraham Bookstein, Shmuel T. Klein

Proceedings of the International Conference on Database and Expert Systems Applications, 1990

1989

Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations.

Shmuel T. Klein, Abraham Bookstein, Scott C. Deerwester

Proceedings of the SIGIR'89, 1989

1988

The number of fixed points of the majority rule.

Z. Agur, Aviezri S. Fraenkel, Shmuel T. Klein

Discret. Math., 1988

Compression of Concordances in Full-Text Retrieval Systems.

Yaacov Choueka, Aviezri S. Fraenkel, Shmuel T. Klein

Proceedings of the SIGIR'88, 1988

1987

Improved Techniques for Processing Queries in Full-Text Systems.

Yaacov Choueka, Aviezri S. Fraenkel, Shmuel T. Klein, E. Segal

Proceedings of the Tenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1987

1986

Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems.

Yaacov Choueka, Aviezri S. Fraenkel, Shmuel T. Klein, E. Segal

Proceedings of the SIGIR'86, 1986

1985

Efficient Variants of Huffman Codes in High Level Languages.

Yaacov Choueka, Shmuel T. Klein, Yehoshua Perl

Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, 1985