<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Hashfunktion für double-vektor: verständnis]]></title><description><![CDATA[<p>Hallo,</p>
<p>ich habe eine schlüsselberechnungsfunktion für double-vektoren. Es wird aus einem gesamten double-vektor ein &quot;möglichst&quot; &quot;eindeutiger&quot; schlüssel berechnet.<br />
das funktioniert auch. Kollisionen können natürlich immer auftreten - jedoch funktioniert der algorithmus relativ einwandfrei...</p>
<p>meine frage:<br />
wenn ich jetzt mit meiner funktion den schlüssel eines vektors berechne (jedes element wird zur berechnung miteinbezogen als auch sein platz im array)...macht da noch folgendes sinn?:</p>
<p>sobald 2 array identische schlüssel generieren sollte ein zweiter test anlaufen der einfach die beiden vektoren elementweise vergleicht (a[0] == b[0] ... )</p>
<p>Der Aufwand steigt dadurch bei identischen schlüsseln. Dennoch würde ich gerne wissen ob das informationstheoretisch sinn macht. Bei einem fälschlicherweise produzierten schlüssel , also wenn array a verschieden von b ist aber beide durch meine funktion gleiche schlüssel haben sollten könnte ich dadurch noch eine Kollision vermeiden...</p>
<p>Macht das Sinn oder ist das Zeitverschwendung.</p>
<p>Meien Bedenken sind dass ich auch durch den bitweisen vergleich nicht ausschließn kann dass es eine kollision geben wird da ich mcih im diskreten raum befinde. Dennoch könnte es sinn machen - was meint ihr?</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/221859/hashfunktion-für-double-vektor-verständnis</link><generator>RSS for Node</generator><lastBuildDate>Mon, 05 Oct 2026 19:36:12 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/221859.rss" rel="self" type="application/rss+xml"/><pubDate>Thu, 04 Sep 2008 11:43:28 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Hashfunktion für double-vektor: verständnis on Thu, 04 Sep 2008 11:43:28 GMT]]></title><description><![CDATA[<p>Hallo,</p>
<p>ich habe eine schlüsselberechnungsfunktion für double-vektoren. Es wird aus einem gesamten double-vektor ein &quot;möglichst&quot; &quot;eindeutiger&quot; schlüssel berechnet.<br />
das funktioniert auch. Kollisionen können natürlich immer auftreten - jedoch funktioniert der algorithmus relativ einwandfrei...</p>
<p>meine frage:<br />
wenn ich jetzt mit meiner funktion den schlüssel eines vektors berechne (jedes element wird zur berechnung miteinbezogen als auch sein platz im array)...macht da noch folgendes sinn?:</p>
<p>sobald 2 array identische schlüssel generieren sollte ein zweiter test anlaufen der einfach die beiden vektoren elementweise vergleicht (a[0] == b[0] ... )</p>
<p>Der Aufwand steigt dadurch bei identischen schlüsseln. Dennoch würde ich gerne wissen ob das informationstheoretisch sinn macht. Bei einem fälschlicherweise produzierten schlüssel , also wenn array a verschieden von b ist aber beide durch meine funktion gleiche schlüssel haben sollten könnte ich dadurch noch eine Kollision vermeiden...</p>
<p>Macht das Sinn oder ist das Zeitverschwendung.</p>
<p>Meien Bedenken sind dass ich auch durch den bitweisen vergleich nicht ausschließn kann dass es eine kollision geben wird da ich mcih im diskreten raum befinde. Dennoch könnte es sinn machen - was meint ihr?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1576412</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1576412</guid><dc:creator><![CDATA[Adelholzener]]></dc:creator><pubDate>Thu, 04 Sep 2008 11:43:28 GMT</pubDate></item></channel></rss>