The Distribution of Prefix Overlap in Consecutive Dictionary Entries

DOI10.1137/0607054zbMath0591.68058OpenAlexW1973322573MaRDI QIDQ3719839

Herbert S. Wilf, Rodica Simion

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

compressionaverage prefix overlapmaximal common prefix

Mathematics Subject Classification ID

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

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