Các phương pháp ñồ hình sử dụng một ñồ hình ñể biểu diễn một mã hiệu, nó cho phép trình bày mã một cách gọn hơn các bảng mã ñồng thời cho thấy rõ các tính chất quan trọng của mã hiệu một cách trực quan hơn. Các phương pháp biểu diễn mã hiệu bằng ñồ hình gồm có cây mã và ñồ hình kết cấu.
•Biểu diễn bằng cây mã
Cây mã là một ñồ thị hình cây biểu diễn mã có các nút và nhánh, cây có một nút gốc duy nhất từ một nút có nhiều nhất là m nhánh (m là cơ số mã) mỗi nhánh là trị của ký hiệu, mỗi nhánh kết thúc ở một nút cao hơn. Nút cuối là ñặc trưng cho một từ mã hình thành từ các trị trên các nhánh. Các từ mã mức trên có tầm qua trọng cao hơn các từ mã mức dưới.
Ví dụ: Có cây mã nhị phân có 5 từ mã sau: Mức 0 0 1 Mức 1 0 1 0 Mức 2 00 01 0 1 Mức 3 Mức 3 100 0 1 Mức 4 1010 1011 Hình 4.1
Trong ví dụ trên cho thấy khi nhìn vào cây mã ta biết cây mã có phải là cây mã ñồng ñều hay không ñồng ñều, loại mã ñầy hay vơi.
•ðồ hình kết cấu
Phương pháp này ta dùng một ñồ thị có hướng gồm các nút và các nhánh, mỗi nhánh là một cung có hướng, mỗi từ mã là một chu trình theo chiều của cung ñi từ gốc. Phương pháp này biểu diễn từ mã gọn nhẹ và trực quan
62 Ví dụ: Biểu diễn bộ mã nhị phân bằng ñồ thị:
Gốc 1 1or 0 0 0 0 1or 0 1 Hình 4.2 Sơ ñồ này ta có 5 từ mã sau: 00, 01, 100, 1010, 1011
ðồ hình kết cấu không những dùng ñể mô tả bản thân từ mã mà còn dùng ñể xét cách vận hành thiết bị mã hóa và giải mã như là một ñồ thị mô tả trạng thái của thiết bị.