비디프
VCDIFF | 이 기사의 외부 링크 사용은 위키피디아의 정책이나 지침을 따르지 않을 수 있다.(2021년 12월)(이를 과 시기 |
VCDIFF는 델타 부호화를 위한 형식과 알고리즘으로 IETF의 RFC 3284에 설명되어 있다.이 알고리즘은 1999년 작성된 존 벤틀리와 더글러스 매킬로이의 논문 '긴 공통 문자열을 이용한 데이터 압축'[1]을 기반으로 한다.[citation needed]VCDIFF는 "Delta in HTTP"(RFC 3229)에서 델타 인코딩 알고리즘 중 하나로 사용되며, 이전에 크롬 브라우저에서 사용되던 구글의 Shared Dictionary Compression Over HTTP 기술에 채용되었다.
델타 명령
VCDIFF에는 3가지 델타 지침이 있다.ADD, Copy, RUN. ADD는 새 시퀀스를 추가하고, 이전 시퀀스에서 복사본을 복사하며, RUN은 반복된 데이터를 추가한다.
구현
무료 소프트웨어 구현에는 xdelta(버전 3) 및 open-vcdiff가 포함된다.
- 구글의 HTTP를 통한 공유 사전 압축 제안은 이 알고리즘을 사용하며, 구글 크롬 브라우저에는 버전 58까지 포함되었다.[2]
- xdelta - 오픈 소스 VCDIFF 델타 압축 구현 툴
- Google/open-vcdiff - 또 다른 오픈 소스 VCDIFF 델타 압축 구현
- vcodex 및 ost-open 패키지의 일부로 vczip(UWIN의 일부)
- 확산 가능 - Java 구현, VCDIFF의 일부 원래 수정
- jvcdiff - VCDIFF의 완전한 디코더/인코더 Java 구현
- vCdiff-java - VCDIFF의 또 다른 Java 구현
- 기타 유틸리티 라이브러리 - C# 구현, 디코딩 전용
- 시안델타 - Xdelta3 패치를 사용하여 시안오젠모드 ROM 업데이트
참고 항목
참조
- ^ Bentley, Jon; McIlroy, Douglas (1999). Data compression using long common strings. DCC '99: Proceedings of the Conference on Data Compression. IEEE Computer Society. CiteSeerX 10.1.1.11.8470. doi:10.1109/DCC.1999.755678.
- ^ "Intent to Unship: SDCH". Retrieved 2017-08-08.
외부 링크
- RFC 3284 - VCDIFF 일반 차이점 보관 및 압축 데이터 형식
