Click here to Skip to main content
15,918,808 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Pattern Decoder Pin
CPallini15-Oct-08 7:18
mveCPallini15-Oct-08 7:18 
GeneralRe: Pattern Decoder Pin
73Zeppelin15-Oct-08 6:11
73Zeppelin15-Oct-08 6:11 
GeneralRe: Pattern Decoder Pin
Cosmic Egg15-Oct-08 6:25
Cosmic Egg15-Oct-08 6:25 
GeneralRe: Pattern Decoder Pin
73Zeppelin15-Oct-08 6:53
73Zeppelin15-Oct-08 6:53 
GeneralRe: Pattern Decoder Pin
Roger Wright26-Oct-08 19:14
professionalRoger Wright26-Oct-08 19:14 
GeneralRe: Pattern Decoder Pin
73Zeppelin2-Nov-08 7:42
73Zeppelin2-Nov-08 7:42 
AnswerRe: Pattern Decoder Pin
Cosmic Egg15-Oct-08 5:26
Cosmic Egg15-Oct-08 5:26 
AnswerRe: Pattern Decoder Pin
Roger Wright26-Oct-08 19:28
professionalRoger Wright26-Oct-08 19:28 
You call the right-hand value a checksum. Why not assume that's what it really is? Checksums are performed on blocks of data, usually of a fixed size, in bit-wise fashion. That is, each character is loaded into a shift register, then the bits are shifted out and summed. Checksums originated with serial data communications, wherein a block of data was shifted out to the communications media and the bits summed as it was transmitted. The total of the checksum was tacked on to the end of each message and sent. At the receiving end the message was serially loaded into a register while the bits were summed. The total value of the sum was then compared to the last block of data sent, which was the checksum calculated by the sender. If they matched, the message was assumed good; if not, a NACK was returned to the sender, and the sender retransmitted.

Convert your data into binary - an 8-bit character is probably acceptable, unless you assume Unicode was used. Pad the higher-order bits with zeroes and sum the bits. Convert the result back into decimal and look for the checksum. This method may take a while, as checksums were used on fixed block sizes and you don't know what size was used. Note, too, that this only applies to text data. Real numbers encoded using IEEE standards or other methods may convert differently.

Without a lot more information about the problem domain it's impossible to suggest anything short of brute force decryption.

"A Journey of a Thousand Rest Stops Begins with a Single Movement"

GeneralRe: Pattern Decoder Pin
hdsouza127-Oct-08 1:44
hdsouza127-Oct-08 1:44 
GeneralRe: Pattern Decoder Pin
Roger Wright27-Oct-08 2:42
professionalRoger Wright27-Oct-08 2:42 
Questionunion and intersection Library Pin
mohammed zarqa12-Oct-08 3:14
mohammed zarqa12-Oct-08 3:14 
AnswerRe: union and intersection Library Pin
Mark Churchill12-Oct-08 4:15
Mark Churchill12-Oct-08 4:15 
AnswerRe: union and intersection Library Pin
Kevin McFarlane12-Oct-08 4:59
Kevin McFarlane12-Oct-08 4:59 
Questioncritical number [modified] Pin
jonig199-Oct-08 4:52
jonig199-Oct-08 4:52 
AnswerRe: critical number Pin
73Zeppelin9-Oct-08 5:47
73Zeppelin9-Oct-08 5:47 
GeneralRe: critical number Pin
Paul Conrad9-Oct-08 7:00
professionalPaul Conrad9-Oct-08 7:00 
GeneralRe: critical number Pin
jonig199-Oct-08 7:03
jonig199-Oct-08 7:03 
GeneralRe: critical number Pin
73Zeppelin9-Oct-08 9:43
73Zeppelin9-Oct-08 9:43 
GeneralRe: critical number Pin
Paul Conrad9-Oct-08 10:15
professionalPaul Conrad9-Oct-08 10:15 
GeneralRe: critical number [modified] Pin
73Zeppelin9-Oct-08 23:21
73Zeppelin9-Oct-08 23:21 
AnswerRe: critical number Pin
cp987610-Oct-08 2:26
cp987610-Oct-08 2:26 
QuestionTwin Prime Conjecture Pin
Bassam Abdul-Baki8-Oct-08 3:01
professionalBassam Abdul-Baki8-Oct-08 3:01 
AnswerRe: Twin Prime Conjecture Pin
Kevin McFarlane12-Oct-08 5:03
Kevin McFarlane12-Oct-08 5:03 
QuestionAlgorithm or not? [modified] Pin
MNoordam6-Oct-08 3:46
MNoordam6-Oct-08 3:46 
AnswerRe: Algorithm or not? Pin
Alan Balkany7-Oct-08 8:28
Alan Balkany7-Oct-08 8:28 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.