Bit Stream Description File Generation Using Variable Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for instantiating binary stream descriptions, particularly in BSDL language, face high memory consumption and limited use of upstream field characteristics, leading to performance degradation and failure in handling large binary streams.

Innovation Solution

The method involves assigning values of identified fields to variables in the description schema, storing these variables, and using them to determine characteristics of elements in the description file, optimizing memory and processing by referencing upstream and downstream fields through variables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If XPath location paths are used to reference downstream fields in BSDL language, then field values can be accessed and used to determine element characteristics, but memory consumption becomes prohibitive when binary streams are large

Engineering Contradiction:
Improveability to reference and use downstream field valuesVSAvoidmemory consumption
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The invention extracts only the necessary field values from the binary stream into variables, rather than storing the entire partially instantiated BSD description file. This extraction approach allows XPath expressions to reference specific field values without requiring the full document structure to be held in memory, thereby resolving the contradiction between adaptability and memory consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The invention introduces a new dimension of variable storage that separates field value storage from the document structure storage. By creating variables that hold field values independently, the system enables referencing these values through XPath-like expressions without maintaining the complete hierarchical document structure in memory, thus reducing memory requirements while preserving functionality.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If upstream fields are used to determine element instantiation, then field characteristics can be evaluated before reading, but the current BSDL language limits this use to only instantiation decisions

Engineering Contradiction:
Improveability to evaluate field characteristics earlyVSAvoidlimited use of upstream field characteristics
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The invention enables preliminary evaluation of upstream field characteristics by storing these field values in variables before the main processing loop. This allows the system to determine not only whether elements should be instantiated but also what their characteristics should be, based on upstream field values that are read and stored in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extends the functionality of upstream field usage from merely controlling element instantiation to also determining element characteristics such as type, number of occurrences, and size. This multi-functional use of upstream fields resolves the limitation in BSDL language while maintaining the benefit of early evaluation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of information

If the partially instantiated BSD description file is stored in memory during bitstream reading, then downstream field values can be referenced, but processing performance degrades and failure occurs with large streams

Engineering Contradiction:
Improveability to reference downstream fieldsVSAvoidprocessing performance
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The invention extracts only the essential field values into variables rather than maintaining the complete partially instantiated BSD description file in memory. This extraction strategy preserves the ability to reference downstream field values while dramatically reducing memory usage and improving processing performance for large binary streams.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The invention discards the bulky partially instantiated BSD description file structure and recovers only the necessary field values in a compact variable format. This allows the system to maintain reference capability to downstream fields while eliminating the performance degradation caused by storing large document structures in memory during processing.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentEP1999649B1Method of generating a file describing a bit stream, corresponding device and computer program product
Publication Date: 2019.01.16 ORANGE SA
  • EP1999649B1 patent drawingFigure 1~2
  • EP1999649B1 patent drawingFigure 3~4

AI summary

Method of generating a file describing a bit stream, corresponding device and computer program product. The invention relates to a method of generating a description file (14) of a bit stream (11), from a description scheme (15) describing a structure and a content that are compliant with a predetermined format and comprising a set of attributes and elements, the bit stream (11) consisting of a plurality of fields. According to the invention, such a method comprises: a step for assigning at least one value of at least one identified field of the stream to at least one variable defined by an attribute of the description scheme, called assignment attribute; a step for storing said variable; a step for determining at least one characteristic of at least one element of the description file, from an evaluation of a conditional expression relating to said value; a step for generating a portion of the description file according to the characteristics determined in the determination step.