Implementation of the Wagner-Fischer edit distance
13.92 KB
built 2026-10-17 02:11:08 GMT
Description
This module implements the Wagner-Fischer dynamic programming technique,
used here to calculate the edit distance of two strings. The edit distance
is a measure of the degree of proximity between two strings, based on
"edits": the operations of substitutions, deletions or insertions needed to
transform the string into the other one (and vice versa).
Dependencies
11 totalRequires9
- perl(Carp)
- perl(Exporter)
- perl(strict)
- perl(vars)
- perl-libs
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides2
- perl(Text::WagnerFischer) = 0.04
- perl-Text-WagnerFischer = 0.04-33.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
6
Files 1–6 of 6
Component of
buildroots that installed this RPMNo Buildroots
