ABSTRACT

This chapter describes in detail some functionalities included in SeqAn for the computation of fundamental statistical indices for strings, namely, expectation, variance and z-score. Their computation rests on the assumption that the strings are generated by a Markov Chain of finite order. The implementation of those functionalities follows closely the design principles of SeqAn and makes full use of its basic data types and algorithmic primitives, while adding new ones.