Lost Password?

Go Back   CodeCall Programming Forum > Software Development > General Programming > Programming Theory

Programming Theory Discuss programming theory, algorithm efficiency, logic, and other any other category where math and computer science overlap.

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 03-16-2008, 11:27 PM
johnny's Avatar   
johnny johnny is offline
Newbie
 
Join Date: Feb 2008
Location: United States of America.
Age: 17
Posts: 7
Rep Power: 0
johnny is on a distinguished road
Default Computer Science stuff (continued)

Any suggestion would be appreciated.

1. What would be the hexadecimal representation of the largest memory address in a memory consisting of 4MB if each cell had a one-byte capacity?
I answered:
(didn't answer, because I don't know the answer)

2. If the message
xxy yyx xxy xxyy
were compressed using LZW with a starting dictionary whose first, second, and third entries were x, y, and space, respectively, what would be the entries in the final dictionary?

I answered:
112322134342

3. One means of transmitting bits over traditional telephone systems is to convert the bit patterns into sound, transfer the sound over the telephone lines, and then convert the sound back into bit patterns. Such techniques are limited to transfer rates of 57.6 Kbps. Is this sufficient for teleconferencing if the video is compressed using MPEG?
I answered:
Since 40Mbps = 40 x 10^6 bps = 40000 x 10^3 bps = 40000Kbps, hence the answer is no (not sufficient for teleconferencing).

4. Encode the following sentence in ASCII using one byte per character. Use the most significant bit of each byte as an (odd) parity bit.
100/5 = 20

I answered:
00110001 10110000 10110000 00101111 10110101 00100000 00111101 00100000 00110010 10110000

5. The following message was originally transmitted with odd parity in each short bit string. In which strings have errors definitely occurred?
I answered:
11001, 10011, 10110, 11111, 10001, and 10101.

6. Suppose a 24-bit code is generated by representing each symbol by three consecutive copies of its ASCII representation (for example, the symbol A is represented by the bit string 010000010100000101000001). What error-correcting properties does this new code have?
I answered:
Have three odd parity every third interval of string, if required.

7. In the following case, the different bit strings represent the same value but in different numeric encoding systems. Identify each value and the encoding systems used to represent it.
11111010 0011 1011

I answered:
(didn't answer, because I don't know the answer to it)
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote

Sponsored Links
  #2 (permalink)  
Old 03-22-2008, 10:25 AM
TcM's Avatar   
TcM TcM is offline
Terminator - I'll be back
 
Join Date: Aug 2006
Location: In a technologic world :p
Posts: 5,718
Rep Power: 47
TcM is a jewel in the roughTcM is a jewel in the roughTcM is a jewel in the rough
Default Re: Computer Science stuff (continued)

Well as for the #1 I think that would be 1000, because 1024 bytes per MB that would be 4096 bytes, so the largest memory address would be 1000 in HEX. May be wrong but seems right to me if I understood the question.

In #4 why did you use the last 4 bits for odd parity? Or I'm misunderstanding your answer/question?
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum
Chat with other CodeCall members on IRC; connect to irc.codecall.net and join #codecall


Business Directory | Technology Blog | Windows Help
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Reply



Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
Computer Science stuff johnny Programming Theory 3 03-17-2008 04:59 PM
Computer science or Programming? Victor Bushkov The Lounge 6 03-12-2008 10:59 AM
Majoring in Computer Science, got a question shimmy General Programming 7 02-03-2008 11:09 AM
Computer Science Major Embodier Introductions 6 01-18-2008 01:34 PM
Windows XP Tricks & Tips!!!!..new ones. pranky Tutorials, Classes and Code 7 02-01-2007 10:58 PM


All times are GMT -5. The time now is 09:19 PM.

Contest Stats

dargueta ........ 93.00000
John ........ 87.50000
Xav ........ 50.00000
MeTh0Dz ........ 20.00000
gaylo565 ........ 18.00000
Johnnyboy ........ 3.00000

Contest Rules

Ads