Back to results
US 9,805,310 B2Granted
Utilizing spatial statistical models to reduce data redundancy and entropy
OwnerAdam Jeffriesinventor
Life of this patent
Estimating the term…
Abstract
A method, article comprising machine-readable instructions and apparatus that processes data systems for encoding, decoding, pattern recognition/matching and data generation is disclosed. State subsets of a data system are identified for the efficient processing of data based, at least in part, on the data system's systemic characteristics.
Claims30
A method of processing data, the method comprising:
- receiving, by a data processor comprising hardware, a data system comprising an aggregate of data units that manifest, as a whole, a state comprised by a state superset that comprises:
- different states of the data system, or
- different states of an aspect of the data system including at least one of one or more of a part, feature, structure, unit of data, data subsystem, or relationship between units or subsystems of the data system, or
- both different states of the data system and different states of the aspect of the data system,
- the data system corresponding to at least one of:
- an encoded message comprising symbols, a computer file comprising bytes, a compressed message comprising bits, a document comprising graphemes or alphanumeric symbols, a digital picture comprising pixels, a waveform file comprising samples, a video file comprising picture frames, or an executable comprising machine code symbols;
- determining, by the data processor, probabilities of a plurality of different states of the data system or a plurality of different states of the aspect of the data system comprised by the state superset based at least in part on a spatial statistical model comprising an element that represents the state comprised by the state superset;
- reducing, by the data processor, an amount of hardware memory needed to store a first message to be transmitted to a client device by constructing the first message with redundancy eliminated and with reduced average information entropy without loss, the first message comprising an ordered list of identifiers based, at least in part, on a probability of the state of the data system or a probability of a state of the aspect of the data system, the ordered list of identifiers representing at least one of the following:
- a boundary of a state subset, the state subset comprising a subset of states within the state superset, or the a state of the data system or the state of the aspect of the data system comprised by the state subset, or the state of the data system or the state of the aspect of the data system comprised by the state superset;
- configuring, by the data processor, a decoder of the client device to generate a generated data system that corresponds to the state of the data system or the state of the aspect of the data system by transmitting the first message to the decoder, the first message constructed with elimination of redundancy and with reduced average information entropy without loss to reduce the amount of hardware memory needed to store the first message, the first message comprising the ordered list of identifiers to the decoder;
- generating, by the decoder, the generated data system based, at least in part, on the first message comprising the ordered list of identifier.
8 more elements
A system comprising:
- a data store configured to store computer-executable instructions;
- and
- a hardware processor in communication with the data store, the hardware processor, configured to execute the computer-executable instructions to at least:
- receive a data system comprising an aggregate of data units that manifest, as a whole, a state comprised by a state superset that comprises:
- different states of the data system, or
- different states of an aspect of the data system including at least one of one or more of a part, feature, structure, unit of data, data subsystem, or relationship between units or subsystems of the data system, or
- both different states of the data system and different states of the aspect of the data system,
- the data system corresponding to at least one of:
- an encoded message comprising symbols, a computer file comprising bytes, a compressed message comprising bits, a document comprising graphemes or alphanumeric symbols, a digital picture comprising pixels, a waveform file comprising samples, a video file comprising picture frames, or an executable comprising machine code symbols;
- determine probabilities of a plurality of different states of the data system or a plurality of different states of the aspect of the data system comprised by the state superset based at least in part on a spatial statistical model comprising an element that represents the state comprised by the state superset;
- reduce an amount of hardware memory needed to store a first message to be transmitted to a destination device by constructing the first message with redundancy eliminated and with reduced average information entropy without loss, the first message comprising an ordered list of identifiers based, at least in part, on a probability of a state, in the different states, of the data system or a probability of the state of the aspect of the data system, the ordered list of identifiers representing at least one of the following:
- a boundary of a state subset, the state subset comprising a subset of states within the state superset, or the state of the data system or the state of the aspect of the data system comprised by the state subset, or
- the state of the data system or the state of the aspect of the data system comprised by the state superset;
- transmit the first message to the destination device, the first message constructed with elimination of redundancy and with reduced average information entropy without loss to reduce the amount of hardware memory needed to store the first message;
- enable a decoder to generate a generated data system that corresponds to the state of the data system or the state of the aspect of the data system by providing the first message comprising the ordered list of identifiers to the decoder.
12 more elements
A method of processing data, the method comprising:
- receiving, by a data processor comprising hardware, a data system comprising an aggregate of data units that manifest, as a whole, a state comprised by a state superset that comprises:
- different states of the data system, or
- different states of an aspect of the data system including at least one of one or more of a part, feature, structure, unit of data, data subsystem, or relationship between units or subsystems of the data system, or
- both different states of the data system and different states of the aspect of the data system,
- the data system corresponding to at least one of:
- an encoded message comprising symbols, a compressed message comprising bits, a computer file comprising bytes, a document comprising graphemes or alphanumeric symbols, a digital picture comprising pixels, a waveform file comprising samples, a video file comprising picture frames, or an executable comprising machine code symbols;
- determining, by the data processor, probabilities of a plurality of different states of the data system or a plurality of different states of the aspect of the data system comprised by the state superset based at least in part on a spatial statistical model comprising an element that represents the state comprised by the state superset;
- reducing, by the data processor, an amount of hardware memory needed to store a first message to be transmitted to a destination device by constructing the first message by reducing redundancy and with reduced average information entropy without loss, the first message comprising an ordered list of identifiers based, at least in part, on a probability of the state of the data system or a probability of the state of the aspect of the data system, the ordered list of identifiers representing at least one of the following:
- a boundary of a state subset, the state subset comprising a subset of states within the state superset, or
- the state of the data system or the state of the aspect of the data system comprised by the state subset, or
- the state of the data system or the state of the aspect of the data system comprised by the state superset;
- transmitting the first message to the destination device, the first message constructed with elimination of redundancy and with reduced average information entropy without loss to reduce the amount of hardware memory needed to store the first message;
- enabling, by the data processor, a decoder to generate a generated data system that corresponds to the state of the data system or the state of the aspect of the data system by providing the first message comprising the ordered list of identifiers to the decoder.
10 more elements
A non-transitory computer-readable storage medium storing computer-executable instructions that when executed by a processor perform operations comprising:
- receiving a data system comprising an aggregate of data units that manifest, as a whole, a state comprised by a state superset that comprises:
- different states of the data system, or
- different states of an aspect of the data system including at least one of one or more of a part, feature, structure, unit of data, data subsystem, or relationship between units or subsystems of the data system, or
- both different states of the data system and different states of the aspect of the data system,
- the data system corresponding to at least one of:
- an encoded message comprising symbols, a computer file comprising bytes, a compressed message comprising bits, a document comprising graphemes or alphanumeric symbols, a digital picture comprising pixels, a waveform file comprising samples, a video file comprising picture frames, or an executable comprising machine code symbols;
- determining probabilities of a plurality of different states of the data system or a plurality of different states of the aspect of the data system comprised by the state superset based at least in part on a spatial statistical model comprising an element that represents the state comprised by the state superset;
- reducing an amount of hardware memory needed to store a first message to be transmitted to a destination device by constructing the first message with reduced redundancy and with reduced average information entropy without loss, the first message comprising an ordered list of identifiers based, at least in part, on a probability of a state of the data system or a probability of the state of the aspect of the data system, the ordered list of identifiers representing at least one of the following:
- a boundary of a state subset, the state subset comprising a subset of states within the state superset, or
- the state of the data system or the state of the aspect of the data system comprised by the state subset, or
- the state of the data system or the state of the aspect of the data system comprised by the state superset;
- transmitting the first message to the destination device, the first message constructed with reduced redundancy and with reduced average information entropy without loss to reduce the amount of hardware memory needed to store the first message;
- enabling a decoder to generate a generated data system that corresponds to the state of the data system or the state of the aspect of the data system characteristic by providing the first message comprising the ordered list of identifiers to the decoder.
10 more elements
Dependencies are inferred from the claim text.