2009年4月25日 星期六

Signature files

Signature files is a technique applied for document retrieval.

create a quick and dirty filter that will keep all the documents that match to the query and hopefully a few ones that do not.

The way this is done is by creating for each file a signature, typically a hash coded version.

This structure since in most cases is inferior to inverted files in terms of speed, size and functionality, is not used much. However, with proper parameters it can beat the inverted files in certain environments.

資料來源: wiki

沒有留言: