|
|
ru.linux- RU.LINUX --------------------------------------------------------------------- From : Ilya Anfimov 2:5020/400 15 Dec 2004 13:30:07 To : Alex Korchmar Subject : Re: Бьются большие файлы при закачке. Hе могу определить причину. -------------------------------------------------------------------------------- 2004-12-14, Alex Korchmar <hue-moe@so.yandex.ru> пишет: > Kirill Frolov <Kirill.Frolov@p2.f827.n5030.z2.fidonet.org> wrote: > > EBB>> Эта странность позволяет каким-то пятком ассемблерных инструкций > EBB>> "пересчитать" crc при вычитании ttl или маскарадинге. :) > > KF> Пятком ассемблерных инструкций делается xor с выбором из массива, чего > на _каждый_ байт. > А для контрольной суммы - на пакет. (в нем уже лежит посчитанная) > > KF> собственно для вычисления crc и потребно. > crc не позволяет, поменяв один байт в килобайтном, скажем, пакете, получить > его новый crc, не перебирая все остальные байты. Контрольная сумма позволяет, > но ну ее, право, нафиг. Да, всё хотелось узнать -- чем (конкретно) тебе так люба crc в этом случае. Чтобы меньше раз писалось: в предыдущих твоих письмах были какие-то намёки при redundancy. Так вот, во-первых хоть никакими крутыми алгоритмами на данных общего вида ты двухбайтным добавком шансы false-positives меньше 1/65536 не сделаешь. Любой crc с redundancy это _только_ увеличит. Вот уж действительно ну его нафиг. И так мало. Кроме того, значительная часть ошибок -- это обрезанные пакеты/съеденные байты/добавленный мусор. Здесь crc кажется просто сосёт (ну не рассчитан он на такие издевательства). --- ifmail v.2.15dev5.3 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.linux/19170b328bff4.html, оценка из 5, голосов 10
|