权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Algorithmen für komprimierte Daten (ALKODA)

压缩数据算法 (ALKODA)

基本信息

批准号：
76592132
负责人：
Professor Dr. Markus Lohrey
金额：
--
依托单位：
Department Elektrotechnik und Informatik
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2008
资助国家：
德国
起止时间：
2007-12-31 至 2014-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/76592132?language=en
关键词：
Algorithmen komprimierte Daten ALKODA

项目摘要

Algorithmen, welche direkt auf komprimierten Daten arbeiten, ermöglichen die Manipulation komprimierter Datenstrukturen, ohne eine vorherige Dekompression notwendig zu machen. Hierdurch kann eine Effizienzsteigerung gegenüber Verfahren, welche nach der Strategie „decompress-and-manipulate arbeiten, erreicht werden. Hauptanliegen des ALKODA-Projekts ist die Entwicklung effizienter Algorithmen für grundlegende Problemstellungen auf komprimierten Daten, bzw. der Nachweis, dass solche Algorithmen unter allgemeinen komplexitätstheoretischen Annahmen nicht existieren. Die untersuchten Problemstellungen sollen Anwendungen in vielen Bereichen ermöglichen. Dies soll zu einem grundlegenden Verständnis für die Grenzen effizienter Algorithmen auf komprimierten Daten führen. Als Datenstruktur zur Repräsentation komprimierter Objekte werden grammatikalische Formalismen herangezogen (Grammatik-basierte Kompression). Ergebnisse für diese sehr allgemeine Datenstruktur lassen sich auf eine Reihe von Praxis-relevanten komprimierten Repräsentationen, wie die der Lempel-Ziv Familie, übertragen. Der bisher überwiegend für Strings angewendete Ansatz der Grammatik-basierten Kompression soll auch für Bäume weiterentwickelt werden.

因此，我们可以直接在数据结构上操作数据结构，而不是在机器上进行压缩。因此，可以进行一次有效的手术，如果手术后进行“减压和操作”，则会出现韦尔登。ALKODA-Projekts项目的总体规划是解决复杂数据问题的有效手段。在Nachweis，这是所有复杂理论的答案，Annahmen没有解释。这些未解决的问题将在更广泛的范围内得到解决。Dies soll zu einem grundspeeden Verständnis für die Grenzen effizienter Schummen auf kombererten Daten führen. Als Datenstruktur zur Repräsentation kombierter Objekte韦尔登grammatikalische Formalismen herangezogen（Grammatik-basierte Kompression）. Ergebnisse für diese sehr allgemeine Datenstruktur lassen sich auf eine Reihe von Praxis-relevanten komprimierten Repräsentationen，就像Lempel-Ziv Familie一样，übertragen。Der bisher überwiegend für Strings angewendete Anchorage der Grammatik-baserten Kompression soll auch für Bärweiterentwickelt韦尔登.