Ratcliffとは 意味・読み方・使い方

Discussion of a similar algorithm by John W. Ratcliff and D. E. Metzener.This was published in例文帳に追加

John W. Ratcliff と D. E. Metzener による同一性アルゴリズムに関する議論。 - Python

The basic algorithm predates, and is a little fancier than, an algorithmpublished in the late 1980's by Ratcliff and Obershelp under the hyperbolic name ``gestalt pattern matching.'' The idea is to find the longest contiguous matching subsequence that contains no``junk'' elements (the Ratcliff and Obershelp algorithm doesn'taddress junk).例文帳に追加

基礎的なアルゴリズムは可塑的なものであり、1980年代の後半に発表されたRatcliffとObershelpによるアルゴリズム、大げさに名づけられた``ゲシュタルトパターンマッチング''よりはもう少し良さそうなものです。 その考え方は、``junk''要素を含まない最も長いマッチ列を探すことです(RatcliffとObershelpのアルゴリズムではjunkを示しません)。 - Python

Timing: The basic Ratcliff-Obershelp algorithm is cubictime in the worst case and quadratic time in the expected case.SequenceMatcher is quadratic time for the worst case and hasexpected-case behavior dependent in a complicated way on how many elements the sequences have in common; best case time is linear.例文帳に追加

タイミング: 基本的なRatcliff-Obershelpアルゴリズムは、予想の3乗、最悪の場合でも2乗となります。 SequenceMatcherオブジェクトは、最悪のケースに比べて4倍、予想される挙動は、シーケンスの中にどのくらいの要素があるのか(最良なのは一列の場合)、というややこしい状況に依存しています。 - Python