Loại dữ liệu nào không cần mã hóa? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Khi xem xét các vấn đề tính toán, một ví dụ vấn đề là một chuỗi trên một bảng chữ cái. Thông thường, bảng chữ cái được coi là bảng chữ cái nhị phân (tức là tập hợp {0,1}), và do đó các chuỗi là chuỗi bit. Như trong một máy tính trong thế giới thực, các đối tượng toán học khác ngoài chuỗi bit phải được mã hóa thích hợp. Ví dụ, các số nguyên có thể được biểu diễn bằng ký hiệu nhị phân, và các đồ thị có thể được mã hóa trực tiếp thông qua ma trận lân cận của chúng, hoặc bằng cách mã hóa danh sách lân cận của chúng trong nhị phân.