中文
相关论文

相关论文: A DNA Sequence Compression Algorithm Based on LUT …

200 篇论文

DNA-based data storage has been attracting significant attention due to its extremely high data storage density, low power consumption, and long duration compared to conventional data storage media. Despite the recent advancements in DNA…

信息论 · 计算机科学 2024-11-12 Yi Ding , Xuan He , Tuan Thanh Nguyen , Wentu Song , Zohar Yakhini , Eitan Yaakobi , Linqiang Pan , Xiaohu Tang , Kui Cai

Deep neural network-based architectures give promising results in various domains including pattern recognition. Finding the optimal combination of the hyper-parameters of such a large-sized architecture is tedious and requires a large…

计算机视觉与模式识别 · 计算机科学 2020-03-17 Animesh Singh , Sandip Saha , Ritesh Sarkhel , Mahantapas Kundu , Mita Nasipuri , Nibaran Das

We study the amount of reliable information that can be stored in a DNA-based storage system with noisy sequencing, where each codeword is composed of short DNA molecules. We analyze a concatenated coding scheme, where the outer code is…

信息论 · 计算机科学 2026-05-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

Minimizing data storage poses a significant challenge in large-scale metagenomic projects. In this paper, we present a new method for improving the encoding of FASTQ files generated by metagenomic sequencing. This method incorporates…

信息论 · 计算机科学 2024-01-04 Diogo Pratas , Armando J. Pinho

This study proposes a data condensation method for multivariate kernel density estimation by genetic algorithm. First, our proposed algorithm generates multiple subsamples of a given size with replacement from the original sample. The…

统计方法学 · 统计学 2022-03-04 Kiheiji Nishida

Decompressing a file made by the gzip program at an arbitrary location is in principle impossible, due to the nature of the DEFLATE compression algorithm. Consequently, no existing program can take advantage of parallelism to rapidly…

数据结构与算法 · 计算机科学 2019-05-20 Maël Kerbiriou , Rayan Chikhi

In this review paper, we delve into the nascent field of molecular data storage, focusing on system implementations and code constructions. We start by providing an overview of basic concepts in synthetic and computational biology.…

新兴技术 · 计算机科学 2023-10-10 Olgica Milenkovic , Chao Pan

We define the complexity of DNA sequences as the information content per nucleotide, calculated by means of some Lempel-Ziv data compression algorithm. It is possible to use the statistics of the complexity values of the functional regions…

定量方法 · 定量生物学 2008-03-05 Giulia Menconi , Vieri Benci , Marcello Buiatti

Large pools of synthetic DNA molecules have been recently used to reliably store significant volumes of digital data. While DNA as a storage medium has enormous potential because of its high storage density, its practical use is currently…

数据结构与算法 · 计算机科学 2021-02-25 Konstantin Makarychev , Miklos Z. Racz , Cyrus Rashtchian , Sergey Yekhanin

In this paper, we propose a novel conservative chaotic standard map-driven dynamic DNA coding (encoding, addition, subtraction and decoding) for the image encryption. The proposed image encryption algorithm is a dynamic DNA coding algorithm…

密码学与安全 · 计算机科学 2023-10-24 Vinod Patidar , Gurpreet Kaur

Lempel-Ziv-Double (LZD) is a variation of the LZ78 compression scheme that achieves better compression on repetitive datasets. Nevertheless, prior research has identified computational inefficiencies and a weakness in its compressibility…

数据结构与算法 · 计算机科学 2025-05-05 Linus Götz , Dominik Köppl

DNA sequencing is revolutionising the field of medicine. DNA sequencers, the machines which perform DNA sequencing, have evolved from the size of a fridge to that of a mobile phone over the last two decades. The cost of sequencing a human…

基因组学 · 定量生物学 2021-01-14 Hasindu Gamaarachchi

Motivation: Low-complexity (LC) DNA sequences are compositionally repetitive sequences that are often associated with spurious homologous matches and variant calling artifacts. While algorithms for identifying LC sequences exist, they…

基因组学 · 定量生物学 2025-11-18 Heng Li , Brian Li

DNA storage is a promising archival data storage solution to today's big data problem. A DNA storage system encodes and stores digital data with synthetic DNA sequences and decodes DNA sequences back to digital data via sequencing. For…

新兴技术 · 计算机科学 2024-03-22 Yixun Wei , Wenlong Wang , Huibing Dong , Bingzhe Li , David Du

The LHCs Run3 will push the envelope on data-intensive workflows and, since at the lowest level this data is managed using the ROOT software framework, preparations for managing this data are starting already. At the beginning of LHC Run 1,…

性能 · 计算机科学 2020-08-26 Oksana Shadura , Brian Paul Bockelman

Genome sequence analysis, which examines the DNA sequences of organisms, drives advances in many critical medical and biotechnological fields. Given its importance and the exponentially growing volumes of genomic sequence data, there are…

Qubit readout is a critical operation in quantum computing systems, which maps the analog response of qubits into discrete classical states. Deep neural networks (DNNs) have recently emerged as a promising solution to improve readout…

量子物理 · 物理学 2026-05-01 M. A. Farooq , G. Di Guglielmo , A. Rajagopala , N. Tran , V. A. Chhabria , A. Arora

The Lempel--Ziv 78 (LZ78) factorization is a well-studied technique for data compression. It and its derivatives are used in compression formats such as "compress" or "gif". Although most research focuses on the factorization of plain data,…

数据结构与算法 · 计算机科学 2025-12-22 Hiroki Shibata , Dominik Köppl

The paper introduces a new technique for compressing Binary Decision Diagrams in those cases where random access is not required. Using this technique, compression and decompression can be done in linear time in the size of the BDD and…

人工智能 · 计算机科学 2008-12-18 Esben Rune Hansen , S. Srinivasa Rao , Peter Tiedemann

This paper introduces a novel framework for DNA sequence generation, comprising two key components: DiscDiff, a Latent Diffusion Model (LDM) tailored for generating discrete DNA sequences, and Absorb-Escape, a post-training algorithm…

基因组学 · 定量生物学 2024-04-18 Zehui Li , Yuhao Ni , William A V Beardall , Guoxuan Xia , Akashaditya Das , Guy-Bart Stan , Yiren Zhao