The Burrows-Wheeler Transform and Applications

Abstract

The Burrows-Wheeler Transform (BWT) performs a permutation of the symbols in a sequence such that symbols in lexically similar contexts will be near to each other. Remarkably, given the permuted string and a single integer, the original sequence can be recovered without error. This permutation is the key to the popularity of the BWT as a compression scheme, and in its widespread use in other applications, such in scalable and rapid pattern matching, for both compressed and uncompressed text. In this talk, we first describe the basic principles underlying the burrows-Wheeler Transform. Then, we describe some recent applications of the BWT in selected problems in computational biology and bioinformatics, and in computer vision.

Speaker

Prof. Don ADJEROH
West Virginia University
Morgantown

Date & Time

9 Dec 2016 (Friday) 12:00 - 13:00

Venue

E11-1006 (University of Macau)

Organized by

Department of Computer and Information Science

Biography

Prof. Don Adjeroh received the Ph.D. degree in computer science from the Chinese University of Hong Kong, Hong Kong, in 1997. He joined the Lane Department of Computer Science and Electrical Engineering, West Virginia University (WVU) Morgantown, in 2000, where he is currently a Professor. He is the Coordinator of the graduate program in computer science, and also an Associate Chair in the Lane Department. Before joining WVU, he was a Faculty Member with the Department of Computer Science, University of Canterbury, Christchurch, New Zealand. His general research interests are in search data structures, computational biology, biomedical informatics, image and video processing, and biometrics. Dr. Adjeroh is a member of the IEEE, and the IEEE Computer Society. His work has been supported by grants from the U.S. National Science Foundation, the National Aeronautics and Space Administration Department of Homeland Security, Department of Defense/Office of Naval Research Department of Justice/National Institute of Justice, and WV EPSCoR. He was recognized with the WVU Statler Outstanding Researcher award in 2009, and 2012. He received the US Department of Energy CAREER Award in 2002. He is the co-author of the BWT book : The burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching published by Springer in 2008.