Статья на сайте: JPEG - Алгоритм сжатия
Здравствуйте!
В статье "JPEG - Алгоритм сжатия", судя по комментам есть ошибки, если кто-то может подсказать в чем - буду признателен.
Задача описана ниже, мне показалось, что частично JPEG поможет.
Еще вопрос, есть булева матрица (в столбце одна 1, остальное нули), большая (10000х10000 и более), обычно она прямоугольная, но можно на квадраты побить. Вопрос - подскажите наиболее эффективное сжатие такой матрицы. Есть еще общий случай булевой матрицы(0-ли и 1-цы разбросаны). Особенность обоих матриц - 1-иц меньше чем 0-ей.
Еще, проскачила информация о каком-то новом методе сжатия, что-то про биты, без потерь в 25 раз, если кто слышал - киньте линку, пож.
В статье "JPEG - Алгоритм сжатия", судя по комментам есть ошибки, если кто-то может подсказать в чем - буду признателен.
Задача описана ниже, мне показалось, что частично JPEG поможет.
Еще вопрос, есть булева матрица (в столбце одна 1, остальное нули), большая (10000х10000 и более), обычно она прямоугольная, но можно на квадраты побить. Вопрос - подскажите наиболее эффективное сжатие такой матрицы. Есть еще общий случай булевой матрицы(0-ли и 1-цы разбросаны). Особенность обоих матриц - 1-иц меньше чем 0-ей.
Еще, проскачила информация о каком-то новом методе сжатия, что-то про биты, без потерь в 25 раз, если кто слышал - киньте линку, пож.
Статья здесь:
http://www.codenet.ru/progr/alg/jpeg_00.php
и вот такой комментарий:
rwkostya / 06 апреля 2006, 22:46:44
Ура! У меня получилось. Здесь расчёт матрицы не правильный (кроме результата матрицы A конечно), а против квантования не попрёшь. Прикольный алгоритм.
http://www.codenet.ru/progr/alg/jpeg_00.php
и вот такой комментарий:
rwkostya / 06 апреля 2006, 22:46:44
Ура! У меня получилось. Здесь расчёт матрицы не правильный (кроме результата матрицы A конечно), а против квантования не попрёшь. Прикольный алгоритм.