Search results for "Burrows-Wheeler transform"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Donald A. Adjeroh, Yong Zhang, Amar Mukherjee, Matt Powell, Tim Bell	DNA Sequence Compression Using the Burrows-Wheeler Transform.	CSB	2002	DBLP DOI BibTeX RDF	DNA sequence compression, repetition structures, Burrows-Wheeler Transform, BWT
3	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
3	Haitao Guo, C. Sidney Burrus	Waveform and Image Compression Using the Burrows Wheeler Transform and the Wavelet Transform. (PDF / PS)	ICIP	1997	DBLP DOI BibTeX RDF	waveform compression, DWT coding, BWT coding, wavelet transform, image coding, image coding, image compression, discrete wavelet transform, text compression, Burrows Wheeler transform, concatenation
2	Antonio Restivo, Giovanna Rosone	Balanced Words Having Simple Burrows-Wheeler Transform.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF
2	Chao Chen, Xiangyang Ji, Qionghai Dai, Xiaodong Liu	Slepian-Wolf Coding of Binary Finite Memory Source Using Burrows-Wheeler Transform.	DCC	2009	DBLP DOI BibTeX RDF
2	Daisuke Okanohara, Kunihiko Sadakane	A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.	SPIRE	2009	DBLP DOI BibTeX RDF
2	Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter	Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.	DCC	2008	DBLP DOI BibTeX RDF	Burrows-Wheeler, Lower Bounds, Pattern Matching, Range Searching
2	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	List Update Algorithms for Data Compression.	DCC	2008	DBLP DOI BibTeX RDF	List Update Algorithms, Data Compression, Burrows-Wheeler Transform
2	Radovan Sesták, Jan Lansky, Michal Zemlicka	Suffix Array for Large Alphabet.	DCC	2008	DBLP DOI BibTeX RDF	suffix array sorting, text compression, Burrows-Wheeler transform, word-based compression
2	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	A New Combinatorial Approach to Sequence Comparison.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Sequence comparison, Burrows-Wheeler transform
2	Jeff Gilchrist, Aysegul Cuhadar	Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform.	AINA	2007	DBLP DOI BibTeX RDF
2	Donald A. Adjeroh, Uma Kandaswamy, Nan Zhang 0005, Amar Mukherjee, M. T. Brown, Tim Bell	BWT-based efficient shape matching.	SAC	2007	DBLP DOI BibTeX RDF	compression, content-based retrieval, shape matching, shape retrieval, burrows-wheeler transform
2	Paolo Ferragina, Rossano Venturini	Compressed permuterm index.	SIGIR	2007	DBLP DOI BibTeX RDF	indexing a dictionary of strings, wild-card searches, data compression, Burrows-Wheeler transform
2	Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter	When indexing equals compression: Experiments with compressing suffix arrays and applications.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Entropy, suffix array, text indexing, Burrows-Wheeler Transform
2	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.	CPM	2005	DBLP DOI BibTeX RDF
2	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
2	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
2	Dror Baron, Yoram Bresler	Antisequential Suffix Sorting for BWT-Based Data Compression.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	suffix sorting, VLSI, data compression, source coding, Burrows Wheeler transform
2	Paolo Ferragina, Giovanni Manzini	Compression boosting in optimal linear time using the Burrows-Wheeler Transform.	SODA	2004	DBLP DOI BibTeX RDF
2	Ralf D. Brown	A Modified Burrows-Wheeler Transform for Highly Scalable Example-Based Translation.	AMTA	2004	DBLP DOI BibTeX RDF
2	Anthony Ian Wirth, Alistair Moffat	Can We Do without Ranks in Burrows Wheeler Transform Compression?	Data Compression Conference	2001	DBLP DOI BibTeX RDF
2	Julian Seward	On the Performance of BWT Sorting Algorithms.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	burrows wheeler transform sorting algorithm
2	Giovanni Manzini	Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.	MFCS	1999	DBLP DOI BibTeX RDF
2	Michelle Effros	Universal Lossless Source Coding with the Burrows Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
2	Holger Kruse, Amar Mukherjee	Improving Text Compression Ratios with the Burrows-Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
1	Martin Stanek	Attacking Scrambled Burrows-Wheeler Transform.	IACR Cryptology ePrint Archive	2012	DBLP BibTeX RDF
1	M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu	Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree.	IEEE/ACM Trans. Comput. Biology Bioinform.	2012	DBLP DOI BibTeX RDF
1	M. Oguzhan Külekci	On scrambling the Burrows-Wheeler transform to provide privacy in lossless compression.	Computers & Security	2012	DBLP DOI BibTeX RDF
1	Antonio Restivo, Giovanna Rosone	Balancing and clustering of words in the Burrows-Wheeler transform.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Aleksandr Drozd, Naoya Maruyama, Satoshi Matsuoka	Poster: fast GPU read alignment with burrows wheeler transform based index.	SC Companion	2011	DBLP DOI BibTeX RDF
1	Donald A. Adjeroh, Kalyan V. Bhupathiraju	On lossless image compression using the Burrows-Wheeler Transform.	ICIP	2011	DBLP DOI BibTeX RDF
1	Timo Beller, Simon Gog, Enno Ohlebusch, Thomas Schnattinger	Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform.	SPIRE	2011	DBLP DOI BibTeX RDF
1	Javier Del Ser, Pedro M. Crespo, Inaki Esnaola, Javier Garcia-Frias	Joint Source-Channel Coding of Sources with Memory using Turbo Codes and the Burrows-Wheeler Transform.	IEEE Transactions on Communications	2010	DBLP DOI BibTeX RDF
1	Heng Li, Richard Durbin	Fast and accurate long-read alignment with Burrows-Wheeler transform.	Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Shoshana Neuburger	The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching by Donald Adjeroh, Timothy Bell and Amar Mukherjee Springer, 2008.	SIGACT News	2010	DBLP DOI BibTeX RDF
1	Doruk Bozdag, Ayat Hatem, Ümit V. Çatalyürek	Exploring parallelism in short sequence mapping using Burrows-Wheeler Transform.	IPDPS Workshops	2010	DBLP DOI BibTeX RDF
1	M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu	Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees.	BIBM	2010	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Giovanni Manzini	On compressing the textual web.	WSDM	2010	DBLP DOI BibTeX RDF	compressed (self-)indexes, text compression, burrows-wheeler transform, lossless data compression
1	Antonio Restivo, Giovanna Rosone	Burrows-Wheeler transform and palindromic richness.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard	A four-stage algorithm for updating a Burrows-Wheeler transform.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Heng Li, Richard Durbin	Fast and accurate short read alignment with Burrows-Wheeler transform.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Rafal Pokrzywa	Application of the Burrows-Wheeler Transform for searching for tandem repeats in DNA sequences.	IJBRA	2009	DBLP DOI BibTeX RDF
1	Manfred Kufleitner	On Bijective Variants of the Burrows-Wheeler Transform	CoRR	2009	DBLP BibTeX RDF
1	Manfred Kufleitner	On Bijective Variants of the Burrows-Wheeler Transform.	Stringology	2009	DBLP BibTeX RDF
1	Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter	On Entropy-Compressed Text Indexing in External Memory.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	An Application of Self-organizing Data Structures to Compression.	SEA	2009	DBLP DOI BibTeX RDF
1	Rafal Pokrzywa	New Method for yeast Identification Using Burrows-wheeler Transform.	J. Bioinformatics and Computational Biology	2008	DBLP DOI BibTeX RDF
1	Jeff Gilchrist, Aysegul Cuhadar	Parallel lossless data compression using the Burrows-Wheeler Transform.	IJWGS	2008	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Giovanni Manzini	Burrows-Wheeler Transform.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard	Dynamic Burrows-Wheeler Transform.	Stringology	2008	DBLP BibTeX RDF
1	Ibrahim Umar, Rosni Abdullah	Modeling a Time and Space Efficient Parallel Text Searching.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Exact Text Searching, Semi Self Index, Parallel Algorithm, Suffix Array, Burrows-Wheeler Transform
1	Veli Mäkinen, Gonzalo Navarro	On Self-Indexing Images - Image Compression with Added Value.	DCC	2008	DBLP DOI BibTeX RDF	image compression and indexing, self-indexing, suffix arrays, Burrows-Wheeler transform
1	Veli Mäkinen, Gonzalo Navarro	Dynamic entropy-compressed sequences and full-text indexes.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Compressed dynamic data structures, compressed text databases, partial sums, entropy, sequences
1	Ge Nong, Sen Zhang, Wai Hong Chan	Computing Inverse ST in Linear Complexity.	CPM	2008	DBLP DOI BibTeX RDF
1	Rodrigo González, Gonzalo Navarro	Improved Dynamic Rank-Select Entropy-Bound Structures.	LATIN	2008	DBLP DOI BibTeX RDF
1	Radovan Sesták, Jan Lansky	Compression of Concatenated Web Pages Using XBW.	SOFSEM	2008	DBLP DOI BibTeX RDF
1	Francisco Claude, Gonzalo Navarro	Practical Rank/Select Queries over Arbitrary Sequences.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	An extension of the Burrows-Wheeler Transform.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Jan Lansky, Katsiaryna Chernik, Zuzana Vlckova	Syllable-Based Burrows-Wheeler Transform.	DATESO	2007	DBLP BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	A taxonomy of suffix array construction algorithms.	ACM Comput. Surv.	2007	DBLP DOI BibTeX RDF	suffix sorting, suffix tree, Suffix array, Burrows-Wheeler transform
1	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
1	Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro	Compressed representations of sequences and full-text indexes.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	compression boosting, entropy, text compression, Text indexing, Burrows-Wheeler transform, rank and select, wavelet tree
1	Ge Nong, Sen Zhang	Efficient Algorithms for the Inverse Sort Transform.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	inverse sort transform, limit-order contexts, data compression, algorithm design, Burrows-Wheeler transform
1	Paolo Ferragina, Rossano Venturini	A simple storage scheme for strings achieving entropy bounds.	SODA	2007	DBLP DOI BibTeX RDF
1	Li Wang, Gil I. Shamir, Joseph Boutros	Universal Context Based Decoding with Non-systematic Low-Density Parity-Check Codes.	CISS	2007	DBLP DOI BibTeX RDF
1	Jan Lansky, Katsiaryna Chernik, Zuzana Vlckova	Comparison of Text Models for BWT.	DCC	2007	DBLP DOI BibTeX RDF
1	Ge Nong, Sen Zhang	An Efficient Algorithm For The Inverse ST Problem.	DCC	2007	DBLP DOI BibTeX RDF
1	Kiem-Phong Vo	Compression as Data Transformation.	DCC	2007	DBLP DOI BibTeX RDF
1	K. Somasundaram, S. Domnic	Extended Golomb Code for Integer Representation.	IEEE Transactions on Multimedia	2007	DBLP DOI BibTeX RDF
1	Jean Berstel	Sturmian and Episturmian Words.	CAI	2007	DBLP DOI BibTeX RDF
1	Travis Gagie, Giovanni Manzini	Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.	CPM	2007	DBLP DOI BibTeX RDF
1	Haim Kaplan, Elad Verbin	Most Burrows-Wheeler Based Compressors Are Not Optimal.	CPM	2007	DBLP DOI BibTeX RDF
1	Veli Mäkinen, Gonzalo Navarro	Implicit Compression Boosting with Applications to Self-indexing.	SPIRE	2007	DBLP DOI BibTeX RDF
1	Bertrand Ndzana Ndzana, Amin Shokrollahi, Jürgen Abel	Burrows-Wheeler Text Compression with Fountain Codes.	DCC	2006	DBLP DOI BibTeX RDF
1	João W. Cangussu, Kendra Cooper, W. Eric Wong	Multi Criteria Selection of Components Using the Analytic Hierarchy Process.	CBSE	2006	DBLP DOI BibTeX RDF
1	Haim Kaplan, Shir Landau, Elad Verbin	A Simpler Analysis of Burrows-Wheeler Based Compression.	CPM	2006	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini	The Myriad Virtues of Wavelet Trees.	ICALP	2006	DBLP DOI BibTeX RDF
1	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
1	Sebastian Deorowicz	Context exhumation after the Burrows-Wheeler transform.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
1	Alistair Moffat, R. Yugo Kartono Isal	Word-based text compression using the Burrows-Wheeler transform.	Inf. Process. Manage.	2005	DBLP DOI BibTeX RDF
1	Ross A. Lippert, Clark M. Mobarry, Brian Walenz	A Space-Efficient Construction of the Burrows-Wheeler Transform for Genomic Data.	Journal of Computational Biology	2005	DBLP DOI BibTeX RDF
1	Florin Ghido	QLFC - A Compression Algorithm Using the Burrows-Wheeler Transform. (PDF / PS)	DCC	2005	DBLP DOI BibTeX RDF
1	Sabrina Mantaci, Antonio Restivo, Marinella Sciortino	An Extension of the Burrows Wheeler Transform to k Words. (PDF / PS)	DCC	2005	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan	Structuring labeled trees for optimal succinctness, and beyond.	FOCS	2005	DBLP DOI BibTeX RDF
1	B. S. Shajeemohan, V. K. Govindan	Compression Scheme for Faster and Secure Data Transmission over Networks.	ICMB	2005	DBLP DOI BibTeX RDF	Dictionary Based Encoding, IDBE, Star Encoding, Data compression, Lossless compression, BWT
1	Kendra Cooper, João W. Cangussu, Rong Lin, Ganesan Sankaranarayanan, Ragouramane Soundararadjane, W. Eric Wong	An Empirical Study on the Specification and Selection of Components Using Fuzzy Logic.	CBSE	2005	DBLP DOI BibTeX RDF
1	Jeong Seop Sim	Time and Space Efficient Search for Small Alphabets with Suffix Arrays.	FSKD	2005	DBLP DOI BibTeX RDF
1	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	A New Combinatorial Approach to Sequence Comparison.	ICTCS	2005	DBLP DOI BibTeX RDF
1	Richard S. Bird, Shin-Cheng Mu	Inverting the Burrows-Wheeler transform.	J. Funct. Program.	2004	DBLP DOI BibTeX RDF
1	Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter	Fast Compression with a Static Model in High-Order Entropy.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
1	Alvaro Martín, Gadiel Seroussi, Marcelo J. Weinberger	Linear Time Universal Coding of Tree Sources via FSM Closure.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
1	Giovanni Manzini	Two Space Saving Tricks for Linear Time LCP Array Computation.	SWAT	2004	DBLP DOI BibTeX RDF
1	Jürgen Abel	Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus.	Inform., Forsch. Entwickl.	2004	DBLP DOI BibTeX RDF	Schlüsselwörter: Burrows-Wheeler-Transformation, Blocksortierung, Datenkompression, BWCA, MTF, WFC, RLE, GST, EC, BWT
1	Sabrina Mantaci, Antonio Restivo, Marinella Sciortino	Burrows-Wheeler transform and Sturmian words.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
1	Nan Zhang 0005, Amar Mukherjee, Donald A. Adjeroh, Tim Bell	Approximate Pattern Matching Using the Burrows-Wheeler Transform.	DCC	2003	DBLP DOI BibTeX RDF
1	Raffaele Giancarlo, Marinella Sciortino	Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms.	CPM	2003	DBLP DOI BibTeX RDF
1	Michelle Effros, Karthik Visweswariah, Sanjeev R. Kulkarni, Sergio Verdú	Universal lossless source coding with the Burrows Wheeler Transform.	IEEE Transactions on Information Theory	2002	DBLP DOI BibTeX RDF
1	Tim Bell, Matt Powell, Amar Mukherjee, Donald A. Adjeroh	Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search.	DCC	2002	DBLP DOI BibTeX RDF
1	R. Yugo Kartono Isal, Alistair Moffat	Word-Based Block-Sorting Text Compression.	ACSC	2001	DBLP DOI BibTeX RDF
1	Amar Mukherjee, Nitin Motgi, Jürgen Becker, A. Friebe, C. Habermann, Manfred Glesner	Prototyping of Efficient Hardware Algorithms for Data Compression in Future Communication Systems.	IEEE International Workshop on Rapid System Prototyping	2001	DBLP DOI BibTeX RDF