{"push_id":846136507,"size":1,"distinct_size":1,"ref":"refs/heads/master","head":"5a4f3a18c607d6a3d010a4450025da72c0d04317","before":"d415714a5b8f33e8b3050f92bdcb880068f7ac39","commits":[{"sha":"5a4f3a18c607d6a3d010a4450025da72c0d04317","author":{"email":"d86dd82ff5f9f6f88e4c45e6cc6beedc09021141@hotmail.com","name":"GCrispino"},"message":"Added partial solution for part 4\n\nI am adding my current progress on part 4.\nI have implemented the Shannon-Fano, LZW algorithm. You can test it by\nhardcoding some string in each code. Each program show the given string,\nthe encoded string, and the decoded string.\n\nAbout the arithmetic coding, I think I am halfway done through it. My\nprogram is able to encode a string, given this string and its\nalphabet(or dictionary, as I call on the program). What the program does\nnot do yet is taking the string and generating the alphabet itself.\nGenerally for this program I would do a loop on the to-be-encoded-string\nthat checked how many times each character appeared to compute their\nfrequencies(that is what I did on the other algorithms, basically). The\nproblem is that on the course notes, on the arithmetic coding example,\nthe probabilities of the symbols there seem a little weird to me. I'll\ntry to implement on the same approach I did for the other algorithms and\nsee what happens.\n\nAnother issue is about LZW coding: to encode the strings, I use decimal\nnumbers for each character on the string. Thus, the encoded string would\nbe a string of decimal numbers(I used this approach because that's how\nit is on the course notes). The problem is that I realized that the\nprofessor asks for a bitstream on the project document, so I'll try to\nfigure a way to assign only binary numbers for the encoding, such that\nit still works.\n\nAlso, I am not a 100% sure if it is OK to output a simple text file with\nthe binary encoded strings, or if we would have to really output a\nbinary file itself(which would be more difficult).","distinct":true,"url":"https://api.github.com/repos/SreeniASU/multimedia-information-systems/commits/5a4f3a18c607d6a3d010a4450025da72c0d04317"}]}