論文の概要: When Variable-Length Codes Meet the Field of Error Detection
- arxiv url: http://arxiv.org/abs/2208.14681v2
- Date: Thu, 6 Oct 2022 08:18:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-28 09:16:21.252256
- Title: When Variable-Length Codes Meet the Field of Error Detection
- Title(参考訳): 可変長符号が誤り検出の分野を満たすとき
- Authors: Jean N\'eraud (UNIROUEN)
- Abstract要約: citeJK97,N21の精神では、可変長符号の誤り検出補正能力は$tau_d,k$以上の条件で表現できる。
所定の正規コードに対して、それらの条件が決定可能であるかどうかを検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given a finite alphabet $A$ and a binary relation $\tau\subseteq A^*\times
A^*$, a set $X$ is $\tau$-{\it independent} if $ \tau(X)\cap X=\emptyset$.
Given a quasi-metric $d$ over $A^*$ (in the meaning of \cite{W31}) and $k\ge
1$, we associate the relation $\tau_{d,k}$ defined by $(x,y)\in\tau_{d,k}$ if,
and only if, $d(x,y)\le k$ \cite{CP02}.In the spirit of \cite{JK97,N21}, the
error detection-correction capability of variable-length codes can be expressed
in term of conditions over $\tau_{d,k}$. With respect to the prefix metric, the
factor one, and every quasi-metric associated to (anti-)automorphisms of the
free monoid, we examine whether those conditions are decidable for a given
regular code.
- Abstract(参考訳): 有限アルファベット $a$ と二項関係 $\tau\subseteq a^*\times a^*$ が与えられると、集合 $x$ は$\tau(x)\cap x=\emptyset$ であれば$\tau$-{\it independent} となる。
a quasi-metric $d$ over $A^*$ ( \cite{W31} の意味) と $k\ge 1$ が与えられたとき、$(x,y)\in\tau_{d,k}$ と $d(x,y)\le k$ \cite{CP02} を関連付ける。
\cite{jk97,n21} の精神では、可変長符号の誤り検出訂正能力は$\tau_{d,k}$ 以上の条件で表現できる。
プレフィックス計量、因子1、および自由モノイドの(反)自己同型に関連するすべての準計量に関して、これらの条件が与えられた正規コードに対して決定可能であるかどうかを調べる。
関連論文リスト
- Mapping the space of quantum expectation values [0.0]
ヒルベルト空間 $cal H$ of dimension $N$ を持つ量子系の場合、基本的な問題は集合 $E_S の部分集合 mathbbRn$ of points $vece$ を理解することである。
関連する質問は、与えられた期待値のセット$vec$が$E_S$にあるかどうかを決定することである。
論文 参考訳(メタデータ) (2023-10-19T19:17:42Z) - $\ell_p$-Regression in the Arbitrary Partition Model of Communication [59.89387020011663]
コーディネータモデルにおける分散$ell_p$-regression問題のランダム化通信複雑性について考察する。
p = 2$、すなわち最小二乗回帰の場合、$tildeTheta(sd2 + sd/epsilon)$ bitsの最初の最適境界を与える。
p in (1,2)$ に対して、$tildeO(sd2/epsilon + sd/mathrmpoly(epsilon)$ upper bound を得る。
論文 参考訳(メタデータ) (2023-07-11T08:51:53Z) - Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。
本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
論文 参考訳(メタデータ) (2022-07-31T00:23:10Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise [9.378684220920562]
マスアートノイズの存在下でハーフスペースを学習するための、最も厳密な統計クエリ(SQ)の下界。
任意の $eta in [0,1/2]$ に対して、$eta$ よりも誤り分類誤差の少ない全ての SQ アルゴリズムは、スーパーポリノミカルな精度のクエリを必要とすることを示す。
論文 参考訳(メタデータ) (2022-01-24T17:33:19Z) - Learning low-degree functions from a logarithmic number of random
queries [77.34726150561087]
任意の整数 $ninmathbbN$, $din1,ldots,n$ および任意の $varepsilon,deltain(0,1)$ に対して、有界関数 $f:-1,1nto[-1,1]$ に対して、少なくとも$d$ の次数を学ぶことができる。
論文 参考訳(メタデータ) (2021-09-21T13:19:04Z) - Gray Cycles of Maximum Length Related to k-Character Substitutions [0.0]
単語のバイナリ関係が与えられたとき、$tau$-Gray サイクルを有限言語 $X$ 上で定義し、置換 $left(w_[i]right)_0le ile |X|-1$ of $X$ とする。
アルファベットの基数と引数$n$のすべてのケースに対して有界な$lambda(n)$を計算する。
論文 参考訳(メタデータ) (2021-08-31T07:49:15Z) - Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文 参考訳(メタデータ) (2021-06-23T20:27:04Z) - On Computing Stable Extensions of Abstract Argumentation Frameworks [1.1251593386108185]
textitabstract argumentation framework (sc af) は有向グラフ $(A,R)$ であり、$A$ はtextitabstract arguments の集合であり、$Rsubseteq A times A$ は textit attack relation である。
与えられた sc における全ての安定な拡張をリストアップするための、既知のバックトラックアルゴリズムの徹底的な形式的検証を示す。
論文 参考訳(メタデータ) (2020-11-03T05:38:52Z) - The quantum query complexity of composition with a relation [78.55044112903148]
Belovs は負の重み付け逆法の修正版 $mathrmADV_relpm(f)$ を与えた。
関係が効率よく検証できる:$mathrmADVpm(f_a) = o(mathrmADV_relpm(f))$ for every $a in [K]$。
論文 参考訳(メタデータ) (2020-04-14T12:07:20Z) - Completing the quantum formalism in a contextually objective framework [0.0]
標準的な量子力学では、状態ベクトル $| psi ラングル$ は無限に多くの異なる直交基底に属する。
理想化された場合、$A$を何度も測定すると、同じ固有値で同じ結果が繰り返される。
なぜなら、$| psi rangle$は、$mu$を取得できる完全なオブザーバブルな$A$を指定していないからである。
論文 参考訳(メタデータ) (2020-03-06T10:27:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。