# US 8,788,491 B2 · Decoding a hierarchical multi-layer data package > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,788,491 B2 - Document ID: US8788491B2 - Status: Granted - Kind: B2 - Application number: 13/493,583 - Filed: 2012-06-11 - Published: 2012-10-11 - Granted: 2014-07-22 - Earliest claimed: 2007-10-31 - Assignees: General Instrument Corporation - Applicants: Tom Tirpak - Inventors: Tom Tirpak - Web page: https://patentgrep.com/patent/US8788491B2 ## CPC - G06F 17/00: Digital computing or data processing equipment or methods, specially adapted for specific functions (information retrieval, database structures or file system structures therefor G06F16/00) - H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction - H04L 69/22: Parsing or analysis of headers - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A hierarchical decoder is operable to decode a hierarchical multi-layer data package. The hierarchical multi-layer data package includes a plurality of layers and one or more subpackages in each layer. To decode the data package, an objective function is created based on parameters for identifying data in the data package most relevant to information of interest. Subpackages in one or more layers are evaluated using the objective function and a subpackage is selected. Information for the selected subpackage, which may include a summary and metadata, is used to determine whether the subpackage satisfies an information need. If the information need is not satisfied, a drill down procedure is performed to evaluate subpackages in a next lower layer of the data package. ## Claims ### Claim 1 A device for decoding a hierarchical multi-layer data package, the device comprising: a memory; a processor disposed in communication with the memory, the processor configured to: create an objective function based on parameters for identifying data in the hierarchical multi-layer data package most relevant to information of interest, the objective function providing a representation describing a relevance of identified data to the information of interest and an amount of data decompression to find the identified data; parse a first layer in the hierarchical multi-layer data package to identify any subpackages in the first layer; evaluate the subpackages using the objective function and information from each subpackage; select a subpackage based on the evaluation to identify the subpackage most relevant to information of interest; determine whether the selected subpackage satisfies an information need; provide decompressed data for the selected subpackage if the information need is satisfied; and identify, by evaluating one or more subpackages in a next lower layer of the hierarchical multi-layer data package using the objective function and information from the one or more subpackages in the next lower layer of the hierarchical multi-layer data package, using the processor, a subpackage in the next lower layer of the hierarchical multi-layer data package likely to be most relevant to the information of interest if the information need is not satisfied, wherein creating the objective function comprises using device attributes and information associated with the information of interest to create the objective function, and wherein evaluating the subpackages using the objective function comprises using the device attributes and the information associated with the information of interest to evaluate the subpackages and to select a subpackage most relevant to the information of interest. ### Claim 2 (depends on 1) The device of claim 1, wherein identifying a subpackage in a next lower layer of the hierarchical multi-layer data package comprises using the objective function to identify the subpackage in the next lower layer. ### Claim 3 (depends on 1) The device of claim 1, wherein identifying a subpackage in a next lower layer of the hierarchical multi-layer data package comprises identifying the subpackage in the next lower layer from metadata in the first layer for the subpackage, wherein the subpackage in the next lower layer is related to the selected subpackage in the first layer. ### Claim 4 (depends on 1) The device of claim 1, the processor further configured to: determine whether the next lower layer is a lowest layer in the hierarchical multi-layer data package; and if the information need is not satisfied and the next lower layer is the lowest layer in the hierarchical multi-layer data package, create a new objective function for evaluating subpackages in the first layer of the hierarchical multi-layer data package. ### Claim 5 (depends on 1) The device of claim 1, the processor further configured to: determine whether the next lower layer is a lowest layer in the hierarchical multi-layer data package; and if the information need is not satisfied and the next lower layer is the lowest layer in the hierarchical multi-layer data package, decompress data for any previously identified subpackages in higher layers in the hierarchical multi-layer data package or decompressing all the data in the hierarchical multi-layer data package. ### Claim 6 (depends on 1) The device of claim 1, wherein each layer or subpackage in each layer of the hierarchical multi-layer data package includes metadata describing device attributes and information for encoding or decoding data for a subpackage. ### Claim 7 (depends on 6) The device of claim 6, wherein the metadata includes encoding or decoding statistics for each subpackage, and evaluating the subpackages comprises using the encoding or decoding statistics to select the subpackage most relevant to the information of interest. ### Claim 8 (depends on 1) The device of claim 1, wherein each subpackage comprises a summary and associated compressed data, wherein the summary describes the associated compressed data. ### Claim 9 (depends on 8) The device of claim 8, wherein determining whether the selected subpackage satisfies an information need comprises using the summary to determine whether the selected subpackage satisfies the information need; and the processor further configured to decompress the associated compressed data if the information need is satisfied. ### Claim 10 (depends on 1) The device of claim 1, wherein the objective function represents tradeoffs between any of goodness of fit for information in a subpackage being evaluated, device attributes, or decompression time of the information in the subpackage being evaluated. ### Claim 11 A method for decoding a hierarchical multi-layer data package, the method comprising: decoding the hierarchical multi-layer data package including a plurality of layers and one or more subpackages in each layer, whereby a subpackage in an outer layer is related to a subpackage in an inner layer and each subpackage includes metadata describing its encoding, a summary of a subset of data in the hierarchical multi-layer data package and a link or ID of the subset of data in a compressed form; creating an objective function based on parameters for identifying data in the hierarchical multi-layer data package most relevant to information of interest, the objective function providing a representation describing a relevance of identified data to information of interest and an amount of data decompression to find the identified data; selecting a subpackage in a layer in the hierarchical multi-layer data package that is associated to information of interest by evaluating subpackages in one or more layers in the hierarchical multi-layer data package using the objective function; receiving at least one of the summary for the selected subpackage and the metadata for the subpackage; and determining from at least one of the received summary or the metadata whether the selected subpackage satisfies an information need or whether to identify one or more other subpackages in one or more lower levels in the hierarchical multi-layer data package, wherein creating the objective function comprises using device attributes and information associated with the information of interest to create the objective function, and wherein evaluating the subpackages using the objective function comprises using the device attributes and the information associated with the information of interest to evaluate the subpackages and to select a subpackage most relevant to the information of interest. ### Claim 12 (depends on 11) The method of claim 11, wherein if more information is needed, sending a request for information for other subpackages. ### Claim 13 (depends on 11) The method of claim 11, wherein if the selected subpackage satisfies the information need, sending a request to decompress the subset of data for the subpackage. ### Claim 14 (depends on 11) The method of claim 11, wherein the parameters comprise attributes for a device and other devices that the device communicates with and information identifying the information of interest. ### Claim 15 A method of decoding a hierarchical multi-layer data package, the method comprising: creating, via a processor executing instructions stored in a memory, an objective function for determining an amount of data decompression and a relevance to information of interest to find data in the hierarchical multi-layer data package, wherein the objective function is created based on device attributes and information associated with the information of interest; incrementally evaluating layers in the hierarchical multi-layer data package, using the objective function, for a subpackage that satisfies an information need, wherein the incremental evaluation comprises: identifying the relevance of one or more subpackages in a layer in a plurality of layers in the hierarchical multi-layer data package using the objective function; selecting a subpackage from the one or more subpackages in the layer most relevant to the information of interest; determining whether the selected subpackage from the layer satisfies an information need, and traversing to another layer in the plurality of layers in the hierarchical multi-layer data package for evaluation, if the information need is not satisfied by the selected subpackage; and identifying at least one subpackage in the hierarchical multi-layer data package for decompression. ### Claim 16 (depends on 15) The method of claim 15, further comprising decompressing the at least one subpackage identified for decompression. ### Claim 17 (depends on 15) The method of claim 15, further comprising: parsing the layer being evaluated in the hierarchical multi-layer data package to identify any subpackages the layer; and evaluating the subpackages using the objective function and information from each subpackage. ### Claim 18 (depends on 15) The method of claim 15, further comprising, if the information need is not satisfied after the incremental evaluation, creating a new objective function for evaluating subpackages in the plurality of layers in the hierarchical multi-layer data package. ### Claim 19 (depends on 15) The method of claim 15, further comprising, if the information need is not satisfied after the incremental evaluation, decompressing data for a previously identified subpackages in layers in the hierarchical multi-layer data package or decompressing all the data in the hierarchical multi-layer data package. ### Claim 20 (depends on 15) The method of claim 15, wherein each layer or subpackage in each layer of the hierarchical multi-layer data package includes metadata describing device attributes and information for encoding or decoding data for a subpackage.