[Home]Google Patent On Detecting Duplicate And Near-Duplicate Files

Contents | (Visit Preferences to set your user name.) | Related To Google Patent On Detecting Duplicate And Near-Duplicate Files | RecentChanges | Preferences | Index | Login | Logout

Featured: Featured Stories | Picture Gallery

Kuala Lumpur | Math
Google
Chat11.com Web Bible11.com MyBibleCenter.com

Cover of ISBN 0596004478 Cover of ISBN 0764567586 Cover of ISBN 0072231742 Cover of ISBN 091096551X

Links:

Google Patents: Detecting duplicate and near-duplicate files

Subjects > Computers > Internet > Search Engine News


United States Patent 6,658,423 Pugh , et al. December 2, 2003


Detecting duplicate and near-duplicate files

Abstract

Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.


Inventors: Pugh; William (Kensington, MD); Henzinger; Monika H. (Menlo Park, CA)
 Assignee:  Google, Inc. (Mountain View, CA)  
 Appl. No.:  768947 
 Filed:  January 24, 2001 

 Current U.S. Class: 707/102; 707/3  
 Intern'l Class:  G06F 017/30; G06F 007/00 
 Field of Search:  707/1,4,102,203,3,6,103  

See also:


I've finally gotten permission from Google to talk about this work, so I've put up [a web page with more information about this patent].


http://images.amazon.com/images/P/B0001XQNSE.01-A1KDZ23Y0QWKQ3.MZZZZZZZ.jpg

Search for books about:

Computers, Internet, Search Engine

Search The Net:
Computers
Internet
Search Engine

Contents | (Visit Preferences to set your user name.) | Related To Google Patent On Detecting Duplicate And Near-Duplicate Files | RecentChanges | Preferences | Index | Login | Logout
Edit this www.chat11.com page | View other versions
Last edited April 8, 2007 3:01 am (diff)
Search:
Sign up for PayPal and start accepting credit card payments
instantly.
Bobsgear - Get A Free Enterrpise Wiki Space!
Review: The Bobsgear Project was started to develop a variety of Confluence plugins. This installation of the Confluence Enterprise wiki includes flexible attachments, many Confluence plugins, personal blogs, interesting articles, and more. Bobsgear already has spaces related to politics, art and photography wiki, technical issues wiki, ediscovery wiki, health, Christian theology and Sabbath School wiki, the bible, book reviews, and quotations. Bobsgear allows free signup, and invites anyone to create a free hosted Confluence wiki space.


NEW USERS CLICK HERE! for a quick introduction to Wiki.

 

 Interested in Shared Source License For FlexWiki?
883 total hits since 8/2007
Recently accessed pages: 30 Second Quick Wiki Tutorial Agricultural Sciences Arab Nation Alliances During Cold War Bla Bla Title 1 BookAX Does Bigfoot Exist In Malaysian Jungles Of Johor Food Additive Regulations Amended Formaldehyde How To Eat Cicadas How To Get A Programming Job - Book - Table Of Contents Job Medicines For Sleep Apnea Music Things To Figure Out Orchard Bank Credit Card Online Bill Pay Service Seventh-Day Adventist Elder Guide To The Purpose Of The Church Spam Tricks - Spoofing Famous Sites State Of Oregon Stretching FAQ Appendix A - References On Stretching Transportation

Elapsed:1