Hashfunktion, Kompressionsfunktion (Frage zur Definition)

09.02.2025, 11:33

Malcang

Hashfunktion, Kompressionsfunktion (Frage zur Definition)

Schönen Sonntag smile

Ich schaue mir gerade das Kapitel über Hashfunktionen in unserem Skript an. Dort findet sich die folgende Definition:
[attach]58107[/attach]

Nun stolpere ich über den Abschnitt der Kompressionsfunktion. Sollte ich dafür nicht $\begin{eqnarray*} m>n \end{eqnarray*}$ fordern? Denn ein Alphabet $\begin{eqnarray*} \Sigma \end{eqnarray*}$ haben wir als nichtleere, endliche Teilmenge definiert. Damit ist $\begin{eqnarray*} |\Sigma^m| = |\Sigma|^m \end{eqnarray*}$ , also hätte ich $\begin{eqnarray*} m>n \end{eqnarray*}$ gefordert, damit der Definitionsbereich größer ist als der Zielbereich. Was übersehe ich?

09.02.2025, 12:21

IfindU

Auf diesen Beitrag antworten »

Eine Hashfunktion k...

09.02.2025, 12:32

Malcang

Auf diesen Beitrag antworten »

Zitat:

Original von IfindU
Eine Hashfunktion k...

Ich nehme an du willst darauf hinaus dass diese Bedingung impliziert, dass $\begin{eqnarray*} m>n \end{eqnarray*}$ ? Dann hätte ich das verstanden.

09.02.2025, 13:15

IfindU