Maximální pár - Maximal pair

tento článek může být pro většinu čtenářů příliš technická na to, aby je pochopili. Prosím pomozte to vylepšit na aby to bylo srozumitelné pro neodborníky, aniž by byly odstraněny technické podrobnosti. (Červen 2017) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v počítačová věda, a maximální pár je n-tice ${displaystyle (p_ {1}, p_ {2}, l)}$, takový, že daný řetězec ${displaystyle S}$ délky ${displaystyle n}$, ${displaystyle S [p_ {1} .. p_ {1} + l-1] = S [p_ {2} .. p_ {2} + l-1]}$, ale ${displaystyle S [p_ {1} -1] eq S [p_ {2} -1]}$ a ${displaystyle S [p_ {1} + l] eq S [p_ {2} + l]}$. A maximální opakování je řetězec reprezentovaný takovou n-ticí. A supermaximální opakování je maximální opakování, které se nikdy nevyskytuje jako správný podřetězec jiného maximálního opakování. Oba maximální páry, maximální opakování a supermaximální opakování najdete v ${displaystyle Theta (n + z)}$ čas pomocí a příponový strom,^[1] pokud existují ${displaystyle z}$ takové struktury.

Příklad

${displaystyle (2,6,3)}$ a ${displaystyle (6,10,3)}$ jsou maximální páry, protože odkazované podřetězce nesdílejí stejné znaky vlevo ani vpravo.

${displaystyle (2,10,3)}$ není jako postava y následuje oba podřetězce.

abc a abcy jsou maximální opakování, ale pouze abcy je supermaximální opakování.

Reference

externí odkazy

• Projekt pro výpočet všech maximálních opakování v jednom nebo více řetězcích v Pythonu, použitím pole přípon.

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.