<電子ブック>
Universal Compression and Retrieval / by R. Krichevsky
(Mathematics and Its Applications ; 274)
版 | 1st ed. 1994. |
---|---|
出版者 | (Dordrecht : Springer Netherlands : Imprint: Springer) |
出版年 | 1994 |
本文言語 | 英語 |
大きさ | VIII, 224 p : online resource |
著者標目 | *Krichevsky, R author SpringerLink (Online service) |
件 名 | LCSH:Coding theory LCSH:Information theory LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Discrete mathematics LCSH:Electrical engineering LCSH:Plants -- Evolution 全ての件名で検索 FREE:Coding and Information Theory FREE:Discrete Mathematics in Computer Science FREE:Electrical and Electronic Engineering FREE:Plant Evolution |
一般注記 | Nomenclature -- 1 Information Source and Entropy -- 2 Source Coding -- 3 Universal Codes -- 4 Universal Sets of Compressing Maps -- 5 Elementary Universal Sets -- 6 Optimal Numerator -- Appendix 1 -- Appendix 2 -- References Objectives Computer and communication practice relies on data compression and dictionary search methods. They lean on a rapidly developing theory. Its exposition from a new viewpoint is the purpose of the book. We start from the very beginning and finish with the latest achievements of the theory, some of them in print for the first time. The book is intended for serving as both a monograph and a self-contained textbook. Information retrieval is the subject of the treatises by D. Knuth (1973) and K. Mehlhorn (1987). Data compression is the subject of source coding. It is a chapter of information theory. Its up-to-date state is presented in the books of Storer (1988), Lynch (1985), T. Bell et al. (1990). The difference between them and the present book is as follows. First. We include information retrieval into source coding instead of discussing it separately. Information-theoretic methods proved to be very effective in information search. Second. For many years the target of the source coding theory was the estimation of the maximal degree of the data compression. This target is practically bit today. The sought degree is now known for most of the sources. We believe that the next target must be the estimation of the price of approaching that degree. So, we are concerned with trade-off between complexity and quality of coding. Third. We pay special attention to universal families that contain a good com pressing map for every source in a set HTTP:URL=https://doi.org/10.1007/978-94-017-3628-2 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9789401736282 |
|
電子リソース |
|
EB00233568 |
類似資料
この資料の利用統計
このページへのアクセス回数:8回
※2017年9月4日以降