会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明授权
    • FASTQ 포맷의 유전체 데이터를 위한 유전체 데이터의 압축 및 전송 방법
    • KR102396789B1
    • 2022-05-11
    • KR1020190143734
    • 2019-11-11
    • G16B50/50G16B30/10G16B30/20H03M7/30
    • 본발명의 FASTQ 포맷의유전체데이터를압축하는유전체데이터의압축방법은, M개의코어중하나의코어인제 1 코어가첫번째시퀀스데이터의첫번째라인에서고정헤더데이터를압축결과저장소에저장하는단계; 상기제 1 코어가나머지 M-1(M은 4이상의자연수)개의코어(이하 '기타코어들'이라한다) 각각에대하여 N(N은 2이상의자연수)개씩의시퀀스데이터를분배하고기타코어들에서각각압축되도록하여, 한번에 N*(M-1)개의시퀀스데이터에대한압축을병렬처리하고상기압축결과저장소에저장되도록하는단계;를포함하되, 상기한기타코어들의각각에서실행되는압축은, 각시퀀스데이터에대하여, 첫번째라인의고정헤더를제거하는과정; 두번째라인을부호화하는과정; 세번째라인의식별자를저장하는과정; 네번째라인을반복길이부호화하는과정;으로구성되는처리과정을상기 N개의시퀀스데이터에대하여반복하는제 1 단계압축과, 상기 N개의시퀀스데이터에대한상기제1 단계압축의결과에대하여, 무손실압축알고리즘에의해압축하는제 2 단계압축;을실행하는것을특징으로한다.
    • 6. 发明公开
    • 이진데이터의 압축방법 및 그 장치
    • KR20210028357A
    • 2021-03-12
    • KR20190109309
    • 2019-09-04
    • H03M7/30
    • 먼저, 원본데이터가 16바이트라고하면( 16바이트씩원본압축대상데이터를끊어있었다고가정), [1] 이원본에대한 CRC (Cyclic redundancy code) 값을계산한다. 이를진정 CRC 코드라고하자. 한편 CRC알고리즘은비트변조를확인할수있는알고리즘으로서본 발명에서 CRC알고리즘을썼으나, 다양한비트변조확인알고리즘으로대체할수있음은물론이다. [2] 다음으로원본데이터를 m 가지의미리준비된키 가운데사용자가임의로설정한키로특정암호화함수로암호화를수행한다. m 가지의이 키의종류가바로한번의압축과정을통해서전달할수있는비트의수가된다. 예를들어 2가지이면, 0과 1 이렇게 1비트를압축할수있는것이며, 4가지면 00,01,10,11 2비트를압축할수있게되는것이다. 본사례에서는 m=2 , 즉 0, 1 두가지경우를압축할수있는실시례를보인다. 암호전후의크기변화가없는암호화알고리즘을적용하여암호화를수행한다. 암호화알고리즘은매우다양할수 있다. [3] 이렇게암호화된데이터를상기 [1]에서계산한진정CRC 를이용하여데이터변조를수행한다. 예를들어, CRC-8 의경우 "10110111" 이계산되었다면, 각비트값에따라 "1"인경우, 암호화데이터의특정바이트를모두비트반전시키는변조를하고, "0"인경우그대로두는형태로변조를실시할수있다. 이러한변조방법은무수하게많을수있지만, 궁극적으로변조후에 CRC 값에따라다시원래대로돌릴수있는변조방법이면무엇이든지가능하다. 본실시례에서는 CRC-8 이진정CRC라고한다고했을때 8비트의 CRC-8을참조로해서, 암호화데이터의첫 8바이트를상기규칙에따라변조하는방식을적용하였다. 상기의과정을거쳐서진정key로암호화시키고진정CRC로암호화데이터의특정영역을변조한데이터가최종압축데이터가된다. 실질압축데이터는사용자가임의로설정할수 있는 m가지의키가나타낼수있는이진데이터열이다. 압축해제과정은, CRC-8/16/32에따라다르지만본 실시례에서 CRC-8을적용하여진정 CRC를만들었으므로, 8비트의 256종의추정 CRC를가정할수있고, 각 256종의 CRC코드를각각모두테스트를수행하여압축해제한다. 먼저, n번째의특정 CRC 코드를추정CRC로하여(CRC-n) 압축해제를수행해보면, 상기최종압축데이터에서상기압축과정 [3]의변조를추정 CRC비트값에따라역으로수행하여, 아래와같이추정복원을한다. 다음으로 M 가지의모든암호화 key값에대하여(m번째 key를 key-m 이라고하자) 위의추정복원데이터를암호해제를수행한데이터를추정원본데이터라고하고그 각각의그 암호해제데이터에대한추정CRC 값을계산한다. 그리고그 추정원본에대한 CRC 코드와 n번째추정 CRC코드값이같은지를확인한다. 한편전체테스트의수는 CRC-8의경우 256종의 CRC 와 m 종의 key이므로 256 * m 이된다 CRC-N 의경우 2^N*m 개의테스트가필요하게된다. 다만 CRC-8의경우만으로도정확히압축해제되므로큰 의미는없다. 상기 과정에서추정원본에대한 CRC코드와추정CRC코드(CRC-n) 이동일하면, 상기추정원본데이터를다시추정 key 로( key m )으로암호화를한 다음, 추정원본 CRC코드로변조규칙에따라변조를수행하고이 변조된추정암호화데이터가진정암호화데이터와동일한지를마지막으로비교하여같다면,추정CRC코드(CRC-n) 및추정키(key-m)이압축당시의진정 key 및진정 CRC코드가된다.
    • 7. 发明公开
    • 이진데이터의 압축방법 및 장치
    • KR20210017319A
    • 2021-02-17
    • KR20190096386
    • 2019-08-07
    • H03M7/30
    • 먼저압축단에서 2가지패턴으로변조가가능하다고한다면, 압축해제측에서는그 자체로는어떤형태로변조되었는지알수없기때문에, 정의된 N가지변조패턴을하나씩검증해보는방법으로압축을풀어야한다. 1) 먼저, 첫번째변조패턴에따라변조되었다고가정하고, 해당변조패턴을역변환하여변조되기전 데이터로변환하여해당부분을 repair 해본다. 이 repair가성공적이었다면압축해제가성공할것이다. 상기그림에따라패턴 1로변조를가정하고패턴 1의데이터영역을역변환하여변조전데이터로복원하여압축해제시압축이실패하면, 결론적으로는첫번째변조패턴으로변조되지않음을방증하고, 이에따라첫번째변조패턴으로변조되었다고가정해서비트를역변환부분을먼저다시역변환하여제위치로다시수정한뒤(패턴 1 refresh) 두번째변조패턴에따라변조되었다고가정하고, 역시동일하게두번째변조패턴 2의데이터부분을역변환하여 repair한다. 그리고다시압축해제알고리즘으로압축해제를시행하여보면, 압축해제가성공하였다면,( 압축해제알고리즘의예외나 error가발생하지않고, 압축해제데이터가원본데이터크기와동일하다는것을확인), 결국변조압축데이터는두번째변조패턴으로변조되었다는것을알수있고이것이새로운 1비트를압축해제하게되는것과동등하다. 만약여기서도압축해제가실패했다면패턴 2 refresh를수행한뒤, 다음세번째이후변조패턴에대해서동일하게검증을하면된다. N가지변조패턴에대하여반드시한개의변조패턴이확정되게되며(압축데이터에 1개의변조패턴만존재하도록한번의변조만시행했을때) 압축및 압축해제를보증하게된다. 확장하여, 변조패턴을매우다양하게정의될수있으며, 변조패턴내변조방식은변조데이터로부터도원본데이터를복원할수있는방식이면무엇이든지가능하다(비트 invert, 암복호화, 비트치환등무수히많은비트처리방식) 또한하나의변조패턴은단수의변조부위뿐만아니라복수의변조부위를포함할수 있다. 그리고각 변조부위는 1비트~복수비트까지다양하게설정할수 있다. 단, 각각의변조패턴들은유일하게구분될수있어야한다. 또한압축알고리즘또한기본적으로본 실시례는 deflate를정의했으나,다양한압축알고리즘으로적용된데이터의변조데이터도모두가능하다.