// Numbas version: finer_feedback_settings
{"name": "Word-length, dimension and minimum distance of Hamming codes", "extensions": ["codewords", "permutations"], "custom_part_types": [], "resources": [], "navigation": {"allowregen": true, "showfrontpage": false, "preventleave": false, "typeendtoleave": false}, "question_groups": [{"pickingStrategy": "all-ordered", "questions": [{"variable_groups": [], "variables": {"binary_hamming_rows": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(4..9)", "name": "binary_hamming_rows", "description": ""}, "binary_word_length": {"group": "Ungrouped variables", "templateType": "anything", "definition": "(2^binary_hamming_rows-1)", "name": "binary_word_length", "description": ""}, "simplex_word_length": {"group": "Ungrouped variables", "templateType": "anything", "definition": "(simplex_prime^simplex_rows-1)/(simplex_prime-1)", "name": "simplex_word_length", "description": ""}, "hamming_prime": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(3,5,7,11)", "name": "hamming_prime", "description": ""}, "parity_hamming_dimension": {"group": "Ungrouped variables", "templateType": "anything", "definition": "parity_hamming_word_length-1-parity_hamming_rows", "name": "parity_hamming_dimension", "description": ""}, "simplex_dimension": {"group": "Ungrouped variables", "templateType": "anything", "definition": "simplex_rows", "name": "simplex_dimension", "description": ""}, "simplex_minimum_distance": {"group": "Ungrouped variables", "templateType": "anything", "definition": "simplex_prime^(simplex_rows-1)", "name": "simplex_minimum_distance", "description": ""}, "hamming_dimension": {"group": "Ungrouped variables", "templateType": "anything", "definition": "hamming_word_length-hamming_rows", "name": "hamming_dimension", "description": ""}, "binary_dimension": {"group": "Ungrouped variables", "templateType": "anything", "definition": "binary_word_length - binary_hamming_rows", "name": "binary_dimension", "description": ""}, "simplex_prime": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(3,5,7,11)", "name": "simplex_prime", "description": ""}, "parity_hamming_word_length": {"group": "Ungrouped variables", "templateType": "anything", "definition": "2^parity_hamming_rows", "name": "parity_hamming_word_length", "description": ""}, "simplex_rows": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(3..9)", "name": "simplex_rows", "description": ""}, "hamming_word_length": {"group": "Ungrouped variables", "templateType": "anything", "definition": "(hamming_prime^hamming_rows-1)/(hamming_prime-1)", "name": "hamming_word_length", "description": ""}, "parity_hamming_rows": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(3..9)", "name": "parity_hamming_rows", "description": ""}, "hamming_rows": {"group": "Ungrouped variables", "templateType": "anything", "definition": "random(2..5)", "name": "hamming_rows", "description": ""}}, "ungrouped_variables": ["binary_hamming_rows", "binary_word_length", "binary_dimension", "hamming_prime", "hamming_rows", "hamming_word_length", "hamming_dimension", "parity_hamming_rows", "parity_hamming_word_length", "parity_hamming_dimension", "simplex_prime", "simplex_rows", "simplex_word_length", "simplex_dimension", "simplex_minimum_distance"], "name": "Word-length, dimension and minimum distance of Hamming codes", "functions": {}, "parts": [{"customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "prompt": "<p>$C = \\mathrm{Ham}(\\var{binary_hamming_rows})$</p>\n<p>Word-length:&nbsp;[[0]]</p>\n<p>Dimension:&nbsp;[[1]]</p>\n<p>Minimum distance:&nbsp;[[2]]</p>", "unitTests": [], "showFeedbackIcon": true, "scripts": {}, "gaps": [{"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "binary_word_length", "maxValue": "binary_word_length", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "binary_dimension", "maxValue": "binary_dimension", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "3", "maxValue": "3", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}], "type": "gapfill", "variableReplacementStrategy": "originalfirst", "showCorrectAnswer": true, "variableReplacements": [], "marks": 0, "sortAnswers": false}, {"customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "prompt": "<p>$C = \\mathrm{Ham}_{\\var{hamming_prime}}(\\var{hamming_rows})$</p>\n<p>Word-length:&nbsp;[[0]]</p>\n<p>Dimension:&nbsp;[[1]]</p>\n<p>Minimum distance:&nbsp;[[2]]</p>", "unitTests": [], "showFeedbackIcon": true, "scripts": {}, "gaps": [{"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "hamming_word_length", "maxValue": "hamming_word_length", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "hamming_dimension", "maxValue": "hamming_dimension", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "3", "maxValue": "3", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}], "type": "gapfill", "variableReplacementStrategy": "originalfirst", "showCorrectAnswer": true, "variableReplacements": [], "marks": 0, "sortAnswers": false}, {"customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "prompt": "<p>$C = \\mathrm{Ham}^+(\\var{parity_hamming_rows})$</p>\n<p>Word-length:&nbsp;[[0]]</p>\n<p>Dimension:&nbsp;[[1]]</p>\n<p>Minimum distance:&nbsp;[[2]]</p>", "unitTests": [], "showFeedbackIcon": true, "scripts": {}, "gaps": [{"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "parity_hamming_word_length", "maxValue": "parity_hamming_word_length", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "parity_hamming_dimension", "maxValue": "parity_hamming_dimension", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "4", "maxValue": "4", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}], "type": "gapfill", "variableReplacementStrategy": "originalfirst", "showCorrectAnswer": true, "variableReplacements": [], "marks": 0, "sortAnswers": false}, {"customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "prompt": "<p>$C = \\mathrm{Sim}_{\\var{simplex_prime}}(\\var{simplex_rows})$</p>\n<p>Word-length:&nbsp;[[0]]</p>\n<p>Dimension:&nbsp;[[1]]</p>\n<p>Minimum distance:&nbsp;[[2]]</p>", "unitTests": [], "showFeedbackIcon": true, "scripts": {}, "gaps": [{"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "simplex_word_length", "maxValue": "simplex_word_length", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "simplex_dimension", "maxValue": "simplex_dimension", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}, {"showCorrectAnswer": true, "allowFractions": false, "customMarkingAlgorithm": "", "mustBeReduced": false, "extendBaseMarkingAlgorithm": true, "minValue": "simplex_minimum_distance", "maxValue": "simplex_minimum_distance", "unitTests": [], "correctAnswerStyle": "plain", "showFeedbackIcon": true, "scripts": {}, "notationStyles": ["plain", "en", "si-en"], "type": "numberentry", "variableReplacementStrategy": "originalfirst", "correctAnswerFraction": false, "variableReplacements": [], "marks": "0.5", "mustBeReducedPC": 0}], "type": "gapfill", "variableReplacementStrategy": "originalfirst", "showCorrectAnswer": true, "variableReplacements": [], "marks": 0, "sortAnswers": false}], "statement": "<p>Write down the word-length, dimension and minimum distance of $C$, where</p>", "tags": [], "rulesets": {}, "preamble": {"css": "", "js": ""}, "type": "question", "extensions": ["codewords", "permutations"], "variablesTest": {"condition": "", "maxRuns": 100}, "metadata": {"licence": "Creative Commons Attribution 4.0 International", "description": "<p>Compute the word length, minimum distance and dimension of some given Hamming codes.</p>"}, "advice": "<h4>a)</h4>\n<p>$\\operatorname{Ham}(\\var{binary_hamming_rows})$ has word-length $\\simplify[]{2^{binary_hamming_rows}-1 = {binary_word_length}}$, dimension $\\simplify[]{{binary_word_length}-{binary_hamming_rows} = {binary_dimension}}$ and minimum distance $3$.</p>\n<h4>b)</h4>\n<p>$\\operatorname{Ham}_{\\var{hamming_prime}}(\\var{hamming_rows})$ has word-length $\\simplify[]{({hamming_prime}^{hamming_rows}-1)/({hamming_prime}-1) = {hamming_word_length}}$, dimension $\\simplify[]{{hamming_word_length}-{hamming_rows} = {hamming_dimension}}$ and minimum distance $3$.</p>\n<h4>c)</h4>\n<p>$\\operatorname{Ham}^+(\\var{parity_hamming_rows})$ has word-length $\\simplify[]{2^{parity_hamming_rows} = {parity_hamming_word_length}}$, dimension $\\simplify[]{{parity_hamming_word_length}-1-{parity_hamming_rows} = {parity_hamming_dimension}}$ and minimum distance $4$.</p>\n<h4>d)</h4>\n<p>$\\operatorname{Sim}_{\\var{simplex_prime}}(\\var{simplex_rows})$ has word-length $\\simplify[]{({simplex_prime}^{simplex_rows}-1)/({simplex_prime}-1) = {simplex_word_length}}$, dimension $\\var{simplex_rows}$ and minimum distance $\\simplify[]{{simplex_prime}^({simplex_rows}-1)={simplex_minimum_distance}}$.</p>", "contributors": [{"name": "Christian Lawson-Perfect", "profile_url": "https://numbas-editor.mas.ncl.ac.uk/accounts/profile/3/"}, {"name": "Christian Lawson-Perfect", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/7/"}]}]}], "contributors": [{"name": "Christian Lawson-Perfect", "profile_url": "https://numbas-editor.mas.ncl.ac.uk/accounts/profile/3/"}, {"name": "Christian Lawson-Perfect", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/7/"}]}