We present an approach to document clustering based on winnowing fingerprints that achieved good values of effectiveness with considerable save in memory space and computation time. Categories and Subject Descriptors: H.3.3 [Information Search and Retrieval]: Clustering General Terms: Algorithms, Experimentation, Performance.