第 1 / 2 页
非代码面试题
显示 20 / 21 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
3416Entropy of a One-Heavy Rest-Uniform Source 1A discrete source has one special symbol of probability 0.5 and 4 other symbols sharing the remaining probability uniformly. What is the entropy in bits?数学简单derivation未尝试面试订阅3421Entropy Gain From Splitting a Quarter-Mass SymbolA source contains a symbol of probability 1/4. If you split that symbol into four equally likely sublabels while leaving everything else unchanged, by how many bits does the entropy increase?数学简单derivation未尝试面试订阅3422Entropy Gain From Splitting a 30% State Into ThreeA source has a single state of probability 0.3. If that state is refined into three equally likely sublabels, how many bits of entropy are added?数学简单derivation未尝试面试订阅3423Entropy Loss From Merging Two Equal 1/8 StatesIf two symbols each of probability 1/8 are merged into a single symbol while everything else stays unchanged, by how many bits does the entropy decrease?数学简单derivation未尝试面试订阅3424Entropy Loss From Merging a 20% State and a 30% StateTwo states of probabilities 0.2 and 0.3 are merged into a single 0.5-mass state. By how many bits does the entropy fall?数学简单derivation未尝试面试订阅3425Entropy Gain From Splitting a 12% State Into EightA symbol of probability 0.12 is split into eight equally likely sublabels. How many bits of entropy are added?数学简单derivation未尝试面试订阅3426Remaining Entropy After Revealing a 3-4-5 Bucket LabelA source is uniform over 12 states. You reveal which bucket the state lies in, where the bucket sizes are 3, 4, and 5. What is the remaining entropy H(X|bucket)?数学简单derivation未尝试面试订阅3427Remaining Entropy After Revealing a 1-3-4-8 PartitionA source is uniform over 16 states. A side signal reveals whether the realized state lies in a block of size 1, 3, 4, or 8. What is H(X|signal)?数学简单derivation未尝试面试订阅3428Remaining Entropy After a 4-vs-6 Split SignalA source is uniform over 10 states. You reveal whether the outcome lies in the first 4 states or in the last 6 states. What is the remaining entropy?数学简单derivation未尝试面试订阅3429Entropy of a Three-Regime Disjoint Alphabet SourceA regime label takes values A, B, C with probabilities 0.2, 0.5, 0.3. Conditional on A the source is deterministic, conditional on B it is uniform over 4 symbols, and conditional on C it is uniform over 2 symbols. Assuming the symbol sets are disjoint across regimes, what is the total source entropy?数学简单derivation未尝试面试订阅3430Entropy of a Fair 3-vs-5 Regime MixtureA fair regime bit first chooses source A or B. Source A is uniform over 3 symbols and source B is uniform over 5 symbols, with disjoint alphabets. What is the total entropy of the emitted symbol?数学简单derivation未尝试面试订阅3431Fixed-Length Gap for a Uniform 10-State SourceA source is uniform over 10 symbols. If you insist on a fixed-length binary code, what is the gap between the required fixed length and the entropy?数学中等derivation未尝试面试订阅3432Fixed-Length Gap for a Uniform 5-State SourceA source is uniform over 5 symbols. What is the fixed-length binary coding gap in bits?数学中等derivation未尝试面试订阅3433Entropy of a Dyadic Four-State SourceWhat is the entropy of the distribution (1/2, 1/4, 1/8, 1/8)?数学中等derivation未尝试面试订阅3434Remaining Entropy After Revealing 'Special Pair or Not'A source is uniform over 8 states. A side signal reveals whether the state lies in a special pair of states or in the other 6 states. What is the remaining entropy?数学中等derivation未尝试面试订阅3435Entropy Reduction From Revealing One Prefix BitA source is uniform over 16 equiprobable states. If a side signal reveals the first binary prefix bit of the state label, by how many bits does entropy drop?数学中等derivation未尝试面试订阅3436Why Uniform Distributions Maximize Entropy Under a Support ConstraintWhy does spreading probability mass more evenly over a fixed finite support raise entropy?数学中等essay未尝试面试订阅3437Why Coarse-Graining Lowers EntropyWhy does merging labels generally reduce entropy rather than increase it?数学中等essay未尝试面试订阅3438Why Side Information Cannot Increase Remaining UncertaintyWhy is it impossible for an informative side signal to make the conditional entropy of the original source larger on average?数学中等essay未尝试面试订阅3439Why Fixed-Length Codes Waste Bits on Non-Power-of-Two AlphabetsWhy does a fixed-length binary code necessarily waste some average code length when the number of equally likely symbols is not a power of two?数学中等essay未尝试面试订阅