Methods and systems for encoding and probabilistically decoding data

A system for encoding and probabilistically decoding data, the system comprising at least one processor configured to:

• receive an input data comprising a plurality of source symbols, wherein each source symbol represents a binary value or a multi-bit value;
• initialize an encoded sequence to an empty state;
• initialize at least one chain header by setting a value of the at least one chain header to a nonce;
• iteratively encode each source symbol sequentially from amongst the plurality of source symbols to generate the encoded sequence, wherein the at least one processor is configured to:
• update the at least one chain header, based on a preceding chain header and a current source symbol;
• generate an encoded symbol for each source symbol, based on the updated chain header, wherein the encoded symbol represents a binary value or a multi-bit value;
• and
• update a state of the encoded sequence by storing the encoded symbol at a given index position within the encoded sequence, wherein the encoded sequence is initialized with unassigned values;
• generate a final chain header after iterative encoding of all source symbols in the plurality of source symbols;
• transmit the encoded sequence, and the final chain header;
• and
• decode the encoded sequence, wherein the at least one processor is configured to:
• reconstruct candidate source symbol sequences through probabilistic traversal of potential decoding paths in a multi-branch decoding tree, wherein each node corresponds to the given source symbol;
• and
• determine a correct decoding path from amongst a plurality of decoding paths by iteratively pruning invalid decoding paths, based on at least predefined probabilistic rules,
• wherein the correct decoding path comprises the candidate source symbol sequence that aligns with the plurality of source symbols and produces a final chain header that matches the final chain header of the encoding sequence.