D
существует много алгоритмов сжатия
Size: a a a
2020 September 12
D
мы только про rle говорили
NZ
Достаточно пока что
NZ
Распаковка
NZ
Я получаю из файла
NZ
массив длина, байт, длина, байт, и т.д.....
NZ
Так ?
D
ну все в обратном порядке
первый байтик архива это длина последовательности, второй - то что нужно повторить в этой последовательности
т.е. видишь 5 12, значит на выход пишешь 5 раз 12
первый байтик архива это длина последовательности, второй - то что нужно повторить в этой последовательности
т.е. видишь 5 12, значит на выход пишешь 5 раз 12
D
берешь следующие 2 байта
NZ
ок получаю последовательность байтов
NZ
Из массива байтов перехожу в массив пикселей
D
ту что была изначально - т.е. исходную картинку
NZ
И из пикселей строю картинку ?
D
ну архиваторы обычно работают с файлами
им пофигу что жать
rle хорошо подходит для картинок где что-то на однородном фоне нарисовано (ну например скан текста какого-нибудь - черные буквы на белом фоне. рле хорошо пожмет этот фон, т.к. фон состоит из одинаковых белых пикселей)
им пофигу что жать
rle хорошо подходит для картинок где что-то на однородном фоне нарисовано (ну например скан текста какого-нибудь - черные буквы на белом фоне. рле хорошо пожмет этот фон, т.к. фон состоит из одинаковых белых пикселей)
NZ
Спасибо
D
если ты своему архиватору вместо картинки подсунешь, например, текст то он и его попытается сжать
D
правда у него скоре всего получится наоборот
архив будет больше по размеру, чем до "сжатия"
rle для сжатия текста не подходит
архив будет больше по размеру, чем до "сжатия"
rle для сжатия текста не подходит
D
многие графические форматы хранят внутри изображения уже сжатыми
D
jpg, png, gif - там уже все пожато
D
bmp бывает несжатый. вот его можно пожать этим архиватором