14 papers · ranked by Valyu relevance
Yu Yu, Chen Lyu
With the remarkable progress of Code Large Language Models (Code LLMs) in achieving semantic correctness, execution efficiency has become an increasingly important dimension for evaluating their practical utility. However, existing approaches typically treat full programs as a single optimization target during…
Yu Yu, Zhihong Sun, Jia Li, Yao Wan + 7 more
Large Language Models (LLMs) are capable of generating syntactically correct and functionally complete programs, greatly streamlining software development. However, recent studies reveal that these programs typically execute substantially slower than human-optimized counterparts. Existing approaches to bridging this…
Dong Huang, Jie M. Zhang, Yuhao Qing, Heming Cui
Code generation models have increasingly become integral to aiding software development, offering assistance in tasks such as code completion, debugging, and code translation. Although current research has thoroughly examined the correctness of the code produced by code generation models, a vital aspect — the…
Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez
Most of the attention in statistical compression is given to the space used by the compressed sequence, a problem completely solved with optimal prefix codes. However, in many applications, the storage space used to represent the prefix code itself can be an issue. In this paper we introduce and compare several…
David M. Benton
Concurrent coding is an unconventional encoding technique that simultaneously provides protection against noise, burst errors and interference. This simple-to-understand concept is investigated by distinguishing 2 types of code – open and closed with the majority of the investigation concentrating on closed codes.…
Giulio Ermanno Pibiri, Rossano Venturini
The data structure at the core of large-scale search engines is the inverted index, which is essentially a collection of sorted integer sequences called inverted lists. Because of the many documents indexed by such engines and stringent performance requirements imposed by the heavy load of queries, the inverted index…
Ori Rottenstreich, Yuval Cassuto
Data compression is a well-studied (and well-solved) problem in the setup of long coding blocks. But important emerging applications need to compress data to memory words of small fixed widths. This new setup is the subject of this paper. In the problem we consider we have two sources with known discrete distributions…
Niklas Larsson
Text compression schemes and compact data structures usually combine sophisticated probability models with basic coding methods whose average codeword length closely match the entropy of known distributions. In the frequent case where basic coding represents runlengths of outcomes that have probability p, i.e. the…
Yuval Filmus
> Abstract. A code of the natural numbers is a uniquely-decodable binary code of the natural numbers with non-decreasing codeword lengths, which satisfies Kraft's inequality tightly. We define a natural partial order on the set of codes, and show how to construct effectively a code better than a given sequence of…
Abubakar Siddique
—This paper proposes a novel entropy encoding technique for lossless data compression. Representing a message string by its lexicographic index in the permutations of its symbols results in a compressed version matching Shannon entropy of the message. Commercial data compression standards make use of Huffman or…
Johan Chrisnata, Han Mao Kiah, Van Long Phuoc Pham
The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus, to make DNA storage system more practical, the time and materials used in the synthesis process have to be optimized. We consider the most common type of synthesis process where multiple DNA strands are synthesized in parallel…
M. Oğuzhan Külekçi
A binary sequence of length n with w ones can be identified by its lexicographical rank in the set of all binary sequences with same number of ones and zeros, which is of size n! w!·(n−w)! . Although that enumeration has been deeply studied for binary case, it is less addressed for σ-ary sequences, where σ > 2.
А. В. Анисимов, Igor O. Zavadskyi
Variable-length splittable codes are derived from encoding sequences of ordered integer pairs, where one of the pair's components is upper bounded by some constant, and the other one is any positive integer. Each pair is encoded by the concatenation of two fixed independent prefix encoding functions applied to the…
Canberk İrimağzı, Yusuf Uslan, Ahmed Hareedy
—From the information-theoretic perspective, DNA strands serve as a storage medium for 4-ary data over the alphabet {A, T, G, C}. DNA data storage promises formidable information density, long-term durability, and ease of replicability. However, information in this intriguing storage technology might be corrupted…