Re: [Algorithms] CRCs?

[Jon W. <jw...@gm...>]

Probabilistically, it makes not one iota of difference.

Same thing for secure hashes, btw. Consider "hash trees" as an application
of this axiom.

Sincerely,

jw


--
Americans might object: there is no way we would sacrifice our living
standards for the benefit of people in the rest of the world. Nevertheless,
whether we get there willingly or not, we shall soon have lower consumption
rates, because our present rates are unsustainable.



On Thu, Jul 15, 2010 at 4:13 PM, Oscar Forth <
os...@tr...> wrote:

> Furthermore for a specific set of cases it MIGHT improve things but
> averaged out it "ought" to make no difference but I would suspect it would
> make matters ever so slightly worse.  That is pure brain fart though so give
> it a burn and post up your results :)
>
>
> On 15 July 2010 23:17, Andy Farnell <pad...@ob...> wrote:
>
>>
>>
>> No. The length of the codeword improves the check.
>> Imagine a one bit CRC, (space allows only two
>> possibilities). No extension of domain will improve
>> the likelyhood of collisions in the range.
>>
>>
>>
>>
>> On Thu, 15 Jul 2010 14:12:24 -0700
>> Amir Ebrahimi <gd...@am...> wrote:
>>
>> > In other words, does the length of input improve the CRC?
>>
>> --
>> Andy Farnell <pad...@ob...>
>>
>>
>> ------------------------------------------------------------------------------
>> This SF.net email is sponsored by Sprint
>> What will you do first with EVO, the first 4G phone?
>> Visit sprint.com/first -- http://p.sf.net/sfu/sprint-com-first
>> _______________________________________________
>> GDAlgorithms-list mailing list
>> GDA...@li...
>> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
>> Archives:
>> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>>
>
>
>
> ------------------------------------------------------------------------------
> This SF.net email is sponsored by Sprint
> What will you do first with EVO, the first 4G phone?
> Visit sprint.com/first -- http://p.sf.net/sfu/sprint-com-first
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>