[发明专利]编码方法、编码装置、解码方法和解码装置

说明书

技术领域

本文中所讨论的实施方式涉及编码程序、编码方法、编码装置、解码程序、解码方法以及解码装置。

背景技术

例如，已经使用了结构化文档数据例如可扩展标记语言(XML)。XML已经广泛地被扩展为例如用于在不同系统之间交换数据的兼容格式。以结构化格式例如XML来公开各种文档数据。在本文中，结构化文档数据例如采用整体以压缩格式例如zip被压缩的方式来存储，以便减少用于结构化文档数据的存储或通信的数据量。在使用压缩文档数据的情况下，执行对整个压缩文档数据的解压缩，以恢复文档数据，并且对所恢复的文档数据执行各种分析。例如，在搜索特定单词是否被包括在文档数据的特定层次中的情况下，对所恢复的文档数据执行词法分析或结构分析。

日本公开特许公报第2005-215951号

日本公开特许公报第2002-297568号

日本公开特许公报第2005-018672号

然而，在使用文档数据(其中整体已经以压缩格式例如zip被压缩)的情况下，解压缩整个压缩文档数据，并且随后执行各种分析，使得处理量高。可以在具有低处理能力的终端例如移动终端中使用压缩文档数据，并且当使用该终端的处理量高时，处理是耗时的。即使在仅使用结构化文档中的文档结构的一部分的情况下，在整体已经以压缩格式例如zip被压缩的情况下，整个文档也被解压缩。

因此，本发明的实施方式的一个方面中的目的是提供执行与文档结构相对应的编码或解码的编码程序、编码方法、编码装置、解码程序、解码方法以及解码装置。

发明内容

根据实施方式的一方面，一种编码方法包括：识别第一结构化文档的文档结构；以及使用与使用文档结构的特定层次相对应的编码规则来对第一结构化文档的特定层次中的字符串进行编码。

附图说明

图1是示意地图示了编码处理的流程的示图；

图2A是示意性地图示了搜索处理的流程的示图；

图2B是示意性地图示了未创建索引的情况下的搜索处理的流程的示图；

图3是图示了编码装置的配置的示例的示图；

图4是图示了代码的分配的示例的示图；

图5是图示了代码的分配的示例的示图；

图6是图示了模式的示意配置的示图；

图7A是图示了具有由标签指示的文档结构的文档的示例的示图；

图7B是图示了具有通过标签在文档的一部分上提供的元数据的文档的示例的示图；

图8A是图示了编码的示例的示图；

图8B是图示了编码的示例的示图；

图9是示意地图示了编码的流程的示图；

图10A是图示了搜索的示例的示图；

图10B是图示了检索的示例的示图；

图11是图示了编码处理的步骤的示例的流程图；

图12是图示了搜索处理的步骤的示例的流程图；

图13是图示了搜索处理的步骤的示例的流程图；

图14是图示了解码处理的步骤的示例的流程图；

图15是图示了代码的分配的示例的示图；

图16是图示了执行编码程序的计算机的示例的示图；

图17是图示了执行搜索程序的计算机的示图；以及

图18是图示了执行解码程序的计算机的示例的示图。

具体实施方式

将参考附图来说明优选实施方式。权利的范围不受实施方式的限制。只要实施方式的处理内容彼此一致，则可以将相应的实施方式彼此适当地组合。

编码处理

首先，将通过使用图1来描述编码处理的概述。图1是示意性地图示了编码处理的流程的示图。在下文中，将描述对存储有结构化文档的编码目标文件30进行编码的情况作为示例。

编码目标文件30存储通过例如XML结构化的文档。在XML中，以下述这样的方式来使文档结构化：通过文本来描述文档，并且通过标签来限定文档的元素。图1的示例说明了医院中的患者的医疗记录的数据被设置为通过XML结构化的文档的情况。在图1的示例中，用具有元素名称“体温”的标签来记录体温“36.0”。用具有元素名称“概述”的标签来记录患者的“XXX......”的概述。编码目标文件30可以是任何结构化的文档。