कोडिंग कार्यप्रवाह · पूर्णांक वॉल्श–हैडामार्ड रूपांतरण

def walsh_transform(values):
    out = list(values)
    n = len(out)
    if not 1 <= n <= 256 or n & (n - 1):
        raise ValueError("length.power_two")
    if any(type(v) is not int or abs(v) > 1000000 for v in out):
        raise ValueError("value.range")
    step = 1
    while step < n:
        for start in range(0, n, 2 * step):
            for j in range(start, start + step):
                a, b = out[j], out[j + step]
                out[j], out[j + step] = a + b, a - b
        step *= 2
    return out