A .NET library providing a high-performance Wavelet Matrix, Suffix Array, FM-Index, LCP Index and Burrows Wheeler Transform. Core Data Structures: - Wavelet Matrix: Generic implementation supporting various data types with efficient Rank, Select, Quant - Sparse Table: For fast Range Minimum Queries (RMQ) on static arrays. Text Analysis Components: - Suffix Array: The foundational class for most text analysis. It builds a Suffix Array and LCP Array from a given text, enabling fast substring searches. - LCP Index: Provides O(1) LCP queries between any two suffixes using a Sparse Table. - FM-Index: A full-text index based on the Burrows-Wheeler Transform, allowing efficient substring search operations (Count/Locate). Ideal for applications in bioinformatics, text processing, and data compression. For more details, please visit the project repository on GitHub.
$ dotnet add package BelNytheraSeiche.WaveletMatrixNo README available.