線形ハッシュ関数とそれらの誤り検出と補正への応用【JST・京大機械翻訳】

Ryabko Boris

プレプリント

J-GLOBAL ID：202202208356286388 整理番号：22P0183319

線形ハッシュ関数とそれらの誤り検出と補正への応用【JST・京大機械翻訳】

Linear hash-functions and their applications to error detection and correction

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2020年08月20日プレプリントサーバーでの情報更新日： 2020年08月20日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

いわゆる線形ハッシュ関数を記述し,探索し,それらが誤差検出と補正コードを構築するためにどのように使用できるかを示した。この方法は,異なるタイプの誤差(例えば,バースト誤差)に適用できる。歪文字の数が制限されるモデルに適用するとき,その性能の推定は既知のVarshamov-Gilbert限界よりわずかに良い。また,その性能が同一境界に近いランダム符号を記述するが,その構築ははるかに簡単である。いくつかの場合,得られた方法は既知のものより簡単でより柔軟である。特に,得られた誤差検出符号とよく知られたCRC符号の複雑性は近いが,CRCとは異なり,提案した符号は,その数が所定の限界を超えない確実性誤差で検出できる。【JST・京大機械翻訳】

, , , , , , , ,
, , , 【Automatic Indexing@JST】

符号理論

, , ,

前のページに戻る