いくつかの非正準プレフィックスフリー符号の効率的でコンパクトな表現【JST・京大機械翻訳】

Farina Antonio; Gagie Travis; Gagie Travis; Grabowski Szymon; Manzini Giovanni; Manzini Giovanni; Navarro Gonzalo; Navarro Gonzalo; Navarro Gonzalo; Ordonez Alberto

文献

J-GLOBAL ID：202202212558584506 整理番号：22A0797076

いくつかの非正準プレフィックスフリー符号の効率的でコンパクトな表現【JST・京大機械翻訳】

Efficient and compact representations of some non-canonical prefix-free codes

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0797076&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0797076&from=J-GLOBAL&jstjournalNo=T0022A") }}

著者 (10件)： , , , , , , , , ,
資料名：
巻： 907 ページ： 11-25 発行年： 2022年
JST資料番号： T0022A ISSN： 0304-3975 CODEN： TCSDIQ 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

多くの種類のプレフィックスフリー符号に対して,従来のツリーベースの表現に対する効率的でコンパクトな代替案がある。しかし,これらが符号を正準形式に置くので,符号語が記号に割り当てられる順序を選択できる場合にのみ使用できる。本論文では,まず,σシンボルのアルファベット上の確率分布を与えて,O(σlg L)ビットにおける最適アルファベティックプレフィックスフリーコードを保存でき,Lが最大符号語長であるO(min(l,lg L))時間における長さlの符号語を符号化し,解読できることを示した。O(2Lε)がさらにビットで,任意の一定のΔλ_0に対して,O(lgl)時間を符号化し,解読できる。次に,筆者らは,一定時間で符号化および復号できるようなo(σ)ビットにおいて,ほぼ最適なアルファベティックプレフィックスフリーコードをいかに保存するかを示した。また,符号語長がそれらの逆の辞書的順序で配置されるならば,最近導入した一種の最適プレフィックスフリーコードを考察した。O(l)の符号化と復号化時間を維持しながら,それらの記憶空間をO(Σlg L)に縮小する。また,著者らは,O(2εL)がさらにビットで,一定の時間で符号化し,解読できることを示した。著者らの結果の全ては,単語-RAMモデルにあった。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (4件)： , , ,

符号理論

, ,

前のページに戻る