Algorithmen für komprimierte Daten (ALKODA)

他说：“我不知道怎么做才能做到这一点。”他说：“这是一项非常重要的工作，因为这是一项非常重要的工作。[参考译文][参考译文][晓雨-0920交稿]所有的算法都来自于所有的技术和技术。在这个问题上，索伦·安文顿不会死在他的家乡。在此基础上提出了一种新的计算方法。ALS Datenstrukut zur reprräsentation kommierter Objekte(Gramatik-basierte Kompression)是一种语法上的形式化语法。从今天起，所有的数据都会从实践中消失，而不是从家庭中消失。Der Bisherüberwiegend für Strings Anatette Anatz der Gramatik-Basierten Kompression soll auch für Bäume weiterentwickelt Wickelt.

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.