Search results for "Block-sorting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
83	Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough	A Faster and Simpler 2-Approximation Algorithm for Block Sorting.	FCT	2005	DBLP DOI BibTeX RDF	approximation algori- thms, block sorting, transposition sorting, optical character recognition, Design and analysis of algorithms
47	R. Yugo Kartono Isal, Alistair Moffat	Word-Based Block-Sorting Text Compression.	ACSC	2001	DBLP DOI BibTeX RDF
44	Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough	Block Sorting is Hard.	ISPAN	2002	DBLP DOI BibTeX RDF	Optical Character Recognition, Sorting, Permutations
39	Giovanni Manzini	An analysis of the Burrows-Wheeler transform.	J. ACM	2001	DBLP DOI BibTeX RDF	Burrows—Wheeler transform, block sorting, move-to-front encoding, worst-case analysis of compression
35	Meena Mahajan, Raghavan Rama 0001, Vijayakumar Sundarrajan	Towards Constructing Optimal Strip Move Sequences.	COCOON	2004	DBLP DOI BibTeX RDF
35	Mohamed Salehmohamed, Wo-Shun Luk, Joseph G. Peters	Performance Evaluation of LAN Sorting Algorithms.	SIGMETRICS	1987	DBLP DOI BibTeX RDF
30	Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila	Simple Algorithm for Sorting the Fibonacci String Rotations.	SOFSEM	2006	DBLP DOI BibTeX RDF	Block-sorting, Fibonacci strings, BWT Transformation, data compression, text compression
25	Kunihiko Sadakane	Text compression using recency rank with context and relation to context sorting, block sorting and PPM*.	SEQUENCES	1997	DBLP DOI BibTeX RDF
25	Ziya Arnavut	Move-to-Front and Inversion Coding.	Data Compression Conference	2000	DBLP DOI BibTeX RDF
22	Ge Nong, Sen Zhang	An Efficient Algorithm For The Inverse ST Problem.	DCC	2007	DBLP DOI BibTeX RDF
22	Rudolf Ahlswede, Bernhard Balkenhol, Christian Deppe, Martin Fröhlich	A Fast Suffix-Sorting Algorithm.	GTIT-C	2006	DBLP DOI BibTeX RDF
16	Ningxiong Mao, Hongjie He, Fan Chen 0003, Paolo Bellavista, Yaolin Yang	Reversible data hiding of JPEG images based on block sorting and segmented embedding.	Biomed. Signal Process. Control.	2024	DBLP DOI BibTeX RDF
16	Asai Asaithambi, Swapnoneel Roy, Sandhya Turlapaty	More Results on Experimental Evaluations of Some Algorithms for Block Sorting.	BIBE	2020	DBLP DOI BibTeX RDF
16	Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Block Sorting-Based Transformations on Words: Beyond the Magic BWT.	DLT	2018	DBLP DOI BibTeX RDF
16	Jici Huang, Swarup Roy, Asai Asaithambi	Erratum to: New approximations for block sorting.	Netw. Model. Anal. Health Informatics Bioinform.	2017	DBLP DOI BibTeX RDF
16	Asai Asaithambi, Swapnoneel Roy, Sandhya Turlapaty	Implementation and Performance Comparison of Some Heuristic Algorithms for Block Sorting.	BIBE	2017	DBLP DOI BibTeX RDF
16	Jici Huang, Swarup Roy, Asai Asaithambi	New approximations for block sorting.	Netw. Model. Anal. Health Informatics Bioinform.	2016	DBLP DOI BibTeX RDF
16	N. S. Narayanaswamy, Swapnoneel Roy	Block Sorting Is APX-Hard.	CIAC	2015	DBLP DOI BibTeX RDF
16	Jan Platos	Improving block sorting compression using Simulated Annealing.	NaBIC	2013	DBLP DOI BibTeX RDF
16	J. Shane Culpepper, Matthias Petri, Simon J. Puglisi	Revisiting bounded context block-sorting transformations.	Softw. Pract. Exp.	2012	DBLP DOI BibTeX RDF
16	Takashi Saso, Kojiro Kobayashi, Atsuyoshi Nakamura	On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
16	N. S. Narayanaswamy, Swapnoneel Roy	On Approximability of Block Sorting	CoRR	2011	DBLP BibTeX RDF
16	Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough	A quadratic time 2-approximation algorithm for block sorting.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
16		Block-Sorting Data Compression.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
16	Bachir Boucheham	Matching of quasi-periodic time series patterns by exchange of block-sorting signatures.	Pattern Recognit. Lett.	2008	DBLP DOI BibTeX RDF
16	Ziya Arnavut	Lossless and Near-Lossless Compression of Ecg Signals with Block-Sorting Techniques.	Int. J. High Perform. Comput. Appl.	2007	DBLP DOI BibTeX RDF
16	Bachir Boucheham	Dimensionality Reduction in Time Series: A PLA-Block-Sorting Method.	Int. Arab J. Inf. Technol.	2007	DBLP BibTeX RDF
16	Meena Mahajan, Raghavan Rama 0001, Vijayakumar Sundarrajan	Block Sorting: A Characterization and some Heuristics.	Nord. J. Comput.	2007	DBLP BibTeX RDF
16	Meena Mahajan, Raghavan Rama 0001, Venkatesh Raman 0001, S. Vijaykumar	Approximate Block Sorting.	Int. J. Found. Comput. Sci.	2006	DBLP DOI BibTeX RDF
16	Ziya Arnavut, Meral Arnavut	Investigation of block-sorting of multiset permutations.	Int. J. Comput. Math.	2004	DBLP DOI BibTeX RDF
16		Erratum to "Universal Entropy Estimation Via Block Sorting".	IEEE Trans. Inf. Theory	2004	DBLP BibTeX RDF
16	Haixiao Cai, Sanjeev R. Kulkarni, Sergio Verdú	Universal entropy estimation via block sorting.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
16	Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough	Block Sorting is Hard.	Int. J. Found. Comput. Sci.	2003	DBLP DOI BibTeX RDF
16	Daniel A. Nagy, Tamás Linder	Experimental Study of a Binary Block Sorting Compression Scheme.	DCC	2003	DBLP DOI BibTeX RDF
16	Jun Muramatsu	On the performance of recency-rank and block-sorting universal lossless data compression algorithms.	IEEE Trans. Inf. Theory	2002	DBLP DOI BibTeX RDF
16	R. Yugo Kartono Isal, Alistair Moffat, A. C. H. Ngai	Enhanced Word-Based Block-Sorting Text Compression.	ACSC	2002	DBLP BibTeX RDF
16	Lee Butterman, Nasir D. Memon	Error-Resilient Block Sorting.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
16	Ziya Arnavut, David Leavitt, Meral Abdulazizoglu	Block Sorting Transformations.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
16	Kunihiko Sadakane	On Optimality of Varients of the Block Sorting Compression.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
16	N. Jesper Larsson	The Context Trees of Block Sorting Compression.	Data Compression Conference	1998	DBLP DOI BibTeX RDF
16	Ziya Arnavut, Spyros S. Magliveras	Block Sorting and Compression.	Data Compression Conference	1997	DBLP DOI BibTeX RDF
16	Peter M. Fenwick	The Burrows-Wheeler Transform for Block Sorting Text Compression: Principles and Improvements.	Comput. J.	1996	DBLP DOI BibTeX RDF
16	Yoshihiro Shima, Tatsuya Murakami, Masashi Koga, Hiroshi Yashiro, Hiromichi Fujisawa	A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images.	ICPR (1)	1990	DBLP DOI BibTeX RDF
16	K. P. Tan, L. S. Hsu	Block Sorting of a Large File in External Storage by a 2-Component Key.	Comput. J.	1982	DBLP DOI BibTeX RDF
16	Ge Nong, Sen Zhang, Wai Hong Chan	Computing Inverse ST in Linear Complexity.	CPM	2008	DBLP DOI BibTeX RDF
9	Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo	Novel and Generalized Sort-Based Transform for Lossless Data Compression.	SPIRE	2009	DBLP DOI BibTeX RDF
9	Jeff Gilchrist, Aysegul Cuhadar	Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform.	AINA	2007	DBLP DOI BibTeX RDF
9	Luca Foschini 0002, Roberto Grossi, Ankur Gupta 0003, Jeffrey Scott Vitter	When indexing equals compression: Experiments with compressing suffix arrays and applications.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Entropy, suffix array, text indexing, Burrows-Wheeler Transform
9	Haixiao Cai, Sanjeev R. Kulkarni, Sergio Verdú	Universal Divergence Estimation for Finite-Alphabet Sources.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
9	Rudi Cilibrasi, Paul M. B. Vitányi	Clustering by compression.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
9	Luca Foschini 0002, Roberto Grossi, Ankur Gupta 0003, Jeffrey Scott Vitter	Fast Compression with a Static Model in High-Order Entropy.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
9	Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park	Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.	CPM	2001	DBLP DOI BibTeX RDF
9	Leszek Gasieniec, Igor Potapov	Time/Space Efficient Compressed Pattern Matching.	FCT	2001	DBLP DOI BibTeX RDF
9	Kunihiko Sadakane	A Modified Burrows-Wheeler Transformation for Case-Insensitive Search with Application to Suffix Array Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
9	Yanlin Guan, Robert J. Moorhead	Compression of Arbitrary Cutting Planes.	Data Compression Conference	1999	DBLP DOI BibTeX RDF