The Distribution of Prefix Overlap in Consecutive Dictionary Entries

DOI10.1137/0607054MaRDI QIDQ3719839zbMATH OpenOpenAlexFDO

Authors Rodica Simion, Herbert S. Wilf

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0607054

zbMATH Keywords

average prefix overlapcompressionmaximal common prefix

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Recommendations

• Probability-theoretic and statistical analysis of dictionary texts
• On the asymptotic average length of a maximum common subsequence for words over a finite alphabet
• scientific article; zbMATH DE number 992008
• scientific article; zbMATH DE number 140470
• scientific article; zbMATH DE number 1432383

Cited in

(2)

• Probability-theoretic and statistical analysis of dictionary texts
• Approximate All-Pairs Suffix/Prefix Overlaps

This page was built for publication: The Distribution of Prefix Overlap in Consecutive Dictionary Entries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3719839)