Search results for "Lempel-Ziv"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
166	Yuriy A. Reznik, Wojciech Szpankowski	On the Average Redundancy Rate of the Lempel-Ziv Code with K-Error Protocol.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Lempel-Ziv parsing scheme, k-error protocol, generalized digital search trees, analytical analysis of algorithms, data compression, error propagation
159	María López-Valdés	Lempel-Ziv Dimension for Lempel-Ziv Compression.	MFCS	2006	DBLP DOI BibTeX RDF
155	Foto N. Afrati, Hans Leiß, Michel de Rougemont	Definability and Compression.	LICS	2000	DBLP DOI BibTeX RDF	Lempel-Ziv, compression, logic
126	Feng-tao Liu, Yong Tang	Improved Lempel-Ziv Algorithm Based on Complexity Measurement of Short Time Series.	FSKD (2)	2007	DBLP DOI BibTeX RDF
126	Wojciech Plandowski, Wojciech Rytter	Application of Lempel-Ziv Encodings to the Solution of Words Equations.	ICALP	1998	DBLP DOI BibTeX RDF
120	Gang Chen, Simon J. Puglisi, William F. Smyth	Lempel-Ziv Factorization Using Less Time & Space.	Math. Comput. Sci.	2008	DBLP DOI BibTeX RDF	Lempel-Ziv factorization, LZ factorization, suffix tree, suffix array
120	Ali Doganaksoy, Faruk Göloglu	On Lempel-Ziv Complexity of Sequences.	SETA	2006	DBLP DOI BibTeX RDF	Lempel-Ziv complexity, ?2-statistics, randomness
120	Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis	Nonlinear Complexity of Binary Sequences and Connections with Lempel-Ziv Compression.	SETA	2006	DBLP DOI BibTeX RDF	Lempel-Ziv compression, nonlinear complexity, Cryptography, sequences, nonlinear feedback shift registers
120	Leonardo Vidal Batista, Moab Mariz Meira	Texture Classification Using the Lempel-Ziv-Welch Algorithm.	SBIA	2004	DBLP DOI BibTeX RDF	Lempel-Ziv-Welch algorithm, pattern recognition, Texture classification
103	Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis	On the Nonlinear Complexity and Lempel-Ziv Complexity of Finite Length Sequences.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
103	Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira	Approximate String Matching with Lempel-Ziv Compressed Indexes.	SPIRE	2007	DBLP DOI BibTeX RDF
97	Elvira Mayordomo, Philippe Moser	Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression.	SOFSEM	2009	DBLP DOI BibTeX RDF	plogon, Lempel-Ziv algorithm, pushdown compression, computational complexity, compression algorithms, data stream algorithms
97	Maxime Crochemore, Lucian Ilie, William F. Smyth	A Simple Algorithm for Computing the Lempel Ziv Factorization.	DCC	2008	DBLP DOI BibTeX RDF	longest common prefix, longest previous factor, Lempel-Ziv factorization, strings, suffix array, algorithms design, runs, repetitions
97	Naphtali Rishe, Artyom Shaposhnikov, Alexander Vaschillo, Dmitry Vasilevsky, Shu-Ching Chen	High Performance Lempel-Ziv Compression Using Optimized Longest String Parsing and Adaptive Huffman Window Size.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Lempel-Ziv, longest match string searching, asymmetric hashing, data compression, adaptive window, Huffman
80	Zied Jaoua, Anissa Zergaïnoh-Mokraoui, Pierre Duhamel	Robust transmission of html files : Iterative joint source-channel decoding of Lempel Ziv-77 codes.	ICASSP	2008	DBLP DOI BibTeX RDF
80	Darko Kirovski, Zeph Landau	Generalized Lempel-Ziv Compression for Audio.	IEEE Trans. Speech Audio Process.	2007	DBLP DOI BibTeX RDF
80	L. A. Lastras-Montao	On Certain Pathwise Properties of the Sliding-Window Lempel-Ziv Algorithm.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
80	Chin-Chen Chang 0001, Tzu-Chuen Lu, Jun-Bin Yeh	A Bandwidth Efficiency of Lempel-Ziv Scheme for Data Authentication.	KES (4)	2005	DBLP DOI BibTeX RDF
80	John C. Kieffer, En-Hui Yang	A Simple Technique for Bounding the Pointwise Redundancy of the 1978 Lempel-Ziv Algorithm.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
74	Lucian Ilie, Sheng Yu 0001, Kaizhong Zhang	Repetition Complexity of Words.	COCOON	2002	DBLP DOI BibTeX RDF	repetition complexity, Lempel-Ziv complexity, subword complexity, infinite words, iterated morphisms, ultimate periodicity, de Bruijn words, algorithms, words
74	Marcelo J. Weinberger, Erik Ordentlich	On-Line Decision Making for a Class of Loss Functions via Lempel-Ziv Parsing.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Lempel-Ziv, sequential decision problem, prediction, prefetching, on-line algorithms, incremental parsing
69	Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko	Quasi-distinct Parsing and Optimal Compression Methods.	CPM	2009	DBLP DOI BibTeX RDF
69	Soo Hyun Bae, Biing-Hwang Juang	Multidimensional Incremental Parsing for Universal Source Coding.	IEEE Trans. Image Process.	2008	DBLP DOI BibTeX RDF
69	Tamás Linder, Ram Zamir	Causal coding of stationary sources and individual sequences with high resolution.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
69	Michael Factor, Dafna Sheinwald, Ben-Ami Yassour	Software Compression in the Client/Server Environment.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
67	Johannes Fischer 0001, Dominik Köppl	Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.	CoRR	2017	DBLP BibTeX RDF
67	Johannes Fischer 0001, Dominik Köppl	Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.	SPIRE	2017	DBLP DOI BibTeX RDF
67	Kaia Kalev, Maie Bachmann, Laura Orgo, Jaanus Lass, Hiie Hinrikus	Lempel-Ziv and multiscale Lempel-Ziv complexity in depression.	EMBC	2015	DBLP DOI BibTeX RDF
67	María López-Valdés	Lempel-Ziv Dimension for Lempel-Ziv Compression.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
63	William Thies, Steven Hall, Saman P. Amarasinghe	Manipulating lossless video in the compressed domain.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	LZ77, Lempel-Ziv, video editing, lossless compression, synchronous dataflow, compressed domain, stream programming, streamit
63	Radhakrishnan Nagarajan, Meenakshi Upreti, Mariofanna G. Milanova	Identifying Non-random Patterns from Gene Expression Profiles.	PRIB	2008	DBLP DOI BibTeX RDF	Zero-crossing count, Lempel-Ziv complexity, Time series, Gene expression
63	Wei-Je Huang, Edward J. McCluskey	Transient errors and rollback recovery in LZ compression.	PRDC	2000	DBLP DOI BibTeX RDF	LZ compression, Lempel-Ziv compression, compressed codewords, rollback error recovery schemes, data integrity, data integrity, fault tolerant computing, data compression, error detection, system recovery, transient faults, rollback recovery, compression ratio, lossless data compression, transient errors, data reconstruction, hardware redundancy
63	Mikhail J. Atallah, Yann Génin, Wojciech Szpankowski	Pattern Matching Image Compression: Algorithmic and Empirical Results.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	Lossy Lempel-Ziv scheme, generalized Shannon entropy, Hamming and square root distortion, algorithms on words, Fast Fourier Transform, image compression, approximate pattern matching
63	Carlos A. B. Mello, L. R. F. Neto, Rafael Dueire Lins	A new algorithm for monochromatic image compression.	EUROMICRO	1997	DBLP DOI BibTeX RDF	monochromatic image compression algorithm, letters, Lempel-Ziv-Welch algorithm, GIF files, data compression, efficiency, documents, Huffman codes, run-length encoding
56	Artur J. Ferreira, Arlindo L. Oliveira, Mário A. T. Figueiredo	On the Use of Suffix Arrays for Memory-Efficient Lempel-Ziv Data Compression.	DCC	2009	DBLP DOI BibTeX RDF
56	Minoru Kohata, Motoyuki Suzuki, Akinori Ito, Shozo Makino	A New Segment Quantization Using Lempel-Ziv Algorithm and Its Application to Quantization of Line Spectral Frequencies.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
56	Diego Arroyuelo, Gonzalo Navarro 0001	A Lempel-Ziv Text Index on Secondary Storage.	CPM	2007	DBLP DOI BibTeX RDF
56	Sorin Constantinescu, Lucian Ilie	The Lempel-Ziv Complexity of Fixed Points of Morphisms.	MFCS	2006	DBLP DOI BibTeX RDF
56	Leonardo Vidal Batista, Moab Mariz Meira, Nicomedes L. Cavalcanti Junior	Texture Classification using Local and Global Histogram Equalization and the Lempel-Ziv-Welch Algorithm.	HIS	2005	DBLP DOI BibTeX RDF
56	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
56	Hans Leiß, Michel de Rougemont	Automata on Lempel-ziv Compressed Strings.	CSL	2003	DBLP DOI BibTeX RDF
56	Kazunori Iwata 0001, Naohiro Ishii	Lempel-Ziv Coding in Reinforcement Learning.	IDEAL	2002	DBLP DOI BibTeX RDF
56	Shmuel Tomi Klein, Yair Wiseman	Parallel Lempel Ziv Coding.	CPM	2001	DBLP DOI BibTeX RDF
56	Bongjin Jung, Wayne P. Burleson	Efficient VLSI for Lempel-Ziv compression in wireless data communication networks.	IEEE Trans. Very Large Scale Integr. Syst.	1998	DBLP DOI BibTeX RDF
56	Juha Kärkkäinen, Erkki Sutinen	Lempel-Ziv Index for q-Grams.	ESA	1996	DBLP DOI BibTeX RDF
46	Gang Chen, Simon J. Puglisi, William F. Smyth	Fast and Practical Algorithms for Computing All the Runs in a String.	CPM	2007	DBLP DOI BibTeX RDF
46	Mohamed A. Abd El-Ghany, Aly E. Salama, Ahmed H. Khalil	Design and Implementation of FPGA-based Systolic Array for LZ Data Compression.	ISCAS	2007	DBLP DOI BibTeX RDF
46	Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam D. Smith	Sublinear Algorithms for Approximating String Compressibility.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
46	Graham Cormode, S. Muthukrishnan 0001	Substring compression problems.	SODA	2005	DBLP BibTeX RDF
46	Dragos Trinca	Meta-EAH: an adaptive encoder based on adaptive codes. Moving between adaptive mechanisms.	ISICT	2004	DBLP BibTeX RDF	data compression, coding theory, adaptive codes, variable-length codes, prefix codes
46	Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa	Speeding Up Pattern Matching by Text Compression.	CIAC	2000	DBLP DOI BibTeX RDF
46	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
46	Bongjin Jung, Wayne P. Burleson	Performance optimization of wireless local area networks through VLSI data compression.	Wirel. Networks	1998	DBLP DOI BibTeX RDF
46	Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter	Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract).	SWAT	1996	DBLP DOI BibTeX RDF
40	Paolo Ferragina, Giovanni Manzini	Indexing compressed text.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressor, full-text indexing, indexing data structure, suffix tree, suffix array, text compression, Burrows-Wheeler transform, pattern searching
40	Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino	Boosting textual compression in optimal linear time.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressors, empirical entropy, suffix tree, Arithmetic coding, Huffman coding, text compression, Burrows-Wheeler transform
40	Yuval Kochman, Ram Zamir	Adaptive Parametric Vector Quantization by Natural Type Selection.	DCC	2002	DBLP DOI BibTeX RDF	universal/adaptive compression, Blahut-Arimoto algorithm, Lempel-Ziv coding, Natural Type Selection, backward adaptation, types, vector quantization, rate-distortion, alternating optimization
34	Shirin Jalali, Tsachy Weissman	Near optimal lossy source coding and compression-based denoising via Markov chain Monte Carlo.	CISS	2008	DBLP DOI BibTeX RDF
34	David Pereira Coutinho, Mário A. T. Figueiredo	Information Theoretic Text Classification Using the Ziv-Merhav Method.	IbPRIA (2)	2005	DBLP DOI BibTeX RDF
33	Jiancheng Yin, Xuye Zhuang, Wentao Sui, Yunlong Sheng, Jianjun Wang, Rujun Song	A Fast and Accurate Lempel-Ziv Complexity Indicator Based on Data Compression and Multiscale Coding for Recognition of Bearing Fault Severity.	IEEE Trans. Instrum. Meas.	2024	DBLP DOI BibTeX RDF
33	Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi	Height-bounded Lempel-Ziv encodings.	CoRR	2024	DBLP DOI BibTeX RDF
33	Ferdinando Cicalese, Francesca Ugazio	On the complexity and approximability of Bounded access Lempel Ziv coding.	CoRR	2024	DBLP DOI BibTeX RDF
33	Shun Wang, Yongbo Li, Khandaker Noman, Zhixiong Li, Ke Feng, Zheng Liu 0002, Zichen Deng	Multivariate multiscale dispersion Lempel-Ziv complexity for fault diagnosis of machinery with multiple channels.	Inf. Fusion	2024	DBLP DOI BibTeX RDF
33	Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.	SODA	2024	DBLP DOI BibTeX RDF
33	Khandaker Noman, Yongbo Li, Shubin Si, Shun Wang, Gang Mao	Oscillatory Lempel-Ziv Complexity Calculation as a Nonlinear Measure for Continuous Monitoring of Bearing Health.	IEEE Trans. Reliab.	2023	DBLP DOI BibTeX RDF
33	Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.	CoRR	2023	DBLP DOI BibTeX RDF
33	Haobo Wang, Tongguang Yang, Qingkai Han, Zhong Luo	Approach to the Quantitative Diagnosis of Rolling Bearings Based on Optimized VMD and Lempel-Ziv Complexity under Varying Conditions.	Sensors	2023	DBLP DOI BibTeX RDF
33	Liam Jordon, Philippe Moser	Pushdown and Lempel-Ziv depth.	Inf. Comput.	2023	DBLP DOI BibTeX RDF
33	Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow	Hierarchical Relative Lempel-Ziv Compression.	SEA	2023	DBLP DOI BibTeX RDF
33	Huiru Zhong, Kai Liang, Youlong Wu	Lossy Lempel-Ziv Coding for Federated Learning.	GLOBECOM (Workshops)	2023	DBLP DOI BibTeX RDF
33	Valerie Sessions, Justin Grieves, Stanley Perrine	A Classification Algorithm Utilizing the Lempel-Ziv Complexity Score for Missing Data.	ICR	2023	DBLP DOI BibTeX RDF
33	Jonas Ellert, Johannes Fischer 0001, Max Rishøj Pedersen	New Advances in Rightmost Lempel-Ziv.	SPIRE	2023	DBLP DOI BibTeX RDF
33	Jonas Ellert	Sublinear Time Lempel-Ziv (LZ77) Factorization.	SPIRE	2023	DBLP DOI BibTeX RDF
33	Anton Chen, Ross Greer	Quantifying Repetition in Symbolic Music using Lempel-Ziv Compression.	UEMCON	2023	DBLP DOI BibTeX RDF
33	A. H. M. Almawgani, Adam Reda Hasan Alhawari, Ayman Taher Hindi, Waled Hussein Al-Arashi, A. Y. Al-Ashwal	Hybrid image steganography method using Lempel Ziv Welch and genetic algorithms for hiding confidential data.	Multidimens. Syst. Signal Process.	2022	DBLP DOI BibTeX RDF
33	Ling Bo Han, Bin Lao, Ge Nong	Succinct parallel Lempel-Ziv factorization on a multicore computer.	J. Supercomput.	2022	DBLP DOI BibTeX RDF
33	Norichika Ogata, Aoi Hosaka	Cellular liberality is measurable as Lempel-Ziv complexity of fastq files.	CoRR	2022	DBLP DOI BibTeX RDF
33	Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow	Hierarchical Relative Lempel-Ziv Compression.	CoRR	2022	DBLP DOI BibTeX RDF
33	Rebecca Saul, Mohammad Mahmudul Alam, John Hurwitz, Edward Raff, Tim Oates 0001, James Holt	Lempel-Ziv Networks.	CoRR	2022	DBLP DOI BibTeX RDF
33	Takashi Ishio, Naoto Maeda, Kensuke Shibuya, Kenho Iwamoto, Katsuro Inoue	NCDSearch: Sliding Window-Based Code Clone Search Using Lempel-Ziv Jaccard Distance.	IEICE Trans. Inf. Syst.	2022	DBLP DOI BibTeX RDF
33	Lijuan Zhu, Dongmei Wang, Jikang Yue, Jingyi Lu, Gongfa Li	Leakage detection method of natural gas pipeline combining improved variational mode decomposition and Lempel-Ziv complexity analysis.	Trans. Inst. Meas. Control	2022	DBLP DOI BibTeX RDF
33	Norichika Ogata, Aoi Hosaka	Cellular liberality is measurable as Lempel-Ziv complexity of fastq files.	BIBE	2022	DBLP DOI BibTeX RDF
33	Ralf R. Müller	Linear Computation Coding Inspired by the Lempel-Ziv Algorithm.	ITW	2022	DBLP DOI BibTeX RDF
33	Dominik Köppl, Gonzalo Navarro 0001, Nicola Prezza	HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances.	DCC	2022	DBLP DOI BibTeX RDF
33	Rebecca Saul, Mohammad Mahmudul Alam, John Hurwitz, Edward Raff, Tim Oates 0001, James Holt	Lempel-Ziv Networks.	ICBINB	2022	DBLP BibTeX RDF
33	Yongbo Li, Fulong Liu, Shun Wang, Jiancheng Yin	Multiscale Symbolic Lempel-Ziv: An Effective Feature Extraction Approach for Fault Diagnosis of Railway Vehicle Systems.	IEEE Trans. Ind. Informatics	2021	DBLP DOI BibTeX RDF
33	Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer 0001, Dominik Köppl, Marvin Löbel, Gonzalo Navarro 0001, Rajeev Raman	Engineering Practical Lempel-Ziv Tries.	ACM J. Exp. Algorithmics	2021	DBLP DOI BibTeX RDF
33	Dominik Köppl, Gonzalo Navarro 0001, Nicola Prezza	HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances.	CoRR	2021	DBLP BibTeX RDF
33	Weijun Liu	Lempel-Ziv Factorization in Linear-Time O(1)-Workspace for Constant Alphabets.	IEICE Trans. Inf. Syst.	2021	DBLP DOI BibTeX RDF
33	Marta Borowska	Multiscale Permutation Lempel-Ziv Complexity Measure for Biomedical Signal Analysis: Interpretation and Application to Focal EEG Signals.	Entropy	2021	DBLP DOI BibTeX RDF
33	Xiaoan Yan, Daoming She, Yadong Xu, Minping Jia	Application of Generalized Composite Multiscale Lempel-Ziv Complexity in Identifying Wind Turbine Gearbox Faults.	Entropy	2021	DBLP DOI BibTeX RDF
33	Dominik Köppl	Reversed Lempel-Ziv Factorization with Suffix Trees.	Algorithms	2021	DBLP DOI BibTeX RDF
33	Dmitry Kosolobov, Daniel Valenzuela 0001	Lempel-Ziv Parsing for Sequences of Blocks.	Algorithms	2021	DBLP DOI BibTeX RDF
33	Andrea Tigrini, Federica Verdini, Sandro Fioretti, Rosa Anna Rabini, Oriano Mercante, Alessandro Mengarelli	Cross Teager-Kaiser operator and Lempel-Ziv Index for the assessment of human posturographic data.	MeMeA	2021	DBLP DOI BibTeX RDF
33	Liam Jordon, Philippe Moser	A Normal Sequence Compressed by PPM* But Not by Lempel-Ziv 78.	SOFSEM	2021	DBLP DOI BibTeX RDF
33	Beom Kwon, Hyewon Song, Sanghoon Lee 0001	Accurate Blind Lempel-Ziv-77 Parameter Estimation via 1-D to 2-D Data Conversion Over Convolutional Neural Network.	IEEE Access	2020	DBLP DOI BibTeX RDF
33	Qinghua Sun, Qian Wang 0023, Bing Ji, Weiming Wu, Weiyi Huang, Cong Wang 0007	The Cardiodynamicsgram Based Early Detection of Myocardial Ischemia Using the Lempel-Ziv Complexity.	IEEE Access	2020	DBLP DOI BibTeX RDF
33	Dmitry Kosolobov, Daniel Valenzuela 0001, Gonzalo Navarro 0001, Simon J. Puglisi	Lempel-Ziv-Like Parsing in Small Space.	Algorithmica	2020	DBLP DOI BibTeX RDF
33	Beom Kwon, Myongsik Gong, Sanghoon Lee 0001	EDA-78: A Novel Error Detection Algorithm for Lempel-Ziv-78 Compressed Data.	Wirel. Pers. Commun.	2020	DBLP DOI BibTeX RDF
33	Liam Jordon, Philippe Moser	Pushdown and Lempel-Ziv Depth.	CoRR	2020	DBLP BibTeX RDF