大纲、语法分析方法和基于一种大纲生成一个位流的方法技术

本发明专利技术提出了一种来源于（Ｂ２）ＸＭＬ大纲的新大纲类型，ＸＭＬ大纲允许以一种通用方式描述编码格式。这样的一个大纲被用于执行位流（Ｂ１）的语法分析以生成表示该大纲实例的位流的文档（Ｂ４），或从表示该位流的文档中生成一个位流。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种对包括具有遵守某一格式的结构和内容的数据的一个位流进行语法分析的方法，该方法是打算用来生成该流的一个树状表示。本专利技术同样涉及依据某一格式从一个文档中生成一个位流的方法，该文档是该位流的树状表示且包括数据，特别是通过使用某一输入模式输入的数据。本专利技术还涉及一个大纲，它定义可能具有一个或多个分面(facet)的一个或多个数据类型以及包括多个元素，它为这些元素描述一个名称、一个数据类型、一个交错、一个次序和多个预定或随机的发生率，一个元素的发生率是强制的或是可选择的。本专利技术还涉及用于实现这种方法的计算机程序，一个包括用于存储这样一种大纲和这样的计算机程序的存储装置的处理单元，以及一个包括至少一个源实体和一个目的实体的传输系统，该源实体包括用于存储这样的大纲和一个或多个这样程序的装置。本专利技术应用在内容的编辑、修改和合并领域上。本专利技术的应用的一个实例是作为用户简档的一个函数适配要传输到目的地的内容(屏幕，计算容量，存储容量，传输所用的链路...)。这样的适配特别地允许避免对接收者将不能使用的数据的无用传输，以及因此节省了通带。关于这点，由Koninklijke Philips Electronics N.V.在2001年5月2日提出的法国专利申请第0101530号已经描述一个生成方法，用于从一个用标记语言所写以及描述一个基础的渐进文件的基础文档中生成具有某些特征要素的文件，该方法包括一个转换步骤，通过将作为该特征要素的函数的一个预定转换应用于该基础文档来生成一个转换后的文档，具有该特征要素的文件从该转换后的文档中生成。这种方法在于在一个基础文档上执行必要的转换，在该基础文档中，渐进文件的结构是显而易见的，它为避免不得不解码该基础渐进文档来不同地记录它提供了可能性。不过，这个文件生成方法暗示了一个描述该基础渐进文件的基础文档的生成，以及从该转换后的文档中生成另一个文件。本专利技术的一个目的是提出执行这样操作的一个自动和通用的方法。因此，本专利技术特别地包括提出一个新大纲类型，该类型允许以一种通用的方式描述一种编码格式。依据本专利技术的一种大纲定义了可能具有一个或多个分面的一个或多个数据类型。该大纲包括多个元素，它为这些元素描述一个名称、一个数据类型、一个交错、一个次序和多个预定或随机的发生率，一个元素的发生率是强制的或是可选择的。以及其特征在于它具有以下特征要素中的至少一项-它定义了一种数据类型，该类型对应于不确定长度的二进制段，以及具有至少一个与该数据输入模式相关的分面，并且可选地具有与该二进制段的停止标志相关的一个分面，-它定义了一种或多种数据类型，这些类型对应于预定长度的二进制字，以及具有至少一个与该长度相关的分面，并且可选地是与该二进制字包含的填补位相关的一个分面，-它定义了一个或多个由数据访问路径构成的变量以及包括一个或多个条件分支来描述作为该值或该变量的函数的各种结构或可能的内容。依据本专利技术的方法，对包括具有依照某一格式的结构和内容的数据的一个位流进行语法分析，来生成该流的一个树状表示，该方法的特征在于它包括A) 读取一个大纲，它用于总地描述该格式；a) 定义可能包括一个或多个分面的一个或多个数据类型，特别是-当该格式使用预定长度的二进制字时；一个或多个数据类型对应预定长度的二进制字，该数据类型具有与该长度相关的至少一个分面，以及当该预定长度的二进制字可能包括一个或多个填补位时，该数据类型具有一个与该填补位相关的分面，-当该格式使用不确定长度的二进制段，它具有打算通过使用某一输入模式而以该表示输入的内容时，一个数据类型对应该二进制段，该数据类型具有至少一个与所述输入模式相关的分面，以及当该二进制段由一个停止标志进行定义时，该数据类型具有一个与该停止标志相关的分面，b) 包括多个元素，它为这些元素描述一个名称、一个数据类型、一个交错、一个预定或随机的次序和多个发生率，一个元素的发生率是强制的或是可选择的，c) 当该格式规定位于该位流前端的数据给出有关该位流剩余部分的结构或内容的信息时，-在该树状表示中定义一个到所述位于前端的数据的访问路径组成的一个或多个变量，-以及包括一个或多个条件分支以描述作为该变量值一个函数的各种可能的结构或内容，B) 在该位流中搜索对应该大纲包含的元素的数据，C) 生成该大纲的一个实例，该大纲包括在该位流中找到的数据以及它组成该树状表示。因此本专利技术包括制造一个工具，它允许总地描述大纲中的一个格式。然后本专利技术包括使用这样的大纲用于分析依据该格式的位流的语法，以便生成表示该流并作为该流的一个实例的文档。该大纲规定了依据该格式的位流中所可能包括的各种数据类型，以及在最后的文档中包括这些数据的方式。该大纲中所规定的数据类型以及在最后文档中包含的规则依赖于所考虑的格式。通过举例，当所考虑的格式是JPEG2000格式时(ISO/IEC FCD标准15444-1)时，该大纲-定义对应于预定长度的二进制字的各种数据类型，它们可能包括填补位并具有一个与该长度相关的分面以及一个或多个与该填补位相关的分面，-定义了一个数据类型，它对应于由一个停止标志定义的不确定长度的二进制段，以及具有打算通过使用某一输入模式以该表示输入的内容，并且具有与一个输入模式相关的分面以及一个与该停止标志相关的分面，-定义由在该树状表示中到位于该位流前端的数据的一个访问路径组成的一个或多个变量，以及它提供关于该位流剩余部分的结构或内容的信息，-以及包括一个或多个条件分支来描述可能作为该变量值的函数的各种结构或内容。依据本专利技术的一种方法，依据某一格式从文档中生成一个位流，该文档是该位流的树状表示以及包括数据，特别是通过某一输入模式输入的数据。该方法的特征在于包括A) 读取该文档，B) 以并行方式读取一个用于总地描述该格式的大纲a) 定义一个或多个可能具有一个或多个分面的数据类型，特别是-一个数据类型对应于不确定长度的二进制段，其中具有至少一个和该输入模式相关的分面-以及，当该格式使用预定长度的二进制字时，一个或多个数据类型对应于预定长度的二进制字，其中具有至少一个和该长度相关的分面，以及当该二进制字包括一个或多个填补位时，具有一个与该填补位相关的分面，b) 包括多个元素，它为这些元素描述一个名称、一个数据类型、一个交错、一个次序和多个预定或随机的发生率，一个元素的发生率是强制的或是可选择的。c) 当该格式规定位于该位流前端的数据给出有关该位流剩余部分的结构或内容的信息时-在该树状表示中定义到所述位于前端的数据的一个访问路径组成的一个或多个变量，-以及包括一个或多个条件分支来描述可能作为该变量值的一个函数的各种结构或内容，以定义包含在该文档中的数据类型，C) 编码该数据作为该定义类型的一个函数，D) 从该编码后的数据组成一个位流。因此本专利技术同样包括使用前面描述类型的大纲，用于从表示该位流以及作为该大纲的一个实例的文档中生成位流。并行读取该文档和大纲来确定该文档所包含的数据类型以便依照格式所提供的形式编码它们以及用该编码后的数据组成一个位流。通过非限制性实例，参照后面描述的实施方案，本专利技术的这些和其他方面将变得明显和被加以说明。在附图中附图说明图1表示的是一个框图，概括了依据本专利技术本文档来自技高网...

【技术保护点】
一种对包含数据的一个位流进行语法分析的方法，该数据具有依据某一格式的结构和内容，该方法用来生成该流的一个树状表示，其特征在于该方法包括：Ａ） 读取一个大纲，用于总地描述该格式；ａ） 定义可能包括一个或多个分面的一个或多个数据类型，特 别是：－当该格式使用预定长度的二进制字时；一个或多个数据类型对应所述预定长度的二进制字，该数据类型具有与该长度相关的至少一个分面，以及当该预定长度的二进制字可能包括一个或多个填补位时，该数据类型包括一个与该填补位相关的分面，－当该格 式使用不确定长度的二进制段，该二进制段具有打算通过使用某一输入格式以该表示来输入的内容时：一个数据类型对应该二进制段，该数据类型具有至少一个分面与所述输入模式相关，以及当该二进制段由一个停止标志进行定义时，该数据类型具有一个分面与该停止标志相关，ｂ） 包括多个元素，为这些元素描述一个名称、一个数据类型、一个交错、一个预定或随机的次序和多个发生率，一个元素的发生率是强制的或是可选择的，ｃ） 当该格式规定：位于该位流前端的数据给出有关该位流剩余部分的结构或内容的信息时， －定义由该树状表示中到所述位于前端的数据的一个访问路径组成的一个或多个变量，－以及包括一个或多个条件分支用于描述作为该变量值的一个函数的各种可能的结构或内容，Ｂ） 在该位流中搜索对应该大纲中包含的元素的数据，Ｃ） 生成该大纲的 一个实例，该大纲包括在该位流中找到的数据以及组成该树状表示。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：S德维莱尔，
申请(专利权)人：皇家菲利浦电子有限公司，
类型：发明
国别省市：NL[荷兰]