половине. Это означает,


половине. Это означает, что их номера не превосходят 127. Следовательно, старший разряд каждого байта содержит битовый нуль. Почему бы не воспользоваться всеми “бесполезными” разрядами, разместив в них часть остальных данных? Напрашивается такая идея: каждую серию, состоящую из 8 последовательных байт, можно “упаковать” в 7 байт, разместив 7 бит последнего байта серии, по одному, в старшие позиции предыдущих байт. Если последняя серия короче 8 байт, то проще всего дополнить ее до “стандартной” длины нулевыми байтами. Экономия при таком механизме сжатия составит, очевидно, 1/8. Иначе говоря, коэффициент сжатия K=87.5%. Описанное F-преобразование сжатия (компрессии) естественно назвать алгоритмом 7-битного кодирования (сжатия). В литературе, посвященной алгоритмам и программам сжатия данных, для обозначения программы, реализующей прямое преобразование F, нередко используется название кодер; соответственно, для обратного преобразования - декодер; для программы, предназначенной осуществлять
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz