Topic

No. of hours

Lecture

Tutorial/Practical

String matching algorithms.

3

3

-

Algorithms for e.g. edit distance and longest common sub­sequence.

3

3

-

Usage of parallelism in text algorithms.

3

3

-

Useful data structures for text processing, such as suffix trees.

3

3

-

Advanced indexing techniques for text documents: variations on inverted indexes, com­pressed bitmaps, signatures, and multi­dimen­sional indexes.

6

6

-

Overview of information theory and source coding.

3

3

-

Text compression: dictionary methods, predictive methods.

6

6

-

Hypertext, semi-structured text, especially XML and related technologies, including storage and indexing of text documents in data­bases.

6

6

-

Elements of text mining.

3

3

-

Applications of text algorithms in other areas, such as bioinformatics.

6

6

-