Print Container XML Compression for Low-Memory Printer Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The challenge is to store XML files on devices with limited memory, such as print containers, without increasing production costs, while allowing for efficient retrieval and execution of instructions by printers.

Innovation Solution

Condensing XML files into a set of indexes and a condensed version, using a subset of XML syntaxes, and storing them on devices like print containers, which can then decondense and execute the instructions when installed in a printer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If XML files are stored in full format on print containers, then complete instructions can be stored, but memory space requirements increase production costs

Engineering Contradiction:

Improvememory spaceVSAvoidproduction cost

Core Design Contradiction:

Quantity of substanceVSEase of manufacture

Solution Approach 1:

The XML file is segmented into three separate indexes (tag index, attribute index, value index) that can be stored independently. This segmentation allows for more efficient memory utilization and reduces the total storage space required compared to storing the complete XML file structure, thereby lowering production costs for print containers with limited memory.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of storing the complete XML file, the patent creates condensed copies in the form of indexes that reference the original XML structure. The tag index, attribute index, and value index are condensed representations that allow the printer to reconstruct or access XML information without storing the entire file, significantly reducing memory requirements.

Inventive Principle:

Principle #26Copying

2Quantity of substance

If XML files are condensed into indexes, then memory usage is reduced, but processing time to decondense increases

Engineering Contradiction:

Improvememory usageVSAvoidprocessing time

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The XML file is pre-processed into organized indexes (tag index, attribute index, value index) before being stored on the print container. This preliminary organization allows the printer to efficiently access and reconstruct XML information by simply assembling the pre-sorted indexes rather than parsing a complete XML file, minimizing processing time during decondensation.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of data representation from full XML format to condensed index format. By transforming the XML structure into three separate indexed arrays sorted by frequency, the system achieves both reduced memory usage and faster access times, as the printer can efficiently reconstruct needed information by combining index entries rather than storing and processing the complete XML document.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentEP3790200A1Print material container comprising memory storing compressed XML and printer extracting the XML to control an operation

Publication Date: 2021.03.10 HEWLETT PACKARD DEVELOPMENT COMPANY LP

Figure 1
Figure 2
Figure 3

AI summary

Examples associated with extensible markup language (XML) file condensing are described. On example includes generating a set of indexes from an XML file. The set of indexes may include a tag index that indexes tag terms used in the XML file, an attribute indexes attribute terms in the XML file, and a value index that indexes value terms in the XML file. The example also includes condensing the XML file into a condensed version of the XML file by translating the XML file according to the indexes. The example also includes generating a translated file. The translated file may be made from the set of indexes and the condensed version of the XML file.