LZSS

Implementacja bezstratnego algorytmu kompresji danych LZSS

Opis projektu

Celem projektu była implementacja algorytmu bezstratnej kompresji danych LZSS optymalizującego przechowywanie danych. Wykorzystuje on również algorytm KMP do wyszukiwania powtarzających się ciągów danych i budowania słownika wyrazów i tabeli przesunięć kodowych. Projekt został zrealizowany podczas studiów inżynierski jako praca dyplomowa na Uniwersytecie Warmińsko-Mazurskim w Olsztynie.

Ekran GUI aplikacji

Funkcjonalnośći

W ramach projektu zaimplementowane zostały następujace funkcjonalności:

  • operacje na danych binarnych
  • implementacja algorytmu KMP oraz jego integracja w process kodowania informacji
  • implementacja aplikacji pozwalającej na kompresje i bezstratną dekompresję danych z wygodnym interfejsem graficznym
  • eksport wyników kompresji do pliku z własnym formatem danych i nagłówkiem
  • możliwość pobrania raportu z wynikami kompresji
  • pasek stanu kompresji

Wykorzystane technologie

W ramach realizacji projektu udało mi się zapoznać z następującymi technologami i narzędziami

  • C++
  • WinApi