elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

A Similarity Measure using Smallest Context-free Grammars

Cerra, Daniele and Datcu, Mihai (2010) A Similarity Measure using Smallest Context-free Grammars. In: Proc. Data Compression Conference 2010, pp. 346-355. IEEE Computer Society. DCC 2010, 24.-26. Mär 2010, Snowbird, Utah. ISBN 978-0-7695-3994-2 ISSN 1068-0314

[img]
Preview
PDF
769kB

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

Abstract

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

Item URL in elib:https://elib.dlr.de/63895/
Document Type:Conference or Workshop Item (Speech)
Title:A Similarity Measure using Smallest Context-free Grammars
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Cerra, DanieleUNSPECIFIEDUNSPECIFIED
Datcu, MihaiUNSPECIFIEDUNSPECIFIED
Date:2010
Journal or Publication Title:Proc. Data Compression Conference 2010
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Page Range:pp. 346-355
Editors:
EditorsEmail
Storer, JamesBrandeis University
Marcellin, MichaelUniversity of Arizona
Publisher:IEEE Computer Society
ISSN:1068-0314
ISBN:978-0-7695-3994-2
Status:Published
Keywords:compression complexity context-free grammars
Event Title:DCC 2010
Event Location:Snowbird, Utah
Event Type:international Conference
Event Dates:24.-26. Mär 2010
Organizer:IEEE Computer Society
HGF - Research field:Aeronautics, Space and Transport (old)
HGF - Program:Space (old)
HGF - Program Themes:W EO - Erdbeobachtung
DLR - Research area:Space
DLR - Program:W EO - Erdbeobachtung
DLR - Research theme (Project):W - Vorhaben Competence Centre Information Mining (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute > Photogrammetry and Image Analysis
Deposited By: Schwarz, Gottfried
Deposited On:16 Apr 2010 12:23
Last Modified:31 Jul 2019 19:27

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.