Ошибки

Крупнейший каталог ресурсов по сжатию! Пополняйте!


	Сайт о сжатии >> Новинки \| О сервере (Compression Catalog! \| ENGLISH) Книга "Методы сжатия данных" >> Без потерь \| Изображений \| Видео Разделы >> Cтатьи \| Видео \| Arctest \| Ссылки \| Ru.compress \| Форум Проекты >> Д.Ватолина \| А.Ратушняка \| М.Смирнова \| В.Юкина \| Е.Шелвина \| Д.Шкарина

Сайт о сжатии >> Раздел "Книга Методы сжатия данных"

WIN | KOI | LAT

Ошибки и опечатки

Ниже приведены известные ошибки и неточности, а также опечатки, искажающие смысл текста.

Страница

Исходный текст

Вариант правильного написания, пояснения

Во всем тексте

"подраздел" следует понимать как "подпункт" %-)

Если размер каждого такого файла в результате обработки уменьшается хотя бы на 1 бит, то 2ⁿ исходным файлам будет соответствовать самое большее 2^n-1 различающихся архивных файлов.

Если размер каждого такого файла в результате обработки уменьшается хотя бы на 1 бит, то 2ⁿ исходным файлам будет соответствовать самое большее 2ⁿ-1 различающихся архивных файлов.

Канонический алгоритм Хаффмана

Один из классических алгоритмов, известных с 60-х годов.

Канонический алгоритм Хаффмана

Один из классических алгоритмов, известных с 50-х годов.

40, 41

else if((l_i >= Third_qtr)&&(h_i < First_qrt)){

else if((l_i >= First_qtr)&&(h_i < Third_qrt)){

На символ с меньшей вероятностью у нас тратится в целом большее число битов, чем на символ с меньшей вероятностью.

На символ с меньшей вероятностью у нас тратится в целом большее число битов, чем на символ с большей вероятностью.

// Если для хранения значений используется 31 бит,
// каждый символ сдвинут на 1 байт вправо
// в выходном потоке и при декодировании приходится
// его считывать в 2 этапа.
#define EXTRABITS ((CODEBITS-1)%8+1)

// Если для хранения значений используется 31 бит,
// каждый символ сдвинут на 1 бит вправо
// в выходном потоке, и при декодировании приходится
// его считывать в 2 этапа.
#define EXTRABITS ((CODEBITS-1)%8+1)

void decode_normalize( void ) {
  while( range <= BOTTOM ) {
    range <<= 1;
    low = low<<8 |
        ((next_char<<EXTRABITS) & 0xFF);
    next_char = input_byte();
    low |= next_char >> (8-EXTRABITS);
    range <<= 8;
  }
}

void decode_normalize( void ) {
  while( range <= BOTTOM ) {
    low = low<<8 |
        ((next_char<<EXTRABITS) & 0xFF);
    next_char = input_byte();
    low |= next_char >> (8-EXTRABITS);
    range <<= 8;
  }
}
(убрана лишняя строка в цикле)

90, 91, 372

Для обозначения метода Миллера-Уэгнама (Miller-Wegman) используется аббревиатура LZMV вместо LZMW

Практические реализации LZMV неизвестны.

LZMW применяется в СУБД DB2 фирмы IBM для экономного представления информации непосредственно в реляционной базе данных. Для сжатия данных в СУБД более пригодны методы с явным словарем, что позволяет организовать статический режим сжатия с помощью заранее построенного словаря, без адаптации к локальным изменениям. «Жадная» стратегия построения словаря LZMW обеспечивает заметное преимущество над LZW по степени сжатия, поскольку данные обычно высокоизбыточны из-за наличия большого количества длинных повторяющихся строк и неоднородны (сжатие в DB2 осуществляется по строкам, а ведь отдельные колонки обычно сильно отличаются). Таким образом, LZMW имеет свою специфическую нишу.

179

Описанные алгоритмы CTW работают с бинарным алфавитом.

Это не так. Существуют теоретические разработки и практические реализации мультиалфавитного CTW. Например, см. Sadakane K. et al. Implementing the Context Tree Weighting Method for Text Compression

189

for( i=0; i<n; i++) {
sum += count[i];
count[i] = sum - count[i];
}

for( i=0; i<N; i++) {
sum += count[i];
count[i] = sum - count[i];
}

190

for( i=0; i<n; i++) {
putc( in[pos], output );
pos = T[pos];
}

for( i=0; i<n; i++) {
pos = T[pos];
putc( in[pos], output );
}
(поменять местами строчки)

199

Рис. 5.15. 1-2-кодирование чисел:

Число повторов	Код
...	...
5	z₁z₁
...	...

Число повторов	Код
...	...
5	z₂z₁
...	...

252

Если индекс равен 58, то отображение будет таким:

Если индекс равен 56, то отображение будет таким:

271

Требуемый объем памяти при сжатии. PPM: Варьируется в широких пределах, в зависимости от сложности моделирования и порядка модели; вырастает на малоизбыточных и очень неоднородных данных

Утверждение об увеличении расхода памяти в случае малоизбыточных данных спорно. Это зависит от используемых в компрессоре структур данных. В том случае, если в модели не хранится в явном виде информация о так называемых "виртуальных" состояниях, возникших только один раз, то ситуация может быть и обратной, особенно при большом порядке модели. В итоге для кодирования уже сжатого файла (степень сжатия около 1) может требоваться меньший объем памяти, чем для кодирования текстового файла (степень сжатия 3-4) такого же размера.

294

Последовательность кодов для данного примера, попадающих в выходной поток: <256> <45> <55> <55> <151> <259>.

Не закодирован последний символ 55 и символ конца потока, поэтому:
Последовательность кодов для данного примера, попадающих в выходной поток: <256> <45> <55> <55> <151> <259> <55> <257>.

297

Упражнение. Составить алгоритм генерации таких цепочек. Попробовать сжать полученный таким образом файл стандартными архиваторами (zip, arj, gz). Если вы получите сжатие, значит, алгоритм генерации написан неправильно.

В общем случае это не так. Поскольку подразумеваются LZH-архиваторы, то может сказаться наличие кодирования по Хаффману. Если в сгенерированных данных есть локальные области преобладания одних символов над другими, то они могут быть сжаты LZH, пусть даже и блочно-адаптивным.

302

Перепутаны подписи у рис. 1.1 и рис. 1.2.

307

Неправильная матрица перехода RGB --> YCrCb:

308

Плавное изменение цвета соответствует низкочастотной составляющей, а резкие скачки - низкочастотной.

Плавное изменение цвета соответствует низкочастотной составляющей, а резкие скачки - высокочастотной.

318

  ...
  } // Next range block
  Save_Coefficients_to_file(best);
} // Next domain block

  ...
  } // Next domain block
  Save_Coefficients_to_file(best);
} // Next range block

318

Неверная формула сдвига по яркости:

318

Неверная формула меры:

318

Часть программы
for (all domain blocks)
for (all range blocks) +
symmetry transformation

Часть программы
for (all range blocks)
for (all domain blocks) +
symmetry transformation

319

For(every pixel(i,j) in the block{
R_ij = 0.75D_ij + o_R;
} //Next pixel

For(every pixel(i,j) in the block{
R_ij = 0.75D_ij + q;
} //Next pixel

326

Перепутаны индексы у коэффициентов h в формулах преобразований:

327

Смещены индексы в формуле:

Авторы выражают признательность Эрасту Куненкову, Евгению Шелвину, Алексею Панину, Дмитрию Шкарину, Владимиру Вовку, Сергею Осначу, Дмитрию Хмелеву, Сергею Фролову, Борису и Виктору Зайчикову за их конструктивные замечания.

наверх

Последнее обновление: 14-August-2005

Справка Детальный запрос
Размер сервера: 8349 файлов 1123Мб

  Оставьте ваши замечания, предложения, мнения!
  О найденных ошибках пишите на compression_на_graphicon.ru
  © Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин, Е.Шелвин, Д.Шкарин и др., текст, состав., 2001-2008
  © А.Андреев, оформление, 2002

Project supported by:

Этот документ можно скачать с http://www.compression.ru/book/errors.html