information-theory
How do I calculate the entropy of a graph?
I have a set of randomly generated 开发者_StackOverflowformal graphs, and I would like to calculate the entropy of each one.The same question in different words:I have several networks, and want to ca[详细]
2023-03-26 14:44 分类:问答What's the best entropy encoding scheme to compress symbols with a known probability distribution?
I\'m looking to encode user_ids in a long list of call records.The parts of these records that takes up the most space are the symbols开发者_如何学C for the caller and receiver.I will create a map tha[详细]
2023-03-06 06:56 分类:问答Entropy and Information Gain
Simple question I hope. If I have a set of data like this: Classificationattribute-1at开发者_Python百科tribute-2[详细]
2023-02-20 14:49 分类:问答How does the entropy of a string of English text signify low quality?
Jeff Atwood recently tweeted a link to a CodeReview post where he wanted to know if the community could improve his \"calculating entropy of a string\" code snippet. He explained, \"We\'re calculating[详细]
2023-02-12 22:03 分类:问答Entropy Rate of a source of information with memory
I have some English written text and calculated the entropy of it. However I realized that compression algorithms based on LZ methods compress much under the limit given by entropy.[详细]
2023-02-12 02:38 分类:问答Computation of Mutual Information
Suppose M is a set of objects m each having attributes X and Y. Now if X and Y can have only one value for given m (i.e. X,Y are random variables with P(X=x_i|M=m_i), P(Y=y_i|M=m_i)), it\'s possible t[详细]
2023-02-09 09:19 分类:问答Any theoretical limit to compression?
Imagi开发者_如何学运维ne that you had all the supercomputers in the world at your disposal for the next 10 years. Your task was to compress 10 full-length movies losslessly as much as possible. Anothe[详细]
2023-01-29 02:39 分类:问答Can the value of information gain be negative? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2023-01-08 14:18 分类:问答Compressibility Example
From my algorithms textbook: The annual county horse race is bringing in three thoroughbreds who have never competed against one another. Excited, you study their past 200 races and summarize these[详细]
2023-01-02 19:57 分类:问答Why maven requires so many options to create a hello world project,can you recommend a more dedicated build tool for Java? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2022-12-30 02:49 分类:问答