Probabilistic data structures is a common name for data structures based mostly on different hashing techniques. Unlike regular (or deterministic) data structures, they always provide approximated answers but with reliable ways to estimate possible...
Крейдлин Г. Е., Шмелев А. Д. Математика помогает лингвистике: Книга для учащихся. - М.: Просвещение, 1994. - 176 с.: ил. - (Мир знаний). - ISBN 5-09-004370-1. В...