增强数据压缩:LZ77算法的最新创新
Aaron Hong1, Christina Boucher1
1Department of Computer and Information Science and Engineering, University of Florida, Gainesville, Florida, USA.
概括
基因组数据压缩正在改善Lempel-Ziv77 (LZ77) 适应. 专门的算法有效地处理重复的序列,提高压缩比和处理速度的大数据集.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据科学数据科学数据科学
背景情况:
- 由于先进的测序技术,基因组数据量正在迅速增加.
- 传统的无损压缩算法,如Lempel-Ziv77 (LZ77),与基因组序列的重复性作斗争.
- 有效的压缩对于管理和分析大型基因组数据集至关重要.
研究的目的:
- 审查基因组数据压缩LZ77算法的演变.
- 要突出专门的LZ77适应,旨在在基因组数据中实现高冗余性.
- 在现实世界基因组数据集上评估各种基于LZ77的算法的性能.
主要方法:
- 探索LZ77算法的演变和适应.
- 批判性检查基于LZ77的算法,包括外部和半外部内存设置.
- 算法 (KKP2,RLE-LZ,SE-KKP,BGone,PFP-LZ77) 在重复体和基因组数据集 (沙门氏菌,人类染色体19) 上的性能评估.
主要成果:
- 对于基因组数据来说,LZ77的适应表明了更好的压缩比和处理效率.
- 评估的算法显示了压缩时间和内存使用量之间的明显权衡.
- 像KKP2,RLE-LZ,SE-KKP,BGone和PFP-LZ77这样的特定算法表现出不同的性能特征.
结论:
- 专门的LZ77算法对于压缩大规模,重复的基因组数据是有效的.
- 了解算法权衡对于在基因组学中选择最佳压缩策略至关重要.
- 本综述提供了对生物信息学挑战的当前和未来数据压缩技术的见解.
相关概念视频
01:22Compacting Factor test
258
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
258
01:15Lenz's Law
4.3K
The direction in which the induced emf drives the current around a wire loop can be found through the negative sign. However, it is usually easier to determine this direction with Lenz's law, named in honor of its discoverer, Heinrich Lenz (1804–1865). Lenz's law states that the direction of the induced emf drives the current around a wire loop always to oppose the change in magnetic flux that causes the emf.
If a bar magnet is moved toward a coil such that the magnetic flux...
If a bar magnet is moved toward a coil such that the magnetic flux...
4.3K
01:18Reducing Line Loss
207
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
207
00:56Extraction: Advanced Methods
552
Metal ions can be separated from one another by complexation with organic ligands–the chelating agent– to form uncharged chelates. Here, the chelating agent must contain hydrophobic groups and behave as a weak acid, losing a proton to bind with the metal. Since most organic ligands used in this process are insoluble or undergo oxidation in the aqueous phase, the chelating agent is initially added to the organic phase and extracted into the aqueous phase. The metal-ligand complex is...
552
01:04Pascal's Law
9.2K
In 1653, the French philosopher and scientist Blaise Pascal published "Treatise on the Equilibrium of Liquids," which discussed the principles of static fluids. A static fluid is a fluid that is not in motion. When a fluid is not flowing, we say that the fluid is in static equilibrium. If the fluid is water, we say it is in hydrostatic equilibrium. For a fluid in static equilibrium, the net force on any part of the fluid must be zero; otherwise, the fluid will start to flow. Pascal...
9.2K
01:21Bulk Modulus
408
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
408