.. _auto_curves_longest_common_sequence:

*CURVES LONGEST COMMON SEQUENCE*
================================

Computes the Longest Common Sequence (LCS) between two curves by finding the longest matching subsequence of data points shared between a reference and a target curve. Use this worker to measure structural similarity or alignment between two time-history or XY curves.

When to use
-----------

Classification: **process**.

Tagged: ``curve_comparison``, ``curve_similarity``, ``lcs``, ``longest_common_sequence``, ``sequence_matching``.

Inputs
------

.. list-table::
   :header-rows: 1
   :widths: 20 20 20 20 20 20

   * - Label
     - ID
     - Type
     - Default
     - Required
     - Description
   * - Curve1
     - curve1
     - vector
     - —
     - 
     - Reference curve (XY vector) against which the longest common sequence is computed; accepts multiple curves but typically a single reference time-history or signal.
   * - Target Curve
     - curve2
     - vector
     - —
     - 
     - Target curve (XY vector) to compare against the reference; the LCS algorithm finds the longest subsequence of matching points between this curve and curve1.

Outputs
-------

.. list-table::
   :header-rows: 1
   :widths: 20 20 20 20

   * - Label
     - ID
     - Type
     - Description
   * - curves_longest_common_sequence_output_1
     - curves_longest_common_sequence_output_1
     - scalar
     - Scalar length (integer count) of the longest common subsequence of data points found between curve1 and curve2; a higher value indicates greater point-wise similarity between the two curves.

Disciplines
-----------

- data.curve.pair

Runnable example
----------------

A runnable example is registered for this worker. Open the example workflow on the d3VIEW canvas: `/api/workflow/example?id=curves_longest_common_sequence <https://www.d3view.com/api/workflow/example?id=curves_longest_common_sequence>`_

.. raw:: html

   <hr style="margin-top:2em">
   <p style="font-size:11px;color:#888">
   Auto-generated from <code>transformation</code> schema. Worker id: <code>curves_longest_common_sequence</code>. Schema hash: <code>4d7e30041555</code>. Hand-curated docs in <code>workerexamples/</code> override this page when present.
   </p>