Bỏ qua nội dung

Biểu diễn dữ liệu

Khoa học máy tính IGCSE · Chủ đề 1

Bài học video cho chủ đề này Mở trang video
15:01

Tại sao máy tính dùng nhị phân

Bên trong bộ xử lý có hàng tỷ công tắc nhỏ bé. Mỗi công tắc chỉ có thể bật hoặc tắt. Đó chính là tất cả những gì máy tính có về mặt vật lý — không có số ba, không có số bảy, không có…

Thuyết minh tiếng Anh · Có thể chuyển đổi phụ đề tiếng Anh và tiếng Trung

1.1

Tại sao máy tính dùng nhị phân

Máy tính số biểu diễn dữ liệu bằng hai trạng thái logic, được viết là 1 và 0. Hệ chỉ dùng hai chữ số được gọi là hệ nhị phân (cơ số 2).

Một trường hợp các chữ số nhị phân màu xanh, gồm 0 và 1
Máy tính biểu diễn tất cả dữ liệu — số, văn bản, âm thanh và hình ảnh — dưới dạng chuỗi nhị phân gồm 0 và 1

Mọi loại dữ liệu — số, văn bản, âm thanh và hình ảnh — đều phải được chuyển đổi sang nhị phân trước khi máy tính có thể sử dụng. Máy tính xử lý dữ liệu nhị phân này bằng các cổng logic, và lưu trữ nó trong các bộ nhớ tạm (những bộ nhớ nhỏ, nhanh bên trong bộ vi xử lý).

Vòng bán dẫn silicon của một vi xử lý dưới kính hiển vi
Vi xử lý chứa hàng triệu transistor siêu nhỏ, mỗi transistor đóng vai trò như một công tắc bật (1) hoặc tắt (0) — cơ sở vật lý của nhị phân
Từ vựng Luyện tập
English Tiếng Việt
digit/ˈdɪdʒɪt/ chữ số
binary/ˈbaɪnəri/ hệ nhị phân
data/ˈdeɪtə/ dữ liệu
logic gate/ˈlɒdʒɪk ɡeɪt/ Cổng logic
processor/ˈprəʊsesə/ bộ xử lý
register/ˈredʒɪstə/ bộ lưu trữ tạm thời
number system/ˈnʌmbə ˈsɪstəm/ hệ đếm
1.1

Hệ đếm

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
1 Hiểu cách và tại sao máy tính sử dụng nhị phân để biểu diễn mọi dạng dữ liệu • Mọi dạng dữ liệu đều phải được chuyển đổi sang nhị phân để xử lý bởi máy tính • Dữ liệu được xử dụng các cổng logic và lưu trữ trong bộ nhớ tạm
2 (a) Hiểu các hệ đếm thập phân, nhị phân và thập lục phân (b) Chuyển đổi giữa (i) thập phân dương và nhị phân dương (ii) thập phân dương và thập lục phân dương (iii) thập lục phân dương và nhị phân dương • Thập phân là hệ cơ số 10 • Nhị phân là hệ cơ số 2 • Thập lục phân là hệ cơ số 16 • Các giá trị sử dụng chỉ là số nguyên • Chuyển đổi theo cả hai chiều, ví dụ: thập phân sang nhị phân hoặc nhị phân sang thập phân • Độ dài tối đa của số nhị phân là 16-bit
3 Hiểu cách và tại sao thập lục phân được sử dụng như một phương pháp biểu diễn dữ liệu có lợi • Xác định các lĩnh vực trong khoa học máy tính nơi sử dụng thập lục phân • Thập lục phân dễ hiểu hơn đối với con người so với nhị phân, vì nó là cách biểu diễn ngắn gọn hơn của nhị phân
4 (a) Cộng hai số nguyên nhị phân dương 8-bit (b) Hiểu khái niệm vượt quá và tại sao nó xảy ra trong phép cộng nhị phân • Lỗi vượt quá sẽ xảy ra nếu giá trị lớn hơn 255 trong bộ nhớ tạm 8-bit • Máy tính hoặc thiết bị có giới hạn xác định trước mà nó có thể biểu diễn hoặc lưu trữ, ví dụ: 16-bit • Lỗi vượt quá xảy ra khi một giá trị nằm ngoài giới hạn này cần được trả về
5 Thực hiện dịch chuyển nhị phân logic trên một số nguyên nhị phân dương 8-bit và hiểu tác động của nó lên số nguyên nhị phân dương đó • Thực hiện dịch chuyển trái logic • Thực hiện dịch chuyển phải logic • Thực hiện nhiều lần dịch chuyển • Các bit bị dịch ra khỏi cuối bộ nhớ tạm sẽ bị mất và zeros sẽ được dịch vào ở đầu ngược lại của bộ nhớ tạm • Số nguyên nhị phân dương sẽ được nhân hoặc chia tùy theo phép dịch thực hiện • Bit quan trọng nhất hoặc các bit ít quan trọng nhất sẽ bị mất
6 Sử dụng hệ đếm bù hai để biểu diễn các số nguyên nhị phân dương và âm 8-bit • Chuyển đổi số nguyên nhị phân hoặc thập phân dương sang số nguyên bù hai 8-bit và ngược lại • Chuyển đổi số nguyên nhị phân hoặc thập phân âm sang số nguyên bù hai 8-bit và ngược lại

Nguồn: Chương trình Cambridge International

Đếm trong nhị phân: 0 đến 15

Hệ đếm là cách viết số bằng một tập hợp cố định các chữ số. Bạn cần biết ba hệ đếm sau.

Hệ Cơ số Các chữ số sử dụng
Thập phân 10 0–9
Nhị phân 2 0 và 1
Thập lục phân 16 0–9 sau đó A–F
  • mập phân là hệ đếm thông thường (còn gọi là thập phân).
  • nhị phân chỉ sử dụng 0 và 1.
  • thập lục phân (hex) sử dụng mười sáu chữ số: 0–9, sau đó A, B, C, D, E, F đại diện cho 10, 11, 12, 13, 14, 15.

Cơ số cho bạn biết hệ thống đó sử dụng bao nhiêu chữ số khác nhau.

Giá trị vị trí

Mỗi cột trong một con số có một giá trị vị trí. Trong nhị phân, giá trị vị trí tăng gấp đôi từ phải sang trái. Với một số 8 bit, chúng là:

128  64  32  16  8  4  2  1
Bảng giá trị vị trí 8 bit với các giá trị từ 128 xuống 1, và các bit của 150 được đặt dưới các cột cộng lại thành 150
Bảng giá trị vị trí 8 bit: các số 1 nằm dưới các giá trị mà tổng của chúng bằng 150

Một bit là một 0 hoặc 1 duy nhất. Tám bit tạo thành một byte. Bốn bit (nửa byte) là một nibble.

Chuyển đổi giữa các hệ đếm

Thập phân → Nhị phân. Viết các giá trị vị trí. Đặt số 1 dưới mỗi giá trị bạn cần để chúng cộng lại bằng số của bạn; đặt số 0 dưới những giá trị còn lại.

Ví dụ: chuyển thập phân 150 sang nhị phân. $150 = 128 + 16 + 4 + 2$.

128 64 32 16 8 4 2 1
  1  0  0  1 0 1 1 0

Vậy $150$ = 10010110.

Nhị phân → Thập phân. Cộng các giá trị vị trí nơi có số 1. 10010110 $= 128 + 16 + 4 + 2 = 150$.

Thập lục phân → Nhị phân. Chuyển mỗi chữ số thập lục phân thành nhóm 4 bit riêng biệt (một nibble).

Ví dụ: hex F08. $F = 1111$, $0 = 0000$, $8 = 1000$, nên F08 = 1111 0000 1000.

Ba chữ số thập lục phân F, 0 và 8, mỗi chữ số có mũi tên trỏ xuống nhóm bốn bit riêng của nó
Mỗi chữ số thập lục phân ánh xạ vào nibble 4 bit riêng của nó — F08 = 1111 0000 1000

Nhị phân → Thập lục phân. Nhóm các bit thành các nibble 4 bit, bắt đầu từ bên phải. Chuyển mỗi nibble thành một chữ số thập lục phân.

Thập phân → Thập lục phân. Cách dễ dàng là chuyển sang nhị phân trước, sau đó từ nhị phân sang hex.

Bảng này giúp ghi nhớ các chữ cái hex:

Denary Binary Hex
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

Các câu hỏi Cambridge sử dụng số nhị phân lên đến 16 bit.

Ví dụ giải. Chuyển thập phân 100 sang nhị phân 8 bit, sau đó sang thập lục phân.

$100 = 64 + 32 + 4$, nên nhị phân là 01100100. Chia thành các nibble, 0110 0100 $= 6$ và $4$, nên thập lục phân là 64.

Ví dụ có lời giải (thập lục phân → thập phân). Chuyển số thập lục phân 2C sang hệ thập phân. Các giá trị theo hàng trong hệ thập lục phân là $16$ và $1$. 2 có giá trị $2 \times 16 = 32$ và C có giá trị $12$, nên 2C $= 32 + 12 = 44$. Kiểm tra qua hệ nhị phân: 0010 1100 $= 32 + 8 + 4 = 44$.

Tại sao dùng thập lục phân

Hex ngắn hơn nhị phân và dễ đọc, dễ viết hơn đối với con người. Một chữ số hex thay thế cho 4 chữ số nhị phân, giúp bạn ít mắc sai sót hơn. Giá trị không thay đổi — hex chỉ là cách viết gọn hơn để biểu cùng một dãy nhị phân.

Các nhà khoa học máy tính sử dụng hex cho:

  • Địa chỉ MAC và địa chỉ IPv6
  • Mã màu trong HTML (ví dụ #FF0000 là màu đỏ)
  • Địa chỉ bộ nhớ và mã lỗi
  • hiển thị nội dung bộ nhớ (một “bản kết xuất bộ nhớ”)
Khám phá

Nhị phân, thập phân và thập lục phân

Nhập một số và xem nó trong nhị phân, thập phân và thập lục phân — và cách các giá trị vị trí xây dựng nên nó.

Từ vựng Luyện tập
English Tiếng Việt
denary/ˈdiːnəri/ h thập phân
hexadecimal/ˌheksəˈdesɪml/ h hệ thập lục phân
base/beɪs/ cơ số
place value/pleɪs ˈvæljuː/ vị trí giá trị
bit/bɪt/ bit
byte/baɪt/ byte
nibble/ˈnɪbl/ nibble
memory address/ˈmeməri əˈdres/ địa chỉ bộ nhớ
1.1

Phép cộng nhị phân

Bạn có thể cộng hai số nhị phân 8 bit, từng cột từ phải sang trái, giống hệt như thập phân. Các quy tắc cho một cột là:

A B Bit kết quả Mang
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Khi cũng có mang vào, $1 + 1 + 1 = 1$ với mang là 1.

Ví dụ: cộng 01110110 (118) và 00110000 (48).

  0 1 1 1 0 1 1 0    (118)
+ 0 0 1 1 0 0 0 0    (48)
-------------------
  1 0 1 0 0 1 1 0    (166)
Phép cộng nhị phân 8 bit của 118 và 48 với các bit mang được hiển thị bằng màu đỏ ở trên các cột bên trái, cho kết quả là 166
Cộng từng cột; các bit mang lan truyền sang trái. 118 + 48 = 166

Vượt quá giới hạn

Khi được giải thích như một số nguyên không dấu, bộ nhớ 8-bit chứa các giá trị từ 0 đến 255. Nếu phép cộng cho kết quả lớn hơn 255, đáp án cần một bit thứ 9. Bộ nhớ không thể chứa bit dư thừa này, nên nó bị mất. Điều này được gọi là tràn (lỗi tràn). Nó xảy ra khi giá trị vượt quá giới hạn mà bộ nhớ có thể lưu trữ.

Ví dụ: 11001000 (200) + $+$ + 01001000 (72) = $= 272$. Trong nhị phân đó là 1 00010000, cần 9 bit. Bit 1 ở đầu sẽ không vừa trong 8 bit, nên đáp án được lưu sẽ sai.

Cộng 200 và 72 cho ra 272, trong nhị phân cần chín bit; bộ nhớ tạm 8 bit chỉ giữ lại tám bit thấp và mất bit thứ chín, nên đáp án được lưu là 16 chứ không phải 272
Cộng 200 và 72 cần 9 bit, nhưng bộ nhớ tạm 8 bit bỏ đi bit thứ chín, nên đáp án sai
Từ vựng Luyện tập
English Tiếng Việt
overflow/ˌəʊvəˈfləʊ/ tràn bộ nhớ
logical binary shift/ˈlɒdʒɪkl ˈbaɪnəri ʃɪft/ dịch chuyển nhị phân logic
least significant bit/liːst sɪɡˈnɪfɪkənt bɪt/ bit có ý nghĩa thấp nhất
two's complement/tuːz ˈkɒmplɪmənt/ phủ định hai
most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ bit có ý nghĩa cao nhất
character set/ˈkærɪktə set/ bảng mã ký tự
1.1

Dịch chuyển nhị phân logic

Dịch chuyển nhị phân logic di chuyển tất cả các bit sang trái hoặc phải một số lượng vị trí.

  • Các bit bị dịch ra khỏi cuối bộ nhớ tạm sẽ bị mất.
  • Các số không được thêm vào đầu trống.

Đối với số nguyên không dấu, dịch trái nhân với 2 cho mỗi vị trí di chuyển nếu không mất bit khác 0. Dịch phải logic cho kết quả nguyên của phép chia cho 2 cho mỗi vị trí; các bit bên phải (các bit ít quan trọng nhất) sẽ bị mất.

Ví dụ: dịch trái 00110101 (53) đi 2 vị trí.

start:         0 0 1 1 0 1 0 1
left shift 2:  1 1 0 1 0 1 0 0
Phép dịch trái logic hai vị trí: các mũi tên di chuyển mỗi bit sang trái hai cột, hai bit bên trái cùng bị mất và hai số không xuất hiện từ bên phải
A left shift of 2: every bit moves 2 places left, the top bits are lost and zeros fill the right

Kết quả là 11010100 (212), tương đương với $53 \times 4$. Hai bit ở phía bên trái đã bị mất và hai zeros đi vào từ bên phải. Nếu một bit 1 bị đẩy ra khỏi cuối chuỗi, thông tin đó sẽ mất vĩnh viễn.

Ví dụ có lời giải (dịch phải). Dịch 10110100 (180) sang phải 3 vị trí. Cho kết quả ở hệ nhị phân và thập phân, đồng thời nêu tác dụng của phép dịch.

start:          1 0 1 1 0 1 0 0
right shift 3:  0 0 0 1 0 1 1 0

Ba bit ngoài cùng bên phải (100) bị mất và ba số không được thêm vào bên trái: 00010110 $= 16 + 4 + 2 = 22$. Dịch phải 3 vị trí tương đương chia cho $2^3 = 8$: $180 \div 8 = 22.5$, và phép dịch chỉ giữ lại phần nguyên, $22$. Giá trị $0.5$ do bit 1 bị mất biểu diễn.

Ví dụ có lời giải (phép dịch trái cho kết quả sai). Dịch 01100100 (100) sang trái 2 vị trí. Kết quả là 10010000 $= 144$, không phải $400$: một bit 1 đã bị đẩy ra khỏi đầu bên trái, và dù sao $400$ cũng quá lớn để biểu diễn bằng 8 bit. Phép dịch trái chỉ nhân đúng khi không có bit 1 nào bị mất.

1.1

Bù hai

Cho đến nay, các số đều là số dương. Bù hai cho phép một thanh ghi 8-bit chứa cả số âm.

Trong bù hai, bit ở phía bên trái (gọi là bit quan trọng nhất, hay MSB) có giá trị mang dấu âm:

-128  64  32  16  8  4  2  1
  • Nếu MSB là 0, số đó là 0 hoặc dương.
  • Nếu MSB là 1, số là số âm.

Để biến số dương thành số âm: viết mã nhị phân của số dương, đảo ngược mọi bit (0↔1), sau đó cộng thêm 1.

Ví dụ: tạo ra số $-40$.

  • $+40$ = 00101000
  • Đảo ngược các bit = 11010111
  • Cộng 1 = 11011000

Vậy $-40$ = 11011000. Kiểm tra bằng cách cộng các giá trị vị trí: $-128 + 64 + 16 + 8 = -40$.

Biểu đồ bù hai 8-bit trong đó bit quan trọng nhất có giá trị -128, với 11011000 được làm nổi bật để biểu thị -40
Bit quan trọng nhất có giá trị −128, nên 11011000 = −128 + 64 + 16 + 8 = −40

Để đọc một số bù hai âm, chỉ cần cộng các giá trị vị trí (bit MSB tính là $-128$). Phạm vi của một số bù hai 8-bit là từ $-128$ đến $+127$.

Ví dụ có lời giải. Chuyển số bù hai 10011010 sang hệ thập phân. Bit có trọng số lớn nhất là 1, nên số đó âm: $-128 + 16 + 8 + 2 = -102$. Kiểm tra bằng phương pháp khác: đảo các bit (01100101) và cộng 1 (01100110 $= 102$), vậy số đó là $-102$.

1.2

Biểu diễn văn bản

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
1 Hiểu cách và tại sao máy tính biểu diễn văn bản và việc sử dụng bộ mã ký tự, bao gồm mã tiêu chuẩn Mỹ cho trao đổi thông tin (ASCII) và Unicode • Văn bản được chuyển đổi sang nhị phân để xử lý bởi máy tính • Unicode cho phép một phạm vi ký tự và biểu tượng rộng hơn ASCII, bao gồm các ngôn ngữ khác nhau và emoji • Unicode đòi hỏi nhiều bit hơn mỗi ký tự so với ASCII
2 Hiểu cách và tại sao máy tính biểu diễn âm thanh, bao gồm cả tác động của tần số lấy mẫu và độ phân giải lấy mẫu • Sóng âm được lấy mẫu để âm thanh được chuyển đổi sang nhị phân, sau đó được xử lý bởi máy tính • Tần số lấy mẫu là số lượng mẫu được thu thập trong một giây • Độ phân giải lấy mẫu là số bit trên mỗi mẫu • Độ chính xác của bản ghi và kích thước tệp tăng lên khi tần số lấy mẫu và độ phân giải tăng lên
3 Hiểu cách và tại sao máy tính biểu diễn hình ảnh, bao gồm cả ảnh hưởng của độ phân giải và độ sâu màu • Hình ảnh là một chuỗi các pixel được chuyển đổi sang nhị phân, sau đó được xử lý bởi máy tính • Độ phân giải là số lượng pixel trong hình ảnh • Độ sâu màu là số bit được sử dụng để biểu diễn mỗi màu • Kích thước tệp và chất lượng hình ảnh tăng lên khi độ phân giải và độ sâu màu tăng lên

Nguồn: Chương trình Cambridge International

Máy tính lưu trữ văn bản bằng cách gán một con số cho mỗi ký tự, sau đó lưu con số đó dưới dạng nhị phân. Tập hợp các ký tự mà máy tính có thể sử dụng, cùng với các con số tương ứng, gọi là bảng mã ký tự.

ASCII sử dụng mã ký tự 7-bit, tạo ra $N = 2^b = 2^7 = 128$ mã khác nhau. Nó bao gồm chữ cái tiếng Anh, chữ số và các ký hiệu thông thường; không phải tất cả các 128 mã đều là chữ cái. Unicode đại diện cho phạm vi ký tự rộng hơn rất nhiều, bao gồm các ngôn ngữ khác nhau và emoji.

Thử nó — mã hóa một tin nhắn ngắn. Đoạn trích từ ASCII cho biết A = 65, B = 66, C = 67 và khoảng trắng = 32. Viết bốn nhóm 7-bit cho CAB , bao gồm cả dấu cách cuối cùng. Sau đó giải mã các nhóm 1000010 1000001 1000011.

Đáp án mẫu. Tra cứu từng ký tự, sau đó chuyển mã của chúng sang nhị phân:

Ký tự Mã Bảy bit
C 67 1000011
A 65 1000001
B 66 1000010
Khoảng trắng 32 0100000

Vì vậy CAB là 1000011 1000001 1000010 0100000. Tin nhắn thứ hai giải mã thành BAC. Một khoảng trắng cũng có mã riêng; nó không phải là sự vắng mặt dữ liệu lưu trữ. Người gửi và người nhận phải sử dụng cùng một bảng ánh xạ mã ký tự để diễn giải tin nhắn chính xác.

ASCII có 128 mã bảy-bit; so sánh chương trình sử dụng mã Unicode rộng hơn để đại diện cho nhiều ngôn ngữ và ký hiệu hơn. Hàng rộng hơn chỉ mang tính minh họa, không phải độ rộng phổ quát của Unicode.
ASCII có 128 mã. Unicode hỗ trợ phạm vi rộng hơn rất nhiều; hàng rộng hơn minh họa mô hình chương trình.

Tại sao phạm vi lớn hơn lại quan trọng. ASCII không thể trực tiếp đại diện cho tên tiếng Trung. Unicode bao gồm cả ký tự tiếng Trung, ký tự tiếng Anh và nhiều ngôn ngữ khác. Đối với phần so sánh chương trình, hãy giải thích rằng phạm vi lớn hơn cần nhiều mã nhị phân phân biệt hơn, đòi hỏi nhiều bit hơn mỗi ký tự so với mô hình ASCII 7-bit.

Thử nó — so sánh các mô hình lưu trữ được nêu. Lưu trữ bốn ký tự CAB bằng (A) 7 bit mỗi ký tự và (B) 16 bit mỗi ký tự. Giả sử các bit được đóng gói mà không có khoảng đệm hoặc thông tin tệp bổ sung. Tìm kích thước dữ liệu văn bản trong mỗi mô hình. Giá trị 16-bit là một giả định cho ví dụ này, không phải là quy tắc rằng tất cả các ký tự Unicode đều chiếm 16 bit.

Ví dụ có lời giải. Với cùng số ký tự, nhân với số bit trên mỗi ký tự được nêu:

$$S = n b = 4 \times 7\ \text{bits} = 28\ \text{bits}$$
$$S = n b = 4 \times 16\ \text{bits} = 64\ \text{bits}$$

Model B sử dụng nhiều bộ nhớ hơn cho ví dụ này vì độ rộng mã hóa được nêu của nó lớn hơn. Sử dụng độ rộng đã cho trong đề thi. Trong các tập tin thực tế, cách mã hóa cũng quan trọng: UTF-8 lưu các ký tự ASCII trong cùng một byte như một file ASCII, do đó văn bản Unicode không phải lúc nào cũng chiếm nhiều byte hơn. Bạn không cần nắm rõ các quy tắc chi tiết về UTF-8 cho phần so sánh chương trình học này.

Khám phá

Biểu diễn âm thanh

y = a sin(bt + c)

Âm thanh là sóng; lấy mẫu ghi lại độ cao của nó nhiều lần trong một giây.

Từ vựng Luyện tập
English Tiếng Việt
emoji/ɪˈməʊdʒi/ biểu tượng cảm xúc
Xem bài học
1.2

Biểu diễn âm thanh

Một sóng âm có dạng mượt mà và luôn thay đổi. Để lưu trữ sóng âm, máy tính đo độ cao của sóng tại những thời điểm đều đặn. Quá trình này gọi là lấy mẫu, và mỗi lần đo là một mẫu.

Sóng âm mượt mà với các đường kẻ dọc tại các khoảng thời gian đều đặn để đo độ cao, đánh dấu khoảng lấy mẫu và biên độ
Lấy mẫu ghi lại độ cao (biên độ) của sóng tại các thời điểm đều đặn
  • tốc độ lấy mẫu là số mẫu được thu thập mỗi giây (đo bằng Hz).
  • độ phân giải mẫu là số bit được sử dụng cho mỗi mẫu. Độ cao của sóng tại một điểm mẫu gọi là biên độ.

Tốc độ lấy mẫu cao hơn và độ phân giải mẫu cao hơn cho bản ghi chính xác hơn, nhưng dung lượng file lớn hơn.

Khám phá

Biểu diễn âm thanh

y = a sin(bt + c)

Âm thanh là sóng; lấy mẫu ghi lại độ cao của nó nhiều lần trong một giây.

Từ vựng Luyện tập
English Tiếng Việt
sampling/ˈsæmplɪŋ/ 采样
sample rate/ˈsæmpl reɪt/ Tần số mẫu
sample resolution/ˈsæmpl ˌrezəˈluːʃn/ Độ phân giải mẫu
amplitude/ˈæmplɪtjuːd/ biên độ
1.2

Biểu diễn hình ảnh

Hình ảnh máy tính được tạo thành từ một lưới các chấm nhỏ gọi là pixel.

Lưới pixel kích thước 8 x 8 tạo nên một bức tranh màu đơn giản, với một ô vuông được dán nhãn là một pixel
Một ảnh bitmap là một lưới pixel; độ phân giải là số lượng pixel mà nó chứa
  • độ phân giải là số lượng pixel trong hình ảnh (ví dụ $1920 \times 1080$).
  • độ sâu màu là số bit được dùng để lưu trữ màu sắc của mỗi pixel.

Độ phân giải cao hơn và độ sâu màu cao hơn cho chất lượng hình ảnh tốt hơn, nhưng dung lượng file lớn hơn.

Độ sâu màu quyết định mỗi điểm ảnh có thể có bao nhiêu màu khác nhau: với $n$ bit có $2^n$ màu. Độ sâu màu 1 bit cho 2 màu (đen và trắng), 8 bit cho $2^8 = 256$ màu, và 24 bit cho hơn 16 triệu màu.

Ví dụ có lời giải. Một hình ảnh sử dụng 64 màu khác nhau. Độ sâu màu nhỏ nhất có thể là bao nhiêu? Tìm $n$ nhỏ nhất thỏa mãn $2^n \geqslant 64$: $2^6 = 64$, vậy cần 6 bit cho mỗi điểm ảnh. Nếu hình ảnh dùng 65 màu thì cần 7 bit, vì 6 bit chỉ có thể tạo 64 tổ hợp khác nhau.

Từ vựng Luyện tập
English Tiếng Việt
pixel/ˈpɪksl/ pixel
resolution/ˌrezəˈluːʃn/ Độ phân giải
colour depth/ˈkʌlə depθ/ Độ sâu màu
compression/kəmˈpreʃn/ Nén dữ liệu
bandwidth/ˈbændwɪdθ/ băng thông
transmission/trænˈsmɪʃn/ truyền tải
lossless/ˈlɒsləs/ Không mất mát
run-length encoding/rʌn leŋθ enˈkəʊdɪŋ/ Mã hóa độ dài chuỗi
lossy/ˈlɒsi/ Mất mát
1.3

Đo lường bộ lưu trữ dữ liệu

Chương trình
Thí sinh cần có thể: Ghi chú và hướng dẫn
1 Understand how data storage is measured • Bao gồm: – bit – nibble – byte – kibibyte (KiB) – mebibyte (MiB) – gibibyte (GiB) – tebibyte (TiB) – pebibyte (PiB) – exbibyte (EiB) • Số lượng đơn vị trước đó có trong kích thước lưu trữ dữ liệu, ví dụ: – 8 bits trong một byte – 1024 mebibytes trong một gibibyte
2 Tính toán kích thước tệp của một tệp hình ảnh và một tệp âm thanh, sử dụng thông tin đã cho • Đáp án phải được đưa ra theo đơn vị được chỉ định trong câu hỏi. Các phép tính phải sử dụng đơn vị đo lường là 1024 và không phải 1000 • Thông tin đã cho có thể bao gồm: – độ phân giải và độ sâu màu của hình ảnh – tốc độ lấy mẫu, độ phân giải và thời lượng bài hát của âm thanh
3 Understand the purpose of and need for data compression • Nén dữ liệu tồn tại để giảm kích thước tệp • Tác động của việc này là gì, ví dụ: – ít băng thông hơn cần thiết – ít không gian lưu trữ hơn cần thiết – thời gian truyền tải ngắn hơn
4 Understand how files are compressed using lossy and lossless compression methods • Nén mất mát (lossy) làm giảm kích thước tệp bằng cách loại bỏ dữ liệu vĩnh viễn, ví dụ: giảm độ phân giải hoặc độ sâu màu, giảm tốc độ lấy mẫu hoặc độ phân giải • Nén không mất mát (lossless) làm giảm kích thước tệp mà không làm mất dữ liệu vĩnh viễn, ví dụ: mã hóa run length (RLE)

Nguồn: Chương trình Cambridge International

Bộ lưu trữ dữ liệu được đo bằng các đơn vị dưới đây. Một nibble là 4 bit và một byte là 8 bit; kể từ kibibyte trở lên, mỗi đơn vị gấp 1024 lần đơn vị trước đó (vì $1024 = 2^{10}$, phù hợp với hệ nhị phân).

Đơn vị Tương đương
bit một số 0 hoặc 1 duy nhất
nibble 4 bits
byte 8 bits
kibibyte (KiB) 1024 bytes
mebibyte (MiB) 1024 KiB
gibibyte (GiB) 1024 MiB
tebibyte (TiB) 1024 GiB
pebibyte (PiB) 1024 TiB
exbibyte (EiB) 1024 PiB

Các đĩa cứng: bộ lưu trữ được đo bằng byte — để biết kích thước file cần chiều rộng × chiều cao × độ sâu màu đối với hình ảnh *Đĩa cứng: bộ lưu trữ được đo bằng byte — để biết kích thước file cần chiều rộng × chiều cao × độ sâu màu đối với hình ảnh

Từ vựng Luyện tập
English Tiếng Việt
storage/ˈstɔːrɪdʒ/ lưu trữ
sound wave/saʊnd weɪv/ sóng âm
Xem bài học
1.3

Tính toán kích thước file

Kích thước file hình ảnh (tính bằng bit) $=$ độ phân giải $\times$ độ sâu màu $=$ chiều rộng $\times$ chiều cao $\times$ độ sâu màu.

Ví dụ: một hình ảnh có $1024 \times 1024$ pixel với độ sâu màu là 2 byte ($= 16$ bits).

  • bits $= 1024 \times 1024 \times 16 = 16\,777\,216$ bits
  • bytes $= \div 8 = 2\,097\,152$ bytes
  • KiB $= \div 1024 = 2048$ KiB
  • MiB $= \div 1024 = 2$ MiB
Thang đổi đơn vị cho hình ảnh 1024 nhân 1024, độ sâu màu 16 bit: 16,777,216 bit chia cho 8 được 2,097,152 byte, chia cho 1024 được 2048 KiB, chia cho 1024 được 2 MiB
Đổi từ bit sang byte thì chia cho 8; mỗi bước sau đó chia cho 1024

Kích thước file âm thanh (tính bằng bit) $=$ tốc độ lấy mẫu $\times$ độ phân giải mẫu $\times$ độ dài tính bằng giây.

Các công thức này đếm dữ liệu chưa nén mà không có tiêu đề tệp. Công thức âm thanh dành cho một kênh; nhân với số kênh nếu câu hỏi chỉ định nhiều kênh hơn.

Luôn chia cho 1024 (không phải 1000) để đổi sang KiB, MiB và v.v. Đưa câu trả lời về đơn vị mà câu hỏi yêu cầu.

Ví dụ đã giải. Một âm thanh được ghi trong 30 giây với tần số lấy mẫu là 8,000 Hz và độ phân giải lấy mẫu là 16 bit. Tìm dung lượng tệp tính bằng kibibytes (KiB).

  • bits $= 8\,000 \times 16 \times 30 = 3\,840\,000$ bits
  • bytes $= 3\,840\,000 \div 8 = 480\,000$ bytes
  • KiB $= 480\,000 \div 1024 \approx 469$ KiB
1.3

Nén dữ liệu

Nén làm cho file nhỏ hơn. File nhỏ hơn:

  • tiết kiệm không gian lưu trữ,
  • đòi hỏi ít băng thông hơn (lượng dữ liệu mà kết nối có thể truyền tải),
  • mất ít thời gian hơn để gửi (thời gian truyền ngắn hơn).

Có hai loại nén.

Nén không mất dữ liệu

Nén không mất dữ liệu làm cho file nhỏ hơn mà không bị mất dữ liệu vĩnh viễn. File gốc có thể được tái tạo chính xác.

Một phương pháp là mã hóa theo độ dài chuỗi lặp (RLE). Phương pháp này thay một chuỗi giá trị lặp lại bằng một bản sao của giá trị đó và số lần nó lặp lại. Ví dụ WWWWWWWW (8 điểm trắng) được lưu thành “8 W”. Phương pháp này hoạt động tốt khi dữ liệu có nhiều giá trị lặp lại.

Một dải gồm 8 ô vuông trắng sau đó 4 ô vuông đỏ được nén thành các cặp 8 W và 4 R
Mã hóa độ dài chuỗi lưu mỗi chuỗi chỉ một lần dưới dạng số lượng và giá trị

Ví dụ có lời giải. Một hàng của hình ảnh đen trắng là B B B B B W W B B B B B B B B B (16 điểm ảnh). Hãy nén hàng đó bằng RLE và cho biết có tiết kiệm dung lượng không nếu mỗi số đếm và mỗi màu được lưu trong một byte.

Các chuỗi lặp gồm 5 điểm đen, 2 điểm trắng, 9 điểm đen, nên dữ liệu RLE là 5 B 2 W 9 B: 6 byte thay vì 16 byte của dữ liệu gốc (một byte mỗi điểm ảnh). Cách này tiết kiệm dung lượng vì hàng có các chuỗi lặp dài. Một hàng đổi màu ở mỗi điểm ảnh, B W B W …, sẽ trở thành 1 B 1 W 1 B 1 W …, lớn gấp đôi dữ liệu gốc: RLE chỉ hữu ích khi dữ liệu lặp lại.

Nén mất dữ liệu

Nén mất dữ liệu làm cho tập tin nhỏ hơn rất nhiều bằng cách loại bỏ vĩnh viễn một phần dữ liệu. Phần dữ liệu bị loại bỏ không thể lấy lại được. Ví dụ:

  • giảm độ phân giải hoặc độ sâu màu của hình ảnh,
  • giảm tốc độ mẫu hoặc độ phân giải mẫu của âm thanh.

Sử dụng nén không mất dữ liệu khi bạn cần giữ nguyên mọi chi tiết (tập tin văn bản và chương trình). Sử dụng nén mất dữ liệu cho ảnh, nhạc và video, nơi sự suy giảm chất lượng nhỏ là đáng để có một tập tin nhỏ hơn nhiều.

Khám phá

Mã hóa độ dài chuỗi

Quan sát các ký hiệu lặp lại bị nén thành một phép đếm — nén không mất dữ liệu đơn giản.

1.3

Mẹo làm bài thi

  • Chuyển đổi thập phân → nhị phân bằng cách trừ đi các giá trị vị trí (128, 64, 32 …); nhị phân → thập phân bằng cách cộng các giá trị vị trí chứa số 1.
  • Để chuyển sang thập phân, nhóm các bit nhị phân thành nibble gồm 4 bit từ phải sang trái; mỗi nibble tương ứng chính xác với một chữ số thập phân.
  • Tràn xảy ra khi kết quả nằm ngoài phạm vi biểu diễn đã chọn. Số nguyên không dấu 8-bit chứa 0–255; số bổ sung 8-bit chứa −128–127.
  • Kích thước tập tin theo bit: đối với hình ảnh, chiều rộng × chiều cao × độ sâu màu; đối với âm thanh, tốc độ mẫu × độ phân giải × thời gian. Chia cho 8 để có byte, sau đó chia tiếp cho 1024 cho mỗi đơn vị lớn hơn.
  • Nén không mất dữ liệu giữ lại mọi bit (văn bản; mã hóa độ dài chuỗi); nén mất dữ liệu loại bỏ vĩnh viễn dữ liệu (ảnh, nhạc) để tạo ra tập tin nhỏ hơn nhiều.

Bài học tương tác về chủ đề này

Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.

Đề thi cũ

Nhiều chủ đề hơn trong Khoa học máy tính IGCSE

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP