- Of two or more strings, the longest string that is a substring of all of them. There may be more than one longest common substring. For example, the strings “ABABC”, “BABCA”, and “ABCBA” have only one longest common substring, “ABC” of length 3; other common substrings are “A”, “AB”, “B”, “BA”, “BC”, and “C”. Applications for longest common substrings include data de-duplication and plagiarism detection. ← Wikipedia
This term is sponsored by: your name/company?
- Previous term: longdesc
- Next term: Look and feel
- Random term: Atomicity, consistency, isolation, durability (webglossary.info/random 🎲)