Search results for "LZ77"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
85	Kun-Jin Lin, Cheng-Wen Wu	A Low-Power CAM Design for LZ Data Compression.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	LZ77 algorithm, data compression, low power design, Associative memory, content addressable memory, semiconductor memory
66	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
66	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	Francis G. Wolff, Christos A. Papachristou	Multiscan-Based Test Compression and Hardware Decompression Using LZ77.	ITC	2002	DBLP DOI BibTeX RDF
57	Gonzalo Navarro 0001, Mathieu Raffinot	A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.	CPM	1999	DBLP DOI BibTeX RDF
47	Yanfang Du, Jing Zhang 0038, Yuting Su 0001	Watermarking for Authentication of LZ-77 Compressed Documents.	IWDW	2007	DBLP DOI BibTeX RDF	LZ77 algorithm, document authentication, fragile watermark
38	Charalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis	Sliding-Window Compression on the Hypercube (Research Note).	Euro-Par	2000	DBLP DOI BibTeX RDF
38	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
28	Graham Little, James Diamond	Optimum String Match Choices in LZSS.	DCC	2010	DBLP DOI BibTeX RDF	LZ77, LZSS, optimum, non-greedy, compression
25	Aaron Hong, Massimiliano Rossi 0001, Christina Boucher	LZ77 via Prefix-Free Parsing.	ALENEX	2023	DBLP DOI BibTeX RDF
25	Jonas Ellert	Sublinear Time Lempel-Ziv (LZ77) Factorization.	SPIRE	2023	DBLP DOI BibTeX RDF
25	Travis Gagie	Space-efficient RLZ-to-LZ77 conversion.	CoRR	2022	DBLP DOI BibTeX RDF
25	Takaaki Nishimoto, Yasuo Tabei	LZRR: LZ77 parsing with right reference.	Inf. Comput.	2022	DBLP DOI BibTeX RDF
25	Masaki Shigekuni, Tomohiro I	Converting RLBWT to LZ77 in smaller space.	DCC	2022	DBLP DOI BibTeX RDF
25	Alexander Shportko, Andriy Bomba, Veronika Postolatii	Rejection of the Inefficient Replacements while Forming the Schedule of the Modified Algorithm LZ77 in the Process of Progressive Hierarchical Compression of Images without Losses.	COLINS	2022	DBLP BibTeX RDF
25	Dominik Kempa, Ben Langmead	Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.	CoRR	2021	DBLP BibTeX RDF
25	Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda	On the approximation ratio of LZ-End to LZ77.	CoRR	2021	DBLP BibTeX RDF
25	Dominik Köppl	Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees.	Algorithms	2021	DBLP DOI BibTeX RDF
25	Dominik Kempa, Ben Langmead	Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.	ESA	2021	DBLP DOI BibTeX RDF
25	Cody Yingquan Wu	Improved LZ77 Compression.	DCC	2021	DBLP DOI BibTeX RDF
25	Xiuwen Sun, Di Wu, Da Mo, Jie Cui 0004, Hong Zhong 0001	Accelerating Knuth-Morris-Pratt String Matching over LZ77 Compressed Text.	DCC	2021	DBLP DOI BibTeX RDF
25	Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda	On the Approximation Ratio of LZ-End to LZ77.	SPIRE	2021	DBLP DOI BibTeX RDF
25	Jian Fang 0004, Jianyu Chen, Jinho Lee, Zaid Al-Ars, H. Peter Hofstee	An Efficient High-Throughput LZ77-Based Decompressor in Reconfigurable Logic.	J. Signal Process. Syst.	2020	DBLP DOI BibTeX RDF
25	Dmitry Kosolobov, Arseny M. Shur	Comparison of LZ77-type parsings.	Inf. Process. Lett.	2019	DBLP DOI BibTeX RDF
25	Yutong Han, Bin Wang 0015, Xiaochun Yang 0001, Tao Qiu, Huaijie Zhu	Efficient regular expression matching on LZ77 compressed strings using negative factors.	World Wide Web	2019	DBLP DOI BibTeX RDF
25	Seungdo Choi, Youngil Kim, Daeyong Lee, Sangjin Lee 0001, Kibin Park, Yun Heub Song, Yong Ho Song	Design of FPGA-Based LZ77 Compressor With Runtime Configurable Compression Ratio and Throughput.	IEEE Access	2019	DBLP DOI BibTeX RDF
25	Takaaki Nishimoto, Yasuo Tabei	Conversion from RLBWT to LZ77.	CoRR	2019	DBLP BibTeX RDF
25	Takaaki Nishimoto, Yasuo Tabei	Conversion from RLBWT to LZ77.	CPM	2019	DBLP DOI BibTeX RDF
25	François Cayre, Nicolas Le Bihan	Complexity and Similarity for Sequences using LZ77-based conditional information measure.	ISIT	2019	DBLP DOI BibTeX RDF
25	Takaaki Nishimoto, Yasuo Tabei	LZRR: LZ77 Parsing with Right Reference.	DCC	2019	DBLP DOI BibTeX RDF
25	Alberto Policriti, Nicola Prezza	LZ77 Computation Based on the Run-Length Encoded BWT.	Algorithmica	2018	DBLP DOI BibTeX RDF
25	Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto	A faster implementation of online RLBWT and its application to LZ77 parsing.	J. Discrete Algorithms	2018	DBLP DOI BibTeX RDF
25	Philip Bille, Travis Gagie, Inge Li Gørtz, Nicola Prezza	A separation between RLSLPs and LZ77.	J. Discrete Algorithms	2018	DBLP DOI BibTeX RDF
25	Hideo Bannai, Travis Gagie, Tomohiro I	Online LZ77 Parsing and Matching Statistics with RLBWTs.	CoRR	2018	DBLP BibTeX RDF
25	Takaaki Nishimoto, Yasuo Tabei	LZRR: LZ77 Parsing with Right Reference.	CoRR	2018	DBLP BibTeX RDF
25	Seungdo Choi, Youngil Kim, Yong Ho Song	False history filtering for reducing hardware overhead of FPGA-based LZ77 compressor.	J. Syst. Archit.	2018	DBLP DOI BibTeX RDF
25	Beom Kwon, Myongsik Gong, Jungwoo Huh, Sanghoon Lee 0001	Identification and Restoration of LZ77 Compressed Data Using a Machine Learning Approach.	APSIPA	2018	DBLP DOI BibTeX RDF
25	Hideo Bannai, Travis Gagie, Tomohiro I	Online LZ77 Parsing and Matching Statistics with RLBWTs.	CPM	2018	DBLP DOI BibTeX RDF
25	Michal Vasinek, Jan Platos	LZ77 Like Lossy Transformation of Quality Scores.	DCC	2018	DBLP DOI BibTeX RDF
25	Amanda Kelly D'costa, K. P. Raksha, D. R. Vasanthi	Implementation of Robust Solid State Drive Controller Using LZ77 Compression and SHA-1 Encryption Technique.	ISDA (1)	2018	DBLP DOI BibTeX RDF
25	Dmitry Kosolobov	Relations Between Greedy and Bit-Optimal LZ77 Encodings.	STACS	2018	DBLP DOI BibTeX RDF
25	Dmitry Kosolobov, Arseny M. Shur	Comparison of LZ77-type Parsings.	CoRR	2017	DBLP BibTeX RDF
25	Philip Bille, Travis Gagie, Inge Li Gørtz, Nicola Prezza	A Separation Between Run-Length SLPs and LZ77.	CoRR	2017	DBLP BibTeX RDF
25	Dmitry Kosolobov	Relations Between Greedy and Bit-Optimal LZ77 Encodings.	CoRR	2017	DBLP BibTeX RDF
25	Alberto Policriti, Nicola Prezza	From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back.	CoRR	2017	DBLP BibTeX RDF
25	Alberto Policriti, Nicola Prezza	From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back.	CPM	2017	DBLP DOI BibTeX RDF
25	Weijun Liu, Ge Nong, Wai Hong Chan, Yi Wu 0011	Improving a lightweight LZ77 computation algorithm for running faster.	Softw. Pract. Exp.	2016	DBLP DOI BibTeX RDF
25	D. R. Vasanthi, R. Anusha, B. K. Vinay	Implementation of Robust Compression Technique Using LZ77 Algorithm on Tensilica's Xtensa Processor.	ICIT	2016	DBLP DOI BibTeX RDF
25	Alberto Policriti, Nicola Prezza	Computing LZ77 in Run-Compressed Space.	DCC	2016	DBLP DOI BibTeX RDF
25	Pawel Gawrychowski, Artur Jez	LZ77 Factorisation of Trees.	FSTTCS	2016	DBLP DOI BibTeX RDF
25	Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi	Approximate pattern matching in LZ77-compressed texts.	J. Discrete Algorithms	2015	DBLP DOI BibTeX RDF
25	Johannes Fischer 0001, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka	Approximating LZ77 via Small-Space Multiple-Pattern Matching.	CoRR	2015	DBLP BibTeX RDF
25	Travis Gagie	Approximating LZ77 in Small Space.	CoRR	2015	DBLP BibTeX RDF
25	Nicola Prezza, Alberto Policriti	Computing LZ77 in Run-Compressed Space.	CoRR	2015	DBLP BibTeX RDF
25	Johannes Fischer 0001, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka	Approximating LZ77 via Small-Space Multiple-Pattern Matching.	ESA	2015	DBLP DOI BibTeX RDF
25	Kai-Uwe Irrgang, Thomas B. Preußer	An LZ77-style bit-level compression for trace data compaction.	FPL	2015	DBLP DOI BibTeX RDF
25	Kai-Uwe Irrgang, Thomas B. Preußer, Rainer G. Spallek	Kompression von Tracedaten auf Bitebene basierend auf einem LZ77-Wörterbuchansatz.	GI-Jahrestagung	2015	DBLP BibTeX RDF
25	Yuanpei Gao, Haijiang Ye, Jian Wang 0036, Jinmei Lai	FPGA bitstream compression and decompression based on LZ77 algorithm and BMC technique.	ASICON	2015	DBLP DOI BibTeX RDF
25	Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi	LZ77-Based Self-indexing with Faster Pattern Matching.	LATIN	2014	DBLP DOI BibTeX RDF
25	Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, William F. Smyth, German Tischler, Munina Yusufu	A comparison of index-based lempel-Ziv LZ77 factorization algorithms.	ACM Comput. Surv.	2012	DBLP DOI BibTeX RDF
25	Sebastian Kreft, Gonzalo Navarro 0001	Self-Index Based on LZ77	CoRR	2011	DBLP BibTeX RDF
25	Sebastian Kreft, Gonzalo Navarro 0001	Self-Index based on LZ77 (thesis)	CoRR	2011	DBLP BibTeX RDF
25	Travis Gagie, Pawel Gawrychowski	A Faster LZ77-Based Index	CoRR	2011	DBLP BibTeX RDF
25	Sebastian Kreft, Gonzalo Navarro 0001	Self-indexing Based on LZ77.	CPM	2011	DBLP DOI BibTeX RDF
25	Sebastian Kreft, Gonzalo Navarro 0001	LZ77-Like Compression with Fast Random Access.	DCC	2010	DBLP DOI BibTeX RDF
25	Jacob Ziv	The universal LZ77 compression algorithm is essentially optimal for individual finite-length N-blocks.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
25	Danny Dubé, Vincent Beaudoin	Improving LZ77 bit recycling using all matches.	ISIT	2008	DBLP DOI BibTeX RDF
25	Danny Dubé, Vincent Beaudoin	All-Match LZ77 Bit Recycling.	DCC	2008	DBLP DOI BibTeX RDF
25	Virgilio Zúñiga Grajeda, Claudia Feregrino Uribe, René Cumplido-Parra	Parallel Hardware/Software Architecture for the BWT and LZ77 Lossless Data Compression Algorithms.	Computación y Sistemas	2006	DBLP BibTeX RDF
25	Christopher W. Fraser	An instruction for direct interpretation of LZ77-compressed programs.	Softw. Pract. Exp.	2006	DBLP DOI BibTeX RDF
25	Sheng Bao, Shi Chen, Zhiqiang Jing, Ran Ren	A DNA Sequence Compression Algorithm Based on LUT and LZ77	CoRR	2005	DBLP BibTeX RDF
25	Chi-Hung Chi	Study on Mult-lingual LZ77 and LZ78 Text Compression.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
25	Kenneth N. Moss	Recovery from Dropout Errors in LZ77 Compressed Text.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
19	Paolo Ferragina, Igor Nitto, Rossano Venturini	On the bit-complexity of Lempel-Ziv compression.	SODA	2009	DBLP DOI BibTeX RDF
19	Mohammad Banikazemi	LZB: Data Compression with Bounded References.	DCC	2009	DBLP DOI BibTeX RDF
19	Przemyslaw Skibinski	Improving HTML Compression.	DCC	2008	DBLP DOI BibTeX RDF	compression, HTML, dictionary, lossless
19	Farnaz Gharibian, Kenneth B. Kent	An embedded decryption/decompression engine using Handel-C.	SIES	2008	DBLP DOI BibTeX RDF
19	Travis Gagie, Giovanni Manzini	Space-Conscious Compression.	MFCS	2007	DBLP DOI BibTeX RDF
19	Sorin Constantinescu, Lucian Ilie	The Lempel-Ziv Complexity of Fixed Points of Morphisms.	MFCS	2006	DBLP DOI BibTeX RDF
19	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
19	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran 0001, Amit Sahai, Abhi Shelat	The smallest grammar problem.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
19	David Pereira Coutinho, Mário A. T. Figueiredo	Information Theoretic Text Classification Using the Ziv-Merhav Method.	IbPRIA (2)	2005	DBLP DOI BibTeX RDF
19	Nathanael J. Brittain, Mahmoud R. El-Sakka	Grayscale Two-Dimensional Lempel-Ziv Encoding.	ICIAR	2005	DBLP DOI BibTeX RDF
19	Philip Brisk, Ani Nahapetian, Majid Sarrafzadeh	Instruction Selection for Compilers that Target Architectures with Echo Instructions.	SCOPES	2004	DBLP DOI BibTeX RDF
19	Rong Xu, Zhiyuan Li 0001, Cheng Wang 0019, Peifeng Ni	Impact of Data Compression on Energy Consumption of Wireless-Networked Handheld Devices.	ICDCS	2003	DBLP DOI BibTeX RDF
19	Wojciech Rytter	Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression.	CPM	2002	DBLP DOI BibTeX RDF	LZ-compression, minimal grammar, AVL-grammar, AVL-tree
19	Dmitry A. Shkarin	PPM: One Step to Practicality.	DCC	2002	DBLP DOI BibTeX RDF	PPM algorithm, data compression, adaptive modeling
19	Michael Mitzenmacher	On the Hardness of Finding Optimal Multiple Preset Dictionaries.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
19	Ulrich Gräf	Sorted Sliding Window Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
19	Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	A Unifying Framework for Compressed Pattern Matching.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF