通过基于RLZ的RePair有效的语法压缩
Rahul Varki1, Travis Gagie2, Christina Boucher1
1Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, 32607.
bioRxiv : the preprint server for biology
|August 8, 2025
概括
这项研究介绍了RLZ-RePair,这是一种基于语法压缩的新算法. 与传统的RePair相比,它大大降低了内存使用量,使其适用于大型数据集.
科学领域:
- 计算机科学 计算机科学
- 数据压缩数据压缩
- 算法算法是一种算法.
背景情况:
- RePair是一种基于语法的压缩技术,有效用于创建紧的语法.
- RePair的主要局限性是其高内存使用量,与输入大小的缩放差.
- 相对的Lempel-Ziv (RLZ) 解析是一种可扩展的,轻量级的在线方法,但可能会错过结构模式.
研究的目的:
- 开发一个可扩展的算法,构建精确的RePair语法.
- 为了利用RePair和RLZ解析的优势,改善数据压缩.
- 为了减少基于语法的压缩中的内存使用量和bigram替换次数.
主要方法:
- 介绍了RLZ-RePair,这是一个从RLZ解析中生成RePair语法的算法.
- 确保了系统的bigram替换,同时保持RLZ短语完整性.
- 在RLZ解析输入上系统地应用RePair代.
主要成果:
- 通过精心选择的引用,RLZ-RePair实现了与标准RePair相同的语法.
- 显示显著的记忆减少:RePair使用的记忆量增加了18%-480%.
- 与标准 RePair 相比,RLZ-RePair 需要更少的比格拉姆替换.
结论:
- RLZ-RePair提供了一个可扩展的解决方案,用于构建精确的RePair语法.
- 这种方法可以为大型数据集提供一个实际的基于语法的压缩器.
- RLZ-RePair将RLZ解析的效率与RePair的理论优势相结合.
更多相关视频
08:32Examining Online Syntactic Processing of Spoken Complex Sentences in Chinese Using Dual-Modal Interference Tasks
Published on: September 5, 2019
5.7K
07:46CRISPR/Cas9 Editing of the C. elegans rbm-3.2 Gene using the dpy-10 Co-CRISPR Screening Marker and Assembled Ribonucleoprotein Complexes.
Published on: December 11, 2020
6.0K
相关概念视频
Long-patch Base Excision Repair
7.2K
Since the discovery of the two BER pathways, there has been a debate about how a cell chooses one pathway over the other and the factors determining this selection. Numerous in vitro experiments have pointed out multiple determinants for the sub-pathway selection. These are:
7.2K
RL Circuit without Source
1.1K
When a DC source is suddenly disconnected from an RL (Resistor-Inductor) circuit, the circuit becomes source-free. Assuming the inductor has an initial current denoted as I0, the initial energy stored in the inductor can be determined.
Applying Kirchhoff's voltage law around the loop of the circuit and substituting the voltages across the inductor and resistor yields a first-order differential equation. A logarithmic equation is obtained by rearranging the terms in this equation,...
Applying Kirchhoff's voltage law around the loop of the circuit and substituting the voltages across the inductor and resistor yields a first-order differential equation. A logarithmic equation is obtained by rearranging the terms in this equation,...
1.1K
Mismatch Repair
40.6K
Overview
40.6K
Nucleotide Excision Repair
3.8K
DNA Distortion and Damage
Cells are regularly exposed to mutagens—factors in the environment that can damage DNA and generate mutations. UV radiation is one of the most common mutagens and is estimated to introduce a significant number of changes in DNA. These include bends or kinks in the structure, which can block DNA replication or transcription. If these errors are not fixed, the damage can cause mutations, which in turn can result in cancer or disease depending on which sequences are...
Cells are regularly exposed to mutagens—factors in the environment that can damage DNA and generate mutations. UV radiation is one of the most common mutagens and is estimated to introduce a significant number of changes in DNA. These include bends or kinks in the structure, which can block DNA replication or transcription. If these errors are not fixed, the damage can cause mutations, which in turn can result in cancer or disease depending on which sequences are...
3.8K
RL Circuit with Source
951
When an RL (Resistor-Inductor) circuit is connected to a DC source, the complete response of the circuit can be divided into two parts: the transient response and the steady-state response.
The transient response of the circuit is its temporary reaction to the sudden application of the DC source. This response is characterized by a current that exponentially decays to zero as time approaches infinity. During this transitional period, the inductor behaves like a short circuit, causing the source...
The transient response of the circuit is its temporary reaction to the sudden application of the DC source. This response is characterized by a current that exponentially decays to zero as time approaches infinity. During this transitional period, the inductor behaves like a short circuit, causing the source...
951
Comparison between RL and RC circuits
4.3K
An RC circuit consists of resistance and capacitance, while in an RL circuit, capacitance is replaced by an inductor. RL and RC circuits are first-order differential circuits that store energy. An RC circuit stores energy in the electric field, while an RL circuit stores energy in the magnetic field. When connected to a battery, an RC circuit charges the capacitor, causing the current to decrease from maximum to zero upon being fully charged. This increases the voltage across the capacitor from...
4.3K
