Fundamentals Of Data Representation Flashcards
How many bits in a byte?
8
How many bytes in a Kilobyte)?
1,000
How many Kilobytes in a Megabyte ?
1,000
How many Megabytes in a Gigabyte?
1,000
How many Gigabytes in a Terabyte?
1,000
Add together these Binary Numbers:
1 1 0 1
1 1 0 1
11010
Add together these binary numbers:
1101
1101
0110
100000
Convert 1011011010110111011011 into Hex. Use this table to help: Binary Hex 0 0 1 1 10 2 11 3 100 4 101 5 110 6 111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F 10000 10 100000 20 1000000 40 10000000 80 100000000 100
2DADDB
What are the reasons you would compress data?
- To reduce the amount of storage needed on a computer to save files.
- To allow large files to be transmitted as an email attachment as many email services limit the size of a file.
- Because it reduces the transmission time.
What are the different methods of compressing data?
RLE - counting the numbers of letters in a sequence as they are seen.
aaaabbbbcbbbc
4a4b1c3b1c
Huffman Encoding - Reducing each letter that represents 7 bits to take up less space.
How is data compressed in RLE?
It counts the numbers of letters in a sequence as they are seen and writes them down.
aaaabbbbcbbbc
4a4b1c3b1c
How is data compressed using huffman coding?
It compresses each 7 bit letter to be smaller and take up less space. The more frequent the letter in the word/phrase the less bits it will take up.
Shift 100100 one place to the right
010010
Why would binary shift be used?
To divide and multiply binary. Left shift is multiply, Right shift is divide.
You multiply and divide using the placeholders.