Nextgen - Kompressionsverfahren

[Memnarch]

@Satty: also was du gerade beschreibst hort sich nach einem Mathematischen Perpetuummobile an.
Wenn du ein Wörterbuch hast mit kürzeln für bestimmte datenkombinationen, so kannst du bei gegebener länge X der Kürzel auch nur eine bestimmte anzahl an Kürzeln notieren. Die zu indizierende datenmenge ist aber unendlich. Dementsprechend brauchst du auch einen Index von bis zu unendlicher größe.


MFG
Memnarch

[Satty67]

Zitat von Satty67:

€: Da bei so einer Definition durch Wiederholung gegen 0 komprimiert werden könnte, ist das rein logisch betrachtet eine unmögliche Aufgabe. Das gilt auch für den hier vorgestellten Vorschlag mit PI

Ich hab' gerade nochmal mein Edit zitiert... mir ist das nach dem Posten selber aufgefallen.

[negaH]

Folgendes wäre sinnvoller: man nimmt alle Wörter die im Internet kursieren, sortiert sie nach Häufigkeit und hat eine Tabelle die jeder Rechner bekommt.

Die Stellen von PI zu berechnen geht zZ. nur über Formeln die alle Vorgängerstellen von PI berechnen müssen. Der Aufwand steigt also mit größeren Indizes immer weiter an bis zur Unberechenbarkeit. Oder man nimmt Formeln die schneller sind dafür aber mit gigantisch großen Zahlen rechnen müssen und auch hier gibt es technische Grenzen.

Je größer der Index wird desto schlechter wird das Kompressionsratio zwischen Länge des gesuchten Textes zu Bitgröße des gefundenen Indizes. Auch hier gibt es eine Grenze und der erechnete Indize spiegelt in seiner Bitgröße nicht die Häufigkeit des gesuchten Wortes wider. Aber exakt das benutzen alle Komprimierungen, sie benutzen Häufigkeiten in einem Text um ihn zu komprimieren.

Wie Gammatester schon eingangs sagte auch ich halte nicht viel davon. Es sei denn es ist akademischer Natur nur gäbe es dann bessere Themen. Die Idee als solches ist garnicht so unbekannt.

Gruß Hagen

[himitsu]

Dann bauen wir halt eine DP-Verschlüsselung daraus auf.

@Aphton: Nicht entmutigen Lassen ... auch aus den dümmste Ideen sind schon manchmal geniale Dinge entstanden.
Muß ja nicht gleich jetzt passieren, aber vielleicht kommt ja noch irgendwann mal DIE dumme Idee zu dir.

[Namenloser]

Insgeheim hoffe ich ja immer noch, dass die Nachkommastellen von Pi ab einer gewissen Stelle anfangen, Sinn zu machen und eine Erklärung für das Universum liefern
Ich glaube, es gibt sogar einen SciFi-Roman, der darauf basiert...

[Memnarch]

@NamenLozer: Dan geh mal schnell gucken welcher das war, wäre vllt ganz interressanter lesestoff