Formel mit Sigma unklar < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Hi,
In diesem Dokument:
http://www.cs.ucr.edu/~eamonn/sigkdd_tarzan.pdf
wird eine Hashfunktion unter Benutzung von Sigma verwendet, allerdings ist mir nicht klar waum hinter dem Sigma nichts weiter steht.
Hier die Formel:
[Dateianhang nicht öffentlich]
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:22 Do 02.04.2015 | | Autor: | studentxyz |
Hi,
In diesem Dokument:
http://www.cs.ucr.edu/~eamonn/sigkdd_tarzan.pdf
wird eine Hashfunktion unter Benutzung von Sigma verwendet, allerdings ist mir nicht klar waum hinter dem Sigma nichts weiter steht.
Hier die Formel:
http://fs1.directupload.net/images/150402/a85u83y3.png
Hätte hinter dem Sigma eine variable oder irgend etwas erwartet, innerhalb der absolut Striche
|
|
|
| |
|
Hiho,
was soll da denn stehen? Oder ist dir nicht klar, was [mm] |\Sigma| [/mm] bedeutet?
Im Dokument steht ja ganz klar "We use [mm] \Sigma [/mm] to denote a nonempty alphabet of symbols" und damit ist [mm] |\Sigma| [/mm] die Anzahl an Symbolen in [mm] \Sigma
[/mm]
Gruß,
Gono
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 12:41 Do 02.04.2015 | | Autor: | studentxyz |
> [mm]|\Sigma|[/mm]
Ok, das ist also die Anzahl von Symbolen im Alphabet.
Die senkrechten Striche hatten mich irgendwie an den absoluten Betrag erinnert und nicht an die Mächtigkeit.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:23 Do 02.04.2015 | | Autor: | Gonozal_IX |
Hiho,
> Die senkrechten Striche hatten mich irgendwie an den absoluten Betrag erinnert
Das ist auch gewollt bei der Mächtigkeit.
Siehe den ![[]](/images/popup.gif) Wikipedia-Artikel dazu.
Gruß,
Gono
|
|
|
|
