Begriff gesucht

> Angenommen ich habe ein File, welches Werte mit 10 Bit Auflösung
> speichern kann. Also insgesamt 1024 unterschiedliche Werte. Nun stellt
> sich aber heraus, dass die einzelnen Werte (trotz der hohen Anzahl
> derer) nur etwa 400 Möglichkeiten nutzen. Folglich ist die tatsächliche
> Auflösung nur 9 Bit.

Bin (noch) nicht einverstanden.
Es kann ja sein dass immer genau Pegel zwischen möglichen Werte der 
9-bit-Auflösung vorkommen, dann kann man natürlich nicht auf höhere 
Auflösung verzichten.

Eine Andere Geschichte wird's wenn man die Werte der 9-bit-Auflösung 
nicht linear verteilt... (vgl. A-Law/u-Law)

Eine Umschreibung könnte lauten: "die Verteilung zeigt auffällige 
Wertlokalität auf"

In Linearalgebra und Dateien spricht man von "schwach besetzt" (en: 
sparse)

Ev. kein Treffer, hilft das trotzdem?

oddcode schrieb:
> Bin (noch) nicht einverstanden.
> Es kann ja sein dass immer genau Pegel zwischen möglichen Werte der
> 9-bit-Auflösung vorkommen, dann kann man natürlich nicht auf höhere
> Auflösung verzichten.

Das geht schon. Man könnte es ja so machen, wie früher bei GIF mit der 
indizierten Farbtabelle. Oder man macht es wie bei ZIP und nutzt einen 
Huffman-Baum.

Das File kleiner zu bekommen, ohne dass es zu einem Genauigkeitsverlust 
kommt, ist also kein Problem.

Ich weiß bloß nicht, wie ich das nachher nennen soll in der 
Dokumentation.

> Das geht schon. Man könnte es ja so machen, wie früher bei GIF mit der
> indizierten Farbtabelle. Oder man macht es wie bei ZIP und nutzt einen
> Huffman-Baum.

Die Codierung nach Huffmann ist eine verlustfreie Komprimierung und 
ist besonders wirksam wenn der Wertebereich nur schwach besetzt ist.
(vgl. Text in ASCII-Code und nur 1 Zeichen in 1 Byte: gewisse 
Bytewertekommen gar nie vor, Steuerzeichen <0x20 und >0b01111111.
Ausserdem berücksichtigt die Codierung die Häufigkeit: oft vorkommende 
Zeichen werden mit wenigen Bits dargestellt, je seltener ein Zeichen 
vorkommt desto mehr Bits umfasst deren Codierung)

Bei meinem Einwand oben dachte ich es gehe um die Betrachtung der 
Notwendigkeit der hohen Auflösung beim ADU.

Entropie?

Michael schrieb:
> Nun stellt
> sich aber heraus, dass die einzelnen Werte (trotz der hohen Anzahl
> derer) nur etwa 400 Möglichkeiten nutzen. Folglich ist die tatsächliche
> Auflösung nur 9 Bit.

Du kannst natürlich die 400 Werte per Tabelle auf einen 9-Bit Wert 
mappen, aber ob sich das lohnt, um 1 Bit zu sparen?? Ich würde daher als 
Begriff "Schnapsidee" vorschlagen.

Georg

Vielen Dank für eure Vorschläge.

Entropie gefällt mir. Das nehme ich.

georg schrieb:
> Du kannst natürlich die 400 Werte per Tabelle auf einen 9-Bit Wert
> mappen, aber ob sich das lohnt, um 1 Bit zu sparen?? Ich würde daher als
> Begriff "Schnapsidee" vorschlagen.

Das lohnt sich, da das File etwa 32 MB groß ist. Es fallen regelmäßig 
solche Files an, wodurch sich letztlich eine Speicherplatzproblematik 
ergäbe.

Bisher wurde jeder Wert einfach mit 16 Bits gespeichert (damit es schön 
einfach byteweise les- und schreibbar war), aber das war nicht sinnvoll.

Nochmals vielen Dank.

Hallo,

schau Dir mal ENOB "effektive Anzahl von Bits" an.

MfG
egonotto