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. ISBN 978-0-7695-3994-2. ISSN 1068-0314.
|
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: |
| ||||||||||||
Datum: | 2010 | ||||||||||||
Erschienen in: | Proc. Data Compression Conference 2010 | ||||||||||||
Referierte Publikation: | Ja | ||||||||||||
Open Access: | Ja | ||||||||||||
Gold Open Access: | Nein | ||||||||||||
In SCOPUS: | Nein | ||||||||||||
In ISI Web of Science: | Nein | ||||||||||||
Seitenbereich: | Seiten 346-355 | ||||||||||||
Herausgeber: |
| ||||||||||||
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: | 24 Apr 2024 19:29 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags