时间：2016年12月14日（星期三）上午10：00—11：00

地点：学院4号楼229

报告人：Professor Don Adjeroh,

Computer Science and Electrical Engineering, West Virginia University,

Morgantown, West Virginia, USA.

报告题目：:

The Burrows-Wheeler Transform and Applications(plus Graduate Studies in Computer Science and Electrical Engineering at West Virginia University, USA)

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 present some recent applications of the BWT in selected problems in computational biology and bioinformatics, and in computer vision.

As part of the talk, we will also highlight the active research areas by faculty members at the Lane Department of Computer Science and Electrical Engineering, at West Virginia University, and opportunities for graduate studies, including financial support for graduate students.

报告人简介：:

Dr. Don Adjeroh received the Ph.D. degree in computer science from the Chinese University of Hong Kong, Hong Kong. He joined the Lane Department of Computer Science and Electrical Engineering, West Virginia University(WVU), Morgantown, WV, USA in 2000, where he is currently a Full Professor. He is the Coordinatorof the graduate program in computer science, and also an Associate Chair in the Lane Department. Beforejoining WVU, he was a faculty member withthe Department of Computer Science, University of Canterbury, Christchurch,New Zealand. His general research interests are insearch data structures, computational biology, biomedical informatics,data analytics, image/video processing, andbiometrics. He has published over 120 papers in these areas.

Dr. Adjeroh is a member of the IEEE, and the IEEE Computer Society. His work has beensupported by grants from the US National Science Foundation, the NationalAeronautics and Space Administration, Department of Homeland Security, Departmentof Defense/Office of Naval Research, Department of Justice/NationalInstitute of Justice, and WV EPSCoR. He was recognized with the WVU Statler Outstanding Researcher award in 2009, and 2012.  He also received the US Department of EnergyCAREER Award in 2002.Dr. Adjeroh is a co-author of the BWT book: The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching published by Springer in 2008.

欢迎师生参加！