Àâòîðèçàöèÿ
Ïîèñê ïî óêàçàòåëÿì
Witten I.H., Moffat A., Bell T.C. — Managing Gigabytes: Compressing and Indexing Documents and Images
Îáñóäèòå êíèãó íà íàó÷íîì ôîðóìå Íàøëè îïå÷àòêó?
Íàçâàíèå: Managing Gigabytes: Compressing and Indexing Documents and ImagesÀâòîðû: Witten I.H., Moffat A., Bell T.C.Àííîòàöèÿ: In this fully updated second edition of the highly acclaimed Managing Gigabytes, authors Witten, Moffat, and Bell continue to provide unparalleled coverage of state-of-the-art techniques for compressing and indexing data. Whatever your field, if you work with large quantities of information, this book is essential reading—an authoritative theoretical resource and a practical guide to meeting the toughest storage and access challenges. It covers the latest developments in compression and indexing and their application on the Web and in digital libraries. It also details dozens of powerful techniques supported by mg, the authors' own system for compressing, storing, and retrieving text, images, and textual images. mg's source code is freely available on the Web.
ßçûê: Ðóáðèêà: Òåõíîëîãèÿ /Ñòàòóñ ïðåäìåòíîãî óêàçàòåëÿ: Ãîòîâ óêàçàòåëü ñ íîìåðàìè ñòðàíèö ed2k: ed2k stats Èçäàíèå: Second editionÃîä èçäàíèÿ: 1999Êîëè÷åñòâî ñòðàíèö: 519Äîáàâëåíà â êàòàëîã: 15.11.2009Îïåðàöèè: Ïîëîæèòü íà ïîëêó |
Ñêîïèðîâàòü ññûëêó äëÿ ôîðóìà | Ñêîïèðîâàòü ID
Ïðåäìåòíûé óêàçàòåëü
HCI Bibliography 472 Heap 42 210 Heap, maxheap 210 Heap, minheap 45 211 238 239 Histogram-based orientation 367—372 Hough transform 358—361 365—366 381 388 Huffman coding 30—51 100 120 200 see "huffword "pack Huffman coding for LZ pointers 79 Huffman coding for mg 394—395 Huffman coding in CCITT standard 269 Huffman coding in JPEG 301 Huffman coding on TREC 404 Huffman coding, adaptive 32 97 Huffman coding, blocking of symbols 51—52 Huffman coding, calculating code lengths 32 41—51 Huffman coding, compact program 97 Huffman coding, compared with arithmetic coding 395 Huffman coding, count scaling 399 Huffman coding, decoding speed 32—36 40—41 97 Huffman coding, example 31—32 Huffman coding, inefficiency of 52 395 Huffman coding, iterative scaling 400 Huffman coding, length-limited 401—405 Huffman coding, limitations of 396—405 411 Huffman coding, speed of 98 Huffman coding, static 274 Huffman coding, synchronization 86 395 Huffman, David 21 huffword program 91 102 390—415 see huffword program, compression results 92 406—407 huffword program, dynamic collections 412—415 huffword program, memory 410—412 huffword program, speed 97 409—410 Humanity Development Library 472 Hyperbolic model 123—124 Hypergraph 168 Hypertext 6 IEEE Computer 383 Image 7 see "Textual Image compression 263—310 415—419 Image compression, context-based 273—282 290 295 Image compression, summary of techniques 308 Image of cheetah 274 Image, display devices 265 Image, indexing 444 Image, resolution 265 Image, scanning 15 269 272 Image, types of 265 Implicit tree for cumulative counts 60—61 Implicit tree, heap 42 Implied probability distribution 116—119 121 200 INDEX 11 103—151 443 Index compression 114—129 198—201 235—237 Index compression in mg 421—423 Index compression, batched 125 128 Index compression, Bernoulli 119—122 128 150 247 421 Index compression, context-sensitive 125—126 Index compression, global 115—121 Index compression, hyperbolic model 123—124 150 Index compression, interpolative coding 126—128 Index compression, local 115 121—122 247 Index compression, nonparameterized 115—119 Index compression, observed frequency 121 124—125 128 247 Index compression, parameterized 115 Index compression, performance of 128—129 421 Index compression, skewed Bernoulli 122—123 128 150 Index compression, within-document frequencies 198—201 Index construction 223—261 see Index construction for dynamic collections 259—260 Index construction, bitmaps 255—256 Index construction, inverted files 223—254 Index construction, signature files 254—255 Index of integer sequences 11 Index of musical themes 11 Index of real numbers 11 Index of this book 103 507ff Index term 224 Index, audio 476 Index, comparison of methods 143—145 Index, granularity 105 112 Index, n-gram 170—172 Index, within inverted file entry see "Skipping" Indigenous Peoples collection 472 Information content 24 63 Information explosion xxiii 431—449 Information filtering 440 Information poverty 449 Information retrieval see "Ranked query" Infoseek 194 439 Inner product 181 Interactive query 214—218 International Standards Organization 264 Internet 433—436 449 Interpolative coding 126—128 Interpolative coding, blocked inverted file 179 Interpolative coding, within-document frequencies 200 Inverse document frequency 183 inversion 223—254 Inversion in mg 419—421 Inversion, comparison of methods 253—254 Inversion, computational model 226 Inversion, disk-based 230 Inversion, lexicon-based partition 250—251 Inversion, memory-based 228—230 245—253 Inversion, performance 253 420 Inversion, sort-based 231—245 Inversion, text-based partition 251—253 419 Inverted file 109—129 223 Inverted file, advantages of 144 Inverted file, augmented 198—201 Inverted file, blocked 178—179 222 Inverted file, comparison with other methods 143—145 Inverted file, compression see "Index compression" Inverted file, counts 198 Inverted file, dynamic 257 Inverted file, example 111 Inverted file, frequency-sorted 208—210 Inverted file, hierarchical 113—114 Inverted file, lexicon 156 Inverted file, multipoint expansion of 257 Inverted file, order of lists 231—234 237 Inverted file, query processing 174 Inverted file, size 128—129 147 236 Inverted file, skipped 176—178 207—208 Inverted file, word-level 112—114 Inverted list 111 ISO 264 James, Henry 3 JBIG 264 281—288 309 310 JBIG in mg 415 JBIG, adaptive pixel 286 JBIG, approximate arithmetic coding 287 JBIG, JBIG2 351—353 JBIG, probability estimation 287—288 JBIG, progressive transmission 286 309 JBIG, resolution reduction 282—286 Joint Bilevel Image Experts Group see "JBIG" Joint Photographic Experts Group see "JPEG" Journal des Scavans 432 JPEG 264 295 297—303 309 310 JPEG for color images 298 303 JPEG in mg 415 JPEG, arithmetic coding 301 JPEG, Huffman coding 301 JPEG, JPEG-LS 294 296—298 309 310 JPEG, progressive transmission 302 309 JumpStation 439 Karlsruhe Bibliographies 476 Kay, Alan 447 450 Kepler 446 450 Knowledge discovery 441 Kraft inequality 401 Laser printer 265 Layout specification 383 Leakage (compression) 236—237 394 Learning cost 277 Left-margin search 361 388 Lempel — Ziv coding see "Ziv — Lempel coding" Lempel, Abraham 22 75 Length-limited coding 401—405 428 Less probable symbol 287—288 Lexicon 111 156—173 198 see "Rotated Lexicon for dynamic collection 259 Lexicon for inversion 248 250 255 Lexicon, access structures 156—159 410 Lexicon, augmented 172 Lexicon, disk-based 169—170 Lexicon, front coding 159—161 Lexicon, partially specified term 170—173 Library catalog 476 Library of Alexandria 431 Library of Congress 15 432 449 Library of Pergamum 432 Library of Trinity College, Dublin 314 338 349 432 433 449 Library, British Museum 433 Library, catalog 5 Library, French National Library 433 Linear discriminant function 386 388 Lossless compression 17 266 288 Lossless compression for textual images 313 320 417 Lossy compression 17 266 298 466 Lossy compression for textual images 312 320 417 LPS see "Less probable symbol" Lycos 439 LZ1 see "LZ77" LZ2 see "LZ78" LZ77 75—78 101 see LZ77, children's version 9 LZ77, performance 91 LZ77, priming 391 LZ78 75 79—81 101 see LZ78, initial model 392 LZ78, performance 91 lzrwl program 79 91 98 102 LZW 81—84 289—290 see Mannheim motif 12 Markov, A.A. 69 marks 314 325 386 Marks, compression of 340 349 Marks, construction 338 Marks, extracting 320—325 Marks, performance 336 Marks, pruning 338 344 418 Mary Poppins 155 Median aggregation 306 Melody Index 477—478 Memex 6 447 Memory for accumulators 202 206—207 Memory for adaptive text compression 407 Memory for Boolean query 175 180 Memory for compression model 411 Memory for document weights 202—205 Memory for Huffman code construction 41—51 Memory for Huffman decoding 38 41 410—412 Memory for inversion 230 245 250 253 Memory for lexicon 156—170 250 Memory for mg 459 Memory for progressive transmission 281 Memory for ranking 202 211 427 Mendelssohn-Bartholdy, Felix 12 Merging 178 Merging for Boolean query 176 Merging of chunk inverted files 251 Merging of runs 231 Merging, in-place 239—245 251 Merging, multiway 238—239 MG xxv 8 18—19 389—429 451—467 mg, Boolean queries 423—425 453—456 463 mg, home page 451 mg, image compression 415—419 466—467 mg, index compression 421—423 mg, installation 451—453 mg, inversion 419—421 453 459—462 mg, memory usage 459 mg, nontextual files 465—467 mg, ranked queries 425—428 456—457 463 mg, text compression 390—415 453 460 mg, textual image compression 415—419 mg, tutorial guide to 451—467 Microfiche 437 Minimal perfect hash function see "Perfect hash function" Minimum description length 446 Model 23—30 99 see "Finite-context "Finite-state "Semi-static "Static "Word-based Model, dictionary-based 74—84 Model, first-order 29 Model, partial 414 Model, run backward 392 Model, second-order 29 Model, semi-adaptive 27 Model, symbolwise 23 61—74 Model, third-order 392 Model, zero-order 28 72 125 392 406 More probable symbol 287—288 Morse code 21 27 Moulton, W. 1 Move-to-front coder 69 Move-to-front list 60 66 Moving Picture Experts Group see "MPEG" MPEG 415 MPHF see "Perfect hash function" Mps see "More probable symbol" Multimedia 445 Musical themes index 11 n-gram indexing 170—172 221 New Zealand Digital Library 469—483 Normalization of accumulators 185 201 203—2050 Occam's razor 446 OCR see "Optical character recognition" OpenText 439 OPMPHF see "Perfect hash function" Optical Character Recognition 17 263 311 437 Optical music recognition 478 Oral history collections 477 Orientation 325 355 357—372 385 Oxford Text Archive 473 pack program 90 99 102 406 407 Package-merge algorithm 401—404 Paperless society 436 Partially specified term see "Pattern matching" Pattern matching 170—173 221 Pattern matching, brute-force 170 172 Pattern matching, n-gram indexing 170—172 221 Pattern matching, rotated lexicon 172—173 222 PBM format see "Portable bitmap format" Perfect hash function 161—169 221 248 259 420 Perfect hash function, construction of 164—169 Perfect hash function, disadvantage of 170 Perfect hash function, example 163 Perfect hash function, minimal perfect 162 Permutation 241 Personal Digital Assistant 6 448 Personal prosthetic memory 448 PGM format see "Portable graymap format" Philosophical Transactions of the Royal Society 432 phrase see "Compression dictionary-based" Pixel 15 263 265 Pixel, adaptive, in JBIG 286 Pixel, to form context 276 PNG 290 309 Points, colinear sets 359
Ðåêëàìà
|
|
Î ïðîåêòå