Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot

Re: Analysing a (binary) string. (rare, distances)

by tye (Sage)
on Jun 28, 2013 at 04:46 UTC ( #1041136=note: print w/replies, xml ) Need Help??

in reply to Analysing a (binary) string. (Solved)

Find the least common byte value(s) and look at how far apart they are. Look for repeating patterns in those differences, thus reducing the size of the problem probably by orders of magnitude. Verify which of these repeating patterns of differences actually represent repeating patterns of bytes.

- tye        

  • Comment on Re: Analysing a (binary) string. (rare, distances)

Replies are listed 'Best First'.
Re^2: Analysing a (binary) string. (rare, distances)
by BrowserUk (Pope) on Jun 28, 2013 at 06:04 UTC
    Find the least common byte value(s)

    That is an utterly excellent notion. Thank you.

    Doing frequency analysis on several of my strings produces stats like this:

    [ undef, 614567, 614576, 785984, 225487, 262875, 174368, 67367, 28011, 30654, 4738, 6848, 3784, 592, 435, 175, 8, 14, 2, ]

    Of course, some of those low numbers could be due to the errors, but looking for common differences in the positions of the characters in the reverse of that ordering should confirm or deny my hypothesis very quickly.

    With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1041136]
[Discipulus]: [OT] if i have an svg image (a map of italian provinces) like this one in which way i need to interact with it to have a geochart?
[Corion]: I haven't found a good way to plot stuff into country maps... Maybe one of the demos of D3.js has something usable?
[Discipulus]: i need to use css to get and colorize various different IDs?
[Corion]: I haven't used it, but http://datamaps. looks promising

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (13)
As of 2017-03-23 09:18 GMT
Find Nodes?
    Voting Booth?
    Should Pluto Get Its Planethood Back?

    Results (285 votes). Check out past polls.