文献

J-GLOBAL ID：202202264843489336   整理番号：22A0977004

有向グラフの損失圧縮について【JST・京大機械翻訳】

On Lossy Compression of Directed Graphs

著者 (2件)： Bustin Ronit (Department of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel) ,  Shayevitz Ofer (Department of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 4  ページ： 2101-2122  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Csisza’rとKoernerによって提示されたタイプの方法は,有限アルファベット上のデータのシーケンスに関する基本的特性と制約を開発,解析するために使用する中心ツールである。これらのツールを用いて考察した中心問題は,データ圧縮,特に損失データ圧縮である。本研究では,この非常に問題を考察したが,データのシーケンスの代わりに,有向グラフを考察した。著者らは,より自然な歪み測度を与えて,有向グラフのデータ構造をフィッティングして,タイプ方法を適用することができないことを示した。提案した歪測度は,有向グラフの局所構造を保存することを目的とする。Barvinokの最近の研究で構築して,有向グラフの二次元設定に型の方法を拡張した。拡張は,多くの方法で非常に自然である。この拡張により,提案した歪み測度を与える損失圧縮のレート歪問題に対する下限と上限を提供した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 測度 ,  データ構造 ,  *有向グラフ ,  二次元 ,  データ圧縮
準シソーラス用語： 局所構造 ,  レート歪 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 有向グラフ ,  損失