Phụ thuộc bit đầu ra-đầu vào âyếuâ và âmạnhâ là gì?

Có thể có nhiều biện pháp khác nhau về sự phụ thuộc bit. Một biện pháp cổ điển sẽ là mức độ gần của quá trình để đạt được những gì Claude Shannon gọi là khuếch tán, mà đôi khi được gọi là tiêu chí tuyết lở nghiêm ngặt. Trong trường hợp này, chúng tôi đo tỷ lệ các cặp đầu vào/đầu ra mà việc thay đổi bit đầu vào đã chọn sẽ thay đổi bit đầu ra đã chọn. Nếu tỷ lệ bằng 0 thì đây sẽ là sự độc lập, nếu tỷ lệ gần bằng 1/2 thì đây sẽ là sự khuếch tán/SAC, nếu tỷ lệ gần bằng 0 thì đây sẽ được gọi là sự phụ thuộc yếu, nếu tỷ lệ gần bằng 1/2 thì đây là sẽ được gọi là sự phụ thuộc mạnh mẽ.

Ví dụ, hãy xem xét hàm Boolean bốn bit đến một bit $$y=x_1x_2+x_0x_1x_2x_3$$ thật dễ dàng để kiểm tra kỹ lưỡng rằng việc lật $x_0$ hoặc $x_3$ đầu vào thay đổi giá trị của $y$ cho 2 giá trị đầu vào có thể có trong số 16. Đây là sự phụ thuộc, nhưng khá yếu.

Ngược lại, đối với hàm $$z=x_0x_1+x_1x_2+x_2x_3+x_3x_0$$ thật dễ dàng để kiểm tra xem việc lật bất kỳ bit nào cũng làm thay đổi giá trị của $z$ cho 8 trong số các giá trị đầu vào có thể có trong số 16. Đây là sự phụ thuộc mạnh mẽ.

Có một câu hỏi là chúng ta nên gọi những trường hợp mà tỷ lệ thay đổi khi lật gần bằng 1 là gì.