Computer Science and Data Representation Review

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

flashcard set

Earn XP

Description and Tags

A comprehensive vocabulary review of computer science concepts, number systems, encoding standards, and multimedia representations from lecture notes.

20 Terms

1
New cards

Binary Number 100101100101

A base-22 number representing the decimal value 3737, calculated by summing the active place values: 32+4+1=3732 + 4 + 1 = 37.

2
New cards

Binary Representation of 4242

The binary sequence 101010101010, formed by placing a 11 in the 3232, 88, and 22 place values (32+8+2=4232 + 8 + 2 = 42).

3
New cards

500 student ids

9 bits

4
New cards

Octal Digit

A single digit in the base-88 number system (ranging from 00 through 77) that represents exactly 33 binary bits and produces 88 distinct patterns.

5
New cards

Nibble

A 44-bit binary subdivision of a byte represented by one hexadecimal digit; for example, the byte 1101101011011010 divides into nibbles 11011101 (1313, or d\text{d}) and 10101010 (1010, or a\text{a}), forming the hex byte da\text{da}.

6
New cards

Hexadecimal Number 2b2\text{b}

A base-1616 number with a decimal value of 4343, calculated as 22 sixteens plus 1111 ones (32+11=4332 + 11 = 43), since hex a=10\text{a} = 10 and b=11\text{b} = 11.

7
New cards

Megabyte (MB)

A data measurement unit where 1 MB=1,024 KB1\,\text{MB} = 1{,}024\,\text{KB}, meaning a 3 MB3\,\text{MB} file equals approximately 3,072 KB3{,}072\,\text{KB} (or roughly three million bytes).

8
New cards

ROM (Read-Only Memory)

Non-volatile computer memory that permanently stores the startup firmware needed the instant power is switched on, retaining its instructions even when power is turned off.

9
New cards

ASCII Character Encoding

A standard encoding system where letters are numbered alphabetically with capital A at 6565 and lowercase a at 9797; for example, the codes 6767, 9797, and 116116 spell the word Cat.

10
New cards

ASCII Case Offset

The constant numerical difference of 3232 between corresponding uppercase and lowercase letters in ASCII, meaning lowercase codes are found by adding 3232 to the uppercase code (e.g., capital M is 7777, so lowercase m is 77+32=10977 + 32 = 109).

11
New cards

UTF-8

A character encoding format that provides backward compatibility with ASCII by encoding common English characters in a single byte using the exact same numeric codes.

12
New cards

Hex Color Code #ccbb22

A 2424-bit RGB color code representing a shade of yellow by combining high red (cc\text{cc}), high green (bb\text{bb}), and very low blue (2222).

13
New cards

Raster Image Pixel Data Size

The byte capacity needed to store uncompressed pixel data, calculated by width×height×bytes per pixel\text{width} \times \text{height} \times \text{bytes per pixel}; for instance, a 200×100200 \times 100 pixel image at 2424-bit RGB (3 bytes per pixel3\,\text{bytes per pixel}) requires 60,000 bytes60{,}000\,\text{bytes}.

14
New cards

SVG (Scalable Vector Graphics)

A vector image format that stores graphics as coordinates and mathematical formulas instead of a pixel grid, enabling images to be redrawn crisply at any scale without pixelation.

15
New cards

Analog Data

Data that varies continuously and smoothly across a physical spectrum, such as the continuously changing air pressure produced by a sound wave moving across a room.

16
New cards

Bit Rate Formula

The relationship defined by bit rate=sample rate×bit depth×channels\text{bit rate} = \text{sample rate} \times \text{bit depth} \times \text{channels}, which for an 8,000 samples per second8{,}000\,\text{samples per second} mono audio recording with 8 bits per sample8\,\text{bits per sample} equals 64,000 bits per second64{,}000\,\text{bits per second}.

17
New cards

Frame Rate vs. Refresh Rate

Frame rate measures the number of distinct images stored in a video per second (e.g., 24 fps24\,\text{fps}), while refresh rate measures how frequently a screen redraws per second (e.g., 60 Hz60\,\text{Hz}), requiring some frames to be shown more than once.

18
New cards

Run-Length Encoding (RLE)

A lossless compression technique that condenses repeated runs of data; for example, the encoded row 4B2W5B expands to an uncompressed row of 4+2+5=114 + 2 + 5 = 11 pixels.

19
New cards

Lossy Compression

A compression method (such as MP3) that reduces file size by permanently discarding information that human perception is unlikely to detect, unlike lossless formats (such as PNG, ZIP, and FLAC).

20
New cards

Compression Artifacts

Noticeable visual errors or flaws, such as blocky patches and color banding, produced when an image is saved under heavy lossy compression, such as a low-quality JPEG setting.