ASN.1のための高能率圧縮符号化規則（EPER）の提案と評価

• Item type: Journal(1)
• 公開日: 1995-02-15
• タイトル: ASN.1のための高能率圧縮符号化規則（EPER）の提案と評価
• タイトル / 言語: en
• タイトル: Efficient Packed Encoding Rules (EPER) for ASN. 1 and Its Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ネットワーク
• 著者所属: 国際電信電話株式会社 研究所
• 著者所属: 国際電信電話株式会社 研究所
• 著者所属: 国際電信電話株式会社 研究所
• 著者所属(英): en
• 著者所属(英): KDD R&D Laboratories
• 著者所属(英): en
• 著者所属(英): KDD R&D Laboratories
• 著者所属(英): en
• 著者所属(英): KDD R&D Laboratories
• 著者名: 堀内, 浩規; 小花, 貞夫; 鈴木, 健二
• 著者名(英): Hiroki, Horiuchi; Sadao, Obana; Kenji, Suzuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: OSI（開放型システム間相互接続）の上位層やISDN（統合サービスデジタル網）のユーザパート等におけるデータ要素は，ASN.1（抽象構文記法1）を用いた抽象構文として定義され、符号化される。このASN.1の符号化／規則としては従来から基本符号化規則（BER）が広く使用されているが、BERは値に対し常に値の長さを示すオクテット列（LI）や値の型を識別するためのオクテット列（ID）が付加される等の冗長性があるため、符号化／復号処理時間の低下や符号化データ長の増大を招いていた。このBERの問題点を解決するため、BER以外の符号化規則を使用して通信の効率化を図る試みが幾つか行われている。その中でも、特に、ISOではBERより符号化データ長を短くして効率的な通信を可能とする観点から圧縮符号化規則（PER）の標準化が進捗している。しかしながらPERは、1）ビットのシフト演算を頻繁に行って符号化／復号処理時間を増大させる場合や、2）オクテット境界とするためのパディングにより符号化データ長が長くなる場合があるという問題点等がある。本論文では、これらの問題点を解決するため、ビット・データとオクテット・データを分離して符号化する等の特徴を持つ新たな高能率圧縮符号化親則（EPER）を提案する。また、EPERを評価するため、PERおよびEPERの符号化／復号処理プログラムを抽象構文から自動生成するコンパイラを作成し、このコンパイラで生成した符号化／復号処理プログラムを用いて符号化／復号処理時間および符号化データ長を評価した。その結果、EPERはPERと比較して、符号化と復号処理時間において、それぞれ、1.2?3.0倍、1.2?5.7倍高速化でき、符号化データ長もPERの41％?96％程度に圧縮できることを実証した。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 2, p. 492-500, 発行日 1995-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764