지식/알고리즘1 허프만코드 알고리즘 고정 길이 코드(fixed length code) 모든 코드의 길이가 똑같은 값을 갖는 코드 체계 예) ascii가 대표적이고 이는 8비트 길이를 갖는다 다루기 쉽다는 장점이 있으나 저장 공간 활용에 단점이 있다 따라서 위의 반대 개념인 가변 길이 코드(variable length code)는 저장 공간의 절약을 위한 것이다 하지만 VLC가 저장공간의 효율을 선택함에 따라 데이터의 처리가 상당히 번거로워진다 접두어 코드(prefix code) VLC의 한 종류로 무접두어 코드(prefix free code)라고도 불린다 접두어 속성(prefix property) : 코드 집합의 어느 코드도 다른 코드의 접두어가 되지 않는 속성을 가지는 코드이다 예를 들어, 코드 집합 {"0","1","01","010"}.. 2019. 11. 18. 이전 1 다음