This paper explores two techniques for on-line exact pattern matching in files that have been compressed using the Burrows-Wheeler transform. We investigate two approaches. The first is an application of the Boyer-Moore algorithm (Boyer & Moore 1977) to a transformed string. The second approach is based on the observation that the transform effectively… (More)
We investigate off-line dictionary oriented approaches to DNA sequence compression, based on the Burrows-Wheeler Transform (BWT). The preponderance of short repeating patterns is an important phenomenon in biological sequences. Here, we propose off-line methods to compress DNA sequences that exploit the different repetition structures inherent in such… (More)
This report investigates two approaches for online pattern-matching in files compressed with the Burrows-Wheeler transform (Burrows & Wheeler 1994). The first is based on the Boyer-Moore pattern matching algorithm (Boyer & Moore 1977), and the second is based on binary search. The new methods use the special structure of the Burrows-Wheeler transform to… (More)
Causes of primary ovarian failure are reviewed, focusing specifically on cancer treatment-related modalities. Strategies and future directions for protection of the ovaries during cancer therapy, including ovarian transposition, and conformal radiation techniques are presented.
This paper describes the work being done in maintaining the Canter-bury Corpus website, and in particular the process of automating results generation. We investigate the popularity and usefulness of the Canter-bury Corpus as a data compression standard, and propose several areas for further research and development of the current system. The Canterbury… (More)
Ohio's forests are a critical component of the state's natural resources. Covering nearly 8 million acres, or 30 percent of the state, these diverse forests support important biological communities and create habitat for wildlife, forest products, clean water, and opportunities for recreation. Essential to making sound decisions about Ohio's forests is… (More)