Library for Matching Statistics using Suffix Tree
Project description
matching-statistics
The MatchingStatistics library computes matching statistics for a pattern string against an input string using a suffix tree. It efficiently determines the position and length of the longest exact match for each suffix of the pattern within the input string.
Installation
pip install matching-statistics
Usage
from matching_statistics.MatchingStatistics import MatchingStatistics
# Initialize with input string
input_string = "your_input_string_here"
matching_statistics = MatchingStatistics(input_string)
# Compute matching statistics for a pattern
input_pattern = "your_pattern_here"
ms_table = matching_statistics.get_matching_statistics_table(input_pattern)
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file matching_statistics-0.2.0.tar.gz.
File metadata
- Download URL: matching_statistics-0.2.0.tar.gz
- Upload date:
- Size: 3.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.0 CPython/3.10.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 2706bbec7424650d7ae6188b3c9521322bd9fbfc75ea1c5ddacebcf8f6714258 |
|
| MD5 | 8693f107c888e6fe09bfeb4eba6dad27 |
|
| BLAKE2b-256 | 932594837728194d74e97d4ad6f08ce0d1b210ad9c664f69bd868697fcfcd611 |
File details
Details for the file matching_statistics-0.2.0-py3-none-any.whl.
File metadata
- Download URL: matching_statistics-0.2.0-py3-none-any.whl
- Upload date:
- Size: 4.6 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.0 CPython/3.10.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 7321a869d2d9f1bc6910be6eff50e0eca88efb8c80bc6cbb5717d85d71759aed |
|
| MD5 | 55560c87bf052d8927dcb923c126d6e0 |
|
| BLAKE2b-256 | 63fd0578ef538c20759cf361b421c33bdad99ad082241c544d498b79d409e749 |
