文献

J-GLOBAL ID：200902245455000313   整理番号：06A1023379

多分木スプレイ符号の圧縮率に対する理論的性能評価

著者 (2件)： 水門善之 (東大 大学院新領域創成科学研究科) ,  山本博資 (東大 大学院新領域創成科学研究科)
資料名： 情報理論とその応用シンポジウム予稿集  (Proceedings of the Symposium on Information Theory and Its Applications)
巻： 29th  号： Vol.2  ページ： 521-524  発行年： 2006年11月28日 
JST資料番号： L4801A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

シソーラス用語： *木構造 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=06A1023379&from=J-GLOBAL&jstjournalNo=L4801A") }}

分類 (1件)： 情報処理一般  (JE15010U)

引用文献 (7件)：

• SLEATOR, D. D. Self adjusting Binary Trees. Proc. of the 15th annual ACM symp. on Theory of Computing, 1983. 1983, 235-245
• JONES, D. W. Applications of Splay Trees to Data Compression. Comm. of the AMC. 1988, 31, 8, 996-1007
• GRINBERG, D. Splay Trees for Data Compression. Proc. of the 6th annual ACM-SIAM symp. on Discrete Algorithms, 1995. 1995, 522-530
• SLEATOR, D. D. Self adjusting Binary Search Trees. Comm. of the ACM. 1985, 32, Issue. 3, 652-686
• MAKINEN, Erkki. On top-down splaying. BIT Numerical Mathematics. 1987, 27, 3, 330-339

タイトルに関連する用語 (6件)： 木 ,  スプレイ ,  符号 ,  圧縮率 ,  理論 ,  性能評価