A Similarity Measure using Smallest Context-free Grammars

Cerra, Daniele und Datcu, Mihai (2010) A Similarity Measure using Smallest Context-free Grammars. In: Proc. Data Compression Conference 2010, Seiten 346-355. IEEE Computer Society. DCC 2010, 2010-03-24 - 2010-03-26, Snowbird, Utah. doi: 10.1109/dcc.2010.37. ISBN 978-0-7695-3994-2. ISSN 1068-0314.

Vorschau

PDF
769kB

Offizielle URL: http://ieeexplore.ieee.org/Xplore/guesthome.jsp?reason=conhome

Kurzfassung

The work presents a new approximation for the Kolmogorov complexity of strings based on compression with smallest Context-free Grammars.

elib-URL des Eintrags:

https://elib.dlr.de/63895/

Dokumentart:

Konferenzbeitrag (Vortrag)

Titel:

A Similarity Measure using Smallest Context-free Grammars

Autoren:

Autoren	Institution oder E-Mail-Adresse	Autoren-ORCID-iD	ORCID Put Code
Cerra, Daniele	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT
Datcu, Mihai	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT

Datum:

2010

Erschienen in:

Proc. Data Compression Conference 2010

Referierte Publikation:

Open Access:

Gold Open Access:

Nein

In SCOPUS:

Nein

In ISI Web of Science:

Nein

DOI:

10.1109/dcc.2010.37

Seitenbereich:

Seiten 346-355

Herausgeber:

Herausgeber	Institution und/oder E-Mail-Adresse der Herausgeber	Herausgeber-ORCID-iD	ORCID Put Code
Storer, James	Brandeis University	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT
Marcellin, Michael	University of Arizona	NICHT SPEZIFIZIERT	NICHT SPEZIFIZIERT

Verlag:

IEEE Computer Society

ISSN:

1068-0314

ISBN:

978-0-7695-3994-2

Status:

veröffentlicht

Stichwörter:

compression complexity context-free grammars

Veranstaltungstitel:

DCC 2010

Veranstaltungsort:

Snowbird, Utah

Veranstaltungsart:

internationale Konferenz

Veranstaltungsbeginn:

24 März 2010

Veranstaltungsende:

26 März 2010

Veranstalter :

IEEE Computer Society

HGF - Forschungsbereich:

Verkehr und Weltraum (alt)

HGF - Programm:

Weltraum (alt)

HGF - Programmthema:

W EO - Erdbeobachtung

DLR - Schwerpunkt:

Weltraum

DLR - Forschungsgebiet:

W EO - Erdbeobachtung

DLR - Teilgebiet (Projekt, Vorhaben):

W - Vorhaben Competence Centre Information Mining (alt)

Standort:

Oberpfaffenhofen

Institute & Einrichtungen:

Institut für Methodik der Fernerkundung > Photogrammetrie und Bildanalyse

Hinterlegt von:

Schwarz, Gottfried

Hinterlegt am:

16 Apr 2010 12:23

Letzte Änderung:

31 Jan 2025 11:58

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags