Hi, I'm trying to determine how my crc compares to an "ideal" 32bit crc. So I ran my crc over 1 million completely random samples of data and collected the amount of collisions, I want to compare this number to the number of collisions I could expect from the "ideal" crc. Does anyone know how to calculate the expected collision for a...
I read a paper that explained that using CRCs generated from the CRC-64-ISO algorithm as hash keys is likely to result in collisions for large sets of data. Postmodern's Ruby CRC project is pretty interesting, but the CRC64 class seems to be using the CRC-64-ISO algorithm. I'm hoping to generate probably-unique ids from canonical input...
I know the whole intention of using CRC is to do error detection, but I heard someone state that it can be used to do basic error correction in addition to error detection. I was curious if this was the case, and if so, how powerful is it? I mean, we usually refer to CRC as capable of performing x-bit detection, but I'm curious if it is ...
I would like to compute the CRC-16 checksum of a byte array, with 0xA001 polynomial. But I don't really know how to do it in Java, and how the given polynomial is used. Is it some kind of special value (0xA001)? Can you point me to a library that can compute the checksum for me, or point me to some useful resources? Thanks in advance, M...
While studying for a class in computer networks, the prof talked about the hamming distance between 2 valid code words in a sample code. I have read about hamming distance, and it makes sense from the perspective of telling the difference distance between 2 strings. For example: Code Word 1 = 10110 The sender sends code word 1, and t...
I need to calculate Crc16 checksums with a $1021 polynom over large files, below is my current implementation but it's rather slow on large files (eg a 90 MB file takes about 9 seconds). So my question is how to improve my current implementation (to make it faster), I have googled and looked at some samples implementing a table lookup b...
Been searching for a free reliable CRC library. I've tried rolling my own from the wikipedia algorithms posted but I read from some other sources that I have to take some other things like performance, endian, etc. into account. I don't think I have the time to explore every small thing. Can you recommend any libraries? Also this is i...
As stated, will renaming a file change the CRC? I've checked in plain text files and it didn't. Does this apply to all files of all formats? ...
Hi, My work involves uploading archived files (10-25mb) onto a FTP server (using cuteFTP) on daily basis. Problem is that uploading is done from remote villages where USB datacards give very poor bandwidth. As a result, several files that are uploaded get corrupted. Two questions: Is there any way to upload the files more effectivel...