XOR Frage (Allgemeines zu Perl)

[thread]13789[/thread]

XOR Frage

Leser: 18

Articles: hide open all | hide show old branches

+5 replies
gh057

2009-07-27 16:34
User since
2009-07-27
1 Artikel
BenutzerIn
Hi!

OK, zunaechst die Frage an sich: Was genau kriegt man zurueck wenn man zwei Strings XOR't.

Zur Erklaerung: Ich moechte wissen wieviele Zeichen in zwei gleich langen Strings verschieden sind.

Eine Loesung ist XOR und dann die gesetzten bits zaehlen.

Habe jetzt folgenden Perl Code gefunden:
Code: (dl )

1 2

$diff = $s1 ^ $s2; $diff =~ tr/\0//c;
Funktioniert. tr///c verstehe ich auf. Allerdings ist mir nicht klar was *genau* in $diff steht. (Anscheinend sind alle gleichen Buchstaben nun \0, aber was fuer ein "Format" ist das genau?)

Danke fuer die Hilfe!
- Gast wer
  
  2009-07-27 17:05
  Das ist nicht ganz vollständig.
  So bekomst du was du suchst:
  
  Code (perl): (dl )
  
  1 2
  
  $diff="ABCDE" ^ "BBCCD"; $count=$diff=~tr/\0//c;
- +2 replies
- Taulmarill
  
  2009-07-27 17:28
  User since
  2004-02-19
  1750 Artikel
  BenutzerIn
  in $diff steht am Ende nicht mehr wirklich irgend etwas in einem gültigen "Format" (aka encoding). Hier werden nämlich nicht Zeichen miteinender per XOR verknüpft, sondern Bytes. Oft entspricht ein Byte einem Zeichen, aber eben nicht immer.
  
  Das binäre "exklusive oder" (XOR) arbeitet so, dass es jedes Bit der beiden Strings vergleicht. Wenn die beiden Verglichenen Bits gleich sind, ergibt das 0, wenn sie verschieden sind 1. Daher kommt bei gleichen Bytes ein null-Byte (das ist das \0 im tr///) heraus.
  
  Ich denke mal, dass die Zeile zwei so gemeint ist:
  
  Code: (dl )
  
  $diff =~ tr/\0//d
  
  So wie das in deinem Beispiel steht, tut das bei mir nämlich nichts. Ein komplettes Programm, welches dir sagt, wie viele Bytes in einem String unterschiedlich sind, sähe z.B. so aus:
  
  Code (perl): (dl )
  
  1 2 3 4 5 6 7 8 9 10
  
  use strict; use warnings; my $s1 = 'abcdefghijklmnopqrstuvwxyz'; my $s2 = 'abcdefghijklaaaaarstuvwxyz'; my $diff = $s1 ^ $s2; $diff =~ tr/\0//d; print length( $diff ) . "\n";
  
  $_=unpack"B*",~pack"H*",$_ and y&1|0& |#&&print"$_\n"for@.=qw BFA2F7C39139F45F78 0A28104594444504400 0A2F107D54447DE7800 0A2110453444450500 73CF1045138445F4800 0 F3EF2044E3D17DE 8A08A0451412411 F3CF207DF41C79E 820A20451412414 83E93C4513D17D2B
  - Gast wer
    
    2009-07-27 18:37
    bei "c" wird nichts verändert (complement) erst wenn man "d" benutzt oder die Ersetzungsliste nicht Leer ist wird der String verändert.
    Siehe:
    
    Code: (dl )
    
    perl -e 'my $x="ABCDE"; $y="BBCCD"; $diff=$x ^ $y; $count=$diff=~tr/\0//c; print unpack("B*",$x)."\n".unpack("B*",$y)."\n".unpack("B*",$diff)." ($count)\n";'
    
    Code: (dl )
    
    1 2 3
    
    0100000101000010010000110100010001000101 0100001001000010010000110100001101000100 0000001100000000000000000000011100000001 (3)
- neniro
  
  2009-07-27 19:08
  
  User since
  2008-12-14
  79 Artikel
  BenutzerIn
  
  2009-07-27T14:34:12 gh057
  Zur Erklaerung: Ich moechte wissen wieviele Zeichen in zwei gleich langen Strings verschieden sind.
  
  Text::LevenshteinXS
  -- yet another amateur perl hacker

View all threads created 2009-07-27 16:34.