[알고리즘] 급합니당 ㅠㅠ 도와주세요 ㅠㅠㅠㅠㅠㅠㅠ
세리
2023.04.01
huffman 압축 알고리즘은 구현했고 bwt 구현이 어렵습니다 ㅠㅠㅠ
요청하시면 huffman소스 올려드리겠습니다
오류는 발생하지 않습니다 ㅠㅠ
잘 알려진 압축 기법 중에 burrows-wheeler transformation은 그 자체로는 파일의 길이를 변화시키지 않으므로 압축 알고리즘이라고 할 수 없지만, 대신 파일 내의 동일한 문자들이 서로 모이도록 하는 효과를 가지는 알고리즘이다. 따라서 run-length encoding의 효과를 높이는 목적으로 사용될 수 있다.
burrows-wheeler transformation은 길이가 n인 문자열을 동일한 길이의 다른 문자열을 변환한다. 이때 두 문자열을 이루는 문자들은 동일하며 다만 문자들의 등장 순서만 변할 뿐이다.
압축할 파일을 길이가 n인 블록들로 나누어서 각각을 burrows-wheeler transformation을 적용하여 변환한 후, huffman 알고리즘으로 압축하는 프로그램을 작성
이게 문제인데요 ㅠㅠ huffman 코드는 어째어째했는데
bwt는 도저히 구현을 못하겠어용 ㅠㅠ
고수님들 도와주세요 !!!!!!