Lista przedmiotów z materiałami udostępnionymi dla studentów

Dla_studentów
  • Increase font size
  • Default font size
  • Decrease font size

Wojciech Miśkiewicz

Wybrane problemy zagęszczania danych


Selected methods of data compression


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 0000-00-00
Streszczenie pracy dyplomowej:
Celem pracy jest przybliżenie zagadnień zagęszczania danych ze szczególnym uwzględnieniem bezstratnej kompresji danych. Głównym założeniem było napisanie programu symulującego wybrane sposoby zagęszczania danych; programu, który byłby przydatny w działalności dydaktycznej Zakładu Telekomunikacji w Instytucie Elektroniki Politechniki Łódzkiej. Praca składa się z trzech głównych części. W pierwszym rozdziale została przedstawiona część teoretyczna dotycząca bezstratnej kompresji danych. Podano w niej główne pojęcia oraz twierdzenia niezbędne do zrozumienia problemu zagęszczania danych. W dalszej kolejności zostały omówione dwie różne koncepcje kompresji danych, wykorzystujące modele probabilistyczne źródła oraz metody słownikowe. Omówiono także efektywność poszczególnych algorytmów oraz ich działanie. W drugiej części zawarto opis programu komputerowego, symulującego słownikową metodę kodowania LZ77 wraz ze szczegółowym opisem zaimplementowanych funkcji. Są w niej zawarte schematy blokowe działania poszczególnych algorytmów oraz opis interfejsu użytkownika. Ze względu na dydaktyczny charakter pracy w ostatnim rozdziale zaprezentowane zostały praktyczne zastosowania napisanego programu komputerowego. Zamieszczone zostały przykładowe ćwiczenia laboratoryjne, które mogą być wykorzystane podczas zajęć laboratoryjnych. Zaproponowane ćwiczenia pozwalają weryfikować efektywność metod słownikowych kompresji danych poprzez analizę redundancji. Ze względu na powszechność i mobilność języka C++ program został napisany w środowisku Borland C++ Builder 6.0 Przejrzysta prezentacja wyników pozwala na dokładne zbadanie słownikowych metod kodowania z wykorzystaniem algorytmu LZ77.
Abstract:
Aim of this thesis is approximation issues data compression special take to the consideration lossless data compression. Main assumption was write a simulation software chosen means of data compression; software who was useful in teaching activity Telecommunication Division in Institute of Electronics of the Technical University of Lodz. Thesis consist from three main parts. In first chapter are shown theoretical part concern lossless data compression. This part give main concept and statement which are necessary to understanding problem data compression. In the next order became discuss two different conception data compression, using probability models of source and dictionary methods. Discuss also efficiency of each of algorithms and their functioning. In second part is devoted to the description of software simulating the dictionary method of coding LZ77 completed with detailed description algorithm for the use of the software. There are included block diagram of action each of algorithms and description about user GUI. In view of didactic character my diploma work in last chapter are represent practical use of the software. There are inserted example of exercises instructions who could used during laboratory. Propose exercises are allowed to verification efficiency dictionary methods of data compression throughout analysis redundancy. In view of universal and mobile language C++, software was written in Borland C++ Builder 6.0 environment. Clear presentation results permit overhaul dictionary method of coding using LZ77 algorithm.