Cách đây rất lâu, tôi đã đọc một bài báo mà một giáo sư thuộc loại nào đó nói rằng trong tương lai chúng ta sẽ có thể nén dữ liệu chỉ còn hai bit (hoặc một cái gì đó tương tự).
Điều này tất nhiên là không chính xác (và có thể là trí nhớ của tôi về những gì anh ấy nói chính xác là không chính xác). Có thể hiểu rằng sẽ không thực tế khi nén bất kỳ chuỗi 0 và 1 nào chỉ bằng hai bit bởi vì (ngay cả khi có thể về mặt kỹ thuật), quá nhiều loại chuỗi khác nhau sẽ nén đến hai bit giống nhau (vì chúng ta chỉ có '01 'và' 10 'để chọn từ).
Dù sao, điều này khiến tôi suy nghĩ về tính khả thi của việc nén một chuỗi độ dài tùy ý là 0 và 1 theo một sơ đồ. Đối với loại chuỗi này, có một mối quan hệ đã biết giữa độ dài chuỗi (tỷ lệ giữa 0 và 1 có lẽ không quan trọng) và nén tối đa?
Nói cách khác, có cách nào để xác định độ dài tối thiểu (nhỏ nhất có thể) mà một chuỗi 0 và 1 có thể được nén là bao nhiêu không?
(Ở đây tôi quan tâm đến việc nén tối đa toán học, không phải là những gì hiện có thể có về mặt kỹ thuật.)