US5717951A — Method for storing and retrieving information on …

Claim 1

Independent Claim 151 words

A method of operating a computer for the storage of files on a magnetic storage medium, the method comprising the steps of: a) inputting files into the computer, each of said files having file data; b) organizing each file of said files into at least one logical data block having a block size, the file data for each file being logically stored in a spatially continuous manner without any intervening padding segmenting the file data; c) encoding file boundary information as the block size of one data block or differential block sizes of multiple data blocks per file in conformance with predetermined categories of block sizes, a first one of said predetermined categories indicative of file boundaries; and d) providing said files to a magnetic storage device for recording on the magnetic storage medium, said encoding being substantially independent of any type of modulation the magnetic storage device uses for recording.

Claim 2

Independent Claim 151 words

A method of operating a computer for the storage of files on a magnetic storage medium, the method comprising the steps of: a) inputting files into the computer, each of said files having file data; b) organizing each file of said files into at least one logical data block having a block size, the file data for each file being logically stored in a spatially continuous manner without any intervening padding segmenting the file data; c) encoding file boundary information as the block size of one data block or differential block sizes of multiple data blocks per file in conformance with predetermined categories of block sizes, a first one of said predetermined categories indicative of file boundaries; and d) providing said files to a magnetic storage device for recording on the magnetic storage medium, said encoding being substantially independent of any type of modulation the magnetic storage device uses for recording.

Claim 3

Dependent Claim 39 words

The method of claim 1 wherein step b of organizing is accomplished by organizing a particular one of said files into multiple logical data blocks so that file data for said particular one contiguously spans adjacent logical data blocks.

Claim 4

Dependent Claim 42 words

The method according to claim 1 wherein step d of providing said files is accomplished by adjacently arranging said files in logical data blocks for recording on the magnetic storage medium without placing a setmark between adjacent data blocks of different files.

Claim 5

Dependent Claim 33 words

The method according to claim 1 further comprising the step of: e) arranging said logical data blocks into at least one physical frame and recording said physical frame on the magnetic storage medium.

Claim 6

Dependent Claim 45 words

The method according to claim 1 further comprising the step of: e) arranging said logical data blocks into frames; f) interleaving bits comprising said frames prior to recording said frames on the magnetic storage medium; and g) recording said frames on the magnetic storage medium.

Claim 7

Dependent Claim 72 words

The method according to claim 1 further comprising: e) recording said logical data blocks on the magnetic storage medium by electromagnetically orienting magnetizable particles of a magnetic tape, said magnetic storage medium comprising said magnetic tape; f) reading the magnetic tape recorded; g) retrieving a selected file from the magnetic tape by decoding at least one block size to determine the file boundaries of the selected file stored on the magnetic tape.

Claim 8

Dependent Claim 50 words

The method according to claim 1 further comprising the step of: e) annotating said file data with descriptive data describing file characteristics of each file such that one data block for each file contains said descriptive data, said descriptive data including file characteristics such as file name and file size.

Claim 9

Dependent Claim 56 words

The method according to claim 7 further comprising the step of: f) recording said logical data blocks on the magnetic storage medium by electromagnetically orienting magnetizable particles of a magnetic tape, said magnetic storage medium comprising said magnetic tape; and g) constructing a file directory of said files by referencing said descriptive data for said files.

Claim 10

Dependent Claim 32 words

The method according to claim 1 wherein, during the step of encoding file boundary information as the block size, a second one of said predetermined categories is indicative of a file boundary.

Claim 11

Independent Claim 244 words

A method of operating a computer to store a first file and a second file, the method comprising the steps of: a) inputting a first file into a computer, the first file having file data; b) organizing the first file into at least one logical data block with the entire file data of the first file stored continuously and uninterrupted by referencing information, the first file's file data potentially occupying at least one complete logical data block if the first file occupies more than one logical data block; the first file having first file boundaries indicated by a block size of one data block or differential block sizes of multiple data blocks that contain the first file; c) providing said first file to a magnetic storage device for recording said first file on the magnetic storage medium; d) inputting a second file into the computer, the second file having file data; e) organizing the second file into at least one data logical block with the entire file data of the second file stored continuously and uninterrupted by referencing information, the second file having second file boundaries indicated by a block size of one data block or differential block sizes of multiple data blocks that contain the second file; f) providing said second file to the magnetic storage device for recording said second file on the magnetic storage medium such that the second file is stored adjacently to said first file without any intervening filemark.

Claim 12

Independent Claim 244 words

A method of operating a computer to store a first file and a second file, the method comprising the steps of: a) inputting a first file into a computer, the first file having file data; b) organizing the first file into at least one logical data block with the entire file data of the first file stored continuously and uninterrupted by referencing information, the first file's file data potentially occupying at least one complete logical data block if the first file occupies more than one logical data block; the first file having first file boundaries indicated by a block size of one data block or differential block sizes of multiple data blocks that contain the first file; c) providing said first file to a magnetic storage device for recording said first file on the magnetic storage medium; d) inputting a second file into the computer, the second file having file data; e) organizing the second file into at least one data logical block with the entire file data of the second file stored continuously and uninterrupted by referencing information, the second file having second file boundaries indicated by a block size of one data block or differential block sizes of multiple data blocks that contain the second file; f) providing said second file to the magnetic storage device for recording said second file on the magnetic storage medium such that the second file is stored adjacently to said first file without any intervening filemark.

Claim 13

Dependent Claim 100 words

The method according to claim 10 wherein step e of organizing is accomplished by organizing the second file into a second group of logical data blocks, the second group having second file boundaries defined by two logical data blocks of said second group; and wherein step f of providing the second file for recording is accomplished by recording said second group on a magnetic storage medium such that the file data for the second file is stored in a spatially continuous manner and contiguously spans adjacent logical data blocks within the second group of blocks without any intervening referencing information.

Claim 14

Dependent Claim 91 words

The method according to claim 10 wherein step b of organizing is accomplished by organizing the first file into a single data block, the first file contained in one logical data block, the first file having file boundaries defined by said single logical data block; and wherein step c providing the first file for recording is accomplished by providing said single data block for recording on a magnetic storage medium such that the file data for the first file is stored in a spatially continuous manner without any intervening referencing information.

Claim 15

Dependent Claim 92 words

The method according to claim 10 wherein step e of organizing is accomplished by organizing the second file into a single data block, the second file contained in one logical data block, the second file having file boundaries defined by said single logical data block; and wherein step f of providing the second file for recording is accomplished by providing said single data block for recording on a magnetic storage medium such that the file data for the second file is stored in a spatially continuous manner without any intervening referencing information.

Claim 16

Independent Claim 155 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of a data block to be stored on the magnetic storage medium; b) inputting a file into a memory of the computer, said file comprising file data having file characteristics; c) assigning one data format of a plurality of data formats to the data block depending upon said file characteristics, said data formats establishing intrablock data organization, one of said data formats containing only file data; and d) encoding information on the intrablock data organization as a block size of the data block in conformance with predetermined categories of block sizes, said block size representing one of said data formats assigned and said block size being indicative of the intrablock data organization, said encoding being substantially independent of any modulation scheme associated with a magnetic storage device.

Claim 17

Independent Claim 155 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of a data block to be stored on the magnetic storage medium; b) inputting a file into a memory of the computer, said file comprising file data having file characteristics; c) assigning one data format of a plurality of data formats to the data block depending upon said file characteristics, said data formats establishing intrablock data organization, one of said data formats containing only file data; and d) encoding information on the intrablock data organization as a block size of the data block in conformance with predetermined categories of block sizes, said block size representing one of said data formats assigned and said block size being indicative of the intrablock data organization, said encoding being substantially independent of any modulation scheme associated with a magnetic storage device.

Claim 18

Dependent Claim 70 words

The method according to claim 14 wherein step c of assigning is accomplished by assigning the data format which represents the entire file in one corresponding data block if a file size of said file is less than or equal to the maximum allowable data block size, the data format establishing file boundaries of the file, the file boundaries defined by a beginning and an end of the data block.

Claim 19

Dependent Claim 51 words

The method according to claim 14 wherein step c of assigning is accomplished by assigning the data format which represents a portion of the file by one corresponding data block, the data format establishing one file boundary of the file, the file boundary defined by a beginning of the data block.

Claim 20

Dependent Claim 60 words

The method according to claim 14 wherein step c of assigning one of the data formats to the data block is accomplished by assigning the data format which represents a portion of the file by one corresponding data block, the data format establishing one file boundary of the file, the file boundary defined by an end of the data block.

Claim 21

Dependent Claim 68 words

The method according to claim 14 wherein inputting a file into the memory of the computer is accomplished by inputting a file only having file data into the memory of the computer, and further comprising the step of: e) annotating the file with descriptive data after the file solely containing file data is inputted into the memory of the computer, one of said data formats containing descriptive data.

Claim 22

Dependent Claim 48 words

The method according to claim 18 wherein step e of annotating is accomplished by annotating the file data with descriptive data wherein said descriptive data comprises file characteristics selected from the group consisting of file name data, file length data, author identification data, and file creation date data.

Claim 23

Dependent Claim 55 words

The method according to claim 18 further comprising the steps of: f) decoding the block size of the data block to determine whether or not the data block contains descriptive data; and g) selecting an appropriate file for retrieval after inspecting any descriptive data which was located by decoding the block size in step f.

Claim 24

Dependent Claim 59 words

The method according to claim 18 further comprising the steps of: f) decoding the block size of the data block to determine whether or not the data block contains descriptive data; and g) extracting relevant descriptive data from any data block containing descriptive data to construct a new file directory if a previous file directory is defective or missing.

Claim 25

Dependent Claim 65 words

The method of operating a computer according to claim 14 and wherein step a of defining a maximum allowable block size is determined based on a buffer memory size of a magnetic storage device coupled to said computer; and wherein step c of assigning one of plurality of data formats is accomplished by selecting a data format based upon the file characteristic of file size.

Claim 26

Dependent Claim 75 words

The method according to claim 14 wherein step a of defining the maximum allowable block size includes decreasing the maximum allowable block size by an allowance for overhead units to yield a threshold size, said overhead units used for adjusting the block size to conform to a distinctive specified size, and wherein step c of assigning one of a plurality of data formats depends upon a comparison of the file size to the threshold size.

Claim 27

Dependent Claim 81 words

The method of operating a computer according to claim 14 wherein step c of assigning one of the plurality of data formats is accomplished by associating a primary data format with a portion of the file supplemented with any descriptive data, the descriptive data describing the file characteristics of the file; and wherein step d of encoding yields a primary distinctive block size representing the primary data format, the primary distinctive block size being distinguishable from a secondary distinctive block size.

Claim 28

Dependent Claim 93 words

The method of operating a computer according to claim 24 wherein step d of encoding information as a block size is accomplished by adjusting the primary distinctive block size of any data block assigned to the primary data format to have an even length of storage units, the even length being equal to a raw block length if said raw block length modulo two equals zero, and if said raw block length modulo two does not equal zero, then the even length being equal to the raw block length plus one filler unit.

Claim 29

Dependent Claim 36 words

The method of operating a computer according to claim 24 wherein the primary distinctive block size comprises an odd length of storage units and the secondary distinctive block size comprises an even length of storage units.

Claim 30

Dependent Claim 70 words

The method of operating a computer according to claim 14 wherein step c of assigning one of the plurality of data formats is accomplished by associating a secondary data format with a portion of the file containing entirely file data; and wherein step d of encoding yields a secondary distinctive block size representing the secondary data format, the secondary distinctive block size being distinguishable from a primary distinctive block size.

Claim 31

Dependent Claim 87 words

The method of operating a computer according to claim 27 wherein step d of encoding is accomplished by adjusting the secondary distinctive block size of any data block assigned to the secondary format to have an odd length of storage units; the odd length being equal to a raw block length if said raw block length modulo two does not equal zero, and if said raw block length modulo two equals zero then the odd length being equal to the raw block length plus one filler unit.

Claim 32

Dependent Claim 36 words

The method of operating a computer according to claim 27 with the primary distinctive block size comprises an even length of storage units and the second distinctive block size comprises an odd length of storage units.

Claim 33

Dependent Claim 94 words

The method of operating a computer according to claim 14 wherein step d of encoding information as a block size further comprises the steps of: i) providing an encoding constant to the computer; and ii) quantizing the block size of one of the data formats into a quantized size which is an integer multiple of the encoding constant such that said quantized size is distinguishable from another one of the data formats having a nonquantized size representing another one of the data formats, said predetermined categories including said quantized size and said nonquantized size.

Claim 34

Dependent Claim 50 words

The method of operating a computer according to claim 30 wherein quantizing is accomplished by adding padding to a raw block size of the data block, the padding selected from the group consisting of a filler unit, a filler bit, a filler byte, a filler word, and a filler array.

Claim 35

Dependent Claim 42 words

The method of operating a computer according to claim 30 wherein quantizing is accomplished by adding padding of a uniform pattern to a raw block size of the data block to maximize data compression in accordance with a conventional data compression algorithm.

Claim 36

Dependent Claim 78 words

The method according to claim 14 wherein step c of assigning is accomplished by assigning a primary format of said formats to the data block; and step d of encoding further comprises associating the primary data format with a block length encoding equation wherein a quantized block (Q C ) length equals any nonnegative integer (n) multiplied by an encoding constant (K) such that the primary data format is distinguishable from a secondary data format of said formats.

Claim 37

Dependent Claim 90 words

The method according to claim 14 wherein step c of assigning is accomplished by assigning a secondary data format of said formats to the data block; and step d of encoding further comprises associating the secondary data format with a block length encoding equation wherein a nonquantized block length (Q D ) equals the sum of a product of any nonnegative integer (n) multiplied by an encoding constant (K) added to a quantization offset (Z) such that the secondary format is distinguishable from a primary data format of said formats.

Claim 38

Independent Claim 166 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size; d) encoding interblock indexing information as the block sizes of the group, the block sizes conforming to categories of block sizes calculated pursuant to a mathematical block length encoding equation using a modulus or modulo function, each block size representing the relative locations or relative order of one corresponding data block within the group, relative locations including a first data block and a last data block within the group.

Claim 39

Independent Claim 166 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size; d) encoding interblock indexing information as the block sizes of the group, the block sizes conforming to categories of block sizes calculated pursuant to a mathematical block length encoding equation using a modulus or modulo function, each block size representing the relative locations or relative order of one corresponding data block within the group, relative locations including a first data block and a last data block within the group.

Claim 40

Dependent Claim 33 words

The method according to claim 35 wherein the file has file data which is located continuously within the group of data blocks, said file data contiguously spanning adjacent data blocks within the group.

Claim 41

Dependent Claim 84 words

The method according to claim 35 wherein step c of comparing the file size further comprises dividing the file into file portions for placement into the group of data blocks, the file portions including a beginning portion, an intermediate portion, an end portion; and the method further comprising the step of: e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the intermediate portion of the file.

Claim 42

Dependent Claim 85 words

The method according to claim 35 wherein the step d of encoding information into the block sizes of a group includes establishing the categories of distinct block sizes including a beginning block size and a last block size, the beginning block size representing a beginning data block of the group, the beginning data block containing a beginning portion of the file; and the last block size representing the last data block of the group, the last data block containing an end portion of the file.

Claim 43

Dependent Claim 64 words

The method according to claim 38 further comprising the step of establishing an intermediate block size as one of the categories of distinct block sizes, said intermediate block size representing an immediate data block of the group, an intermediate data block interveningly located between the beginning data block and the last data block, the intermediate data block containing an intermediate portion of the file.

Claim 44

Dependent Claim 44 words

The method according to claim 39 further comprising the step of: e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the intermediate portion of the file.

Claim 45

Dependent Claim 44 words

The method according to claim 38 further comprising the step of: e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the beginning portion of the file.

Claim 46

Dependent Claim 44 words

The method according to claim 38 further comprising the step of: e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the end portion of the file.

Claim 47

Dependent Claim 110 words

The method of operating a computer according to claim 35 further comprising the step of: e) assigning one of a plurality of data formats to each of said data blocks of the group based on the comparison of step c; the data formats defining block composition of the data blocks of the group; and the data formats comprising a beginning data format, an end data format, and an intermediate data format; and wherein the beginning data format has a head containing descriptive data, the end data format has a tail containing descriptive data, and the intermediate data format has file data, said descriptive data defining file characteristics of the file.

Claim 48

Dependent Claim 29 words

The method of operating a computer according to claim 43 wherein the file characteristics include the file size, a file creation date, and a file name of said file.

Claim 49

Dependent Claim 24 words

The method of operating a computer according to claim 43 wherein the beginning data format and end data format each optionally contain file data.

Claim 50

Dependent Claim 23 words

The method of operating a computer according to claim 43 wherein the beginning data format comprises a data block beginning with the head.

Claim 51

Dependent Claim 23 words

The method of operating a computer according to claim 43 wherein the end data format comprises a data block ending with the tail.

Claim 52

Dependent Claim 88 words

The method of operating a computer according to claim 43 wherein encoding the block sizes in step d comprises quantizing the beginning data format to have a beginning quantized block length, quantizing the intermediate data format to have an intermediate quantized block length, and quantizing the end data format to have an end quantized length, wherein the beginning, intermediate and end quantized lengths each are an integer multiple of a format encoding constant (C), and wherein the beginning, intermediate and end quantized lengths are distinguishable from each other.

Claim 53

Dependent Claim 69 words

The method of operating a computer according to claim 48 wherein the beginning quantized length is equal to 2C+mP, the intermediate quantized length is equal to mP, the end quantized length is equal to C+mP, wherein C is the format encoding constant representing the granularity of final, resultant block size, P is a pitch interval in storage units, m is a nonnegative integer, and P/C is greater than two.

Claim 54

Dependent Claim 68 words

The method of operating a computer according to claim 49 further comprising the step of: f) decoding any block length to determine its corresponding data format by calculating quantized block length modulo the pitch interval to yield a remainder, wherein the remainder of 2C signifies the beginning data format, the remainder of zero signifies the intermediate data format, and the remainder of C signifies the end data format.

Claim 55

Independent Claim 144 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the entire file data of the file is continuously positioned within any data block, the file data uninterrupted by referencing information; and f) encoding data format information as a distinct block size for each data block, the distinct block size representing the particular data format assigned without reference to any format change marks.

Claim 56

Independent Claim 144 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the entire file data of the file is continuously positioned within any data block, the file data uninterrupted by referencing information; and f) encoding data format information as a distinct block size for each data block, the distinct block size representing the particular data format assigned without reference to any format change marks.

Claim 57

Dependent Claim 58 words

The method of operating a computer for file storage according to claim 51 wherein encoding information as a distinct block size for each data block comprises encoding each data block to have a corresponding quantized block length, the corresponding quantized block length selected from a set of quantized lengths, which are integral multiples of a format encoding constant.

Claim 58

Dependent Claim 47 words

The method of operating a computer for file storage according to claim 52 wherein the quantized block length of each data block is equal to a raw block length of the data block plus a minimum number of filler units necessary to equal the quantized block length.

Claim 59

Dependent Claim 181 words

The method of operating a computer for file storage according to claim 51 wherein step f of encoding information as a distinct block size for any data block comprises encoding a data block assigned to a first data format to have a corresponding first quantized block length determined by the equation of Q 3 =3C+mP, encoding a data block assigned to a second format to have a corresponding second quantized block length determined by the equation of Q 2 =2C+mP, encoding a data block assigned to a third format to have a corresponding third quantized block length determined by the equation of Q 1 =C+mP, and encoding a data block assigned to a fourth format to have a corresponding fourth quantized block length determined by the equation of Q 0 =mP, wherein C is a format encoding constant, m is any nonnegative integer, P is a pitch interval, Q 3 is the first quantized block length, Q 2 is the second quantized block length, Q 1 is the third quantized block length, and Q 0 is the fourth quantized block length.

Claim 60

Dependent Claim 89 words

The method of operating a computer for file storage according to claim 51 wherein the step e of encoding information as the block size is accomplished by adding filler units or padding to file data in any data block containing file data in accordance with F F =(P-1)-((D L -1) % P), wherein F F is the number of filler units to be added, P is a data pitch interval, D L is the number of raw file data bits, bytes, or words, and % represents the modulo function.

Claim 61

Dependent Claim 80 words

The method of operating a computer for file storage according to claim 51 wherein the step f of encoding information as the block size is accomplished by adding filler units to any data block containing a head in accordance with F H =(2C-1)-((H L -1) % 2C), wherein F H is the number of head filler units, C is the format encoding constant, H, is the number of raw header bits, bytes, or words, and % represents the modulo function.

Claim 62

Dependent Claim 79 words

The method of operating a computer for file storage according to claim 51 wherein the step f of encoding information as the block size is accomplished by adding filler units to any data block containing a tail in accordance with F T =(C-1)-((T L -1)% C), wherein F T is the number of filler bits, C is the format encoding constant, T L is the number of raw tail bits, bytes, or words, and % represents the modulo function.

Claim 63

Dependent Claim 43 words

The method of operating a computer according to claim 51 further comprising the step of: g) writing the data block of the file to a magnetic storage medium after assigning the format in step d and encoding the block length in step e.

Claim 64

Dependent Claim 73 words

The method according to claim 51 further comprising the steps of: g) repeating the steps a through e, inclusive, for a plurality of files to yield a plurality of encoded data blocks; and h) recording the encoded data blocks on a magnetic storage medium, including a recorded segment of contiguous file data for each file stored on a magnetic storage medium, the file data being uninterrupted by any intervening padding or filler units.

Claim 65

Independent Claim 137 words

A method for recovering data from a magnetic storage medium with a corrupt file directory, a defective file directory, or a magnetic storage medium missing a file directory, the method comprising the steps of: a) writing files to the magnetic storage medium in a data format, wherein the data block composition is defined by encoded block lengths, and wherein the data block either contains descriptive data alone, file data alone, or both file data and descriptive data; b) reading at least one data block from the files written to the magnetic storage medium; c) identifying any data blocks read that contain descriptive data by evaluating encoded block length; d) extracting significant descriptive data from at least one data block identified as containing descriptive data; and e) storing the significant descriptive data in a staging area of memory.

Claim 66

Independent Claim 137 words

A method for recovering data from a magnetic storage medium with a corrupt file directory, a defective file directory, or a magnetic storage medium missing a file directory, the method comprising the steps of: a) writing files to the magnetic storage medium in a data format, wherein the data block composition is defined by encoded block lengths, and wherein the data block either contains descriptive data alone, file data alone, or both file data and descriptive data; b) reading at least one data block from the files written to the magnetic storage medium; c) identifying any data blocks read that contain descriptive data by evaluating encoded block length; d) extracting significant descriptive data from at least one data block identified as containing descriptive data; and e) storing the significant descriptive data in a staging area of memory.

Claim 67

Dependent Claim 33 words

The method for recovering the data according to claim 60 comprising the step of: f) writing the significant descriptive data from the staging area to the magnetic storage medium as a file directory.

Claim 68

Dependent Claim 32 words

The method for recovering data according to claim 60 further comprising the steps of: f) ignoring a data block when said data block solely contains file data, as opposed to descriptive data.

Claim 69

Dependent Claim 51 words

The method for recovering data according to claim 60 further comprising the steps of f) evaluating block length to determine if the encoded block length is a valid quantized value; and g) generating a flag or response to indicate that a data block not having said valid quantized value is corrupt.

Claim 70

Dependent Claim 41 words

The method for recovering data according to claim 60 further comprising the steps of: f) writing blocks containing file data to memory of a computer; and g) indexing the blocks stored in the memory of the computer to facilitate subsequent retrieval.

Claim 71

Dependent Claim 56 words

The method for recovering data according to claim 60 further comprising the steps of: f) writing blocks containing file data to a hard disk of a computer; and g) indexing the blocks stored on the hard disk of the computer to facilitate subsequent retrieval or contains a file data plus a tail (i.e. third data format).

Claim 72

Dependent Claim 53 words

The method for recovering data according to claim 60 further comprising the steps of: f) comparing the values of descriptive data located in a head and a tail of a group of blocks or a single block representing a file; and g) discarding values of the descriptive data which are not the same.

Claim 73

Dependent Claim 56 words

The method for recovering data according to claim 60 further comprising the steps of: f) comparing the values of descriptive data located in a head and a tail of a group of blocks or a single block representing a file; and g) replacing the values of descriptive data with tail values which conflict with head values.

Claim 74

Independent Claim 145 words

A system for formatting logical data blocks to be recorded on a magnetic storage medium, the system comprising: a database having rules defining data composition of data blocks and the database having encoding equations defining encoded data block sizes that represent particular data compositions and file boundaries; a computer equipped with a magnetic storage device, said magnetic storage device accepting the magnetic storage medium, said computer accepting an input of files created by a user, said files having file data, said files associated with descriptive data, said descriptive data defining file properties of corresponding files; and a processor within said computer to place the files received in the data blocks according to said rules and to adjust the data block size of the data blocks according to said encoding equations such that files are subsequently retrieved by referencing said particular data compositions and file boundaries.

Claim 75

Independent Claim 145 words

A system for formatting logical data blocks to be recorded on a magnetic storage medium, the system comprising: a database having rules defining data composition of data blocks and the database having encoding equations defining encoded data block sizes that represent particular data compositions and file boundaries; a computer equipped with a magnetic storage device, said magnetic storage device accepting the magnetic storage medium, said computer accepting an input of files created by a user, said files having file data, said files associated with descriptive data, said descriptive data defining file properties of corresponding files; and a processor within said computer to place the files received in the data blocks according to said rules and to adjust the data block size of the data blocks according to said encoding equations such that files are subsequently retrieved by referencing said particular data compositions and file boundaries.

Claim 76

Dependent Claim 60 words

The system according to claim 68 wherein the magnetic storage device comprises a device selected from the group of storage devices consisting of a digital data storage (DDS) drive, a quarter inch cartridge (QIC) drive, a digital tape drive, an analog tape drive, a Winchester drive, a disk drive, a floppy disk drive, a hard disk drive, and a drum.

Claim 77

Dependent Claim 52 words

The system according to claim 68 wherein the magnetic storage medium comprises a magnetic tape selected from the group consisting of digital data storage (DDS) tape, DDS-DC tape, DDS-2 tape, DDS-3 tape, DDS-4 tape, quarter inch cartridge tape (QIC), quarter inch wide tape, digital audio tape (DAT), and digital linear tape (DLT).

Claim 78

Dependent Claim 64 words

The system according to claim 68 wherein the rules define four types of data blocks, a first data format having a head, optional file data, and a tail, the second data format having a head and optional data, the third data format having optional data and a tail, and the fourth data format having file data, wherein the head and tail comprise descriptive data.

Claim 79

Dependent Claim 31 words

The system according to claim 71 wherein the tail contains descriptive data including a file size, a file name, and a file creation date describing a corresponding one of said files.

Claim 80

Dependent Claim 76 words

The system according to claim 71 wherein the equations comprise a first block length encoding equation representing the first data format, a second block length encoding equation representing the second data format, a third block length encoding equation representing the third data format, and a fourth block length encoding equation representing the fourth data format, and wherein each of the resultant encoded block lengths are quantized to equal to an integer multiple of an encoding constant.

Claim 81

Independent Claim 136 words

A method of operating a computer for the storage of files on a magnetic storage medium, the method comprising the steps of: a) inputting files into the computer, each of said files having file data; b) organizing each file of said files into at least one logical data block having a block size, the file data for each file being stored in a spatially continuous manner; c) encoding the block size of one data block or block sizes of multiple data blocks for each file to indicate file boundaries; and d) providing said files to a magnetic storage device for recording on the magnetic storage medium by adjacently arranging said files in logical data blocks for recording on the magnetic storage medium without placing a filemark between the adjacently arranged logical data blocks of different files.

Claim 82

Independent Claim 136 words

A method of operating a computer for the storage of files on a magnetic storage medium, the method comprising the steps of: a) inputting files into the computer, each of said files having file data; b) organizing each file of said files into at least one logical data block having a block size, the file data for each file being stored in a spatially continuous manner; c) encoding the block size of one data block or block sizes of multiple data blocks for each file to indicate file boundaries; and d) providing said files to a magnetic storage device for recording on the magnetic storage medium by adjacently arranging said files in logical data blocks for recording on the magnetic storage medium without placing a filemark between the adjacently arranged logical data blocks of different files.

Claim 83

Independent Claim 258 words

A method of operating a computer to store a first file and a second file, the method comprising the steps of: a) inputting a first file into a computer, the first file having file data; b) organizing the first file into a first group of logical data blocks with the file data of the first file stored continuously and uninterrupted by referencing information; the first file having first file boundaries indicated by block sizes of multiple data blocks that contain the first file, the first file boundaries defined by two logical data blocks of said first group; c) providing said first file to a magnetic storage device for recording said first file on the magnetic storage medium by preparing and storing said file data for the first file in a spatially continuous manner, said file data contiguously spanning adjacent logical data blocks within the first group without any intervening referencing information; d) inputting a second file into the computer, the second file having file data; e) organizing the second file into at least one data logical block with the file data of the second file being logically stored continuously and uninterrupted by referencing information, the second file having second file boundaries indicated by a block size of one data block or block sizes of multiple data blocks that contain the second file; f) providing said second file to the magnetic storage device for recording said second file on the magnetic storage medium such that the second file is stored adjacently to said first file without any intervening filemark.

Claim 84

Independent Claim 258 words

A method of operating a computer to store a first file and a second file, the method comprising the steps of: a) inputting a first file into a computer, the first file having file data; b) organizing the first file into a first group of logical data blocks with the file data of the first file stored continuously and uninterrupted by referencing information; the first file having first file boundaries indicated by block sizes of multiple data blocks that contain the first file, the first file boundaries defined by two logical data blocks of said first group; c) providing said first file to a magnetic storage device for recording said first file on the magnetic storage medium by preparing and storing said file data for the first file in a spatially continuous manner, said file data contiguously spanning adjacent logical data blocks within the first group without any intervening referencing information; d) inputting a second file into the computer, the second file having file data; e) organizing the second file into at least one data logical block with the file data of the second file being logically stored continuously and uninterrupted by referencing information, the second file having second file boundaries indicated by a block size of one data block or block sizes of multiple data blocks that contain the second file; f) providing said second file to the magnetic storage device for recording said second file on the magnetic storage medium such that the second file is stored adjacently to said first file without any intervening filemark.

Claim 85

Independent Claim 153 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of a data block to be stored on the magnetic storage medium; b) inputting a file into a memory of the computer, said file comprising file data having file characteristics; c) assigning one data format of a plurality of data formats to the data block depending upon said file characteristics, said data formats establishing intrablock data organization; and d) encoding information as a block size of the data block, said block size representing one of said data formats assigned, the block size being indicative of the intrablock data organization, the block size being indicative of a file boundary of the file to be stored on the magnetic storage medium such that the file boundary is determinable for subsequent file retrieval from the magnetic storage medium.

Claim 86

Independent Claim 153 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of a data block to be stored on the magnetic storage medium; b) inputting a file into a memory of the computer, said file comprising file data having file characteristics; c) assigning one data format of a plurality of data formats to the data block depending upon said file characteristics, said data formats establishing intrablock data organization; and d) encoding information as a block size of the data block, said block size representing one of said data formats assigned, the block size being indicative of the intrablock data organization, the block size being indicative of a file boundary of the file to be stored on the magnetic storage medium such that the file boundary is determinable for subsequent file retrieval from the magnetic storage medium.

Claim 87

Independent Claim 202 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size, dividing any file exceeding the maximum allowable data block size into file portions for placement into the group of data blocks, the file portions including a beginning portion and an end portion; d) encoding information into the block sizes of the group, each block size representing the relative location of one corresponding data block within the group, relative locations including a first data block and a last data block within the group; e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the beginning portion of the file.

Claim 88

Independent Claim 202 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size, dividing any file exceeding the maximum allowable data block size into file portions for placement into the group of data blocks, the file portions including a beginning portion and an end portion; d) encoding information into the block sizes of the group, each block size representing the relative location of one corresponding data block within the group, relative locations including a first data block and a last data block within the group; e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the beginning portion of the file.

Claim 89

Independent Claim 203 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size, dividing any file exceeding the maximum allowable data block size into file portions for placement into the group of data blocks, the file portions including a beginning portion and an end portion; d) encoding information into the block sizes of the group, each block size representing the relative location of one corresponding data block within the group, relative locations including a first data block and a last data block within the group; and e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the end portion of the file.

Claim 90

Independent Claim 203 words

A method of operating a computer for file storage on a magnetic storage medium, the method comprising the steps of: a) defining a maximum allowable data block size of each data block to be recorded on the magnetic storage medium; b) inputting a file into a memory of the computer, said file having a file size; c) comparing the file size to the maximum allowable data block size and placing the file into a group of data blocks for file storage on the magnetic storage medium if a file size exceeds the maximum allowable data block size, dividing any file exceeding the maximum allowable data block size into file portions for placement into the group of data blocks, the file portions including a beginning portion and an end portion; d) encoding information into the block sizes of the group, each block size representing the relative location of one corresponding data block within the group, relative locations including a first data block and a last data block within the group; and e) decoding information from the block size of any data block selected from the group of data blocks to determine whether or not the data block contains the end portion of the file.

Claim 91

Independent Claim 209 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, said file data being uninterrupted by referencing information, the particular data format comprising a first data format if the file size is less than or equal to the maximum allowable block size, the first data format having the entire file being located in a single data block, the data block beginning in a head, the file data following the head, and a tail following the file data, the head and the tail containing descriptive data describing file properties of the file data; and f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned.

Claim 92

Independent Claim 209 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, said file data being uninterrupted by referencing information, the particular data format comprising a first data format if the file size is less than or equal to the maximum allowable block size, the first data format having the entire file being located in a single data block, the data block beginning in a head, the file data following the head, and a tail following the file data, the head and the tail containing descriptive data describing file properties of the file data; and f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned.

Claim 93

Independent Claim 199 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, the file data being uninterrupted by referencing information, the particular data format comprising a second data format if the file size is greater than the maximum allowable block size, the second data format having a first portion of the file being located in a beginning data block, the second data format beginning in a head followed by file data, the head containing descriptive data describing the file properties of the file data; and f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned.

Claim 94

Independent Claim 199 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, the file data being uninterrupted by referencing information, the particular data format comprising a second data format if the file size is greater than the maximum allowable block size, the second data format having a first portion of the file being located in a beginning data block, the second data format beginning in a head followed by file data, the head containing descriptive data describing the file properties of the file data; and f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned.

Claim 95

Dependent Claim 125 words

The method according to claim 80 further comprising the step of: g) determining a remaining file size of said file by subtracting the block size of the beginning data block and by subtracting an allowance for any padding or filler units added during encoding information in step e; h) comparing the remaining file size to the maximum allowable block size; i) assigning a third data format to an end data block if according to the comparison, the remaining file size is less than the maximum allowable block size, the third data format having an end portion of the file in a last data block, the third data format comprising file data and a tail, the tail containing descriptive data describing file properties of the file.

Claim 96

Dependent Claim 126 words

The method according to claim 80 further comprising the step of: g) determining a remaining file size of said file by subtracting the block size of the beginning data block and by subtracting an allowance for any padding units or filler units added during encoding information into the beginning data block in step e; h) comparing the remaining file size to the maximum allowable block size; i) assigning a fourth data format to an intermediate portion of the file in an intermediate block if according to the comparison, the remaining file size is greater than the maximum allowable block size, the fourth data format comprising file data; and j) encoding information into the block size of the intermediate data block to represent the fourth data format.

Claim 97

Independent Claim 182 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, the file data uninterrupted by referencing information; and f) encoding information as a distinct block size for each data block in accordance with the block length encoding equation of Q j =mP+jC, where j is any integer which is between 0 and (V-1), wherein V is the number of format variations with V=P/C, P is a pitch interval of file data, and C is a format encoding constant; the distinct block size representing the particular data format assigned.

Claim 98

Independent Claim 182 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block, the file data uninterrupted by referencing information; and f) encoding information as a distinct block size for each data block in accordance with the block length encoding equation of Q j =mP+jC, where j is any integer which is between 0 and (V-1), wherein V is the number of format variations with V=P/C, P is a pitch interval of file data, and C is a format encoding constant; the distinct block size representing the particular data format assigned.

Claim 99

Independent Claim 218 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block and uninterrupted by referencing information; f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned; g) recording any data blocks associated with a particular file on the magnetic recording medium; h) reading any data block recorded on the magnetic storage medium to determine its block size; i) calculating the remainder resulting from dividing the block size by an integer multiple of the format encoding constant (C), such as the pitch interval (P); and j) identifying one of the plurality of data formats assigned to the data block by determining the respective block size associated with the corresponding remainder calculated in step i.

Claim 100

Independent Claim 218 words

A method of operating a computer for file storage, the method comprising the steps of: a) defining a maximum allowable data block size of each data block for file storage; b) inputting a file comprising file data into the computer, the file having a file size; c) comparing the file size to the maximum allowable data block size; d) placing the file into a minimum of one data block; e) assigning a particular data format to any data block in which the file is placed depending upon the comparison so that the file data of the file is continuously positioned within any data block and uninterrupted by referencing information; f) encoding information as a distinct block size for each data block, the distinct block size representing the particular data format assigned; g) recording any data blocks associated with a particular file on the magnetic recording medium; h) reading any data block recorded on the magnetic storage medium to determine its block size; i) calculating the remainder resulting from dividing the block size by an integer multiple of the format encoding constant (C), such as the pitch interval (P); and j) identifying one of the plurality of data formats assigned to the data block by determining the respective block size associated with the corresponding remainder calculated in step i.

Claim 101

Dependent Claim 73 words

The method of operating a computer according to claim 84 wherein step i of calculating the remainder resulting from dividing the block size is accomplished by the computer executing the formula Q % P=R, wherein Q is any quantized block size representing a particular data format, % is the modulo function, R is the remainder, and P is the data pitch interval which is an integer multiple of the format encoding constant (C).

Claim 102

Dependent Claim 84 words

The method of operating a computer according to claim 84 wherein step j of identifying one of the plurality of the formats assigned is accomplished by analyzing the remainder being equal to 3C, 2C, C or 0; and wherein the remainder of 3C is associated with a first data format, the remainder of 2C is associated with a second data format, the remainder of C is associated with a third data format, and the remainder of 0 is associated with a fourth data format.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-02-09	2001-08-11	2002-02-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-02-09	2005-08-11	2006-02-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-02-09	2009-08-11	2010-02-10	$7700.00	Window Closed / Lapsed

Method for storing and retrieving information on a magnetic storage medium via data blocks of variable sizes

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag