Chúng tôi đang làm việc để khôi phục ứng dụng Unionpedia trên Google Play Store
Lối raIncoming
🌟Chúng tôi đã đơn giản hóa thiết kế của mình để điều hướng tốt hơn!
Instagram Facebook X LinkedIn

Giới hạn Singleton

Mục lục 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 với độ dài n, kích thước r, và khoảng cách d (mỗi mã tự có độ dài n, dùng để biểu diễn một thông điệp có độ dài r, và hai mã tự khác nhau có ít nhất d ký hiệu khác nhau).

Mục lục

  1. 4 quan hệ: Kỹ thuật sửa lỗi Reed–Solomon, Khoảng cách Hamming, Lý thuyết mã hóa, Mã khối.

  2. Bất đẳng thức
  3. Lý thuyết mã hóa

Kỹ thuật sửa lỗi Reed–Solomon

Trong lý thuyết mã hóa, mã Reed-Solomon (RS) là một mã vòng sửa lỗi tuyến tính phát minh bởi Irving S. Reed và Gustave Solomon.

Xem Giới hạn Singleton và Kỹ thuật sửa lỗi Reed–Solomon

Khoảng cách Hamming

Trong lý thuyết thông tin, Khoảng cách Hamming (tiếng Anh: Hamming distance) giữa hai dãy ký tự (strings) có chiều dài bằng nhau là số các ký hiệu ở vị trí tương đương có giá trị khác nhau.

Xem Giới hạn Singleton và Khoảng cách Hamming

Lý thuyết mã hóa

Lý thuyết mã hóa là một ngành của toán học (mathematics) và khoa học điện toán (computer science)) nhằm giải quyết tình trạng lỗi dễ xảy ra trong quá trình truyền thông số liệu trên các kênh truyền có độ nhiễu cao (noisy channels)), dùng những phương pháp tinh xảo khiến phần lớn các lỗi xảy ra có thể được chỉnh sửa.

Xem Giới hạn Singleton và Lý thuyết mã hóa

Mã khối

Trong lý thuyết mã hóa, mã khối là một tập hợp bao gồm nhiều mã sửa lỗi mã hóa dữ liệu theo từng khối.

Xem Giới hạn Singleton và Mã khối

Xem thêm

Bất đẳng thức

Lý thuyết mã hóa