Function noLZSS::lcp

• Defined in File factorizer.cpp

Function Documentation

static size_t noLZSS::lcp(cst_t &cst, size_t i, size_t j)

Computes the longest common prefix between two suffixes.

Uses the suffix tree’s LCA (Lowest Common Ancestor) to efficiently compute the length of the longest common prefix between suffixes starting at positions i and j.

Parameters:

• cst – The compressed suffix tree

• i – Starting position of first suffix

• j – Starting position of second suffix

Returns:

Length of the longest common prefix