← Back to Patent Explorer
US5668970A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for generating a file allocation table for a storage medium with no file allocation table using file storage information

Assignee: CD ROM U Inc SA
•
Filing: 1994-06-20
•
Granted: 1997-09-16
•
Expires: 2014-06-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a typical storage medium, such as a magnetic hard disk, there is a file allocation table (FAT) stored thereon which is referenced each time the medium is accessed. Many data processing mechanisms rely on the existence of this FAT for accessing the medium. However, some storage media, such as CD-ROM's, do not have FAT's stored thereon. In order to properly interface FAT reliant data processing mechanisms with storage media having no FAT, file storage information is first obtained from the storage medium. Then, using this file storage information, a FAT having a format compatible with the data processing mechanisms is generated. Information from the FAT is provided to the mechanisms and, using this FAT information, the mechanisms can access information on the storage medium. Thus, even though the storage medium has no FAT, it is still accessible by FAT reliant data processing mechanisms.

Inventors

  • 👤 Richard Cowart
  • 👤 Larry Cowart

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:57
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F16/00; G06F16/10; G06F3/0602; G06F3/0604; G06F3/0628; G06F3/0629; G06F3/0631; G06F3/0638; G06F3/0643; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0677

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 119 words
A method for interfacing a data processing mechanism with a storage medium having no file allocation table stored thereon and having compressed data stored thereon, to directly locate the compressed data from said storage medium, comprising: receiving a request for file allocation table information from the data processing mechanism; gathering file storage information directly from the storage medium by reading portions of the medium; generating dynamically in response to the request a file allocation table (FAT) using said gathered file storage information, said FAT having a format compatible with said data processing mechanism; and providing information from said FAT to said data processing mechanism to allow said mechanism to directly access said compressed data stored on said storage medium.
Claim 2
Independent Claim 119 words
A method for interfacing a data processing mechanism with a storage medium having no file allocation table stored thereon and having compressed data stored thereon, to directly locate the compressed data from said storage medium, comprising: receiving a request for file allocation table information from the data processing mechanism; gathering file storage information directly from the storage medium by reading portions of the medium; generating dynamically in response to the request a file allocation table (FAT) using said gathered file storage information, said FAT having a format compatible with said data processing mechanism; and providing information from said FAT to said data processing mechanism to allow said mechanism to directly access said compressed data stored on said storage medium.
Claim 3
Dependent Claim 29 words
The method of claim 1, further comprising the steps of: storing said generated FAT into a memory for subsequent reference; and providing the requested information from the stored FAT.
Claim 4
Dependent Claim 87 words
The method of claim 1, further comprising the steps of: receiving a data request for compressed data from said data processing mechanism, said data request being based on information from said FAT; translating said data request into a read request, said read request containing a reference to at least one location on said storage medium; producing hardware calls for directly accessing the storage medium and retrieving portions of said compressed data from the location specified; and relaying the retrieved portions of said compressed data to said mechanism.
Claim 5
Independent Claim 167 words
A method for accessing a compressed file stored on a compact disc read only memory (CD-ROM) having no file allocation table, comprising the steps of: receiving a request for file allocation table (FAT) information from a compression mechanism; obtaining file storage information for said compressed file directly from said CD-ROM specifying where on said CD-ROM said compressed file is located; generating dynamically a FAT using said file storage information, said FAT having a format which is compatible with said compression mechanism; providing information from said FAT to said compression mechanism; receiving a data request from said compression mechanism, said data request being based on information from said FAT; translating said data request into a read request, said read request containing a reference to at least one location on said CD-ROM; producing hardware calls for directly accessing the storage device and retrieving a portion of said compressed data from the location specified in the data request; and the retrieved portion of said compressed data to said compression mechanism.
Claim 6
Independent Claim 167 words
A method for accessing a compressed file stored on a compact disc read only memory (CD-ROM) having no file allocation table, comprising the steps of: receiving a request for file allocation table (FAT) information from a compression mechanism; obtaining file storage information for said compressed file directly from said CD-ROM specifying where on said CD-ROM said compressed file is located; generating dynamically a FAT using said file storage information, said FAT having a format which is compatible with said compression mechanism; providing information from said FAT to said compression mechanism; receiving a data request from said compression mechanism, said data request being based on information from said FAT; translating said data request into a read request, said read request containing a reference to at least one location on said CD-ROM; producing hardware calls for directly accessing the storage device and retrieving a portion of said compressed data from the location specified in the data request; and the retrieved portion of said compressed data to said compression mechanism.
Claim 7
Dependent Claim 19 words
The method of claim 4, further comprising the step of: storing said FAT into a memory for subsequent reference.
Claim 8
Dependent Claim 47 words
The method of claim 5, further comprising the steps of: receiving a second request from said compression mechanism for FAT information; accessing said memory to retrieve FAT information requested by said compression mechanism; and providing the FAT information requested directly from said CD-ROM to said compression mechanism.
Claim 9
Independent Claim 142 words
An apparatus for interfacing a data processing mechanism with a storage medium having no file allocation table (FAT) stored thereon to directly access one of a plurality of compressed files stored on the storage medium, comprising: means for receiving a request from said data processing mechanism for file allocation table (FAT) information for said storage medium; means for obtaining, in response to said request, file storage information for said storage medium directly from said storage medium specifying, for at least one file stored on said storage medium, where the file is located; means for dynamically generating a FAT using said file storage information, said FAT having a format compatible with said data processing mechanism; and means for providing information from said FAT to said data processing mechanism to allow said data processing mechanism to directly access information stored on said storage medium.
Claim 10
Independent Claim 142 words
An apparatus for interfacing a data processing mechanism with a storage medium having no file allocation table (FAT) stored thereon to directly access one of a plurality of compressed files stored on the storage medium, comprising: means for receiving a request from said data processing mechanism for file allocation table (FAT) information for said storage medium; means for obtaining, in response to said request, file storage information for said storage medium directly from said storage medium specifying, for at least one file stored on said storage medium, where the file is located; means for dynamically generating a FAT using said file storage information, said FAT having a format compatible with said data processing mechanism; and means for providing information from said FAT to said data processing mechanism to allow said data processing mechanism to directly access information stored on said storage medium.
Claim 11
Dependent Claim 61 words
The apparatus of claim 7, further comprising: means for receiving a second request from said data processing mechanism; means for determining whether said second request is a request for data or for FAT information; and means for providing further FAT information to said data processing mechanism in response to a determination that said second request is a request for FAT information.
Claim 12
Dependent Claim 70 words
The apparatus of claim 8, further comprising: means for translating, in response to a determination that said second request is a request for data, said second request into a read request, said read request containing a reference to at least one location on said storage medium; means for receiving data directly retrieved from at least said one location; and means for relaying the retrieved data to said data processing mechanism.
Claim 13
Dependent Claim 13 words
The apparatus of claim 7, further comprising: a memory for storing said FAT.
Claim 14
Dependent Claim 13 words
The apparatus of claim 7, wherein said apparatus is implemented using combinatorial logic.
Claim 15
Dependent Claim 14 words
The apparatus of claim 7, wherein said apparatus is implemented using a programmable read-only-memory.
Claim 16
Dependent Claim 15 words
The apparatus of claim 7, wherein said apparatus is implemented using a programmable logic array.
Claim 17
Dependent Claim 16 words
The apparatus of claim 7, wherein said apparatus is implemented using an application specific integrated circuit.
Claim 18
Independent Claim 173 words
An apparatus for directly accessing a compressed file stored on a compact disc read only memory (CD-ROM) having no file allocation table stored thereon, comprising: means for receiving a request for file allocation table (FAT) information from a compression mechanism; means for obtaining file storage information for said compressed file directly from said CD-ROM specifying where on said CD-ROM said compressed file is located; means for generating a FAT using said file storage information, said FAT having a format which is compatible with said compression mechanism; means for providing information from said FAT to said compression mechanism; means for receiving a data request from said compression mechanism, said data request being based on information from said FAT; means for translating said data request into a read request, said read request containing a reference to at least one location on said CD-ROM; means for receiving at least a portion of said compressed file directly retrieved from said one location; and means for providing the retrieved portion of said compressed file to said compression mechanism.
Claim 19
Independent Claim 173 words
An apparatus for directly accessing a compressed file stored on a compact disc read only memory (CD-ROM) having no file allocation table stored thereon, comprising: means for receiving a request for file allocation table (FAT) information from a compression mechanism; means for obtaining file storage information for said compressed file directly from said CD-ROM specifying where on said CD-ROM said compressed file is located; means for generating a FAT using said file storage information, said FAT having a format which is compatible with said compression mechanism; means for providing information from said FAT to said compression mechanism; means for receiving a data request from said compression mechanism, said data request being based on information from said FAT; means for translating said data request into a read request, said read request containing a reference to at least one location on said CD-ROM; means for receiving at least a portion of said compressed file directly retrieved from said one location; and means for providing the retrieved portion of said compressed file to said compression mechanism.
Claim 20
Dependent Claim 13 words
The apparatus of claim 15, further comprising: a memory for storing said FAT.
Claim 21
Dependent Claim 120 words
An information accessing system, comprising: a storage medium having information stored thereon, said storage medium having no file allocation table (FAT) stored thereon; a data processing mechanism, said data processing mechanism requiring FAT information in order to submit access requests to said storage medium; an interface, said interface generating a FAT for said storage medium, providing information from said FAT to said data processing mechanism to enable said data processing mechanism to submit an access request, and translating said access request directly into a read request having a reference to at least one location on said storage medium; and a device driver for processing said read request to retrieve information from at least said one location on said storage medium.
Claim 22
Dependent Claim 120 words
An information accessing system, comprising: a storage medium having information stored thereon, said storage medium having no file allocation table (FAT) stored thereon; a data processing mechanism, said data processing mechanism requiring FAT information in order to submit access requests to said storage medium; an interface, said interface generating a FAT for said storage medium, providing information from said FAT to said data processing mechanism to enable said data processing mechanism to submit an access request, and translating said access request directly into a read request having a reference to at least one location on said storage medium; and a device driver for processing said read request to retrieve information from at least said one location on said storage medium.
Claim 23
Dependent Claim 13 words
The system of claim 17, wherein said interface is implemented using combinatorial logic.
Claim 24
Dependent Claim 14 words
The system of claim 17, wherein said interface is implemented using a programmable read-only-memory.
Claim 25
Dependent Claim 15 words
The system of claim 17, wherein said interface is implemented using a programmable logic array.
Claim 26
Dependent Claim 16 words
The system of claim 17, wherein said interface is implemented using an application specific integrated circuit.

References Cited (Backward Citations)

US4631723A Cited
US4709367A Cited
US4953122A Cited
US5014198A Cited
US5111444A Cited
US5029125A Cited
US5086502A Cited
US5363487A Cited
US5371885A Cited
US5410671A Cited
US5454101A Cited
US5454098A Cited
US5437020A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-15 2001-03-17 2001-09-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-15 2005-03-17 2005-09-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-15 2009-03-17 2009-09-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag