[发明专利]单词表和其它文本的有效存储和检索

说明书

版权声明

本专利文献公开内容的一部分包含受到版权保护的内容。该版权所有者不反对因该专利文献或专利公开出现在美国专利商标局的专利文档或记录本中而被任何人影印复制，但除此以外则保留全部版权权利。

发明背景

1、发明领域

本发明涉及文本存储和检索系统。尤其是，本发明涉及在虚拟表格中的文本存储，其采用新颖的设置来帮助加快检索。本发明其它方面包括相关方法、装置、逻辑电路图、计算机程序产品等等。

2、相关技术的描述

在当今数字时代，数字化存储数据无所不在。数字数据被保存在易失性和非易失性设备里，例如硬盘、记忆棒、软盘、集成电路、磁带、光盘等。

随着手持设备的广泛流行，以紧凑格式储存数据也变得日益重要。由于技术进步的不断出现，物理设备本身在尺寸上年年缩小。并且，除了物理设备的设计以外，已经不断出现了一系列提供不同类型数据压缩的软件算法。即使在数据大小并不至关重要的应用程序中，数据压缩仍然提供了好处，因为相同大小的存储设备可以容纳更多数据。

除存储大小以外，消费者还要求最大存储速度。因此，数据存储设备在它们的运行转速方面一直定期的提高。并且，除了物理设备的设计以外，已经有许多设法采用有助于更快检索和读取的方式来更有效地定位被存储的数据和存储该数据的软件算法。

但消费者仍然得不到满足，而要求比以前更快和更紧凑的数字数据存储。尽管过去进步显著，并且某些产品在商业上获得广泛成功，但仍有持续不断的研究以改善数字数据存储的大小和速度。从这方面来看，似乎总出现新的问题，并且已知的数字数据存储技术从不能完全适合所有消费者的需要。

发明概述

本公开内容的一个方面包括计算机可读存储介质，所述计算机可读存储介质实际包含被设置为帮助加快检索的机器可读数字数据。该数据包括大量存放在具有行和列的表格中的单词，每个单词存放在不同的行并且该单词的每个字母占据那一行的不同列。在一列中每个连续出现的相同字母串形成一个间隔，单词被以相互之间最大化间隔的长度来定位，和/或通过游程长度编码优化压缩列的效率。

本公开内容的教导可被落实为一种方法、装置、逻辑电路、信号承载介质或这些的组合。这一公开提供许多其它优点和益处，它们从下面的描述中可以显而易见。

附图说明

图1是文本存储和检索系统的组件和互连的方框图。

图2是数字数据处理器的方框图。

图3示出示例性的信号承载介质。

图4是示例性逻辑电路的透视图。

图5是存储单词来帮助加快检索的程序流程图。

图6是指导对按图5所存储的单词加快检索的程序流程图。

图7是单词存储表的例子。

图8是压缩的单词存储表的例子。

详细说明

结合附图，考虑以下详细说明之后，本发明的本质，目的和优点对本领域技术人员将变得更显而易见。

硬件组件和互连

整体结构

本发明公开内容的一方面涉及一个文本存储和检索系统。一个例子是图1的系统100。该系统100包括用户界面102、管理器106、和数据存储110。用户界面102包括把来自人类的生物统计的输入转换成机器可读信号和反过来将机器可读信号转换成人类的生物统计的输入的装置。对于用户输入，界面102可包括完整或简化的按键键盘、软键盘、数字化表面、指点设备、语音识别系统、视线跟踪系统等等。对于向用户的机器输出，界面102的一些例子包括LCD视频显示、扬声器、LED矩阵、等离子体显示，CRT等等。此外，界面102可由任何适合于本文所述功能的技术来实现。

管理器106根据从界面102接收的用户数据和命令执行多种任务。下面更详细地描述管理器106的具体任务。管理器106可通过一个或多个硬件设备、软件模块、或者两者的组合等来实现。一些具体的例子在下面结合图2-4被论述。