... Chơng i Cơ sở toán học Để có những thuật toán mã hoá tốt, chúng ta phải có những kiến thức cơ bản về toán học đáp ứng cho yêu cầu, chơng này mô tả những khái niệm cơ bản về lý thuyết ... thiết để mã hoá tất cả những nghĩa có thể của thông báo đó. Ví dụ, trờng ngay_thang trong một cơ sở dữ liệu chứa không quá 3 bít thông tin, bởi vì thông tin tại đây có thể mã hoá với 3 bít. 000 ... gian nhớ hơn, nhng cũng không chứa nhiều thông tin hơn. Tơng tự nh trờng gioi_tinh của một cơ sở dữ liệu chứa chỉ 1 bít thông tin, nó có thể lu trữ nh một trong hai xâu ký tự ASCII : Nam, Nữ....