文献

J-GLOBAL ID：201802223095277284   整理番号：18A1512602

挿入と欠失のリスト復号可能性について【JST・京大機械翻訳】

On the List Decodability of Insertions and Deletions

著者 (2件)： Hayashi Tomohiro (Kanazawa University, Kakuma-machi, Kanazawa, 920-1192, Japan) ,  Yasunaga Kenji (Kanazawa University, Kakuma-machi, Kanazawa, 920-1192, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISIT  ページ： 86-90  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 挿入と削除のリスト復号化を研究した。最大リストサイズのJohnson型上限を導いた。結合は挿入が起こったときのみ意味があった。結果は,多項式時間における挿入の0.707分率から潜在的にリスト可能な二値符号が存在することを意味した。非二値符号に対して,任意の定数τ>0に対して,符号長よりもτ倍大きいリスト復号化半径に対して一定のリストサイズを達成する一定サイズのアルファベット上に符号が存在する。Johnson型束縛に基づいて,Lenshsh計量におけるコードサイズに関するPlotkin型上限を導き出した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *復号化
準シソーラス用語： 符号長 ,  バイナリコード ,  多項式時間 ,  リスト復号化 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 欠失 ,  リスト ,  復号 ,  可能性