generating random numbers with hamming distance 4


 
Thread Tools Search this Thread
Top Forums Shell Programming and Scripting generating random numbers with hamming distance 4
# 1  
Old 04-28-2007
generating random numbers with hamming distance 4

Hi I want to genrate 10 random 32 bit binary numbers with hamming distance 4 and 8.

11010110010101010101010101010101
11010110010101010100010101010010

if we look carefully at these two binary numbers they differ at 4 places hence hamming distance 4. Now I want to genrate these numbers randomely such that 1 and 2nd, 2nd and 3rd, 3rd and 4th 4th and 5th etc. are pairs of numbers at haaming distance 4.a and I want to generate 10 such numbers
# 2  
Old 04-28-2007
At this point, I suspect that you may not be aware of the rule stating:
(6) Do not post classroom or homework problems.


With some trepidation, here are numbers meeting your stated requirements...
Code:
01110001000010000100111001000111
Flip bits: 28 0 5 7
11110100000010000100111001001111
Flip bits: 9 1 24 12
10110100010000000100111011001111
Flip bits: 28 20 13 22
10110100010001000100010011000111
Flip bits: 14 13 1 16
11110100010000101100010011000111
Flip bits: 7 21 28 31
11110101010000101100000011001110
Flip bits: 12 28 27 31
11110101010010101100000011010111
Flip bits: 5 18 11 29
11110001010110101110000011010011
Flip bits: 27 22 15 5
11110101010110111110001011000011
Flip bits: 0 20 26 12
01110101010100111110101011100011
Flip bits: 26 14 29 9
01110101000100011110101011000111

11110110000110101110110000001100
Flip bits: 6 21 24 15 16 11 9 23
11110100010010110110100110001100
Flip bits: 31 19 17 18 23 12 3 21
11100100010000110001110010001101
Flip bits: 29 9 31 13 27 10 17 28
11100100001001110101110010010000
Flip bits: 6 12 30 21 1 28 8 9
10100110111011110101100010011010
Flip bits: 10 1 30 19 20 0 31 6
01100100110011110100000010011001
Flip bits: 12 13 31 2 14 17 24 1
00000100110000010000000000011000
Flip bits: 5 25 15 6 21 12 16 0
10000010110010001000010001011000
Flip bits: 1 0 6 18 17 10 5 4
01001100111010001110010001011000
Flip bits: 11 30 20 31 25 18 3 23
01011100111110001100110100011011
Flip bits: 13 2 18 3 9 14 15 1
00101100101111111110110100011011

But since this seems like homework, I won't post the script that generated the numbers
# 3  
Old 04-29-2007
I just wanted know how can you say that this is my class homework??? Smilie I need this script just to make my work easier so that I don't have to do this manually. Anyway I don't think I will be needing script since I have already done this by just changing bits manually and then calculating integer value.
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Generating a POSIX random number?

Hi Guys and gals... As you know I am getting to grips with POSIX and hit this stumbling block. Generating two random numbers 0 to 255 POSIXly. Speed in not important hence the 'sleep 1' command. I have done a demo that works, but it sure is ugly! Is there a better way? #!/bin/sh # Random... (12 Replies)
Discussion started by: wisecracker
12 Replies

2. Shell Programming and Scripting

Generating a Random String of 'n' length

Hi, How can I generate a string of random characters (alpha+numeric) of a particular length ? For e.g. for n=5, output = 'kasjf' n=10, output = 'hedbcd902k' Also, please let me know if random (valid) dates could also be generated. Thanks (7 Replies)
Discussion started by: rishigc
7 Replies

3. Shell Programming and Scripting

Random number generating script?

Having a hard time with this. Very new to scripting and linux. Spent all sunday trying to do this. Appreciate some help and maybe help breaking down what the syntax does. Create a Bash program. It should have the following properties • Creates a secret number between 1 and 100 i. The... (3 Replies)
Discussion started by: LINUXnoob15
3 Replies

4. Shell Programming and Scripting

Generating Random Number in certain range

Hi there I am trying to generate a random number between 40 and 70 using the shell here is my code so far and it keeps going above 70. all help much appreciated! comp=$(( RANDOM%70+40 )) echo $comp (4 Replies)
Discussion started by: faintingquiche
4 Replies

5. Shell Programming and Scripting

finding distance between numbers

Hi, I have a file as ABC 1634230,1634284,1634349,1634468 1634272,1634301,1634356,1634534 What I want is to find distance between the numbers.. column 1 is the gene name and column 2 are starts and column 3 are their respective stops for the starts. So what I want is column 3 which has +1... (2 Replies)
Discussion started by: Diya123
2 Replies

6. Shell Programming and Scripting

Generating Gaussian Distributed Random Numbers

I want to generate an awk function that generated a Gaussian distributed set of random numbers. I need to implement the thing below in awk. Rnd is just a uniform random number between 0 and 1 function rgaussian(r1, r2) { Do v1 = 2 * Rnd - 1 v2 = 2 * Rnd - 1 ... (0 Replies)
Discussion started by: kristinu
0 Replies

7. Programming

C Help; generating a random number.

Im new to C, and Im having a hard time getting a random number. In bash, I would do something similar to the following to get a random number; #!/bin/bash seed1=$RANDOM seed2=$RANDOM seed3=$RANDOM SEED=`expr $seed1 * $seed2 / $seed3` echo ${SEED%.*} Now, in online examples... (4 Replies)
Discussion started by: trey85stang
4 Replies

8. Programming

generating 16 digit random number in C

Hi, How can we generate 16 digit random nos in C. (10 Replies)
Discussion started by: ajaysahoo
10 Replies

9. Shell Programming and Scripting

Generating random numbers

Hi, I am having trouble with generating random numbers. can this be done with awk? So I have a file that looks like this: 23 30 24 40 26 34 So column1 is start and column2 is end. I want to generate 3 random #'s between start and stop: So the output will look like this: ... (9 Replies)
Discussion started by: phil_heath
9 Replies

10. Shell Programming and Scripting

Generating random number within a specific range (0.5-1.5)

Hello, need a way to generate numbers within 0.5-1.5 range Has to be totally random: 0.6 1.1 0.8 1.5 0.6 and so on.... How to? (10 Replies)
Discussion started by: TehOne
10 Replies
Login or Register to Ask a Question