Language detection using character trigrams Douglas Bagnall

Douglas Bagnall

Winnowing data with a heap 1.2

The winnow class uses a heap for finding the best few out of several items.The winnow heap is implemented as a fixed length list with the worst item at position 0.
Candidates worse than item 0 are ignored; when one is better, item 0 is ...