알고리즘 BSTW

Algorithm BSTW

알고리즘 BSTW는 1986년 설계자인 [1]Bentley, Sleator, Tarjan 및 Wei의 이름을 딴 데이터 압축 알고리즘입니다.BSTW는 사전에서 전면으로 이동하는 변환을 사용하여 최근에 본 사전 엔트리를 사전 전면에 유지합니다.그런 다음 사전 참조는 보통 Elias 델타 부호화 또는 Elias 감마 부호화 중 하나의 부호화 방법을 사용하여 부호화됩니다.

레퍼런스

  1. ^ Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K. (1986). "A locally adaptive data compression scheme". Communications of the ACM. 29 (4): 320–330. CiteSeerX 10.1.1.69.807. doi:10.1145/5684.5688. S2CID 5854590.

이 알고리즘은 "A Local Adaptive Data Compression Scheme", Communications of the ACM, 1986, volume 29 number 4, 페이지 320–330에 발표되었습니다.

관련 아이디어는 B.Ya의 Ryabko에 게재되었다. "책 스택에 의한 데이터 압축", 정보 전송 문제, 1980, v. 16:(4), 페이지 265-269.

이 코드의 원래 이름은 "북스택"입니다.북스택(또는 전면 이동) 코드 발견 이력은 여기서 찾을 수 있습니다: Ryabko, B. Ya.; Horspool, R. Nigel; Cormack, Gordon V.코멘트: J. L. Bentley, D. D. Sleator, R. E. Tarjan 및 V. K. Wei의 「로컬 적응형 데이터 압축 스킴」Comm. ACM 30(1987), No. 9, 792–794.

외부 링크


Stub icon

이 알고리즘 또는 데이터 구조 관련 문서는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.