未解決的信息理論問題

這篇文章列出了信息論中值得注意的未解決的問題列表。這些問題被分為數據壓縮和信道編碼。還有一些相關的未解決的問題^[1]在哲學方面。

信道編碼

• 網絡容量：一般無線網絡的容量是不知道的。 有一些特殊情況下，容量是已知的，如AWGN信道和消逝信道。^[2]
• 廣播信道容量：廣播信道的容量，或者說單個發射器向許多接收者發送信息的情況，一般來說是未知的，儘管它在幾個特別情況下是已知的。^[3][4]
• 干擾信道容量（兩個用戶）：在有兩對發射器和接收器相互干擾的情況下，干擾信道的容量一般是未知的。在特殊情況下，容量是已知的：強幹擾制度，注入-決定性的。容量在近似意義上或在一定範圍內是已知的：注入式-半決定性的，具有每塊功率約束的加性白高斯噪聲。
• 雙向信道容量：雙向信道（信息在兩個方向上同時發送的信道）的容量是未知的。^[5][6]
• ALOHAnet的容量。 ALOHAnet使用了一個非常簡單的訪問方案，其容量仍然未知，儘管在一些特殊情況下是已知的。^[7]
• 量子容量（英語：Quantum capacity）：量子通道的容量是完全不知道的。^[8]

源編碼

• 分佈式信源編碼。使用互不通信的編碼器來壓縮相關的信息源，將每個信息源保留在其失真度量之內的最佳方法還不清楚。