ruby-levenshtein binary package in Ubuntu Jammy amd64

 The Levenshtein distance is a metric for measuring the amount of difference
 between two sequences (i.e., the so called edit distance). The Levenshtein
 distance between two sequences is given by the minimum number of operations
 needed to transform one sequence into the other, where an operation is an
 insertion, deletion, or substitution of a single element.
 .
 This Ruby library can work on strings, arrays or any other objects provided
 the sequences respond to :each and the objects to :hash and :eql?.

Source package