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

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

Michał Turkiewicz

Zagęszczanie danych typu tekstowego


Data compaction for texts


Opiekun pracy dyplomowej: dr inż. Tomasz Lesz
Praca dyplomowa magisterska obroniona 2012-04-27
Streszczenie pracy dyplomowej:
Celem niniejszej pracy było przedstawienie teorii kompresji wiedzy oraz napisanie programu komputerowego, wizualizującego ten proces dla danych typu tekstowego. Praca została podzielona na trzy części. Pierwsza część zawiera historię zagadnienia oraz rozważania teoretyczne związane z zagęszczaniem danych typu tekstowego. Ponadto zająłem się opisaniem dyskursów, w tym zwracając szczególną uwagę na dyskurs epistemiczny. W związku z powyższym skupiłem się na opisaniu rodzaju zdań oraz zdefiniowaniu tekstu dla konkretnego rodzaju dyskursu. Następnie przedstawiłem idee wraz z ilościowymi granicami zagęszczania danych typu tekstowego, dowodząc ich słuszność adekwatnymi przykładami. W drugiej części skoncentrowałem się na opisaniu programu ilustrującego możliwości zagęszczania danych typu tekstowego. Ów rozdział został podzielony na dwa podrozdziały. Pierwszy z nich dotyczył obsługi programu, natomiast drugi zarówno opisywał, jak i ilustrował wynik pracy programu. W części trzeciej zamieściłem opis kodu źródłowego, który stanowił element objaśnienia procesu tworzenia programu. Część praktyczna pracy, czyli program został napisany w środowisku Qt w wersji 4.7, językiem programowania C++. Napisałem program zwracając szczególną uwagę na jego klarowność, aby był przyjazny dla jego potencjalnych użytkowników.
Abstract:
The main goal of my MSc, was to show knowledge compression theory and to visualize the process with the help of computer program that I wrote for this project. My thesis is divided into three parts. The first chapter contains the overall history of the issue and the theoretical consideration concerning data compaction for texts. I also included an overview (description) of different discourses, taking epistemic discourse into closer consideration. With regard to the above I concentrated on different types of sentences and tried to define text for a specific type of discourse. Finally I presented ideas together with text compression coefficient providing examples that proves they are right.. In the second chapter I concentrated on the description of the program presenting different possibilities of data compaction texts. This chapter is divided into two sub-chapters. The first introduces us on how to use the program, whilst the second explains and illustrates the final result. In the third and final chapter I included a description of the source code. It was needed in order to explain how the process of making the program looked like. I wrote the program in Qt version 4.7 , in C++.