soulyyy / multiple-source-decoding Goto Github PK

The main point of this task is to go over the existing code and make sure that it is readable.

• Make sure that the current code is tested correctly, thinking about edge cases
• Standard code review
• General comments on what could be improved. In example, is it wise to test object equals via toString methods

In terms of this task, Read the input and confirm that it is in binary.

• Check whether input exists
• Check that the input is a binary string(a String consisting of 0 and 1)
• On failure, throw an IllegalArgumentException

The primary focus would be on boot alternatives and how to implement the web part of the project.
An investigation task, to see what's out there and what the modern web stack should consist of. Focus should be on async as much as possible.

• Take a convoluted binary String as input along with the 5,7 Trellis
• Implement backwards Viterbi decoder
  • TO DO
• On failure throw IllegalStateException

• As input, take the 5,7 matrix(hardcoded)
• Implement a circular Trellis
  • Take the convolution calculator, compute the convolutional values for all four combinations(00, 01,10,11)
  • Create node objects for these values, containing the initial value and convoluted value
  • Create connections between nodes(the first element changes)
  • Since the number of matrices is 1, link these values back to the corresponding nodes(all nodes are
    represented, so only four nodes are needed in total)
  • Implement stream like functionality which takes in two binary characters(as strings) in at a time and
    outputs three, applying the convolution formula
  • Collect this result to a new String
• Add encoding using the trellis
• On failure, throw IllegalStateException

For this, we just want to pass in lists of matrices instead of one matrix.
This means that we either pass in a list of filenames to use as a circular queue of sorts or encode multiple matrices in one file.
I prefer the second solution, due to potential issues while debugging.
Then we also need to rework trellis generation and iteration.

• Assume input as a binary string(i.e. "010101011000")
• Use a 5,7 matrix as a starting point
• Implement the convolution function (a1,a2) -> (a1 + a2, a2, a1+a2) based on a 5,7 matrix
• On failure, throw IllegalStateException