• 제목/요약/키워드: 압축량

검색결과 2,204건 처리시간 0.035초

Succinct 표현의 효율적인 구현을 통한 압축된 써픽스 배열 생성 (Constructing the Compressed Suffix Array via Efficient Implementation of Succinct Representation)

  • 박치성;조준하;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.955-957
    • /
    • 2005
  • 대용량의 텍스트에 대해 빠른 패턴 검색의 필요성이 증가함에 따라 써픽스 트리, 써픽스 배열 등의 인덱스 자료구조에 대해 다양한 연구들이 진행되었다. 또한 써픽스 배열을 대용량의 인덱스 자료구조로 사용하기 위해 저장 공간을 O(n log n) 비트 이하로 줄이는 문제에 대한 연구들도 많이 수행되었다. 이들 중 Grossi & Vitter 는 써픽스 배열을 압축하여, 기존의 써픽스 배열보다 작은 저장 공간을 사용할 수 있는 알고리즘을 제안하였다. Grossi & Vitter 알고리즘은 압축된 써픽스 배열에서 실제 써픽스 배열의 정보를 찾기 위하여, succinct 표현에서 기본적으로 사용되는 rank와 select 함수를 필요로 한다. 본 논문은 다양한 rank와 select 알고리즘을 각각 사용하는 압축된 써픽스 배열들의 성능 비교를 통해, succinct 표현의 효율적인 구현이 압축된 써픽스 배열의 성능에 미치는 영향을 실험적으로 보인다.

  • PDF

폴리머시멘트고화체에서의 폴라머첨가가 압축강도에 미치는 영향

  • 곽경길;김태국;지영용;김동호
    • 한국방사성폐기물학회:학술대회논문집
    • /
    • 한국방사성폐기물학회 2010년도 학술논문요약집
    • /
    • pp.115-116
    • /
    • 2010
  • 방사성농축폐액처리를 위한 Polymer-Modified-portlandcement 고화체는 Polymer 및 시멘트, 물을 혼합매질로 제조되며 농축폐액처리를 위해 Emulsion Polymer를 사용하였으며 PMC 고화체의 물성을 평가하기위한 고화체의 제조에서 이들 매질의 최적혼합비를 찾기 위해 Polymer 및 물, 시멘트의 혼합비를 1/1/2,1/2/4,1/3/9 등 혼합비에 따른 시편 및 Polymer 첨가량의 증가에 따라 함유비를 달리하는 시편을 제조하여 경화시간별 압축강도를 측정하였으며 매질의 최적혼합비 및 폴리머의 투입비를 구하고자하였다. 특성평가시험을 위한 시편으로는 직경 50, 높이 100mm(L/D=2) 인시편을 제조하여 압축강도를 측정하였으며 폴리머와 시멘트의 결합상태를 확인하기위해 SEM사진을 통한 미세구조를 관찰하였으며 시험결과 P/W/C의비가 1/3/9인 혼합비시편의 압축강도가 $343.36Kg_f/cm^2$로 가장 높았으며 폴리머의 함유량을 달리한 시험에서는 7%폴리머 함유시편은 $397.24Kg_f/cm^2$, 20% 폴리머함유시편은 $175.36Kg_f/cm^2$으로 폴리머의 함유량이 7~15% 이내의 폴리머함유고화체가 적합한 것으로 판단되었으며 폴리머의 투입양이 증가할수록 압축강도가 감소하였으며 경화시간도 최소4주이상 되어야하는 것으로 판단되었다.

  • PDF

기포재(Neopor-400)가 Fly Ash-Concrete의 물성에 미치는 영향 (Effect of Air Entraiment Agent, Neopor-400 on Physical Properties of Fly Ash-Based Concrete)

  • 임남웅;김정빈;박일두
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1994년도 가을 학술발표회 논문집
    • /
    • pp.187-193
    • /
    • 1994
  • 일반 콘크리트 (설계강도 $\sigma_{28}=210 kg/\textrm{cm}^2$)에 산업폐기물인 Fly Ash를 혼합하고 기포재 (Air Entrainment Agent) 첨가에 따른 Fly Ash-Concrete의 물성 변화를 시험하였다. Fly Ash-Concrete의 slump를 6, 8, 10cm로 고정시킨후, 각각의 slump 반죽상태에다 기포재, Neopor-400을 25,000cc/$\textrm{m}^3$, 50,000cc/$\textrm{m}^3$, 75,000cc/$\textrm{m}^3$으로 증가시켰다. 이때 기포재 증가에 따른 공기량 변화와 압축강도 $(\sigma_7 과 \sigma_{28})$ 를 측정하였다. 또한 기포재를 첨가한후, 60분과 90분까지 방치하고, 60분후와 90분후의 공기량과 압축강도 $(\sigma_7 과 \sigma_{28})$ 변화를 측정하였다. 시험결과에 의하면, 기포재가 첨가되는 시간에서부터 60분, 90분 동안 방치하면 공기량은 감소된다. 동시에 압축강도는 점진적으로 증가된다. KSF 5405가 요구하는 slump값이 90분 이내에 $12\pm0.5$의 범위에 들어 가기 위해서는 기포재는 50,000cc/$\textrm{m}^3$-75,000cc/$\textrm{m}^3$만큼 첨가되어야 한다. 이때의 7일 압축강도가 170-200kg/$\textrm{cm}^2$이고 28일 압축강도는 215-290kg/$\textrm{cm}^2$이다. 이 값은 설계강도 $\sigma$28=210kg/$\textrm{cm}^2$ 보다 최고 약 40%까지 증가율을 보여 주었다.

  • PDF

모바일 향 저전력 동영상 압축을 위한 고집적 MPEG4@SP 동영상 압축기 (A full-Hardwired Low-Power MPEG4@SP Video Encoder for Mobile Applications)

  • 신선영;박현상
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.392-400
    • /
    • 2005
  • 모바일 환경에서의 효과적인 동영상 압축을 위한 고집적 MPEG-4@SP 동영상 압축기인 VideoCore의 구조를 제안한다. 동영상 압축을 수행할 때 움직임 추정, 움직임 보상, 양자화, 이산여현부호화, 가변장부호화와 같은 기능은 외부 메모리 처리가 빈번하기 때문에 높은 메모리 대역폭을 필요로 한다. 본 논문에서 제안한 움직임 추정기는 소용량의 로컬 메모리를 효과적으로 운용함으로써 대용량 외부 메모리와의 메모리 대역폭을 최소화하는 동영상 압축을 가능하게 한다. 또한 제안한 동영상 압축기 구조는 가장 계산량이 많은 움직임 추정부와 이를 제외한 나머지 기능들을 동시에 구동시키는 파이프라인 구조를 채택함으로써 낮은 동작 주파수에서 실시간 고화질 동영상 압축을 실현한다.

새로운 겉보기 활성에너지 함수에 의한 플라이애시 콘크리트의 압축강도 예측 (Prediction of Compressive Strength of Fly Ash Concrete by a New Apparent Activation Energy Function)

  • 한상훈;김진근;박연동
    • 콘크리트학회논문집
    • /
    • 제13권3호
    • /
    • pp.237-243
    • /
    • 2001
  • 본 논문에서는 플라이애시 콘크리트의 재령에 따른 변화를 예측하기 위한 모델식을 제시하고 그 모델식의 유효성을 검토하였다. 기존에 행해졌던 실험결과를 모델식을 이용하여 회귀분석한 후에 그 결과를 플라이애시 대체량과 물-시멘트비에 따라 분석하였다. 해석결과에 의하면 예측 모델식은 실험결과를 일정오차내에서 잘 모델링하였다. 그러나 물-시멘트비가 매우 작은 경우에는 플라이애시 대체량이 증가하면 실험값과 예측값의 오차가 조금 증가하는 경향을 나타내었다. 플라이애시 대체량이 증가할수록 한계상대압축강도의 크기가 증가하였고 초기 겉보기 활성에너지도 한계상대압축강도와 같이 플라이애시 대체량이 증가할수록 증가하였다. 0.40이하의 물-시멘트비에서는 한계상대압축강도와 겉보기 활성에너지의 크기가 일정하고 물-시멘트비가 0.40을 초과하면 물-시멘트비의 증가에 따라 한계상대압축강도와 겉보기 활성에너지가 조금씩 증가하였다.

성토체 압축침하량 산정에 관한 연구 (An Experimental Study for Estimation of Compression Settlement on Embankment Material Under Self-weight)

  • 권정근;노일권;정주영;임종철
    • 한국지반환경공학회 논문집
    • /
    • 제10권4호
    • /
    • pp.33-40
    • /
    • 2009
  • 성토 시공시, 경제적인 시공을 위해 절 성토량의 균형은 중요하게 고려되어야 할 사항이다. 그러나 실제 완성기면까지 성토시 성토체 자체의 압축침하와 연약지반 성토시 발생하는 제체하부 원지반의 압밀침하, 암 버럭 사이의 간극 메움에 의한 침하와 강우와 유출시 발생하는 토량 손실에 의한 성토량의 부족분이 발생하고 있다. 성토량의 부족분에 대한 지침은 도로공사 시방서에 토량환산계수를 통해 설계하도록 되어 있지만 성토체 자체의 압축침하에 의한 부족분은 고려되고 있지 않다. 따라서 본 연구에서는 이세전(伊勢田)(1972)와 석정(石井)(1976)가 제안하고 있는 성토체의 제체압축침하량 산정기법을 적용하여 국내 여러 현장의 성토체를 대상으로 발생가능한 압축침하량을 산정하였다. 본 연구결과 성토고 및 성토재의 종류에 따라 성토고의 약 3~10%내외의 전침하량이 발생하는 것으로 나타났다. 그러므로 실제 설계시 성토재의 특성 및 성토고를 고려한 성토체의 즉시침하 및 크리프 침하를 반영한 설계가 필요할 것으로 판단된다.

  • PDF

압축지수의 추정방법이 압밀침하량의 공간적 분포특성에 미치는 영향 (Influence of Estimation Method of Compression Index on Spatial Distribution of Consolidation Settlement)

  • 김동휘;류동우;김민태;이우진
    • 한국지반공학회논문집
    • /
    • 제26권10호
    • /
    • pp.39-47
    • /
    • 2010
  • 본 논문에서는 분석영역 내 압축지수 분포특성이 압밀침하량의 공간적 분포에 미치는 영향을 알아보기 위해, 압축지수의 분포특성을 고려한 압밀침하 추정방법을 제시하고 추정방법에 따른 압밀침하량 추정 결과를 비교해 보았다. 지반이 불균질한 경우에는 간극비를 이차변수로 이용한 정규공동크리깅이 신뢰할 수 있는 앙축지수 추정결과를 제공하는 것으로 관찰되었으며 이는 감소된 smoothing effect로 인한 것이다. 압축지수와 간극비의 공간적 분포를 고려하는 경우(Case-l)와 모든 지반물성치의 평균값을 쓰는 경우(Case-2) 두 방법은 압밀침하량의 공간적 분포를 상당히 다르게 평가하며, Case-1이 Case-2에 비해 거리에 따른 압밀침하량의 변화가 상대적으로 큰 것으로 나타났다. Case-1의 경우 압밀침하의 공간적 분포는 압밀층 두께뿐만 아니라 압축지수의 분포에도 영향을 받는 반면 Case-2의 경우 압밀층의 두께 분포에 가장 큰 영향을 받는 것으로 나타났다.

Daubechies 웨이블릿 필터를 사용한 볼륨 데이터 인코딩 (Volumetric Data Encoding Using Daubechies Wavelet Filter)

  • 허영주;박상훈
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.639-646
    • /
    • 2006
  • 데이터 압축 기술은 대용량의 데이터를 효율적으로 저장하고 전송할 수 있게 해주는 기술로, 요구되는 데이터의 용량이 커지고 네트워크의 트래픽이 증가함에 따라 그 중요도가 점점 더 높아지고 있다. 특히 다양한 응용과학과 공학 분야에서 산출되는 볼륨 데이터는 컴퓨팅 기술의 발전에 힘입어 그 용량이 점점 더 증가하는 추세에 있다. 본 논문에서는 Daubechies 웨이블릿 변환을 적용해서 볼륨 데이터를 압축하는 기법을 제안한다. 구현된 D4 웨이블릿 필터 기반 압축 기법은 3차원 볼륨 데이터에 대한 손실 압축과 블록 단위의 무작위 추출 복원을 지원한다. 본 기법은 기존의 Harr 필터를 이용한 압축 방식에 비해 복원 데이터의 손실율이 낮기 때문에, 정밀한 복원 영상이 중요시되는 대용량 데이터의 압축 및 인터렉티브 가시화 응용에 유용하게 사용될 수 있다.

축대칭 초음속 이젝터-펌프 시스템에 관한 수치해석

  • 김희동;이호준;이영기;서태원
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1999년도 제13회 학술강연논문집
    • /
    • pp.36-36
    • /
    • 1999
  • 일반적으로 이젝터(ejector)는 노즐로부터 팽창하는 높은 운동량을 가지는 주 유동과 주변의 낮은 운동량을 가지는 유동사이에서 생기는 강한 전단력을 이용하여, 분류 주변의 유체를 보다 고압의 부분까지 압축하여 수송하는 장치이다. 이젝터는 노즐(nozzle)과 디퓨저(diffuser)로 되어 있으며, 회전부분이나 활동부분을 가지지 않는 유체기계이므로 고장이 적고, 소형임에도 불구하고 대용량의 유체를 압축할 수 있는 특징을 가지고 있다. 그러나 이젝터의 구동은 유체의 전단력만을 이용하므로 효율이 낮은 단점이 있으므로, 이젝터 형상의 최적설계 및 성능개선을 위한 연구가 필요하다.

  • PDF

MSSIM 및 KL Divergence 기반 의사 율-왜곡 평가 함수와 복수개의 영상처리 필터를 이용한 동영상 전처리 방법 (Image processing of pseudo rate-distortion function based on MSSSIM and KL-Divergence, using multiple video processing filters for video compression.)

  • 석진욱;조승현;김휘용;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.169-172
    • /
    • 2018
  • 본 논문에서는 동영상 화질을 최대한 유지하면서 압축 비트량 절감을 효율적으로 이루기 위해 복수개의 영상처리 필터를 영상의 블록에 따라 선택적으로 적용하고, 영상처리 필터의 선택을 위한 MSSIM 및 KL Divergence 기반의 영상 처리 평가 함수를 제안한다. 영상압축의 경우, 영상 내 특징에 따라 화질과 비트량 절감의 특성이 다르며, 이에 따라 단일 목적을 가진 영상처리 필터로서는 화질을 유지하면서, 비트량 절감이라는 목적을 동시에 만족 시키기 어렵다. 이에 따라, 주관적 화질을 최대한 유지하면서, 비트량을 절감시키기 위해 주관적 화질 측도로서 MSSSIM(Multi-scale Structural Similarity)를 사용하고 비트량 측도를 위하여 KL Divergence 를 사용함과 동시에 두 가지 척도를 하나의 척도로 결합시키기 위한 방법을 제안한다. 아울러 제안한 측도를 사용하여 서로 다른 특성을 가진 영상처리 필터를 전처리 필터로 사용할 경우, 주관적 화질을 최대한 유지하면서 비트량 절감을 유지할 수 있도록 동영상 압축이 가능함을 확인할 수 있었다.

  • PDF