현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

이미지 압축알고리즘에 대해 질문 드립니다. (lz,rle,허프만,fax제외)

vamf12의 이미지
글쓴이: vamf12 / 작성시간: 수, 2006/12/13 - 9:42오후

이미지 압축알고리즘에 대한 소개가 있는 사이트는 없을 까요?
(일반적인 압축 알고리즘은 제외하고, lz,rle,허프만,fax는 제외)

HG라는 일본산 압축 알고리즘이 있던데, 혹시 아시는 분 계신가요?

호랑이(?)라는 사람이 개발해서, 자기가 판매하는 게임엔진에 주로 사용합니다.

흰색 1.4메가짜리 비트맵이 17바이트로 압축 되더군요... -_-

헤더 : 00 00 e0 ca 00 00 00 40 fd 04 08 00 c0 95 fe 01
바디 : 55

물론 흰색(FF)만 주욱 있는 데이터라서 엄청난 압축 효율을 보이는 것이긴 하지만, 당췌 이해가 가질 않습니다. 저정도 까지 압축이 가능 한가요?

RLE는 FF가 1.4메가 만큼 반복 되기 때문에 가능 할것 같기는 하지만, 바디가 FF가 나와야 하는데 그렇지 않고..
lz 역시 반드시 FF가 나와야 하니 아니고..
허프만 코딩이라하면, 더 쌩뚱 맞고..(저 헤더가 허프만 트리 일리는 없지 않습니까 ^^)

어떻게 접근 해야 할까요

Forums: 
프로그래밍 QnA
익명사용자의 이미지

글쓴이: 익명사용자 / 작성시간: 수, 2006/12/13 - 10:15오후

일본 그래픽 화일 쪽이라면 susie 가 잘 알려져 있더군요.

susie 용 HG 플러그 인이 있던데, http://www.proc.org.tohoku.ac.jp/befis/

요쪽은 소스까지 공개 되어 있습니다. 잠깐 봤는데, 헤더가 HG 로 시작하는군요.

도움이 되셨길 바랍니다.

익명사용자의 이미지

글쓴이: 익명사용자 / 작성시간: 목, 2006/12/14 - 8:46오전

저도 구글신의 도움을 받아서 좀더 검색을 해봤는데..

애초에 256비트 PCX압축용 포맷이었습니다.

저 링크에 있는건 구버전용 이구요 (그래도 도움은 되겠죠 ^^)

다만 주석까지 일본어로 달려 있어서 난감하네요

익명사용자의 이미지

글쓴이: 익명사용자 / 작성시간: 목, 2006/12/14 - 7:27오후

일본어 주석은 번역기를 돌리면 읽고 이해할 정도의 수준을 보여 줍니다.
야후 일한 번역기나 네이버 일한 번역기를 이용해 보세요~~

thyoo의 이미지

글쓴이: thyoo / 작성시간: 목, 2006/12/14 - 10:44오전

첨보는 포맷이라 찾아봤는데,
간단한 설명이 있어서 올립니다.

16색 포맷.
이 포맷은 그다지 눈에 띄이지 않지만, 98에서 사용하는한 MAG정도의 압축률이 있고 상당히 고속이다. 98의 VRAM구조(플레인)에 의존한다.
알고리듬은 플래그형 RLE로 아리스소프트의 VSP압축 알고리듬에 아주 가깝다.
http://hp.vector.co.jp/authors/VA003760/prog/graphic.htm#HG

런렝쓰라는군요.
___________________________________
Less is More (Robert Browning)

___________________________________
Less is More (Robert Browning)

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.