Как выполнить xor строки?

Question

[Nahs]

Есть список значений различных типов. По условию необходимо "вычислить как логическая операция «исключающее ИЛИ» всех байтов" значение контрольной суммы.

b0 = 1
b1 = 1
b2 = 4
b3 = 'ной'

csum = b0^b1^b2^b3

Должно получиться
csum=b'\xee'

Comments

[abcd0x00]

Ничего не понял, как в этом участвует строка b3?

[angru]

а нельзя привести b0, b1, b2 к строке?

[Nahs]

abcd0x00: b3 - один из параметров необходимых передать устройству, соответственно он участвует в вычислении контрольной суммы пакета

[Nahs]

angru: а для чего? xor со строками не работает, скорее b3 необходимо привести к числовому значению

[angru]

Nahs: по сути имелось ввиду: привести к массиву байтов, просто разница между строкой и массивом байт - довольно зыбкая(если это не третий питон конечно). собственно в отмеченном вами решении так и делается, я просто поленился его читать перед тем, как оставить комментарий.

[Nahs]

angru: в том-то и дело, что третий питон

[abcd0x00]

Nahs:

b3 - один из параметров необходимых передать устройству, соответственно он участвует в вычислении контрольной суммы пакета

Конкретизируй, как он участвует.

[Nahs]

abcd0x00: Есть устройство, получающий пакет данных и выводящее переданный в пакете текст.
Пакет представляет из себя байтовую строку в виде:
1. префикс пакета (str)
2. управляющая команда пакета (byte)
3. префикс строки (str)
4. адрес вывода строки (int)
5. адрес вывода строки (int)
6. тип вывода строки (int)
7. строка для вывода (str)
8. код окончания строки (byte)
9. контрольная сумма (int)
10. код окончания пакета (byte)

Контрольная сумма вычисляется как xor всех байтов с 4 по 7.
То есть, если мы имеем, следующие значения 4-7: 114ной, то мы побайтно вычисляем xor
1^1^4^н^о^й

nirvimel как раз указал отличный способ решения моей задачи.

[abcd0x00]

Nahs:

Неясно с кодировкой. Буквы кириллицы могут быть закодированы двумя байтами.

>>> b0 = 1
>>> b1 = 1
>>> b2 = 4
>>> b3 = 'abc'
>>> 
>>> def xorit(seq):
...     n = 0
...     for i in seq:
...         if isinstance(i, int):
...             n ^= i
...         elif isinstance(i, str):
...             n ^= xorit(map(ord, i))
...     return n
... 
>>> n = xorit([b0, b1, b2, b3])
>>> n
100
>>>

nirvimel как раз указал отличный способ

Ну, я что-то не особо был рад увидеть эту to_bytes(). Во-первых, её наличие - под вопросом, а во-вторых, если она и нужна, то делается она гораздо короче и яснее.

[Nahs]

abcd0x00: третьем питоне to_bytes есть. а как делается?

[Nahs]

abcd0x00: в данном случае кодировка кириллицы будет cp1251(так нужно).

def xor_bytes(data):
    accumulator=0
    if isinstance(data, int):
        string = data.to_bytes(1, byteorder='big')
        accumulator ^= (ord(string) & 0xff)
    elif isinstance(data, str):
            data = data.encode('cp1251')
            for char in data:
                accumulator ^= (ord(char.to_bytes(1, byteorder='big')) & 0xff)
    else:
        raise Exception('Invalid type')
    return accumulator

я вот так сделал

[abcd0x00]

третьем питоне to_bytes есть. а как делается?

Выше написал. Там не нужно ни 0xff, ни эндианство. Потому что в сети эндианство всегда big-endian, а раз это однобайтовый xor, то и усечение до одного байта не нужно.

Answer 1

[nirvimel]

Боюсь что универсального решения для любых типов данных достичь не получится хотя бы потому что внутреннее представление различных типов зависит от интерпретатора и платформы, и в общем случае непостоянно.
Но для str и int могу предложить такое решение:

def xor_bytes(data):
    accumulator = 0
    for item in data:
        if isinstance(item, int):
            string = to_bytes(item)
        elif isinstance(item, str):
            string = item
        else:
            raise Exception('Invalid item type')
        for char in string:
            accumulator ^= (ord(char) & 0xff)
    return accumulator

И вспомогательная функция для python2, в котором int.to_bytes() не существует:

def to_bytes(n, length=8, endianess='big'):
    h = '%x' % n
    s = ('0'*(len(h) % 2) + h).zfill(length*2).decode('hex')
    return s if endianess == 'big' else s[::-1]

Answer 2

[throughtheether]

Есть устройство, получающий пакет данных и выводящее переданный в пакете текст.
...
Контрольная сумма вычисляется как xor всех байтов с 4 по 7.

На мой взгляд, проще всего сначала запаковать все ваши строки и числа в байты при помощи модуля struct (struct.pack), а затем уже xor-ить нужные байты.