Data
Number Systems
Binary
Decimal to Binary
Binary to Decimal
Arithmetic
Two's Complement and Sign and Magnitude Representations
Binary Shifts
They are of two types:
- Binary Logical Shifts
- Binary Arithmetic Shifts
Binary Logical Shifts
Binary Arithmetic Shifts
Hexadecimal
Binary to Hex
Hex to Binary
Data Representation
Character Sets
Best explnation:
If it's still not clear, refer to this video as well (this also has some addiitional information)
Images (Bitmaps)
Basic Video:
Sound
Slightly out of syllabus:
Advanced guide (Please don't watch this if you aren't interested). Not in syllabus:
Make sure to also watch this video to be able to calculate the file sizes:
Data Storage and Compression
File Sizes
Basic introduction to file sizes:
Learn to convert between file size units:
Watch this video to learn more (some parts of it might be out of syllabus):
Lossy Compression
has the highest compression ratio (the file is much smaller after compression)
loses data while compression takes place
Lossless Compression
comparatively has a lower compression ratio
doesn't lose data while compression takes place
- eg: Run length encoding
Watch this video to understand what compression is, and to learn more about lossless and lossy compression
Watch this video to learb nire about RLE (run length encoding)
Note: Please make sure to take a look at the flow chart in the text book.
Encryption
Learn the basics:
Learn about symmetric and asymmetric encryption:
Learn the pigpen cipher:
Learn the ceaser cipher: ( You can also check this article (goes out of syllabus), it also has a python implementation of it )
This video about the ceaser cipher goes out of syllabus as well:
Introduction to vigenere cipher:
Learn more about vigenere cipher:
Learn the rail fence cipher: