Някаква прилична ембедед имплементация на zip/unzip да сте срещали? Трябва ми нещо дето да се търкаля на система с 128К рам, файловете са върху флешкарта. Задължително е да е тично по стандард, че файловете идват от горе пакетирани. В смисъл трябва ми да разкомпресира стандартен ZIP файл направен на компютър. И обратното.

ха честито!

Като (ако) подкараш стандартна компресия, сподели с нас простосмъртните

Що? Къде е уловката? В крайна сметка всяка линукс дистрибуция го прави това, нали така?

с 128K RAM и още толкова код нямаш проблем, но предполагам нямаш това предвид...

Стандартния zip поддържа много и различни алгоритми, трудно е да ги поддържаш всички опции. Да не говорим че някои са и патентни.
Ако ти ще компресираш, е ОК, правиш най-лесния за теб алгоритъм, всички те разбират... Тук няма уловка. Може да се справиш в рамките на 10-на К код/рам..
Ако ще трябва да разкомпресираш творенията на разни измислени програмисти, просто забрави... Аз последно правих прост битмап, без компресия. Викам си няма начин нещо да се обърка, толкова е просто... една структура 5 полета трябва да са попълнени само. Да де, ама се оказа че от Windows 7 нагоре paint-овете не попълват правилно някои полета..

Тъй де, аз на няколко пъти съм правил компресии преди време, но все елементарни. Колкото пъти съм се гледал за нещо по-стандартно толкова пъти съм удрял на камък.

Мдам... Това май верно може да се окаже проблем.

Кода за разкомпресиране на ZIP не е кой знае колко сложен ... примери има колкото искаш. Единствения препъни камък може да е буфера който се ползва за декомпресия - ако не бъркам май е 64кб ... в първите версии на PKZIP преди 20+ години беше май 4к ... ама после процесорите станаха достатъчно бързи за да поддържат sliding window от мегабайти с цел да се повиши компресията. Това е ако решиш да използваш стандартни библиотеки, ако решиш да си направиш собствена (мисля, че някъде около седмица копане ще стигне) може да се използва буфера за декомпресирания файл вместо този 64к допълнителен буфер - т.е. ти така или иначе най вероятно ще искаш цялото съдържание на декомпресирания файл в паметта - ако е така трябва да си предвидил достатъчно памет.

Ми не, не го ща в паметта файла. Реално декомпресирания фаил е мегабайти, а аз има 128К всичко на всичко РАМ. Трябва да се декомпресира директно върху картата. Но 64К буфер мога да преглътна.

Цецо, паметта е за речниците... не просто за буфер на стрийма

Ако речникът не е в RAM ще се забави много...

Ми хубаво, речници да са, толкова ли са големи, че да не влизат в 64К? Признавам, че нямам идея как работи точно, не ми е останало време да се ровя засега в теорията.

речника във временен файл на работната карта и ще стане с малко RAM, но по-бавно... важното е че ще стане!

Ами май най-малкия речник беше 64к при zip-a.

Общо взето идеята му е проста - от файла четеш данни или инструкции как да си извадиш цитат от речника. Като след всяка операция речника се ъпдейтва.
Речникът в началото е празен, постепенно се пълни...

Примерно трябва да компресираш файл, който съдържа "ЦецоЦецо". Компресиран ще изглежда:
* данни = "Цецо"
* повтори от речника последните 4 байта.

Номерът е, че за да компресираш добре трябва да може да търсиш повторения в голям диапазон... Тоя, който компресира избира размера.. може и да ти шляпне мегайбайти ако реши.

Така че вариант речник във флаш не е лош да го имаш. Вероятно ще те забави в пъти, ама... няма пълно щастие!

http://www.info-zip.org

По скоро те това:
https://code.google.com/p/miniz/

Добре бе, той зипа е от зората на демокрацията, търкаляше се под ДОС даже и на дискети. Колко пък ресурс да иска толкова?

А ти файлове от зората на демокрацията ли ще декомпресираш?