Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: November 23, 2024, 11:01 am

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Bit flipping
#2
RE: Bit flipping
Just so you can get an idea of what I'm doing:

Prompt Wrote:The Computer Science Central Intelligence Agency (CSCIA) employs super paranoid computer spies. In order to communicate with each other, they encode their messages. But they aren’t satisfied with a simple encoding of the messages. Messages are made up of ASCII characters. The binary number for the ASCII character is converted to Excess-127 code. The Excess-127 code is treated as a binary code word and is converted to Gray code, then the Gray code word is encoded using a Hamming code because the transmission lines are noisy. Since ASCII characters are 8 bits, the excess-127 code (and therefore the gray code) could be 9 bits long. This means that the hamming code words will be 13 bits long. Your job is to write the decode procedure. Messages will be received as 13 bit packets (you will need to read from the file, packets.dat that has one packet per line). THERE ARE NO SPACES BETWEEN THE BITS! Your program should read a packet, determine if an error has occurred in transmission, fix any error, extract the gray code message, convert to binary code message, convert the binary to decimal (but remember this is excess 127, so after converting to decimal, you need to take care of that) and print the character. Once the decimal value is determined, you must print the character using ONLY a cout statement (that means no if’s or loops or switches, etc.). Then repeat this procedure for each packet in the file. Your output should contain ONLY the decoded characters plus a single cout <<endl; at the very end of the program. Note: My solution is 61 lines of (non-{}) code, and there was only one if statement that I used to see if there was an error in the hamming code. NO else's, no else-if's, no switches, no ?: operators... LOTS of mod arithmetic, though. :-)

Two sample packets.dat files are shown, but do not download the files. Copy and paste the contents into your data files. Otherwise you get garbage. Huge note: You have no idea what the size will be of my test data file, so you HAVE to read to end of file and do it in the proper manner or you will create an error that is really easy for me to catch.


The code above is converting the gray code to a binary code.
"There remain four irreducible objections to religious faith: that it wholly misrepresents the origins of man and the cosmos, that because of this original error it manages to combine the maximum servility with the maximum of solipsism, that it is both the result and the cause of dangerous sexual repression, and that it is ultimately grounded on wish-thinking." ~Christopher Hitchens, god is not Great

PM me your email address to join the Slack chat! I'll give you a taco(or five) if you join! --->There's an app and everything!<---
Reply



Messages In This Thread
Bit flipping - by SteelCurtain - April 23, 2016 at 10:30 pm
RE: Bit flipping - by SteelCurtain - April 23, 2016 at 10:40 pm
RE: Bit flipping - by SteelCurtain - April 23, 2016 at 11:04 pm
RE: Bit flipping - by Jackalope - April 23, 2016 at 11:30 pm
RE: Bit flipping - by SteelCurtain - April 23, 2016 at 11:37 pm
RE: Bit flipping - by Jackalope - April 23, 2016 at 11:45 pm
RE: Bit flipping - by Tiberius - April 23, 2016 at 11:40 pm
RE: Bit flipping - by I_am_not_mafia - April 24, 2016 at 3:22 am
RE: Bit flipping - by SteelCurtain - April 23, 2016 at 11:42 pm
RE: Bit flipping - by Tiberius - April 23, 2016 at 11:55 pm
RE: Bit flipping - by SteelCurtain - April 24, 2016 at 12:01 am
RE: Bit flipping - by SteelCurtain - April 24, 2016 at 12:05 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 1:19 am
RE: Bit flipping - by SteelCurtain - April 24, 2016 at 1:46 am
RE: Bit flipping - by ErGingerbreadMandude - April 24, 2016 at 3:04 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 3:10 am
RE: Bit flipping - by ErGingerbreadMandude - April 24, 2016 at 3:22 am
RE: Bit flipping - by I_am_not_mafia - April 24, 2016 at 3:34 am
RE: Bit flipping - by pocaracas - April 24, 2016 at 3:41 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 4:46 am
RE: Bit flipping - by pocaracas - April 24, 2016 at 5:42 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 7:21 am
RE: Bit flipping - by pocaracas - April 24, 2016 at 7:38 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 7:42 am
RE: Bit flipping - by I_am_not_mafia - April 24, 2016 at 7:28 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 4:57 am
RE: Bit flipping - by I_am_not_mafia - April 24, 2016 at 4:03 am
RE: Bit flipping - by SteelCurtain - April 24, 2016 at 4:10 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 7:25 am
RE: Bit flipping - by Jackalope - April 24, 2016 at 7:41 am
RE: Bit flipping - by Alex K - April 25, 2016 at 8:59 am
RE: Bit flipping - by J a c k - April 25, 2016 at 12:12 am
RE: Bit flipping - by bennyboy - April 25, 2016 at 8:09 am
RE: Bit flipping - by I_am_not_mafia - April 25, 2016 at 8:24 am
RE: Bit flipping - by bennyboy - April 26, 2016 at 4:56 am
RE: Bit flipping - by KevinM1 - April 26, 2016 at 9:52 am
RE: Bit flipping - by pocaracas - April 26, 2016 at 9:55 am
RE: Bit flipping - by SteelCurtain - April 25, 2016 at 8:12 am
RE: Bit flipping - by SteelCurtain - April 25, 2016 at 8:42 am
RE: Bit flipping - by Angrboda - April 25, 2016 at 10:38 am
RE: Bit flipping - by KevinM1 - April 25, 2016 at 10:32 pm
RE: Bit flipping - by bennyboy - April 26, 2016 at 4:48 am

Possibly Related Threads...
Thread Author Replies Views Last Post
  Coin Flipping Poll Tiberius 15 5694 April 19, 2010 at 1:00 pm
Last Post: Violet



Users browsing this thread: 8 Guest(s)