保存此搜索
研究论文 2014年4月 顶部空间高效框架- k个 字符串检索 反向索引是现代网络搜索引擎的主干。 对于web文档集合中的每个单词,索引记录了该单词出现的文档列表。 给定一组查询词,搜索引擎的工作就是输出一个排名。。。 文章 2005年7月 在最佳线性时间内提高文本压缩 我们为文本数据压缩提供了一种通用的增强技术。 从质量上讲,它采用了一种好的压缩算法,并将其转化为具有更好压缩性能保证的算法。 它具有以下显著特性:(。。。 文章 2005年7月 为压缩文本编制索引 我们为全文索引问题设计了两种压缩数据结构,它们支持高效的子串搜索,使用的空间大致相当于以压缩形式存储文本所需的空间 开路特性 ... 文章 2003年11月 用组合优化改进表压缩 我们研究了在Buchsbaum等人[2000]提出的分区训练范式中压缩大量表的问题,在该范式中,通过离线训练过程将表划分为不相交的列间隔,每个列间隔。。。 文章 2003年9月 集合与关系表的差分编码性能 我们通过分析估计在整数集合中存储值之间的间距所需的比特数的问题,描述了用于压缩集合和数据库关系的差分编码的性能。 我们提供。。。 -
文章 2002年5月 使用差分压缩对非结构化输入进行紧凑编码 本文的主题是 差分压缩 这是一项算法任务,通过将数据描述为其同伴的一组更改,在数据版本之间查找公共字符串,并使用它们对一个版本进行紧凑编码。 这是一个主要目标。。。 文章 2001年5月 Burrows-Wheeler变换的分析 Burrows-Wheeler变换(也称为块排序)是无损数据压缩中最先进的压缩算法的基础。 在本文中,我们分析了使用这种技术的两种算法。 第一个是。。。 文章 2000年9月 贝类平均情况复杂度的下限 我们演示了Ω( pn码 1+1/ 第页 )的平均运行时间(均匀分布)的下限 第页 -传递Shellsort。 这是平均情况Shellsort的第一个非平凡的一般下限。 文章 1996年9月 通过数据压缩实现最佳预取 缓存和预取是加快辅助存储上数据访问时间的重要机制。 最近在竞争性在线算法方面的工作发现了几种有前途的缓存新算法。 在本文中,我们应用了。。。 文章 1994年7月 贪婪解析与符号文本压缩的关系 文本压缩方法可以分为两类: 象征性地 和 解析 符号化方法将代码分配给单个符号,而解析方法将代码分配给连续符号(短语)的组。 可用于…的短语集。。。 文章 1992年4月 文本编码中最长匹配和贪婪启发式分析 文本压缩通常是使用一个固定的、预先形成的字典(代码书)来完成的,该字典表示文本的哪些子字符串可以被代码词替换。 文本编码问题总是存在一个最优的解决方案。 由于时间长。。。 文章 1990年7月 最优长度限制哈夫曼码的快速算法 安 O(运行) ( nL(无) )-引入了时间算法来构造加权大小字母表的最优哈夫曼码 n个 ,其中每个代码字符串的长度必须不大于 我 。该算法使用 O(运行) ( n个 )空间。 文章 1988年10月 用于排序的最佳VLSI电路 这项工作描述了大量用于排序的结构 N个 [0范围内的整数, M(M) -1],用于 N个 ≤ M(M) ≤ N个 2 ,用于标准VLSI位模型。 除其他结果外,我们还获得: 超大规模集成电路分拣机结构在恒定因数。。。
文章 1987年10月 动态哈夫曼码的设计与分析 介绍并分析了一种新的构造动态哈夫曼码的单程算法。 我们还分析了Faller、Gallager和Knuth的单程算法。 在每种算法中,发送方和接收方都动态地保持等价。。。 文章 1985年4月 数据压缩的并行算法 研究了适用于VLSI实现的文本替换数据压缩并行算法。 同时考虑了“静态”和“动态”字典方案。 文章 1979年10月 文章 1979年10月 文章 1976年1月 线性规划运输问题的一个代码 描述了大大减少线性规划运输问题的狭长问题的计算时间的方法和结果。 该代码建立在已知方法的基础上,有两个主要创新点:大幅减少。。。