Search results for "Ziv-Lempel"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
80	Gonzalo Navarro 0001, Mathieu Raffinot	A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.	CPM	1999	DBLP DOI BibTeX RDF
80	Cees J. A. Jansen, Dick E. Boekee	A Binary Sequence Generator Based on Ziv-Lempel Source Coding.	AUSCRYPT	1990	DBLP DOI BibTeX RDF
63	Joong Chae Na, Kunsoo Park	Data Compression with Truncated Suffix Trees.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Ziv-Lempel coding, LZ77, data compression, suffix tree, sliding window
63	Timothy C. Bell, Ian H. Witten	The Relationship between Greedy Parsing and Symbolwise Text Compression.	J. ACM	1994	DBLP DOI BibTeX RDF	Ziv-Lempel compression, context modeling, adaptive modelling
56	Philip Bille, Rolf Fagerberg, Inge Li Gørtz	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.	CPM	2007	DBLP DOI BibTeX RDF
56	Alberto Apostolico, Matteo Comin, Laxmi Parida	Motifs in Ziv-Lempel-Welch Clef.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
56	Gonzalo Navarro 0001	Indexing Text Using the Ziv-Lempel Trie.	SPIRE	2002	DBLP DOI BibTeX RDF
56	Gonzalo Navarro 0001	Regular Expression Searching over Ziv-Lempel Compressed Text.	CPM	2001	DBLP DOI BibTeX RDF
56	Juha Kärkkäinen, Gonzalo Navarro 0001, Esko Ukkonen	Approximate String Matching over Ziv-Lempel Compressed Text.	CPM	2000	DBLP DOI BibTeX RDF
56	Strahil Ristov, Éric Laporte 0001	Ziv Lempel Compression of Huge Natural Language Data Tries Using Suffix Arrays.	CPM	1999	DBLP DOI BibTeX RDF
46	Masato Kitakami, Yuta Noguchi	Error Recovery Method for Multiple-Dictionary Compression Method.	PRDC	2007	DBLP DOI BibTeX RDF
46	Alberto Apostolico, Yongwook Choi	Textual Compression by Collapsible Tries.	DCC	2006	DBLP DOI BibTeX RDF
46	Sibylle Mund	Liv-Lempel Complexity for Periodic Sequences and its Cryptographic Application.	EUROCRYPT	1991	DBLP DOI BibTeX RDF
40	Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen	LPF Computation Revisited.	IWOCA	2009	DBLP DOI BibTeX RDF	longest previous factor, Ziv-Lempel factorisation, detection of repetitions, suffix array, text compression
40	Joaquín Adiego, Gonzalo Navarro 0001, Pablo de la Fuente	Lempel-Ziv Compression of Structured Text.	Data Compression Conference	2004	DBLP DOI BibTeX RDF	Ziv-Lempel, Text Compression, XML Data
40	Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Bit-Parallel Approach to Approximate String Matching in Compressed Texts.	SPIRE	2000	DBLP DOI BibTeX RDF	compressed texts, collage system, dictionary-based compression methods, machine word, pattern length, allowed errors, dictionary size, token sequence, Ziv-Lempel compression methods, compressed length, data compression, time complexity, space complexity, approximate string matching, bit-parallelism
33	Marieh Jahannia, Manon Stipulanti	Exploring the Crochemore and Ziv-Lempel factorizations of some automatic sequences with the software Walnut.	CoRR	2024	DBLP DOI BibTeX RDF
33	Marieh Jahannia, Morteza Mohammad Noori, Narad Rampersad, Manon Stipulanti	Closed Ziv-Lempel factorization of the m-bonacci words.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
33	Marieh Jahannia, Morteza Mohammad Noori, Narad Rampersad, Manon Stipulanti	Closed Ziv-Lempel factorization of the m-bonacci words.	CoRR	2021	DBLP BibTeX RDF
33	Marieh Jahannia, Morteza Mohammad Noori, Narad Rampersad, Manon Stipulanti	Palindromic Ziv-Lempel and Crochemore factorizations of m-bonacci infinite words.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
33	Marieh Jahannia, Morteza Mohammad Noori, Narad Rampersad, Manon Stipulanti	Palindromic Ziv-Lempel and Crochemore Factorizations of m-Bonacci Infinite Words.	CoRR	2019	DBLP BibTeX RDF
33	Kennon J. Conrad, Paul R. Wilson 0002	Grammatical Ziv-Lempel Compression: Achieving PPM-Class Text Compression Ratios with LZ-Class Decompression Speed.	DCC	2016	DBLP DOI BibTeX RDF
33	Philip Bille, Rolf Fagerberg, Inge Li Gørtz	Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF
33	Luís M. S. Russo, Arlindo L. Oliveira	A compressed self-index using a Ziv-Lempel dictionary.	Inf. Retr.	2008	DBLP DOI BibTeX RDF	Compressed index, Data compression, Pattern matching, Text indexing
33	Tsutomu Kawabata	A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing.	IEICE Trans. Commun.	2007	DBLP DOI BibTeX RDF
33	Philip Bille, Rolf Fagerberg, Inge Li Gørtz	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts	CoRR	2006	DBLP BibTeX RDF
33	Luís M. S. Russo, Arlindo L. Oliveira	A Compressed Self-index Using a Ziv-Lempel Dictionary.	SPIRE	2006	DBLP DOI BibTeX RDF
33	Gonzalo Navarro 0001, Jorma Tarhio	LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text.	Softw. Pract. Exp.	2005	DBLP DOI BibTeX RDF
33	Gonzalo Navarro 0001, Mathieu Raffinot	Practical and flexible pattern matching over Ziv-Lempel compressed text.	J. Discrete Algorithms	2004	DBLP DOI BibTeX RDF
33	Gonzalo Navarro 0001	Indexing text using the Ziv-Lempel trie.	J. Discrete Algorithms	2004	DBLP DOI BibTeX RDF
33	Juha Kärkkäinen, Gonzalo Navarro 0001, Esko Ukkonen	Approximate string matching on Ziv-Lempel compressed text.	J. Discrete Algorithms	2003	DBLP DOI BibTeX RDF
33	Gonzalo Navarro 0001, Jorma Tarhio	Boyer-Moore String Matching over Ziv-Lempel Compressed Text.	CPM	2000	DBLP DOI BibTeX RDF
33	Martin Cohn, Harald Helfgott	Asymmetry in Ziv/Lempel '78 parsing.	SEQUENCES	1997	DBLP DOI BibTeX RDF
33	Daniel Greene, Mohan Vishwanath, F. Frances Yao, Tong Zhang 0001	A progressive Ziv-Lempel algorithm for image compression.	SEQUENCES	1997	DBLP DOI BibTeX RDF
33	Peter M. Fenwick	Differential Ziv-Lempel Text Compression	J. Univers. Comput. Sci.	1995	DBLP DOI BibTeX RDF
33	R. Nigel Horspool	The Effect of Non-Greedy Parsing in Ziv-Lempel Compression Methods.	Data Compression Conference	1995	DBLP DOI BibTeX RDF
33	Dafna Sheinwald	On the Ziv-Lempel proof and related topics.	Proc. IEEE	1994	DBLP DOI BibTeX RDF
33	Timothy C. Bell, David Kulp	Longest-match String Searching for Ziv-Lempel Compression.	Softw. Pract. Exp.	1993	DBLP DOI BibTeX RDF
33	Peter M. Fenwick	Ziv-Lempel Encoding with Multi-Bit Flags.	Data Compression Conference	1993	DBLP DOI BibTeX RDF
33	Hidetoshi Yokoo	Improved variations relating the Ziv-Lempel and Welch-type algorithms for sequential data compression.	IEEE Trans. Inf. Theory	1992	DBLP DOI BibTeX RDF
33	Yali Amit, Michael I. Miller	Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields.	IEEE Trans. Inf. Theory	1992	DBLP DOI BibTeX RDF
33	Tsutomu Kawabata, Hirosuke Yamamoto	A new implementation of the Ziv-Lempel incremental parsing algorithm.	IEEE Trans. Inf. Theory	1991	DBLP DOI BibTeX RDF
33	Ross N. Williams	An Extremely Fast Ziv-Lempel Data Compression Algorithm.	Data Compression Conference	1991	DBLP DOI BibTeX RDF
33	Clyde Rogers, Clark D. Thomborson	Enhancements to Ziv-Lempel data compression.	COMPSAC	1989	DBLP DOI BibTeX RDF
33	Glen G. Langdon Jr.	A note on the Ziv-Lempel model for compressing individual sequences.	IEEE Trans. Inf. Theory	1983	DBLP DOI BibTeX RDF
23	Frédéric Guyon, Céline Brochier-Armanet, Alain Guénoche	Comparison of alignment free string distances for complete genome phylogeny.	Adv. Data Anal. Classif.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C05, 68R15, 92B10, 90C27
23	Gonzalo Navarro 0001	Implementing the LZ-index: Theory versus practice.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	coding and information theory, Data structures, indexing methods, textual databases, data storage representations
23	Antonio Fariña, Gonzalo Navarro 0001, José R. Paramá	Word-Based Statistical Compressors as Natural Language Compression Boosters.	DCC	2008	DBLP DOI BibTeX RDF	compression boosting, indexing, Text compression
23	Jesper Jansson 0001, Kunihiko Sadakane, Wing-Kin Sung	Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.	FSTTCS	2007	DBLP DOI BibTeX RDF
23	Rodrigo González, Gonzalo Navarro 0001	Statistical Encoding of Succinct Data Structures.	CPM	2006	DBLP DOI BibTeX RDF
23	Martin Senft	Compressed by the Suffix Tree.	DCC	2006	DBLP DOI BibTeX RDF
23	Bo Sun 0001, Fei Richard Yu, Kui Wu 0001, Victor C. M. Leung	Mobility-based anomaly detection in cellular mobile networks.	Workshop on Wireless Security	2004	DBLP DOI BibTeX RDF	data compression, anomaly detection, cellular mobile networks
23	Xiaolong Yang, Qianbin Chen, Youju Mao, Keping Long, Bin Ma 0005	Mobility Prediction-Based Wireless Resource Allocation and Reservation.	AWCC	2004	DBLP DOI BibTeX RDF
23	Michelle Effros	PPM Performance with BWT Complexity: A New Method for Lossless Data Compression.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Prediction by Partial Mapping (PPM), Burrows Wheeler Transform (BWT), suffix trees, lossless data compression
23	N. Jesper Larsson, Alistair Moffat	Offline Dictionary-Based Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
23	Michelle Effros	Universal Lossless Source Coding with the Burrows Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
23	James J. Hunt, Kiem-Phong Vo, Walter F. Tichy	Delta Algorithms: An Empirical Analysis.	ACM Trans. Softw. Eng. Methodol.	1998	DBLP DOI BibTeX RDF	benchmark, differencing, delta encoding
23	Georges Hansel, Dominique Perrin, Imre Simon	Compression and Entropy.	STACS	1992	DBLP DOI BibTeX RDF
23	Yacov Yacobi	Discrete-Log With Compressible Exponents.	CRYPTO	1990	DBLP DOI BibTeX RDF