| |
| In diesem Forum haben Sie die Möglichkeit Kommentare, Fragen und Verbesserungsvorschläge zu den im vb@rchiv gelisteten Tipps und Workshops zu posten.
Hinweis: Ein neues Thema kann immer nur über die jeweilige Tipps & Tricks bzw. Workshop Seite eröffnet werden! | Fragen zu Tipps & Tricks und Workshops im vb@rchivRe: Prüfen, ob zwei Bilder identisch sind | | | Autor: Master of VDL | Datum: 06.11.09 18:21 |
| Argh - du hast recht mit O(n*m^2) - ich weiß auch nicht genau, wie ich auf O((n*m)!) gekommen bin.
Ich habe hier darstellen wollen, dass das Hashen für diese Anwendung keinen Sinn macht, da man in beiden Fällen jedes Byte der beiden Bilder (m ist konstant bei 2) einmal einliest - nämlich entweder direkt beim Vergleich der Byte-Daten der Bilder oder beim erzeugen der Hashes der beiden Bilder.
Im letzeren Fall packe ich ja noch (ein paar wenige) mehr Bytes an als im ersten - nämlich die (paar) Bytes der Hashes, die ich dann vergleiche. Diese Bytes kosten mich aber im Endeffekt extra Zeit.
Sinnvoll ist das Hashen erst, wenn das erzeugen eines Hashes kürzer als O(n) ist - das würde aber theoretisch bedeuten, dass der Hash nicht alle Bytes der Daten einliest und verarbeitet, was seine Unsicherheit wieder erhöht...
Das Suchen von Doppelten sollte ein Beispiel für einen Fall sein, in dem das Hashen sinnvoller ist als in dem Tipp, aber auch zeigen, dass Collissions schnell vorkommen können.
Daher habe ich scheinbar bei der Angabe der Laufzeit für die naive Implementierung zur Suche von Doppelten etwas verwirrtes hingeschrieben: Ich habe nicht an die Summe 1+2+3+4+... gedacht (vergleiche bild 2 mit bild 1, bild 3 mit bildern 1 und 2, ...) sondern irgendwie an eine Multiplikation 1*2*3*4*... - weiß auch nicht warum...
Danke, dass du es bemerkt und angemerkt hast. | |
| Sie sind nicht angemeldet! Um einen neuen Beitrag schreiben zu können, müssen Sie sich zunächst anmelden.
Einloggen | Neu registrieren |
|
|
TOP! Unser Nr. 1
Neu! sevDataGrid 3.0
Mehrspaltige Listen, mit oder ohne DB-Anbindung. Autom. Sortierung, Editieren von Spalteninhalten oder das interaktive Hinzufügen von Datenzeilen sind ebenso möglich wie das Erstellen eines Web-Reports. Weitere InfosTipp des Monats Access-Tools Vol.1
Über 400 MByte Inhalt
Mehr als 250 Access-Beispiele, 25 Add-Ins und ActiveX-Komponenten, 16 VB-Projekt inkl. Source, mehr als 320 Tipps & Tricks für Access und VB
Nur 24,95 EURWeitere Infos
|
|
|
Copyright ©2000-2024 vb@rchiv Dieter Otter Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.
Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel
|
|