From 6ac2e04b191024c03b8e3fe55b9eef0a29f4135f Mon Sep 17 00:00:00 2001 From: Kah Goh Date: Mon, 3 Mar 2025 22:21:22 +0800 Subject: [PATCH 1/3] Add intergalactic transmission exercise --- config.json | 12 ++ exercises/Exercises.sln | 8 +- .../.docs/instructions.md | 37 ++++ .../.docs/introduction.md | 10 ++ .../intergalactic-transmission/.editorconfig | 141 +++++++++++++++ .../.meta/Example.cs | 91 ++++++++++ .../.meta/config.json | 17 ++ .../IntergalacticTransmission.cs | 12 ++ .../IntergalacticTransmission.csproj | 18 ++ .../IntergalacticTransmissionTests.cs | 155 ++++++++++++++++ .../packages.lock.json | 170 ++++++++++++++++++ 11 files changed, 670 insertions(+), 1 deletion(-) create mode 100644 exercises/practice/intergalactic-transmission/.docs/instructions.md create mode 100644 exercises/practice/intergalactic-transmission/.docs/introduction.md create mode 100644 exercises/practice/intergalactic-transmission/.editorconfig create mode 100644 exercises/practice/intergalactic-transmission/.meta/Example.cs create mode 100644 exercises/practice/intergalactic-transmission/.meta/config.json create mode 100644 exercises/practice/intergalactic-transmission/IntergalacticTransmission.cs create mode 100644 exercises/practice/intergalactic-transmission/IntergalacticTransmission.csproj create mode 100644 exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs create mode 100644 exercises/practice/intergalactic-transmission/packages.lock.json diff --git a/config.json b/config.json index 22a4e31e28..464e513fd6 100644 --- a/config.json +++ b/config.json @@ -2713,6 +2713,18 @@ "for-loops" ], "difficulty": 7 + }, + { + "slug": "intergalactic-transmission", + "name": "intergalactic-transmission", + "uuid": "845c8cf4-207c-438f-9d18-c5e7875ee729", + "practices": [ + "bit-manipulation" + ], + "prerequisites": [ + "bit-manipulation" + ], + "difficulty": 6 } ], "foregone": [ diff --git a/exercises/Exercises.sln b/exercises/Exercises.sln index f7c3b9ec7e..cd15aed93b 100644 --- a/exercises/Exercises.sln +++ b/exercises/Exercises.sln @@ -1,4 +1,4 @@ - + Microsoft Visual Studio Solution File, Format Version 12.00 # Visual Studio Version 17 VisualStudioVersion = 17.0.31808.319 @@ -357,6 +357,8 @@ Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "StateOfTicTacToe", "practic EndProject Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "BottleSong", "practice\bottle-song\BottleSong.csproj", "{6BD384E6-225E-4F8A-856C-3079957C6E36}" EndProject +Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "IntergalacticTransmission", "practice\intergalactic-transmission\IntergalacticTransmission.csproj", "{E81F1BA3-1F99-4DCB-B875-78D1F4750BD5}" +EndProject Global GlobalSection(SolutionConfigurationPlatforms) = preSolution Debug|Any CPU = Debug|Any CPU @@ -1063,6 +1065,10 @@ Global {6BD384E6-225E-4F8A-856C-3079957C6E36}.Debug|Any CPU.Build.0 = Debug|Any CPU {6BD384E6-225E-4F8A-856C-3079957C6E36}.Release|Any CPU.ActiveCfg = Release|Any CPU {6BD384E6-225E-4F8A-856C-3079957C6E36}.Release|Any CPU.Build.0 = Release|Any CPU + {E81F1BA3-1F99-4DCB-B875-78D1F4750BD5}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {E81F1BA3-1F99-4DCB-B875-78D1F4750BD5}.Debug|Any CPU.Build.0 = Debug|Any CPU + {E81F1BA3-1F99-4DCB-B875-78D1F4750BD5}.Release|Any CPU.ActiveCfg = Release|Any CPU + {E81F1BA3-1F99-4DCB-B875-78D1F4750BD5}.Release|Any CPU.Build.0 = Release|Any CPU EndGlobalSection GlobalSection(SolutionProperties) = preSolution HideSolutionNode = FALSE diff --git a/exercises/practice/intergalactic-transmission/.docs/instructions.md b/exercises/practice/intergalactic-transmission/.docs/instructions.md new file mode 100644 index 0000000000..354bb03016 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/.docs/instructions.md @@ -0,0 +1,37 @@ +# Instructions + +Your job is to help implement the message sequencer to add the parity bit to the messages and the decoder to receive messages. + +The entire message, itself, is sequence of a number of bytes. +The transmitters and receivers can only transmit and receive one byte at a time, so parity bit needs to be added every eighth bit. +The algorithm for adding the bits is as follows: +1. Divide the message bits into groups of 7, starting from the left (the message is transmitted from left to right). +2. If the last group has less than 7 bits, append some 0s to pad the group to 7 bits. +3. For each group, determine if there are an odd or even number of 1s. +4. If the group has even number of 1s or none at all, append a 0 to the group. Otherwise, append 1 if there is odd number. + +For example, consider the message 0xC0_01_C0_DE. +Writing this out in binary and locating every 7th bit: + +```text +C 0 0 1 C 0 D E +1100_0000 0000_0001 1100_0000 1101_1110 + ↑ ↑ ↑ ↑ (7th bits) +``` + +The last group has only 4 bits (0b1110), so three 0 bits are appended to make it 7 bits: + +```text +| 1100_000 | 0000_000 | 0111_000 | 0001_101 | 1110_000 | +``` + +The first group contains two 1s (an even number of 1s), so 0 is appended to the group. +The second group has none, so append 0. +The rest have three, so they append 1. + +```text +| 1100_0000 | 0000_0000 | 0111_0001 | 0001_1011 | 1110_0001 | +| C 0 | 0 0 | 7 1 | 1 B | E 1 | (in hex) +``` + +Thus, the transmission sequence is 0xC0_00_71_1B_E1. diff --git a/exercises/practice/intergalactic-transmission/.docs/introduction.md b/exercises/practice/intergalactic-transmission/.docs/introduction.md new file mode 100644 index 0000000000..956525c946 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/.docs/introduction.md @@ -0,0 +1,10 @@ +# Introduction + +Trillions upon trillions of messages are exchanged between Earth and the neighboring galaxies every millisecond. +But transmission over such long distances faces many obstacles. +Pesky solar flares, worm holes, temporal distortions, stray forces, heck even the flap of a space butterfly wing can cause a random bit to flip during transmission. +The difference between an "o" and a "k", a "[" and "{" or a cowboy emoji and a clown emoji can have huge ramifications, from missed orders to Galactic Stockmarket crashes. +It is important for the receiver to know when the message has been corrupted so that the receiver can ask for the message to sent again. + +One day, an important message comes through. +People have just heard about the legend about a way of transmitting in such a way that the receiver can tell when bit flipped ... the parity bit ... diff --git a/exercises/practice/intergalactic-transmission/.editorconfig b/exercises/practice/intergalactic-transmission/.editorconfig new file mode 100644 index 0000000000..182213a7d0 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/.editorconfig @@ -0,0 +1,141 @@ +############################### +# Core EditorConfig Options # +############################### + +; This file is for unifying the coding style for different editors and IDEs. +; More information at: +; https://docs.microsoft.com/en-us/visualstudio/ide/editorconfig-code-style-settings-reference?view=vs-2017 +; https://docs.microsoft.com/en-us/visualstudio/ide/create-portable-custom-editor-options?view=vs-2017 + +root = true + +[*] +indent_style = space + +[IntergalacticTransmission.cs] +indent_size = 4 + +############################### +# .NET Coding Conventions # +############################### + +# Organize usings +dotnet_sort_system_directives_first = true +dotnet_separate_import_directive_groups = true + +# this. preferences +dotnet_style_qualification_for_field = false:suggestion +dotnet_style_qualification_for_property = false:suggestion +dotnet_style_qualification_for_method = false:suggestion +dotnet_style_qualification_for_event = false:suggestion + +# Language keywords vs BCL types preferences +dotnet_style_predefined_type_for_locals_parameters_members = true:suggestion +dotnet_style_predefined_type_for_member_access = true:suggestion + +# Parentheses preferences +dotnet_style_parentheses_in_arithmetic_binary_operators = never_if_unnecessary:none +dotnet_style_parentheses_in_relational_binary_operators = never_if_unnecessary:none +dotnet_style_parentheses_in_other_binary_operators = never_if_unnecessary:none +dotnet_style_parentheses_in_other_operators = never_if_unnecessary:suggestion + +# Modifier preferences +dotnet_style_require_accessibility_modifiers = always:suggestion +dotnet_style_readonly_field = true:suggestion + +# Expression-level preferences +dotnet_style_object_initializer = true:suggestion +dotnet_style_collection_initializer = true:suggestion +dotnet_style_explicit_tuple_names = true:suggestion +dotnet_style_prefer_inferred_tuple_names = true:suggestion +dotnet_style_prefer_inferred_anonymous_type_member_names = true:suggestion +dotnet_style_prefer_auto_properties = true:suggestion +dotnet_style_prefer_is_null_check_over_reference_equality_method = true:suggestion +dotnet_style_prefer_conditional_expression_over_assignment = true:suggestion +dotnet_style_prefer_conditional_expression_over_return = true:suggestion +dotnet_style_coalesce_expression = true:suggestion +dotnet_style_null_propagation = true:suggestion + +############################### +# Naming Conventions # +############################### + +# Style Definitions +dotnet_naming_style.pascal_case_style.capitalization = pascal_case + +# Use PascalCase for constant fields +dotnet_naming_rule.constant_fields_should_be_pascal_case.severity = suggestion +dotnet_naming_rule.constant_fields_should_be_pascal_case.symbols = constant_fields +dotnet_naming_rule.constant_fields_should_be_pascal_case.style = pascal_case_style +dotnet_naming_symbols.constant_fields.applicable_kinds = field +dotnet_naming_symbols.constant_fields.applicable_accessibilities = * +dotnet_naming_symbols.constant_fields.required_modifiers = const + +############################### +# C# Code Style Rules # +############################### + +# var preferences +csharp_style_var_for_built_in_types = true:none +csharp_style_var_when_type_is_apparent = true:none +csharp_style_var_elsewhere = true:none + +# Expression-bodied members +csharp_style_expression_bodied_methods = true:suggestion +csharp_style_expression_bodied_constructors = true:suggestion +csharp_style_expression_bodied_operators = true:suggestion +csharp_style_expression_bodied_properties = true:suggestion +csharp_style_expression_bodied_indexers = true:suggestion +csharp_style_expression_bodied_accessors = true:suggestion + +# Pattern-matching preferences +csharp_style_pattern_matching_over_is_with_cast_check = true:suggestion +csharp_style_pattern_matching_over_as_with_null_check = true:suggestion + +# Null-checking preferences +csharp_style_throw_expression = true:suggestion +csharp_style_conditional_delegate_call = true:suggestion + +# Modifier preferences +csharp_preferred_modifier_order = public,private,protected,internal,static,extern,new,virtual,abstract,sealed,override,readonly,unsafe,volatile,async:suggestion + +# Expression-level preferences +csharp_prefer_braces = true:none +csharp_prefer_simple_default_expression = true:suggestion +csharp_style_deconstructed_variable_declaration = true:suggestion +csharp_style_pattern_local_over_anonymous_function = true:suggestion +csharp_style_inlined_variable_declaration = true:suggestion + +############################### +# C# Formatting Rules # +############################### + +# New line preferences +csharp_new_line_before_open_brace = all +csharp_new_line_before_else = true +csharp_new_line_before_catch = true +csharp_new_line_before_finally = true +csharp_new_line_before_members_in_object_initializers = false +csharp_new_line_before_members_in_anonymous_types = false +csharp_new_line_between_query_expression_clauses = true + +# Indentation preferences +csharp_indent_case_contents = true +csharp_indent_switch_labels = true +csharp_indent_labels = flush_left + +# Space preferences +csharp_space_after_cast = false +csharp_space_after_keywords_in_control_flow_statements = true +csharp_space_between_method_declaration_parameter_list_parentheses = false +csharp_space_between_method_call_parameter_list_parentheses = false +csharp_space_before_colon_in_inheritance_clause = true +csharp_space_after_colon_in_inheritance_clause = true +csharp_space_around_binary_operators = before_and_after +csharp_space_between_method_declaration_empty_parameter_list_parentheses = false +csharp_space_between_method_call_name_and_opening_parenthesis = false +csharp_space_between_method_call_empty_parameter_list_parentheses = false + +# Wrapping preferences +csharp_preserve_single_line_blocks = true +csharp_preserve_single_line_statements = true diff --git a/exercises/practice/intergalactic-transmission/.meta/Example.cs b/exercises/practice/intergalactic-transmission/.meta/Example.cs new file mode 100644 index 0000000000..bf1af354ef --- /dev/null +++ b/exercises/practice/intergalactic-transmission/.meta/Example.cs @@ -0,0 +1,91 @@ +public static class IntergalacticTransmission +{ + private const byte InitUpperMask = (byte)0xFE; + + public static byte[] GetTransmitSequence(byte[] message) + { + List transmitSeq = new List(); + byte carry = 0; + byte upperMask = InitUpperMask; + + for (int i = 0; i < message.Length; i++) + { + if (upperMask == 0) + { + // The carry now contains 7 bits. Flush the carry out. + transmitSeq.Add(AddParity(carry)); + carry = 0; + upperMask = 0xFE; + } + + int shiftPlaces = byte.TrailingZeroCount(upperMask); + int current = (carry << (8 - shiftPlaces)) | (message[i] >>> shiftPlaces); + transmitSeq.Add(AddParity((byte)current)); + + // Update parameters for next round. + carry = (byte)(message[i] & (~upperMask)); + + // Shorten the upper mask. + upperMask = (byte)(upperMask << 1); + } + + if (upperMask != InitUpperMask) + { + byte lastGroup = (byte)(carry << byte.PopCount(upperMask)); + // We have left over carry data + transmitSeq.Add(AddParity(lastGroup)); + } + return transmitSeq.ToArray(); + } + + private static byte AddParity(byte source) + { + if (byte.PopCount((byte)(source & 0x7F)) % 2 == 0) + { + return (byte)(source << 1); + } + return (byte)((source << 1) | 1); + } + + public static byte[] DecodeSequence(byte[] receivedSeq) + { + if (receivedSeq.Length == 0) + { + return []; + } + + List decodedMessage = new List(); + byte byteToAdd = 0x00; + byte upperMask = 0xFF; + for (int i = 0; i < receivedSeq.Length; i++) + { + if (upperMask == 0xFF) + { + // We've completed a complete round. + // Current byte too short. + byteToAdd = GetByteData(receivedSeq[i]); + upperMask = 0x80; + continue; + } + + byte currentByteData = GetByteData(receivedSeq[i]); + byte contribution = (byte)(currentByteData >>> byte.TrailingZeroCount(upperMask)); + decodedMessage.Add((byte)(byteToAdd | contribution)); + + // Update parameters for next round + byteToAdd = (byte)((currentByteData & ~(upperMask | 0x01)) << byte.PopCount(upperMask)); + upperMask = (byte)((upperMask >> 1) | 0x80); + } + return decodedMessage.ToArray(); + } + + private static byte GetByteData(byte data) + { + if (byte.PopCount(data) % 2 != 0) + { + throw new ArgumentException("Byte has incorrect parity"); + } + + return (byte)(data & 0xFE); + } +} diff --git a/exercises/practice/intergalactic-transmission/.meta/config.json b/exercises/practice/intergalactic-transmission/.meta/config.json new file mode 100644 index 0000000000..45266abd5f --- /dev/null +++ b/exercises/practice/intergalactic-transmission/.meta/config.json @@ -0,0 +1,17 @@ +{ + "authors": [ + "kahgoh" + ], + "files": { + "solution": [ + "IntergalacticTransmission.cs" + ], + "test": [ + "IntergalacticTransmissionTests.cs" + ], + "example": [ + ".meta/Example.cs" + ] + }, + "blurb": "Help detect errors in transmissions to neighboring galaxies" +} diff --git a/exercises/practice/intergalactic-transmission/IntergalacticTransmission.cs b/exercises/practice/intergalactic-transmission/IntergalacticTransmission.cs new file mode 100644 index 0000000000..5c4612df85 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/IntergalacticTransmission.cs @@ -0,0 +1,12 @@ +public static class IntergalacticTransmission +{ + public static byte[] GetTransmitSequence(byte[] message) + { + throw new NotImplementedException("You need to implement this method."); + } + + public static byte[] DecodeSequence(byte[] receivedSeq) + { + throw new NotImplementedException("You need to implement this method."); + } +} diff --git a/exercises/practice/intergalactic-transmission/IntergalacticTransmission.csproj b/exercises/practice/intergalactic-transmission/IntergalacticTransmission.csproj new file mode 100644 index 0000000000..a32dcb05f7 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/IntergalacticTransmission.csproj @@ -0,0 +1,18 @@ + + + net9.0 + Exe + enable + enable + true + + + + + + + + + + + \ No newline at end of file diff --git a/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs b/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs new file mode 100644 index 0000000000..38e72db3a2 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs @@ -0,0 +1,155 @@ +public class IntergalacticTransmissionTests +{ + + [Fact] + public void TransmitEmpty() + { + Assert.Equal([], IntergalacticTransmission.GetTransmitSequence([])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitZeroByte() + { + Assert.Equal([0x00, 0x00], IntergalacticTransmission.GetTransmitSequence([0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitOneByteWithOneBit() + { + Assert.Equal([0x03, 0x00], IntergalacticTransmission.GetTransmitSequence([0x02])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitOneByteWithTwoBits() + { + Assert.Equal([0x06, 0x00], IntergalacticTransmission.GetTransmitSequence([0x06])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitOneByteSplitToOddParities() + { + Assert.Equal([0x05, 0x81], IntergalacticTransmission.GetTransmitSequence([0x05])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitOneByteSplitToEvenAndOddParities() + { + Assert.Equal([0x28, 0x81], IntergalacticTransmission.GetTransmitSequence([0x29])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitFourBytes() + { + Assert.Equal([0xC0, 0x00, 0x71, 0x1B, 0xE1], IntergalacticTransmission.GetTransmitSequence([0xC0, 0x01, 0xC0, 0xDE])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitSixBytes() + { + Assert.Equal([0x47, 0xB8, 0x99, 0xAC, 0x17, 0xA0, 0x84], IntergalacticTransmission.GetTransmitSequence([0x47, 0x72, 0x65, 0x61, 0x74, 0x21])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitSevenBytes() + { + Assert.Equal([0x47, 0xB8, 0x99, 0xAC, 0x17, 0xA0, 0xC5, 0x42], IntergalacticTransmission.GetTransmitSequence([0x47, 0x72, 0x65, 0x61, 0x74, 0x31, 0x21])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitEightBytes() + { + Assert.Equal([0xC0, 0x00, 0x44, 0x66, 0x7D, 0x06, 0x78, 0x42, 0x21, 0x81], IntergalacticTransmission.GetTransmitSequence([0xC0, 0x01, 0x13, 0x37, 0xC0, 0xDE, 0x21, 0x21])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void TransmitTwentyBytes() + { + Assert.Equal([0x44, 0xBD, 0x18, 0xAF, 0x27, 0x1B, 0xA5, 0xE7, 0x6C, 0x90, 0x1B, 0x2E, 0x33, 0x03, 0x84, 0xEE, 0x65, 0xB8, 0xDB, 0xED, 0xD7, 0x28, 0x84], + IntergalacticTransmission.GetTransmitSequence([0x45, 0x78, 0x65, 0x72, 0x63, 0x69, 0x73, 0x6D, 0x20, 0x69, 0x73, 0x20, 0x61, 0x77, 0x65, 0x73, 0x6F, 0x6D, 0x65, 0x21])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveEmpty() + { + Assert.Equal([], IntergalacticTransmission.DecodeSequence([])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveZeroByte() + { + Assert.Equal([0x00], IntergalacticTransmission.DecodeSequence([0x00, 0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveOneByteWithOneBit() + { + Assert.Equal([0x02], IntergalacticTransmission.DecodeSequence([0x03, 0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveOneByteFromTwoOddParities() + { + Assert.Equal([0x05], IntergalacticTransmission.DecodeSequence([0x05, 0x81])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveOneByteSplitFromEvenAndOddParities() + { + Assert.Equal([0x29], IntergalacticTransmission.DecodeSequence([0x28, 0x81])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveFirstByteWrongParity() + { + Assert.Throws(() => IntergalacticTransmission.DecodeSequence([0x07, 0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveSecondByteWrongParity() + { + Assert.Throws(() => IntergalacticTransmission.DecodeSequence([0x03, 0x68])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveTwoByteMessage() + { + Assert.Equal([0xCE, 0x94], IntergalacticTransmission.DecodeSequence([0xCF, 0x4B, 0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveThreeByteMessage() + { + Assert.Equal([0xE2, 0xAD, 0x90], IntergalacticTransmission.DecodeSequence([0xE2, 0x56, 0x65, 0x00])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveSixByteMessage() + { + Assert.Equal([0x47, 0x72, 0x65, 0x61, 0x74, 0x21], IntergalacticTransmission.DecodeSequence([0x47, 0xB8, 0x99, 0xAC, 0x17, 0xA0, 0x84])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveSevenByteMessage() + { + Assert.Equal([0x47, 0x72, 0x65, 0x61, 0x74, 0x31, 0x21], IntergalacticTransmission.DecodeSequence([0x47, 0xB8, 0x99, 0xAC, 0x17, 0xA0, 0xC5, 0x42])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveEightByteMessage() + { + Assert.Equal([0xC0, 0x01, 0x13, 0x37, 0xC0, 0xDE, 0x21, 0x21], IntergalacticTransmission.DecodeSequence([0xC0, 0x00, 0x44, 0x66, 0x7D, 0x06, 0x78, 0x42, 0x21, 0x81])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveSevenByteMessageWithWrongParity() + { + Assert.Throws(() => IntergalacticTransmission.DecodeSequence([0x47, 0xB8, 0x99, 0xAC, 0x17, 0xA0, 0xC5, 0x43])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveLongerMessage() + { + Assert.Equal([0xF0, 0x9F, 0x8E, 0x86, 0x46, 0x6F, 0x75, 0x6E, 0x64, 0x20, 0x6D, 0x65, 0xF0, 0x9F, 0x9A, 0x80], + IntergalacticTransmission.DecodeSequence([0xF0, 0x4E, 0xE2, 0xD1, 0x65, 0x33, 0xBD, 0xEB, 0x6F, 0x33, 0x09, 0x0C, 0xD7, 0x2E, 0xC3, 0x3F, 0x9A, 0x41, 0x00])); + } +} diff --git a/exercises/practice/intergalactic-transmission/packages.lock.json b/exercises/practice/intergalactic-transmission/packages.lock.json new file mode 100644 index 0000000000..6b33877710 --- /dev/null +++ b/exercises/practice/intergalactic-transmission/packages.lock.json @@ -0,0 +1,170 @@ +{ + "version": 1, + "dependencies": { + "net9.0": { + "Exercism.Tests.xunit.v3": { + "type": "Direct", + "requested": "[0.1.0-beta1, )", + "resolved": "0.1.0-beta1", + "contentHash": "XjVtQWWxmHDDj7UMdkPKpBFFKnsW0tkBhlyJSfFFh+fWwGemyyJwJYhdsvWhiKKCY7zItB+mI/o0OQtOKQxUhA==", + "dependencies": { + "xunit.v3.extensibility.core": "1.1.0" + } + }, + "Microsoft.NET.Test.Sdk": { + "type": "Direct", + "requested": "[17.12.0, )", + "resolved": "17.12.0", + "contentHash": "kt/PKBZ91rFCWxVIJZSgVLk+YR+4KxTuHf799ho8WNiK5ZQpJNAEZCAWX86vcKrs+DiYjiibpYKdGZP6+/N17w==", + "dependencies": { + "Microsoft.CodeCoverage": "17.12.0", + "Microsoft.TestPlatform.TestHost": "17.12.0" + } + }, + "xunit.runner.visualstudio": { + "type": "Direct", + "requested": "[3.0.1, )", + "resolved": "3.0.1", + "contentHash": "lbyYtsBxA8Pz8kaf5Xn/Mj1mL9z2nlBWdZhqFaj66nxXBa4JwiTDm4eGcpSMet6du9TOWI6bfha+gQR6+IHawg==" + }, + "xunit.v3": { + "type": "Direct", + "requested": "[1.1.0, )", + "resolved": "1.1.0", + "contentHash": "1ckSz5GVswlM9TCk5bGdHOjnYwqAWjkeqxckoHawQIA8sTeuN+RCBUypCi5A/Um0XlczRx5TjAK5W6BbN0HLcQ==", + "dependencies": { + "xunit.analyzers": "1.20.0", + "xunit.v3.assert": "[1.1.0]", + "xunit.v3.core": "[1.1.0]" + } + }, + "Microsoft.Bcl.AsyncInterfaces": { + "type": "Transitive", + "resolved": "6.0.0", + "contentHash": "UcSjPsst+DfAdJGVDsu346FX0ci0ah+lw3WRtn18NUwEqRt70HaOQ7lI72vy3+1LxtqI3T5GWwV39rQSrCzAeg==" + }, + "Microsoft.CodeCoverage": { + "type": "Transitive", + "resolved": "17.12.0", + "contentHash": "4svMznBd5JM21JIG2xZKGNanAHNXplxf/kQDFfLHXQ3OnpJkayRK/TjacFjA+EYmoyuNXHo/sOETEfcYtAzIrA==" + }, + "Microsoft.Testing.Extensions.TrxReport.Abstractions": { + "type": "Transitive", + "resolved": "1.5.3", + "contentHash": "h34zKNpGyni66VH738mRHeXSnf3klSShUdavUWNhSfWICUUi5aXeI0LBvoX/ad93N0+9xBDU3Fyi6WfxrwKQGw==", + "dependencies": { + "Microsoft.Testing.Platform": "1.5.3" + } + }, + "Microsoft.Testing.Platform": { + "type": "Transitive", + "resolved": "1.5.3", + "contentHash": "WqJydnJ99dEKtquR9HwINz104ehWJKTXbQQrydGatlLRw14bmsx0pa8+E6KUXMYXZAimN0swWlDmcJGjjW4TIg==" + }, + "Microsoft.Testing.Platform.MSBuild": { + "type": "Transitive", + "resolved": "1.5.3", + "contentHash": "bOtpRMSPeT5YLQo+NNY8EtdNTphAUcmALjW4ABU7P0rb6yR2XAZau3TzNieLmR3lRuwudguWzzBhgcLRXwZh0A==", + "dependencies": { + "Microsoft.Testing.Platform": "1.5.3" + } + }, + "Microsoft.TestPlatform.ObjectModel": { + "type": "Transitive", + "resolved": "17.12.0", + "contentHash": "TDqkTKLfQuAaPcEb3pDDWnh7b3SyZF+/W9OZvWFp6eJCIiiYFdSB6taE2I6tWrFw5ywhzOb6sreoGJTI6m3rSQ==", + "dependencies": { + "System.Reflection.Metadata": "1.6.0" + } + }, + "Microsoft.TestPlatform.TestHost": { + "type": "Transitive", + "resolved": "17.12.0", + "contentHash": "MiPEJQNyADfwZ4pJNpQex+t9/jOClBGMiCiVVFuELCMSX2nmNfvUor3uFVxNNCg30uxDP8JDYfPnMXQzsfzYyg==", + "dependencies": { + "Microsoft.TestPlatform.ObjectModel": "17.12.0", + "Newtonsoft.Json": "13.0.1" + } + }, + "Newtonsoft.Json": { + "type": "Transitive", + "resolved": "13.0.1", + "contentHash": "ppPFpBcvxdsfUonNcvITKqLl3bqxWbDCZIzDWHzjpdAHRFfZe0Dw9HmA0+za13IdyrgJwpkDTDA9fHaxOrt20A==" + }, + "System.Collections.Immutable": { + "type": "Transitive", + "resolved": "8.0.0", + "contentHash": "AurL6Y5BA1WotzlEvVaIDpqzpIPvYnnldxru8oXJU2yFxFUy3+pNXjXd1ymO+RA0rq0+590Q8gaz2l3Sr7fmqg==" + }, + "System.Memory": { + "type": "Transitive", + "resolved": "4.6.0", + "contentHash": "OEkbBQoklHngJ8UD8ez2AERSk2g+/qpAaSWWCBFbpH727HxDq5ydVkuncBaKcKfwRqXGWx64dS6G1SUScMsitg==" + }, + "System.Reflection.Metadata": { + "type": "Transitive", + "resolved": "1.6.0", + "contentHash": "COC1aiAJjCoA5GBF+QKL2uLqEBew4JsCkQmoHKbN3TlOZKa2fKLz5CpiRQKDz0RsAOEGsVKqOD5bomsXq/4STQ==" + }, + "xunit.analyzers": { + "type": "Transitive", + "resolved": "1.20.0", + "contentHash": "HElev2E9vFbPxwKRQtpCSSzLOu8M/N9EWBCB37v7SRx6z4Lbj19FxfLEig3v9jiI6s4b0l2uena91nEsTWl9jA==" + }, + "xunit.v3.assert": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "4D+eM08ImfhA+zLbRzi8HA4qsT98zDxgaCD7vCg8yFesokKsgSsqWsAmImHFjVymGVhVS7WFGb19d6v1k9i0xQ==", + "dependencies": { + "System.Collections.Immutable": "8.0.0", + "System.Memory": "4.6.0" + } + }, + "xunit.v3.common": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "Cq55z8pC7fOkfj+3TB/YQ6OW96qWqxKiMd15CtkIl37VtV9EsiUL4B4HsR6VLJCzkk7cBiXQ1ABVIcp3TCm6HQ==", + "dependencies": { + "Microsoft.Bcl.AsyncInterfaces": "6.0.0" + } + }, + "xunit.v3.core": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "kXP/1d3jnQ2m4skcdM3gSMmubI6P747D6KVswzeedysgFkLj2xJlfo7p7slsmtEnp8BZb8X6D92Hssd/UtVPMw==", + "dependencies": { + "Microsoft.Testing.Platform.MSBuild": "1.5.3", + "xunit.v3.extensibility.core": "[1.1.0]", + "xunit.v3.runner.inproc.console": "[1.1.0]" + } + }, + "xunit.v3.extensibility.core": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "AeQbbYN001x0c+B9pqwml6jZPovHz8O/sOp7jmrjz90rUzz/QPal12SlHLKYszR44CMnW4MsDam3RYT5pkYUxw==", + "dependencies": { + "xunit.v3.common": "[1.1.0]" + } + }, + "xunit.v3.runner.common": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "Q81J0VPuu8fpF+/1CIjThqKKUjnqh0TQrLlD0iORkF75KdsOV+iGWT8c3AVuY96kDoxXxkTf0ZvJsK6o9osc1A==", + "dependencies": { + "xunit.v3.common": "[1.1.0]" + } + }, + "xunit.v3.runner.inproc.console": { + "type": "Transitive", + "resolved": "1.1.0", + "contentHash": "lX/4TwIJe9ysCd5dqLk/Doq8ieYaZGivgf95xR59wRuSV+nHzHnyhpjXfaPUp8nkncUH1rOmJ85o1KebipisXQ==", + "dependencies": { + "Microsoft.Testing.Extensions.TrxReport.Abstractions": "1.5.3", + "Microsoft.Testing.Platform": "1.5.3", + "xunit.v3.extensibility.core": "[1.1.0]", + "xunit.v3.runner.common": "[1.1.0]" + } + } + } + } +} \ No newline at end of file From 219773d1794b11d1621d8123f84695636eb278f3 Mon Sep 17 00:00:00 2001 From: Kah Goh Date: Tue, 4 Mar 2025 07:03:27 +0800 Subject: [PATCH 2/3] Update exercises/practice/intergalactic-transmission/.docs/introduction.md Co-authored-by: Erik Schierboom --- .../practice/intergalactic-transmission/.docs/introduction.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/exercises/practice/intergalactic-transmission/.docs/introduction.md b/exercises/practice/intergalactic-transmission/.docs/introduction.md index 956525c946..7a6df93f4b 100644 --- a/exercises/practice/intergalactic-transmission/.docs/introduction.md +++ b/exercises/practice/intergalactic-transmission/.docs/introduction.md @@ -4,7 +4,7 @@ Trillions upon trillions of messages are exchanged between Earth and the neighbo But transmission over such long distances faces many obstacles. Pesky solar flares, worm holes, temporal distortions, stray forces, heck even the flap of a space butterfly wing can cause a random bit to flip during transmission. The difference between an "o" and a "k", a "[" and "{" or a cowboy emoji and a clown emoji can have huge ramifications, from missed orders to Galactic Stockmarket crashes. -It is important for the receiver to know when the message has been corrupted so that the receiver can ask for the message to sent again. +It is thus important for the receiver to know if a message has been corrupted so that the receiver can ask for the message to be sent again. One day, an important message comes through. People have just heard about the legend about a way of transmitting in such a way that the receiver can tell when bit flipped ... the parity bit ... From 83406dd4c797ef39bcec8360829b0e4db0b00a26 Mon Sep 17 00:00:00 2001 From: Kah Goh Date: Sat, 8 Mar 2025 07:29:04 +0800 Subject: [PATCH 3/3] Adjust tests --- .../IntergalacticTransmissionTests.cs | 13 ++++++++++--- 1 file changed, 10 insertions(+), 3 deletions(-) diff --git a/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs b/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs index 38e72db3a2..3bd0a06b87 100644 --- a/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs +++ b/exercises/practice/intergalactic-transmission/IntergalacticTransmissionTests.cs @@ -147,9 +147,16 @@ public void ReceiveSevenByteMessageWithWrongParity() } [Fact(Skip = "Remove this Skip property to run this test")] - public void ReceiveLongerMessage() + public void ReceiveTwentyByteMessage() { - Assert.Equal([0xF0, 0x9F, 0x8E, 0x86, 0x46, 0x6F, 0x75, 0x6E, 0x64, 0x20, 0x6D, 0x65, 0xF0, 0x9F, 0x9A, 0x80], - IntergalacticTransmission.DecodeSequence([0xF0, 0x4E, 0xE2, 0xD1, 0x65, 0x33, 0xBD, 0xEB, 0x6F, 0x33, 0x09, 0x0C, 0xD7, 0x2E, 0xC3, 0x3F, 0x9A, 0x41, 0x00])); + Assert.Equal([0x45, 0x78, 0x65, 0x72, 0x63, 0x69, 0x73, 0x6d, 0x20, 0x69, 0x73, 0x20, 0x61, 0x77, 0x65, 0x73, 0x6f, 0x6d, 0x65, 0x21], + IntergalacticTransmission.DecodeSequence([0x44, 0xbd, 0x18, 0xaf, 0x27, 0x1b, 0xa5, 0xe7, 0x6c, 0x90, 0x1b, 0x2e, 0x33, 0x03, 0x84, 0xee, 0x65, 0xb8, 0xdb, 0xed, 0xd7, 0x28, 0x84])); + } + + [Fact(Skip = "Remove this Skip property to run this test")] + public void ReceiveWrongParityOnByte16() + { + Assert.Throws(() => + IntergalacticTransmission.DecodeSequence([0x44, 0xbd, 0x18, 0xaf, 0x27, 0x1b, 0xa5, 0xe7, 0x6c, 0x90, 0x1b, 0x2e, 0x33, 0x03, 0x84, 0xef, 0x65, 0xb8, 0xdb, 0xed, 0xd7, 0x28, 0x84])); } }