C
Chunchun Zhao
Researcher at University of Florida
Publications - 10
Citations - 85
Chunchun Zhao is an academic researcher from University of Florida. The author has contributed to research in topics: Cache & Damerau–Levenshtein distance. The author has an hindex of 3, co-authored 10 publications receiving 49 citations.
Papers
More filters
Journal ArticleDOI
String correction using the Damerau-Levenshtein distance
Chunchun Zhao,Sartaj Sahni +1 more
TL;DR: In this paper, the authors developed space and cache-efficient algorithms to compute the Damerau-Levenshtein (DL) distance between two strings as well as to find a sequence of edit operations of length equal to the DL distance.
Journal ArticleDOI
Cache and energy efficient algorithms for Nussinov’s RNA Folding
Chunchun Zhao,Sartaj Sahni +1 more
TL;DR: Three cache-efficient algorithms, By Row, ByRowSegment and ByBox, for Nussinov’s RNA folding are developed and, depending on the computational platform and programming language, either ByRow or ByBox give best run time and energy performance.
Proceedings ArticleDOI
Cache and energy efficient alignment of very long sequences
Chunchun Zhao,Sartaj Sahni +1 more
TL;DR: These algorithms were evaluated experimentally on a single node of the IBM Blue Gene/Q to reduce the run time of the classical Myers and Miller linear space alignment algorithm and reduce energy consumption.
Journal ArticleDOI
Linear space string correction algorithm using the Damerau-Levenshtein distance
Chunchun Zhao,Sartaj Sahni +1 more
TL;DR: This paper develops linear space algorithms to compute the Damerau-Levenshtein (DL) distance between two strings and determine the optimal trace (corresponding edit operations.)
Proceedings ArticleDOI
Linear Space String Correction Algorithm Using The Damerau-Levenshtein Distance
Chunchun Zhao,Sartaj Sahni +1 more
TL;DR: These algorithms, in addition to using less space, are much faster than earlier algorithms, and may be adapted to run on multicores providing a speedup up to 59.3% when run on a single core.