hamming_distancehamming_distanceHammingDistanceHammingDistancehamming_distance (Operator)
Name
hamming_distancehamming_distanceHammingDistanceHammingDistancehamming_distance — Ermitteln des Hamming-Abstands zweier Regionen.
Signatur
def hamming_distance(regions_1: HObject, regions_2: HObject) -> Tuple[Sequence[int], Sequence[float]]
def hamming_distance_s(regions_1: HObject, regions_2: HObject) -> Tuple[int, float]
Beschreibung
hamming_distancehamming_distanceHammingDistanceHammingDistanceHammingDistancehamming_distance liefert den Hamming-Abstand zweier Regionen,
d.h. die Zahl der Punkte der Regionen, die sich unterscheiden
(DistanceDistanceDistanceDistancedistancedistance), also die Zahl der Punkte, die in der einen Region
enthalten sind, in der anderen jedoch nicht:
Der Parameter SimilaritySimilaritySimilaritySimilaritysimilaritysimilarity beschreibt die Ähnlichkeit der beiden
Regionen, basierend auf dem Hamming-Abstand DistanceDistanceDistanceDistancedistancedistance:
Sind beide Regionen leer, dann wird SimilaritySimilaritySimilaritySimilaritysimilaritysimilarity auf 0 gesetzt.
Es werden immer die Regionen mit dem gleichen Index aus den beiden
Eingabeparametern miteinander verglichen.
Achtung
In beiden Eingabeparametern muss die gleiche Anzahl von
Regionen übergeben werden.
Ausführungsinformationen
- Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
- Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
- Automatisch parallelisiert auf Tupelebene.
Parameter
Regions1Regions1Regions1Regions1regions1regions_1 (input_object) region(-array) → objectHRegionHObjectHRegionHobject
Zu untersuchende Regionen.
Regions2Regions2Regions2Regions2regions2regions_2 (input_object) region(-array) → objectHRegionHObjectHRegionHobject
Vergleichsregionen.
DistanceDistanceDistanceDistancedistancedistance (output_control) integer(-array) → HTupleSequence[int]HTupleHtuple (integer) (int / long) (Hlong) (Hlong)
Hamming-Abstand zweier Regionen.
Zusicherung: Distance >= 0
SimilaritySimilaritySimilaritySimilaritysimilaritysimilarity (output_control) real(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)
Ähnlichkeit zweier Regionen.
Zusicherung: 0 <= Similarity && Similarity <= 1
Komplexität
Sei F die Fläche einer Region, dann beträgt die
Laufzeitkomplexität im Mittel O(sqrt(F)).
Ergebnis
hamming_distance liefert den Wert TRUE, falls die Anzahl der Objekte in
beiden Parametern gleich ist und nicht 0 beträgt.
Das Verhalten bei leerer Eingabe (keine Eingabeobjekte vorhanden) lässt
sich mittels set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>) festlegen.
Das Verhalten bei einer leeren Region (Region ist die leere Menge)
wird mit set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)set_system("empty_region_result",<Result>) bestimmt.
Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.
Vorgänger
thresholdthresholdThresholdThresholdThresholdthreshold,
regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowingregiongrowing,
connectionconnectionConnectionConnectionConnectionconnection
Alternativen
intersectionintersectionIntersectionIntersectionIntersectionintersection,
complementcomplementComplementComplementComplementcomplement,
area_centerarea_centerAreaCenterAreaCenterAreaCenterarea_center
Siehe auch
hamming_change_regionhamming_change_regionHammingChangeRegionHammingChangeRegionHammingChangeRegionhamming_change_region
Modul
Foundation