높이 제한 렘펠-지브 인코딩(LZHB)은 임의의 위치에 대한 빠른 접근을 지원하는 새로운 압축 표현 방식이다. 높이 제한 h를 가지는 LZHB 인코딩은 O(h) 시간 내에 임의의 위치에 접근할 수 있다. 또한 LZHB(c log n) 인코딩의 크기는 최소 런-길이 문법(RLSLP)의 크기 O(ˆgrl)보다 작으며, 일부 문자열 집합에서는 o(ˆgrl)이 성립한다.
