Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Ватолин Д., Ратушняк А., Смирнов М. — Методы сжатия данных
Ватолин Д., Ратушняк А., Смирнов М. — Методы сжатия данных



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Методы сжатия данных

Авторы: Ватолин Д., Ратушняк А., Смирнов М.

Аннотация:

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263. Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов. Материал книги позволяет самостоятельно несколькими способами написать архиватор с характеристиками, превосходящими программы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте http://compression.ru/book/.


Язык: ru

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 381

Добавлена в каталог: 09.12.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
7-Zip      115 262
Abrahamson      176
act      14
ADSM      176
Archive Comparison Test      см. «ACT»
ARHANGEL      174 247
ARJ      116
ARJZ      116
ARTest      14
ASCII      7
Bell      78 90
Bender      90 110
Bentley — Sedgewick      213
BIFS      355
Blending      128
Bloom      90 174
BMF      177
BMP      333 334
Boa      174
Brent      90
broadcasting      277
Burrows Wheeler Transform      183
BWT      183 229 230 235
CABARC      108 115 116 262
Calgary Compression Corpus, CalgCC      12
Canterbury Compression Corpus, CantCC      14
CCIR-601      353 354
CCITT Group      3 34 278 297 298
CELP      62
CIF      339
cm      168
Context tree weighting      179
cPPMII      172
CS-ACELP      62
CTW      179
DAFC      175 177
dc      247 262
Deflate      94
Deinterlacing      354
Delta Coding      56
Deterministic scaling      162
DHPC      177
Distance Coding      202
DMC      180
DWT      326
Dynamic Markov compression      180
Elias codes      23
ENUC      49
Enumerative Coding      см. «ENUC»
Escape      130 132
Even — Rodeh codes      26
Exclusion      133
Fenwick Peter      202
Fiala      90 112
Fibonacci codes      27
Finite-context modeling      125
Full updates      153
GIF      279 297 310 333
Golomb codes      25
Greedy parsing      106
Greene      90 112
H.261      351
H.263      352
HA      168
Herklotz      174
Hirvola      168
Hoang      91
IFS      311 312 315 317 319
IMP      116
Info-ZIP      103 116
Internet      278
Inversion Frequencies      204
ISO      302 306 310 335
Iterated function system      311
JAR      116 247
JBIG      302 303 332
JPEG      277 306 320 335
JPEG 2000      324
JPEG-2000      323
Jung      116
Katz      94
Kopf, D.A.      30
L2 мера      318
Langdon      119 175
Lazy matching      104
Lemke      116
Lempel      77
Length Index Preserving Transformation      см. «LIPT»
LFF      107
LGHA      174
Linear Prediction Coding      см. «LPC»
LIPT      252
Local Order Estimation      см. «LOE»
LOE      156 169
LOEMA      175
Long      91
Longest Fragment First      см. «LFF»
Lookahead buffer      79
Lossless compression      7
Lossless JPEG      303
Lossy compression      7
LPC      29 54
LPC, analysis      62
LPC, synthesis      62
LPC, оптимальная модель      59
LPC, синтез моделей      63
LRU      113
Lyapko      174
LZ      291 292
LZ77      77 78 79
LZ77-PM      91 113
LZ78      77 87
LZB      90
LZBW      90 110
LZCB      90
LZFG      90 112
LZFG-PM      91 113
LZH      90
LZMW      90
LZP      91
LZRW1      90
LZSS      83
LZW      90 95 278 279 291 292 297
LZW-PM      91 113
LZX      115
Match length      79
MELP      62
Microsoft      116
Miller      90
MMX      278
Motion-JPEG      344 350 351
Move To Front      см. «MTF»
MPEG-1      343 351
MPEG-2      343 353
MPEG-4      343 354
MTF      193
n-граф      248
Offset      79
Parallel Blocks Sorting      см. «PBS»
Pavlov      116
PbS      29 30 51 229
PCX      290 333 334
Pixel      319
PKWARE      116
PKZIP      94 116
PPM      93 131 133
PPM*      154 165
PPMA      143 177
PPMB      143 177
PPMC      143
PPMd      146 172
PPMII      172
PPMN      160 170 247 262
PPMonstr      146 172
PPMY      172
PPMZ      144 174
Prediction by Partial Matching      см. «PPM»
PSNR      305
QCIF      339
Quantization      306
R-битный элемент      6
Radix sorting      214
RAR      115 116
Recency scaling      160
reordering      211
Representation of Integers      19
Rice codes      25
Rissanen      119 175
RK      169 247
RKUC      169
RLE      195 289 291 304 334
RMS      304
Roberts      175
Rodeh      26
Roshal      116
Sadakane, Kunihiko      215
SBC      247 262
Scalar quantization      52
Schindler Transform      191
Schindler, Mikael      202
SECAM      339
Secondary Escape Estimation      см. «SEE»
Secondary Symbol Estimation      см. «SSE»
see      144
SEM      19 66
Separate Exponents and Mantissas      см. «SEM»
Sepulizing      271
SEQUITUR      180
Shelwien      172
Shkarin      172
Smirnov      170
Sort Transformation      191
SSE      163
st      229 230 235
Start-step-stop codes      27
Storer      83
Subband Coding      67
Suffix sorting      215
Sutton      174
Szymanski      83
Taylor      169
Technelysium      116
TGA      291 334
TIFF      291 297 301 333 334 335
UHARC      174 247 262
Unicode      8
Unisys      95
Universal Coding      21
Universal modelling and coding      119
Update exclusion      153
Update exclusion, partial      154
Valentini      174
Vector quantization      52
Vitter      91
VQ      52
VRML      355
VYCCT      14
Wavelet      279 321 322
Wegman      90
Welch      90
Williams      90 177
WinRAR      см. «RAR»
WINZIP      116
Wolf      90 110
Word      178
WWW      275
X1      174
YBS      262
YCrCb      307
YUV      307
Ziganshin      116 168
ZIP      103 116
Ziv      77
Абрахамсон      176
Алгоритм      15
Алгоритм Хаффмана      207
Алгоритм, Lossless JPEG      65
Алгоритм, PNG      64
Алгорифм Хаффмана      299
Алфавит      8 33
Арифметическое сжатие      36
АСЕ      116 262
Асимметричные приложения      342
Атрибут      229
Аудиовизуальная синхронизация      339
База длины совпадения      98
База смещения      99
Байт      6
Барроуз, Майк      183
Барроуза — Уилера преобразование      см. «Преобразование»
Белл      78 90
Бендер      90 110
Биграф      см. «n-граф»
Бит      6
Блок      6
Блочность      349
Блум      90 174
Брент      90
Буфер упреждающий      79
Буферизация смещений      113
Валентини      174
Вектор обратного преобразования      187
Векторное квантование      см. «Квантование»
Вероятность ухода      132 142
Взвешивание      128
Взвешивание неявное      130
Видеопоток      339
Виттер      91
Вулф      90 110
Вэйвлет-фильтр      74
Голомб      25
Границы диапазона допустимых значений      66
Грини      90 112
Данные      6
Данные качественные      7
Данные количественные      7
Данные, объем      6
Двоичная дробь      38
Двумерное аффинное преобразование      314
Декодирование      6
Декомпрессия      6
Дельта-кодирование      56 71
Дельта-кодирование, пример      56
Джанг      116
Динамическое марковское сжатие      180
Дискретное wavelet-преобразование      326
Дискретное вэйвлетное преобразование      73
ДКП      307 308 340 348 349 354
Длина совпадения      79
Длина соответствия      см. «Длина совпадения»
Жадный разбор      106
Жимански      83
Зив      77
Зиганшин      116 168
Зигзаг-сканирование      308 346
Значащие цифры      19
Ивэн      26
Исключение      133
Исключение при обновлении      153
Исключение при обновлении, частичное      154 162
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте