Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2013 - zeszyt 11

Text comparison using data compression

nr katalogowy: 80844

Similarity detection is very important in the field of spam detection, plagiarism detection or topic detection. The main algorithm for comparison of text document is based on the Kolmogorov Complexity, which is one of the perfect measures for computation of the similarity of two strings in defined alphabet. Unfortunately, this measure is incomputable and we must define several approximations which are not metric at all, but in some circumstances are close to this behaviour and may be used in practice. Streszczenie. W artykule omówiono metody rozpoznawania podobieństwa tekstu. Głównie używanym algorytmem jest Kolmogotov Complexity. Głównym ograniczeniem jest brak możliwości dane algorytmu są trudne do dalszego przetwarzania numerycznego - zaproponowano szereg aproksymacji. (Porównanie tekstu przy użyciu kompresji danych) Keywords: data compression, text similarity, normalized compression distance, Kolmogorov complexity. Słowa kluczowe: kompresja danych, porównanie tekstu.. Introduction The growing number of documents, tests, books and scientific papers brings new challenges in the area of content mining, text processing and understanding and author identification or confirmation. One of the interesting tasks is also plagiarism detection. This problems is actual in many areas such as patent applications, program’s source codes copying, image usage without permission, DNA processing, and many others. This article is focusing of the overview of algorithms for the comparison of text documents using data compression. This task is investigated very long time but it becomes even more acute with the massive expansion of the personal computers in the world. The comparison of text documents is highly related to the term plagiarism. The plagiarism may be defined using several definition but we are following this one: The plagiarism detection is the identification of highly similar sections in texts or other objects [1]. Other definitio[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 80844 "Text comparison using dat..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2013-11 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2013-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma