The strict avalanche criterion (SAC) is a generalization of the avalanche effect. It is satisfied if, whenever a single input bit is complemented, each of the output bits changes with a 50% probability. The SAC builds on the concepts of completeness and avalanche and was introduced by Webster and Tavares in 1985.
Read more about this topic: Avalanche Effect
Famous quotes containing the words strict, avalanche and/or criterion:
“We know what boredom is: it is a dull
Impatience or a fierce velleity,
A champing wish, stalled by our lassitude,
To make or do. In the strict sense, of course,
We invent nothing, merely bearing witness
To what each morning brings again to light:”
—Richard Wilbur (b. 1921)
“The Humanity of men and women is inversely proportional to their Numbers. A Crowd is no more human than an Avalanche or a Whirlwind. A rabble of men and women stands lower in the scale of moral and intellectual being than a herd of Swine or of Jackals.”
—Aldous Huxley (1894–1963)
“If we are to take for the criterion of truth the majority of suffrages, they ought to be gotten from those philosophic and patriotic citizens who cultivate their reason.”
—James Madison (1751–1836)