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:
“Yet if strict criticism should till frown on our method, let candor and good humor forgive what is done to the best of our judgment, for the sake of perspicuity in the story and the delight and entertainment of our candid reader.”
—Sarah Fielding (1710–1768)
“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)