Bitmap là gì?

Ảnh bitmap ngoài ra còn gọi là ảnh raster, là loại ảnh dùng một lưới (ma trận) các điểm ảnh (pixel, dot) để biểu thị hình ảnh.

Bitmap là một chuỗi gồm n chữ số nhị phân (binary digit) có thể được sử dụng để biểu diễn trạng thái của n mục (item). Ví dụ: giả sử chúng ta có một số tài nguyên (resource) và tính sẵn dùng (availability) của mỗi tài nguyên được biểu thị bằng giá trị của một chữ số nhị phân: 0 có nghĩa là tài nguyên có sẵn, trong khi 1 cho biết rằng nó không có sẵn (hoặc ngược lại). Giá trị của vị trí thứ i trong bitmap được liên kết với tài nguyên thứ i. Ví dụ hãy xem xét bitmap được hiển thị bên dưới:

001011101

Tài nguyên 2, 4, 5, 6 và 8 không có sẵn, các tài nguyên 0, 1, 3 và 7 đều có sẵn.

Ưu điểm của bitmap trở nên rõ ràng khi chúng ta xem xét việc sử dụng không gian bộ nhớ (space) của chúng. Nếu chúng ta sử dụng giá trị Boolean tám bit thay vì một bit đơn lẻ, cấu trúc dữ liệu kết quả sẽ lớn hơn tám lần. Do đó, bitmap thường được sử dụng khi cần đại diện cho sự sẵn có của một số lượng lớn tài nguyên. Một ổ đĩa cỡ trung bình có thể được chia thành vài nghìn đơn vị riêng lẻ, được gọi là khối đĩa (disk block). Một bitmap có thể được sử dụng để chỉ ra tính khả dụng của mỗi khối đĩa.