” 写作CSE 104程序、 辅导Data Structures程序、Java程序CSE 104 Data Structures AlgorithmsDepartment of Computer Science and Software Engineering, Xian Jiaotong-Liverpool UniversityCSE104 RESIT CourseworkLearning OutcomesOn successful completion of this assignment, students are expected to:- understand and be able to apply a variety of data structures, together with theirinternal representation and algorithms;- be able to make informed choices between alternative ways of implementation,justifying choices on grounds such as time and space complexity;- be able to select, with justification, appropriate data structures to ensure efficientimplementation of an algorithm.To Do: Design and code a Java program that:1. Requests from the user for a text filename to read the text inside, then it counts thefrequency of each letter that file contains. There is no need to differentiate between upper andlower cases while punctuation marks are ignored. For this assignment purpose, the text fileshould be named as Huff_in with only letters inside. The programs frequency table outputshould be like this:2. Based on the frequency table derived, a ternary Huffman codebook manager isimplemented in your program that produces as output a codebook (in tabular format) thatencodes letters based upon an input frequency table while the code generated should consumeminimum bandwidth using these for codes: {0, 1, 2}, e.g. symbol e is encoded as 0, aas 12, c as 112, etc. 写作CSE 104作业、 辅导Data Structures作业、3. Corresponding ternary Huffman encoder decoder are also implemented that carryout the encoding or decoding task based upon ternary codes received and a codebook as partof input. The encoder encodes input letters based on the specified codebook. The decoderwill decode letters from ternary codes received using the codebook.Coursework SubmissionYou should submit your Java program code files together with your report to theentry I Provided on ICE. The submitted program solution should be well commentedtogether with another 4-page report with a file name Report.pdf or Report.doc (ordocx).The report should not exceed 4 pages, without counting your .java files submittedseparately from this report) with the module title and your name/student number signedCSE 104 Data Structures AlgorithmsDepartment of Computer Science and Software Engineering, Xian Jiaotong-Liverpool Universitydeclaration For non-plagiarism shown on the title page. Your report should motivate explain your Data structure(s), what data structures/algorithms (rendered in pseudo code)you have designed why they are used, and how they are tested in your programs. Youshould also analyse the space complexity (i.e. memory costs) of your data structures and thetime complexity of your algorithms developed (i.e. cost of running time asymptotically).MarkingThe mark distribution (100% total) is arranged as follows:1. Correctness, efficiency, conciseness, readability of your codes worth up to 75%:Codebook manager 25%, encoder 25%, decoder 25%2. Your report worth up to 25%.This assignment: 100% of the RESIT marks.如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
