Risultati della ricerca - (encoding OR decoding) (algorithmics OR (Algorithms OR Algorithms))

Height-bounded Lempel-Ziv encodings di Bannai, Hideo, Funakoshi, Mitsuru, Hendrian, Diptarama, Matsuda, Myuji, Puglisi, Simon J.

Sommario: “...We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations...”
Testo

Adaptive encodings for small and fast compressed suffix arrays di Díaz-Domínguez, Diego, Mäkinen, Veli

Sommario: “...), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local...”
Testo

Tight bounds for stream decodable error-correcting codes di Gupta, Meghal, Guruswami, Venkatesan, Singhal, Mihir

Sommario: “... code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever...”
Testo

Space-efficient SLP encoding for $O(\log N)$-time random access di Takasaka, Akito, I, Tomohiro

Sommario: “... to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits...”
Testo

Generalized matching decoders for 2D topological translationally-invariant codes di Tan, Shi Jie Samuel, Gill, Ian, Huang, Eric, Liu, Pengyu, Zhao, Chen, Dehghani, Hossein, Kubica, Aleksander, Zhou, Hengyun, Dua, Arpit

Sommario: “.... For such codes to be practically relevant, their decoders must successfully correct the most likely errors while...”
Testo

A customizable inexact subgraph matching algorithm for attributed graphs di Benko, Tatyana, Jones, Rebecca, Tate, Lucas

Sommario: “...Graphs provide a natural way to represent data by encoding information about objects...”
Testo

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla di Chakraborty, Shantanav, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Wang, Xinzhao, Zhang, Yuxin

Sommario: “...We develop new algorithms for Quantum Singular Value Transformation (QSVT), a unifying framework...”
Testo

Quantum algorithms for spectral sums di Luongo, Alessandro, Shao, Changpeng

Sommario: “... and quadratic in the estimation error. Assuming access to a block-encoding of a matrix, our algorithms are sub...”
Testo

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem di Zhong, Dawei, Francis, Akhil, Rrapaj, Ermal

Sommario: “... recent imaginary time algorithm, which requires no variational parameter optimization as all parameters...”
Testo

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs di Jennings, David, Lostaglio, Matteo, Pallister, Sam, Sornborger, Andrew T, Subaşı, Yiğit

Sommario: “... across many fields of science, and there is increasing effort to develop quantum linear solver algorithms...”
Testo

Quantum linear system algorithm with optimal queries to initial state preparation di Low, Guang Hao, Su, Yuan

Sommario: “...Quantum algorithms for linear systems produce the solution state $A^{-1}|b\rangle$ by querying two...”
Testo

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions di Oum, Sang-il, Sokołowski, Marek

Sommario: “...)=k$. We also give an algorithm that constructs this representation in time $O(n^{2k+7}γ+n^{2k+8}+n^{4...”
Testo

A decoding method of an n length binary BCH code through (n + 1)n length binary cyclic code di TARIQ SHAH

Sommario: “... binary cyclic code decoding algorithm binary Hamming code For a given binary BCH code Cn of length n = 2...”
Testo

Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes di Gao, Minhan, Shum, Kenneth W.

Sommario: “... encoding and decoding algorithms that correct one deletion. ...”
Testo

Modulating electrocardiographic signals with chaotic algorithms di E. Barbara

Sommario: “...Modulating electrocardiographic signals with chaotic algorithms E. Barbara E. Alba O. Rodríguez...”
Testo

Practical Guide to Quantum Computing – Variational Algorithms: Cost Functions (Based on Materials from IBM Q) # 4 di Pavlov, Mikhail

Sommario: “... on the evaluation and implementation of cost functions in variational quantum algorithms (VQAs), based on IBM Q...”
Testo

Error Correction for Message Streams di Gupta, Meghal, Zhang, Rachel Yun

Sommario: “... where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit...”
Testo

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing di Uroić, Leon Stjepan, Đurasević, Marko

Sommario: “... feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes...”
Testo

The Trie Measure, Revisited di Alanko, Jarno N., Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola

Sommario: “... that find the value of $a$ minimizing the trie measure when this encoding is used. Our two algorithms run...”
Testo

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination di Zhao, Tianyu, Zhao, Dongfang, Guo, Luanzheng, Tallent, Nathan

Sommario: “... adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a...”
Testo