Câu hỏi được gắn thẻ «shannon-entropy»

Bổ đề: Giả sử tương đương eta chúng ta có điều đó (\x -> ⊥) = ⊥ :: A -> B. Bằng chứng: ⊥ = (\x -> ⊥ x)bằng cách tương đương eta, và (\x -> ⊥ x) = (\x -> ⊥)bằng cách giảm theo lambda. Báo cáo Haskell 2010, …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

Tôi đang tìm kiếm một ràng buộc trên entropy H(X+Y)H(X+Y)H(X+Y) của tổng của hai biến ngẫu nhiên rời rạc độc lập và . Đương nhiên, Tuy nhiên, áp dụng cho tổng biến ngẫu nhiên Bernoulli độc lập , điều này mang lại cho Nói cách khác, ràng buộc phát triển …

12 it.information-theory  shannon-entropy 

Thông thường entropy Shannon được sử dụng để chứng minh kết quả mã hóa kênh. Ngay cả đối với các kết quả tách kênh nguồn, entropy shannon cũng được sử dụng. Với sự tương đương giữa các khái niệm thông tin của Shannon (toàn cầu) và Kolmogorov (địa phương), đã …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

Tôi biết về công việc của Shannon với entropy, nhưng gần đây tôi đã làm việc trên các cấu trúc dữ liệu cô đọng trong đó entropy theo kinh nghiệm thường được sử dụng như một phần của phân tích lưu trữ. Shannon đã xác định entropy của thông tin …

9 reference-request  shannon-entropy  succinct 

Giả sử tôi có biến ngẫu nhiên một bit và gọi là số tự nhiên. Tôi muốn một chuỗi các biến ngẫu nhiên stX∈ { 0 , 1 }X∈{0,1}X \in \{0,1\}nnn0 = X0, X1, Lọ , Xn= X0= =X0,X1,Giáo dục,Xn= =X0 = X_0, X_1, \ldots, X_n = X H( X …

8 it.information-theory  shannon-entropy