• 제목/요약/키워드: variable-length data

검색결과 320건 처리시간 0.025초

Variable length Chromosomes in Genetic Algorithms for Modeling the Class Boundaries

  • Bandyopadhyay, Sanghamitra;Pal, Sankar K.;Murthy, C.A.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.634-639
    • /
    • 1998
  • A methodology based on the concept of variable string length GA(VGA) is developed for determining automatically the number of hyperplanes and their appropriate arrangement for modeling the class boundaries of a given training data set in RN. The genetic operators and fitness functionare newly defined to take care of the variability in chromosome length. Experimental results on different artificial and real life data sets are provided.

  • PDF

시프트 버퍼를 이용한 고속 가변길이 디코더 구현 (An Implementation on the High Speed VLD using Shift Buffer)

  • 노진수;백창희;이강현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.759-760
    • /
    • 2006
  • In this paper, The author designed on high speed VLD(Variable Length Decoder) using shift buffer. Variable Length Decoder is received N bit data from input block and decode the input signal using Shifting Buffer, Length Decoder and Symbol Decoder blocks. The inner part of shifting buffer in proposed Variable Length Decoder is filled input data and then operating therefore, the proposed structure can improve the decoded speed. And in this paper we applying pipeline structure therefore data is decoded in every clock.

  • PDF

Partially Decodable and Reversible Variable Length Code for Efficient Image Transmission

  • Nishida, Susumu;Muling, Guo;Hasegawa, Madoka;Kato, Shigeo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.458-461
    • /
    • 2000
  • Variable length codes are often used in entropy coding, but are very vulnerable in noisy environments. Reversible variable length codes, however, muse possible to decode instantaneously in both forward and backward directions, so that more usable data can be retrieved when bit errors occur via transmission. Furthermore, partial decodability is desirable to introduce in the reversible variable length code because ROI (Region Of Interest) decoding function is sometimes required in recent image information systems such as the medical imaging, the digital museum and so on. In this paper, we propose a partially decodable and reversible variable length code by modifying Golomb-Rice code.

  • PDF

기가비트 WPAN용 고성능 가변길이 리드-솔로몬 복호기 구조 (High-Performance Variable-Length Reed-Solomon Decoder Architecture for Gigabit WPAN Applications)

  • 최창석;이한호
    • 대한전자공학회논문지SD
    • /
    • 제49권1호
    • /
    • pp.25-34
    • /
    • 2012
  • 본 논문은 고속 WPAN 시스템에 대한 가변 길이 8-병렬 리드-솔로몬(RS) 복호기에 관한 일반적인 구조를 제안한다. 제안된 구조는 RS(255,239) 코드뿐만 아니라 다양한 단축화 RS 부호들을 지원 할 수 있다. 특히, 가변길이 구조는 다양한 단축화 RS 부호에 대해 가변적인 낮은 지연을 제공하며, 8-병렬 구조를 적용하여 높은 데이터 처리율을 제공한다. 제안된 RS 복호기는 90-$nm$ CMOS 표준 셀 기술을 사용하여 성능 분석을 수행하였고, 클록 주파수 300$MHz$에서 19-$Gbps$ 데이터 처리율을 제공한다.

가변 길이 정보 메시지 최적화 방법 (An optimization method for variable length information messages)

  • 김진규;강성원;정필수;김정민;백하은;권구형;김상수
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권1호
    • /
    • pp.1-16
    • /
    • 2013
  • 가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 하기 위하여 개발된 통신 프로토콜 표준이다. 이러한 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준 및 정보 수신자의 정보 접근 수준에 따라 정보의 상세함을 가변적으로 조절 할 수 있도록 설계된 메시지이다. 정보 메시지 최적화 기술은 정보 메시지를 다양한 데이터 압축 기술을 사용하여, 메시지 전체의 물리적인 사이즈를 줄이려고 노력하였다. 정보 메시지 최적화에서는 정보의 정확성을 최우선으로 고려하고 있어, 최적화 전/후가 동일한 비손실 압축 기법을 응용하여 사용하고 있다. 하지만, 이러한 비손실 압축 기법만을 사용하면, 압축효율성이 현저하게 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서의 효율적인 전송이 이루어지지 않는다. 본 논문에서는 가변 길이 정보 메시지를 대상으로, 메시지 필드 단위로 정보의 최적화를 수행하여 메시지의 길이를 물리적으로 좀 더 효과적으로 최적화하도록 시도하였다. 또한, 본 논문에서 제시한 최적화 방법의 효율성을 보이기 위하여, 가변 길이 정보 메시지에 대한 최적화 실험을 수행하였다.

  • PDF

File Modification Pattern Detection Mechanism Using File Similarity Information

  • Jung, Ho-Min;Ko, Yong-Woong
    • International journal of advanced smart convergence
    • /
    • 제1권1호
    • /
    • pp.34-37
    • /
    • 2012
  • In a storage system, the performance of data deduplication can be increased if we consider the file modification pattern. For example, if a file is modified at the end of file region then fixed-length chunking algorithm superior to variable-length chunking. Therefore, it is important to predict in which location of a file is modified between files. In this paper, the essential idea is to exploit an efficient file pattern checking scheme that can be used for data deduplication system. The file modification pattern can be used for elaborating data deduplication system for selecting deduplication algorithm. Experiment result shows that the proposed system can predict file modification region with high probability.

Throughput of Coded DS CDMA/Unslotted ALOHA Networks with Variable Length Data Traffic and Two User Classes in Rayleigh Fading FSMC Model

  • Tseng, Shu-Ming;Chiang, Li-Hsin;Wang, Yung-Chung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4324-4342
    • /
    • 2014
  • Previous papers analyzed the throughput performance of the CDMA ALOHA system in Rayleigh fading channel, but they assume that the channel coefficient of Rayleigh fading was the same in the whole packet, which is not realistic. We recently proposed the finite-state Markov channel (FSMC) model to the throughput analysis of DS uncoded CDMA/unslotted ALOHA networks for fixed length data traffic in the mobile environment. We now propose the FSMC model to the throughput analysis of coded DS CDMA/unslotted ALOHA networks with variable length data traffic and one or two user classes in the mobile environment. The proposed DS CDMA/unslotted ALOHA wireless networks for two user classes with access control can maintain maximum throughput for the high priority user class under high message arrival per packet duration.

사운덱스 알고리즘을 적용한 신경망라 뉴로-처지 기법의 호스트 이상 탐지 (Host Anomaly Detection of Neural Networks and Neural-fuzzy Techniques with Soundex Algorithm)

  • 차병래;김형종;박봉구;조혁현
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.13-22
    • /
    • 2005
  • 본 논문에서는 시스템 호출을 이용하여 이상 침입 탐지 시스템의 성능을 향상시키기 위해, 특징 선택과 가변 길이 데이터를 고정 길이 학습 패턴으로 변환 생성하는 문제를 해결하기 위한 사운덱스 알고리즘을 적용한 신경망 학습을 통하여 이상 침입 탐지의 연구를 하고자 한다. 즉, 가변 길이의 순차적인 시스템 호출 데이터를 사운덱스 알고리즘에 의한 고정 길이의 행위 패턴을 생성하여 역전파 알고리즘과 퍼지 멤버쉽 함수에 의해 신경망 학습을 수행하였다. 역전파 신경망과 뉴로-퍼지 기법을 UNM의 Sendmail Data Set을 이용하여 시스템 호출의 이상침입 탐지에 적용하여 시간과 공간 복잡도 그리고 MDL 측면에서 성능을 검증하였다.

Huffman 부호에 기초한 대칭적 양방향 가변길이 부호의 설계 방법 (Construction of Symmetrical Reversible Variable-Length Codes from the Huffman Code)

  • 정욱현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.57-68
    • /
    • 2004
  • 가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

근거리 무선 데이터통신을 위한 다중 액세스 기법 (A Multiple Access Scheme for Wireless Data Communications in Local Area)

  • 정동근;최종호;전화숙
    • 전자공학회논문지A
    • /
    • 제29A권10호
    • /
    • pp.1-7
    • /
    • 1992
  • This paper proposes reservation-based multiple access with variable frame length (RMAV) which is a new multiple access scheme for indoor and outdoor wireless data communications. RMAV is based on the slot reservation scheme and adopts a frame structure with variable frame length. The frame length increases as the number of active terminals and/or the system load increases. As a result, RMAV is adapted to the changes in the traffic pattern, and it offers short delay in light load conditions and high throughput in heavy load conditions. The performance of RMAV is evaluated by simulations. In addition, it is compared with the performance of PRMA(packet reservation multiple access).

  • PDF