jVddlmZddgZdedededefdZd eeded edefd Zd S) )Hamming merge_stringsmerge_multi_stringsab overlap_ratioreturnc0 tt|t|}|dkr||zS|dd|ddc tt t } fdtd|dzD}dt|D}t t||zdz t|dkr|d} |dzdzSt|dkr$t| fd } |dzdzS dkr||zS dkr zS fd t|D} | t| } |dzdzS) aPMerges 2 character sequences in the best way to maximize the alignment of their overlapping characters. Args: a: first char seq, suffix should be similar to b's prefix. b: second char seq, prefix should be similar to a's suffix. overlap_ratio: estimated ratio of overlapping characters. Returns: A merged character sequence. Example:: >>> from doctr.models.recognition.utils import merge_strings >>> merge_strings('abcd', 'cdefgh', 0.5) 'abcdefgh' >>> merge_strings('abcdi', 'cdefgh', 0.5) 'abcdefgh' Nc`g|]*}tj| dd|d+S)N) processor)rdistance).0ia_cropb_crops a/var/www/html/Carbon-Document/venv/lib/python3.11/site-packages/doctr/models/recognition/utils.py z!merge_strings..&s= k k kAgvqbcc{F2A2J$GGG k k kc$g|] \}}|dk |S)r)rrscores rrz!merge_strings..)s!FFF(!U5A::A:::rrc(t|z S)Nabs)xexpected_overlaps rzmerge_strings..5sQ9I5I1J1Jr)keyc@g|]\}}|t|z zSrr)rrrrs rrz!merge_strings..@s0[[[XQus1'7#7888[[[r)minlenrange enumerateroundindex) rrrseq_len max_overlapscores zero_matchesrbest_icombined_scoresrrrs @@@rrr s$#a&&#a&&!!G!||1u ssVQqrrUNFFc&kk3v;;//Kl k k k kQVWXZehiZiQjQj k k kFGFi&7&7FFFLSVVm344q8 <A Oq1uww'' \  Q  \'J'J'J'JKKKvz||,,,"1u A  \[[[SYIZIZ[[[O  " "3#7#7 8 8F F6A:<<( ((rseq_listlast_overlap_ratioc|sdS|d}tdt|D]5}||}|t|dz kr|n|}t|||}6|S)af Merges consecutive string sequences with overlapping characters. Args: seq_list: list of sequences to merge. Sequences need to be ordered from left to right. overlap_ratio: Estimated ratio of overlapping letters between neighboring strings. last_overlap_ratio: Estimated ratio of overlapping letters for the last element in seq_list. Returns: A merged character sequence Example:: >>> from doctr.models.recognition.utils import merge_multi_strings >>> merge_multi_strings(['abc', 'bcdef', 'difghi', 'aijkl'], 0.5, 0.1) 'abcdefghijkl' rr )r%r$r)r/rr0resultrtext_bratios rrrEsz" r a[F 1c(mm $ $66!&'3x==1+<&<&<""-vvu55 MrN)rapidfuzz.distancer__all__strfloatrlistrrrrr;s'&&&&& 1 26)S6)S6)6)36)6)6)6)r$s)EW\adr