Када желимо да чувамо неке податке, простор који нам стоји на располагању можемо боље искористити тако што ћемо те податке некако сабити, тако да заузму мање места. Тај концепт се зове компресија података. Постоји неколико релативно једноставних метода компресије/декомпресије које се могу лако имплементирати и дати солидне резултате. Још бољи резултати се могу добити прављењем ланца повезаних метода компресије. Додатно постоје и методе које саме не компресују податке већ их чине пригоднијим за неку специфичну методу компресије.
Задатак је да ученици тимски:
• Имплементирају неки подскуп предложених метода.
• Направе оквир за тестирање исправности и ефикасности (ниво компресије) различитих метода.
• Направе неколико комбинација метода и испитају које комбинације имају смисла.
• Напишу теоријски преглед онога што су научили: основе компресије, специфичне методе и резултати.
Предложене методе:
• Huffman o Adaptive o Canonical o Modified Etc..
Корисни линкови:
COMPARISON OF LOSSLESS DATA COMPRESSION ALGORITHMS FOR TEXT DATA