XOR

Question

Oi,

Estou com um problema: preciso utilizar a opera��o X xor Y, mas o X e o Y s�o strings (ex.: CASA), e este operador s� compara Integer, e n�o � poss�vel converter este tipo de string (CASA) em Inteiro!!!

Como posso fazer??

Obrigada!

Massuda · Answer

XOR entre strings n�o faz sentido... por acaso n�o seria XOR entre os caracteres de duas strings, tipo o primeiro caractere de uma string faz XOR com o primeiro caractere de outra string?...

Fatima · Answer

S�o comparados os caracteres das strings!!!...

Massuda · Answer

N�o sei se entendi direito, mas assumindo que as strings tem o mesmo tamanho...

function EmbaralhaComXor(S1, S2: string): string;
var
  I: Integer;
begin
  Result := ��;
  for I := 1 to Length(S1) do
    Result := Result + Chr(Ord(S1[I]) xor Ord(S2[I]));
end;

Se as strings tem tamanho diferente uma da outra precisaria decidir como fazer o XOR entre as duas.

Massuda · Answer

[quote:85967f9d07=�Fatima�]... Tentei fazer como me mostrou, mas d� o mesmo erro!! Ao pegar o 1� elemento da matriz (por ex. a letra C da palavra CASA), d� a seguinte msg. de erro: ... EConvertError with message ��C� is not a valid integer value! ��[/quote:85967f9d07]Ser� que voc� poderia postar aqui o c�digo onde deu o problema? Como eu n�o entendi direito o que voc� quer fazer, talvez seja mais f�cil entender vendo como voc� quer utilizar isso....

Fatima · Answer

Na verdade, o c�digo est� exatamente da maneira como vc me mostrou!!

for i:= 1 to Length(Str1) do
begin
Str1[i]:= Chr(Ord(Str1[i]) xor Ord(Str2[i]));
end;

E ele naum consegue converter nenhuma letra, mas fiz o teste com n�mero: �1� e deu certo!! >> Mas preciso q seja com letra!!

** Eu apenas tento comparar duas strings atrav�s da opera��o XOR retornando uma outra string!! Naum sei o q pode estar errado!!

Massuda · Answer

Testei este c�digo...[code:1:3f9844915b]var  I: Integer;  S1: string;  S2: string;...  S1 := �CASA�;  S2 := �RISO�;  for I := 1 to Length(S1) do    S1&#91;I&93; := Chr(Ord(S1&91;I&93;) xor Ord(S2&91;I&93;));[/code:1:3f9844915b]E compilou/executou sem problemas.Mas tem o seguinte detalhe: o resultado em S1 � uma string que, na maior parte dos casos, ir� conter caracteres n�o imprim�veis (ir� aparecer um caractere �quadradinho� ou lixo)....

Beppe · Answer

�, acho que vc chama um StrToInt(Str1) ap�s feito os XOR�s. Como o Massuda disse, os caracteres retornados nem sempre seram de �0� at� �9�....

Motta · Answer

Algu�m j� viu uma regra de negocio em que o xor se aplica, fora criptografia etc , diga uma regra  mesmo??...

Kapak · Answer

Pelo que entend�, (s3 := s1 xor s2); s3 deve conter:
1-Tudo que est� em s1 e n�o em s2.
2-Tudo que est� em s2 e n�o em s1.

Bom, se for isto, acredito que fazendo um bitwise xor do valor ordinal de cada caracter, n�o servir� p/ nada.

Respondendo ao colega Motta, xor tamb�m � utilizado em c�lculos de CRC que tamb�m � um tipo de criptografia, mas de valida��o.

Massuda · Answer

[quote:9afb95a33d=�kapak�]Pelo que entend�, (s3 := s1 xor s2); s3 deve conter ...  se for isto, acredito que fazendo um bitwise xor do valor ordinal de cada caracter, n�o servir� p/ nada.[/quote:9afb95a33d]Isso faz mais sentido! :o N�o tinha pensado nisso :oops:.[quote:9afb95a33d=�Motta�]Algu�m j� viu uma regra de negocio em que o xor se aplica, fora criptografia etc , diga uma regra mesmo??[/quote:9afb95a33d]Acho que � dif�cil ter regra de neg�cio enunciada em termos de xor porque as pessoas tendem a raciocinar em termos de and, or e not. Posso estar enganado, mas acho que um xor pode ser expresso em termos de and, or e not. (desconfio que isso ficou confuso)...

Beppe · Answer

[quote:a399e707e2=�Motta�]Algu�m j� viu uma regra de negocio em que o xor se aplica, fora criptografia etc , diga uma regra  mesmo??[/quote:a399e707e2]Regra de neg�cio? Mim naum falar seu l�ngua... :oops: Mas o operador XOR pode ser usado para implementar uma lista duplamente encadeada com apenas um ponteiro por n�.[quote:a399e707e2=�kapak�]Pelo que entend�, (s3 := s1 xor s2); s3 deve conter:1-Tudo que est� em s1 e n�o em s2.2-Tudo que est� em s2 e n�o em s1.[/quote:a399e707e2]Tamb�m n�o tinha me tocado disso. Com sets d� pra fazer de forma eficiente, i. e., S3 := (S1 - S2) + (S2 - S1). O problema com esta implementa��o � a impossibilidade de se representar multi-sets(conjuntos com elementos repetidos). A� tem que ser uma string ou lista ordenada.[quote:a399e707e2=�Massuda�]Posso estar enganado, mas acho que um xor pode ser expresso em termos de and, or e not. (desconfio que isso ficou confuso)[/quote:a399e707e2]Pode sim. A xor B = A and not B or B and not A. Acredito que esta seja a forma minimalista....

Massuda · Answer

Saindo um pouco do assunto...[quote:452669db35=�Beppe�]... o operador XOR pode ser usado para implementar uma lista duplamente encadeada com apenas um ponteiro por n�...[/quote:452669db35]Voc� teria algum exemplo ou algum link com um exemplo disso?...

Motta · Answer

N�o quis saber se algu�m j� usou xor numa regra de neg�cio de programa, uma curiosidade apenas pois n�o � muito l�gico para isto....

Beppe · Answer

[quote:04e42f162c=�Massuda�][quote:04e42f162c=�Beppe�]... o operador XOR pode ser usado para implementar uma lista duplamente encadeada com apenas um ponteiro por n�...[/quote:04e42f162c]Voc� teria algum exemplo ou algum link com um exemplo disso?[/quote:04e42f162c]//en.wikipedia.org/wiki/Xor_linked_listEm suma:- eficiente em espa�o- ineficiente em tempo- n�o trabalha com GC�s pr�-ativos(proibem ponteiros calculados)...

Massuda · Answer

[quote:bb74a21750=�Beppe�]... //en.wikipedia.org/wiki/Xor_linked_list ...[/quote:bb74a21750]Interessante... isso talvez tivesse sido �til no tempo que eu trabalhava com microprocessadores de 8 bits....

F�rum XOR #271641