Giới_hạn_Singleton

Trong lý thuyết mã hóa, giới hạn Singleton, đặt theo tên của Richard Collom Singleton, là một giới hạn trên cho kích thước của mã khối C {\displaystyle C} với độ dài n {\displaystyle n} , kích thước r {\displaystyle r} , và khoảng cách d {\displaystyle d} (mỗi mã tự có độ dài n {\displaystyle n} , dùng để biểu diễn một thông điệp có độ dài r {\displaystyle r} , và hai mã tự khác nhau có ít nhất d {\displaystyle d} ký hiệu khác nhau).