論文の概要: Adjacency-hopping de Bruijn Sequences for Non-repetitive Coding
- arxiv url: http://arxiv.org/abs/2309.02841v1
- Date: Wed, 6 Sep 2023 08:59:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-07 16:17:18.720306
- Title: Adjacency-hopping de Bruijn Sequences for Non-repetitive Coding
- Title(参考訳): 非繰り返し符号化におけるアジャケーシホッピング・ド・ブルイン系列
- Authors: Bin Chen, Zhenglin Liang, Shiqian Wu
- Abstract要約: 本論文では, 副次ホッピング・ド・ブリュイーン列という, 特別タイプの巡回配列を紹介する。
理論的にはそのような列の存在を証明し、そのような列の数を導出する。
最終的に、構造化光符号化にアジャカシホッピング・ド・ブルイーンシーケンスを適用し、そのようなシーケンスで符号化されたカラーフリンジパターンを示す。
- 参考スコア(独自算出の注目度): 11.379343143954726
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A special type of cyclic sequences named adjacency-hopping de Bruijn
sequences is introduced in this paper. It is theoretically proved the existence
of such sequences, and the number of such sequences is derived. These sequences
guarantee that all neighboring codes are different while retaining the
uniqueness of subsequences, which is a significant characteristic of original
de Bruijn sequences in coding and matching. At last, the adjacency-hopping de
Bruijn sequences are applied to structured light coding, and a color fringe
pattern coded by such a sequence is presented. In summary, the proposed
sequences demonstrate significant advantages in structured light coding by
virtue of the uniqueness of subsequences and the adjacency-hopping
characteristic, and show potential for extension to other fields with similar
requirements of non-repetitive coding and efficient matching.
- Abstract(参考訳): 本論文では, 副次ホッピング・ド・ブリュイーン列と呼ばれる特別タイプの巡回配列を紹介する。
このような列の存在を理論的に証明し、それらの列の数を導出する。
これらの列は、隣接する全ての符号が異なることを保証し、その部分列の特異性を保ちながら、符号化とマッチングにおいて元のド・ブリュイアン列の重要な特徴である。
最終的に、構造化光符号化にアジャカシホッピング・ド・ブルイーンシーケンスを適用し、そのようなシーケンスで符号化されたカラーフリンジパターンを示す。
要約すると、提案したシーケンスは、サブシーケンスの特異性と隣接ホッピング特性により構造化光符号化において大きな利点を示し、非繰り返し符号化と効率的なマッチングの要件に類似した他のフィールドへの拡張の可能性を示す。
関連論文リスト
- Associative Knowledge Graphs for Efficient Sequence Storage and Retrieval [3.355436702348694]
シーケンスの保存と認識に非常に効果的な連想的知識グラフを作成します。
個々のオブジェクト(ノードとして表現される)は、複数のシーケンスの一部あるいは単一のシーケンス内で繰り返し現れる。
このアプローチは、金融取引における異常検出や過去の行動に基づくユーザの振る舞いの予測など、さまざまな分野への応用の可能性を持っている。
論文 参考訳(メタデータ) (2024-11-19T13:00:31Z) - Self-Infilling Code Generation [60.12883980846781]
自動回帰デコードにインフィル操作を組み込んだ汎用フレームワークであるセルフインフィルコード生成を導入する。
我々は,従来の復号化において,新しい割り込みとループ機構を導入するために,この機能を利用する。
提案する復号処理は,複数のコード生成ベンチマークにおける正規性と品質の向上に有効である。
論文 参考訳(メタデータ) (2023-11-29T16:02:06Z) - Vector Embeddings by Sequence Similarity and Context for Improved
Compression, Similarity Search, Clustering, Organization, and Manipulation of
cDNA Libraries [3.162643581562756]
本稿では、フラット文字列遺伝子形式(FASTA/FASTQ5)の研究における、遺伝子の組織的数値表現の有用性を示す。
この解は、配列を別の表現に変換することで、生の配列自身と比較して、類似したグループへのクラスタリングを容易にする。
論文 参考訳(メタデータ) (2023-08-08T17:31:17Z) - Mutual Exclusivity Training and Primitive Augmentation to Induce
Compositionality [84.94877848357896]
最近のデータセットは、標準的なシーケンス・ツー・シーケンスモデルにおける体系的な一般化能力の欠如を露呈している。
本稿では,セq2seqモデルの振る舞いを分析し,相互排他バイアスの欠如と全例を記憶する傾向の2つの要因を同定する。
広範に使用されている2つの構成性データセット上で、標準的なシーケンス・ツー・シーケンスモデルを用いて、経験的改善を示す。
論文 参考訳(メタデータ) (2022-11-28T17:36:41Z) - Diversifying Design of Nucleic Acid Aptamers Using Unsupervised Machine
Learning [54.247560894146105]
短い一本鎖RNAとDNA配列(アプタマー)の逆設計は、一連の望ましい基準を満たす配列を見つけるタスクである。
我々は、Pottsモデルとして知られる教師なし機械学習モデルを用いて、制御可能なシーケンスの多様性を持つ新しい有用なシーケンスを発見することを提案する。
論文 参考訳(メタデータ) (2022-08-10T13:30:58Z) - Learning Temporal Point Processes for Efficient Retrieval of Continuous
Time Event Sequences [24.963828650935913]
NEUROSEQRETは,あるクエリシーケンスに対して,関連する連続時間イベントシーケンスの検索とランク付けを学習する。
精度と効率のトレードオフを提供する関係モデルの2つの変種を開発する。
いくつかのデータセットを用いて行った実験では、NEUROSEQRETの精度がいくつかのベースラインを超えていることが示されている。
論文 参考訳(メタデータ) (2022-02-17T11:16:31Z) - Discovering Useful Compact Sets of Sequential Rules in a Long Sequence [57.684967309375274]
COSSUは、小さな、意味のある一連の規則をマイニングするアルゴリズムである。
COSSUは、長いシーケンスから、関連するクローズド・シーケンシャル・ルールの集合を検索できることを示す。
論文 参考訳(メタデータ) (2021-09-15T18:25:18Z) - Tensor Representations for Action Recognition [54.710267354274194]
シーケンスにおける人間の行動は、空間的特徴とその時間的ダイナミクスの複雑な相互作用によって特徴づけられる。
アクション認識タスクの視覚的特徴間の高次関係を捉えるための新しいテンソル表現を提案する。
我々は,高次テンソルといわゆる固有値パワー正規化(NEP)を用いて,高次事象のスペクトル検出を行う。
論文 参考訳(メタデータ) (2020-12-28T17:27:18Z) - Latent Programmer: Discrete Latent Codes for Program Synthesis [56.37993487589351]
プログラム合成や文書要約などの多くのシーケンス学習タスクにおいて、重要な問題は出力シーケンスの広い空間を探索することである。
本稿では,検索対象とする出力の表現を学習することを提案する。
本稿では,まず入力/出力サンプルから離散潜在コードを予測するプログラム合成手法であるemphLatent Programmerを紹介し,そのプログラムを対象言語で生成する。
論文 参考訳(メタデータ) (2020-12-01T10:11:35Z) - Enriched In-Order Linearization for Faster Sequence-to-Sequence
Constituent Parsing [0.34376560669160383]
シーケンス対シーケンス構成解析は、木をシーケンスとして表現するために線形化を必要とする。
ブラケットやシフト・リデュース・アクションをベースとしたトップダウンツリーの線形化は,これまでで最高の精度を実現している。
そこで本研究では,次数線形化を用いることで,これらの結果を改善することができることを示す。
論文 参考訳(メタデータ) (2020-05-27T13:01:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。