Исходное сообщение
"Филтьрация пакетов в FreeBSD" Отправлено Pahanivo, 18-Июн-09 17:47
>Лень :) >Но можно пару пунктов для затравки. >1. ascii это конечно 128, но вот данные передаются в байтах и >не подчиняются ascii, как следствие 256, а не 128 комбинаций. естественно байтами - но и каждый символ передается в отдельном байте - первый или последний бит просто мертвый (варианты mime запаковки я не рассматриваю) получаем всетаки 128 комбинаций - тем более что чувак ищет именно символы - хотя они конечно могут быть и в двухбитной кодировке - вообще условие мутное изначно поэтому и расчет "на пальцах" >2. Упростим до двоичного кода и уберем термины. Поставим условие, что 0 >и 1 встречаются с равной вероятностью, ужесточим это тем, что в >каждой последовательной паре из двух символов один будет 0 другой 1, >тем самым исключая вариант типа 111111000000. Какая вероятность 11 или 00? >Что насчет таких последовательностей: 010101010101 и 01100110110? ммм изначально условие проще - поток символов (байты) - мы ищем три байта подряд - причеме перебираем не по три, а все варианты последовательно беря последовательно каждый байт за начало последовательности ) да хер с ними с расчетами - главное то, что грабли обеспечены да еше причем какие!