IP Library Granted Patent US 7,035,867
Granted Patent B2
US 7,035,867 · App. 10/002,290 · Granted Apr 25, 2006

Determining redundancies in content object directories

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,035,867
App. No.
10/002,290
Granted
Apr 25, 2006
Kind
B2
Abstract

A system for identifying files can use fingerprints to compare various files and determine redundant files. Frequency representations of portions of files can be used, such as Fast Fourier Transforms, as the fingerprints.

Claims (43)

1. A computer implemented method of eliminating a redundant video file, said method comprising:

obtaining a first frequency representation of a selected video file;

accessing a first unknown file, wherein the entire data set of said unknown file is stored in computer-readable storage media;

obtaining a second frequency representation of said unknown file;

comparing said first frequency representation with said second frequency representation; and

determining from said comparing whether said unknown file is said selected video file;

eliminating the entire data set of said unknown file from said computer-readable storage media as a redundant file.

2. The method as described in claim 1 wherein said obtaining said first frequency representation of said desired video file comprises:

performing a Fast Fourier Transform algorithm.

3. The method as described in claim 1 wherein said obtaining said first frequency representation comprises performing a Discrete Fourier Transform.

4. The method as described in claim 1 wherein said comparing said first frequency representation with said second frequency representation comprises:

comparing a range of frequencies of said first and second frequency representations.

5. The method as described in claim 1 and further comprising:

decoding said unknown file.

6. A computer implemented method of determining redundancies in a content object directory, said method comprising:

accessing a plurality of files stored on a memory, wherein each of said files is configured so as to be identified by a fingerprint;

for each of said files, determining said fingerprint;

establishing a redundancy standard so as to indicate whether any two of said fingerprints of said files having non-identical fingerprints are redundant of one another, wherein a user determines a criteria to be used for the standard from a set of different characteristics;

comparing said fingerprints determined for each of said files;

determining redundant files based upon said comparing said fingerprints and said redundancy standard.

7. The method as described in claim 6 and further comprising:

deleting at least one redundant file from said memory.

8. The method as described in claim 6 and further comprising:

utilizing a Fast Fourier Transform algorithm to compute said fingerprint.

9. The method as described in claim 6 and further comprising:

utilizing a watermark as said fingerprint.

10. The method as described in claim 6 and further comprising:

utilizing cyclical redundancy check data as said fingerprint.

11. The method as described in claim 6 wherein said accessing a plurality of files comprises:

accessing a plurality of files comprising video data.

12. The method as described in claim 6 wherein said accessing a plurality of files comprises:

accessing a plurality of files comprising audio data.

13. The method as described in claim 6 wherein said establishing a redundancy standard comprises:

determining a range of frequencies in a pattern of frequencies from a Fast Fourier Transform for comparison of said fingerprints.

14. The method as described in claim 6 and further comprising:

appending a fingerprint as metadata to at least one directory listing.

15. The method as described in claim 6 and further comprising:

cataloging in a database said fingerprint with the file from which said fingerprint was generated.

16. The method as described in claim 6 and further comprising:

obtaining said plurality of files from a caching server utilized as part of a video streaming network.

17. The method as described in claim 6 and further comprising:

providing a master database upon which video files are stored for video distribution; and

wherein said accessing a plurality of files comprises accessing a plurality of video filed stored on said master database.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034472/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030866/0113 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030764/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030725/0476 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030725/0642 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2013
From: AEROCAST, INC.
To: GENERAL INSTRUMENT CORPORATION
Reel/Frame 030605/0539 →
CHANGE OF NAME Recorded Jun 11, 2013
From: AEROCAST.COM, INC.
To: AEROCAST, INC.
Reel/Frame 030600/0074 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2001
From: THOMPSON, MARK R.; RACIBORSKI, NATHAN F.
To: AEROCAST.COM, INC.
Reel/Frame 012349/0646 →