압축(컴퓨터 과학)

컴퓨터 과학에서, 지핑은 일련의 튜플을 일련의 튜플에 매핑하는 함수이다.이 이름 zip은 이전에 분리된 두 시퀀스를 서로 연결한다는 점에서 지퍼의 작용에서 유래했습니다.역함수는 unzip 입니다.

예

고양이가 3인 곳에 cat, fish, be라는 세 단어를 놓고 볼 때, fish는 4이고 be는 2입니다.$\ell {\displaystyle }${ $displaystyle \ell$} $4$ 、 ; ${\displaystyle =}$ ${\displaystyle 4}$ { $displaystyle \ell = 4$} $。$cat, fish, be의 zip은 4개의 요소입니다.

$(\displaystyle (c,f,b)(a,i,e)(t,s,\#)(\#,h,\#)$

여기서 #는 원래 알파벳이 아닌 기호입니다.Haskell에서는 이것을 최단 ${\displaystyle \underset{}{시퀀스}}$ $_$으로 잘라냅니다$.$ 여기서 ${\displaystyle \underset{}{\_}}$ ${\displaystyle \mathrm{\_}}$ 2 { $displaystyle$} $=$ 2 { $underline = 2$:

zip3 "고양이" '물고기' "be" - [('c' 'f' 'b' 'a' 'i' 'e')] 

정의.

be는 알파벳으로 하고 #는 σ에 없는 기호로 한다.

xx가₁₂...x _x , yy₁₂... y _y , zz_{12 z} ... z, ...는 δ의 요소의 n개의 단어(즉, 유한 시퀀스)이다.$「\displaystyle\ell」$은 가장 긴 단어의 길이, 즉 x, y, z, ...의 최대값을 나타냅니다.

이 단어들의 zip은 (δ # {#} )의 요소의 n-tuples의 유한 시퀀스입니다.즉${\displaystyle ,}$ ($δ$ { #${\displaystyle {}^{}}$ ${\$ \ $displaystyle$( ( ( ( \ $Sigma$ \ $cup$ \ { \ # \ # \ # \ $)^*\}$ )의${\displaystyle }$요소입니다.

${\displaystyle (}$ ${\displaystyle {x\mathrm{}}_{}}$1, ${\displaystyle {}_{}{1\mathrm{}}_{}}$, ${\displaystyle ...}$ )${\displaystyle }$( ${\displaystyle {}_{}}$ ${\displaystyle {2\mathrm{}}_{}}$, ${\displaystyle {y\mathrm{}}_{}}$ ${\displaystyle 2_{}}$, ${\displaystyle {}_{}}$) ${\displaystyle ...}$ ( ${\displaystyle {}_{}}$ "${\displaystyle }$, y${\displaystyle {}_{}}$" , ${\displaystyle ...}$) ( $x _ {$1$}$ , $y$_ {1$}$ , \$ldots$ ) \ ldots ( x$_ { 2$ , $y _$ {$2}$, \$ldots )$ \$ldots )$,

여기서 인덱스 i > w의 경우 w는_i # 입니다.

x, y, z, ...의 zip은 zip(x, y, z, ...) 또는 x y y z z ... ...로 표시됩니다.

zip의 역수는 unzip으로 표시될 수 있습니다.

zip 동작의 종류는 다음과 같이 정의됩니다.

$\displaystyle (x_{1},y_{1},\ldots )(x_{2},y_{2},\ldots)\ldots(x_{\underline\ell},y_{\underline\ell},\ldots})}$

$여기서$_ { displaystyle \ $underline$\ $}$는 입력 워드의 최소 길이입니다.인접한 요소$#(\displaystyle$의 사용은 피하지만$$§(\$displaystyle\underline$ell$}})$를 초과하는 입력 ${\displaystyle \underset{}{시퀀스}}$의 요소에 대한 정보는 파기됩니다.

프로그래밍 언어

zip 기능은 프로그래밍 언어에서 종종 사용할 수명은 다음과 같습니다.zip. Lisp-dialects에서는 원하는 함수를 원하는 목록에 매핑할 수 있습니다.map은 Lisp에서는 variadic하므로 임의의 수의 목록을 인수로 사용할 수 있습니다.Clojure의 ^[1]예:

;; 'nums'에는 무한대의 숫자 리스트(0 1 2 3 ...)가 포함되어 있습니다. (방어하다숫자 (범위)) (방어하다10개 [10 20 30]) (방어하다이름 앨리스)  ;; (0 1 2 3 ...) 및 [10 20 30]을 벡터로 압축하려면 , 리스트와 같은 「맵 벡터」를 호출합니다. (지도 벡터숫자 10개)           ; ⇒ ([0 10] [1 20] [2 30]) (지도 목록숫자 10개)             ; ⇒ ((0 10) (1 20) (2 30)) (지도 스트링숫자 10개)              ; ⇒ ("010" "120" "230")  ;;; "map"은 최단 시퀀스로 잘라냅니다. "Alice"에서 \c 및 \e가 누락되었습니다. (지도 벡터숫자 10개 이름) ; ( ( [ 0 10 \ A ][ 1 20 \ l ][ 2 30 \ i ] ) (지도 스트링숫자 10개 이름)    ; § ("010A" "120l" "230i")  ;; 압축을 풀려면 "map vector" 또는 "map list"를 적용합니다. (맵 리스트 적용(지도 벡터숫자 10개 이름)) ;; ( ( ( 0 1 2 ) ( 10 20 30 ) ( \ A \ l \ i ) 

공통 리스프:

(디파라미터 숫자 '(1 2 3)) (디파라미터 10개 '(10 20 30)) (디파라미터 이름 앨리스)  (맵카 #'목록. 숫자 10개) ;; ⇒ ((1 10) (2 20) (3 30))  (맵카 #'목록. 숫자 10개 (강요하다 이름 리스트)) ;; " ( 1 10 # \ A ) ( 2 20 # \ l ) ( 3 30 # \ i ) : 최단 리스트로 잘라냅니다.  ;; 압축 해제 (적용합니다. #'맵카 #'목록. (맵카 #'목록. 숫자 10개 (강요하다 이름 리스트))) ;; ( ( ( 1 2 3 ) ( 10 20 30 ) ( # \ A # \ l # \ i ) 

Python 등의 언어에서는 zip() 함수가 제공되며 이전 버전(Python 2.*)에서는 None을 목록 위에 매핑하여 ^[2]동일한 효과를 얻을 수 있습니다.zip()과 * 연산자를 조합하여 목록을 ^[2]압축 해제합니다.

>>>숫자 = [1, 2, 3] >>>10개 = [10, 20, 30] >>>이름 = 앨리스  >>>압축했다 = 지퍼(숫자, 10개) >>>압축했다 [(1, 10), (2, 20), (3, 30)]  >>>지퍼(*압축했다) # 압축 해제 [(1, 2, 3), (10, 20, 30)]  >>>압축했다 = 지퍼(숫자, 10개, 목록.(이름)) >>>압축했다 # zip, 최단에서는 잘라냅니다. [(1, 10, 'A', (2, 20, l), (3, 30, i)] >>>지퍼(*압축했다) # 압축 해제 [(1, 2, 3), (10, 20, 30), ('A', 'l', 'i')]  >>>없음'을 사용한 # 매핑은 잘리지 않습니다. Python 3에서는 더 이상 사용되지 않습니다. >>>지도(없음., 숫자, 10개, 목록.(이름)) [(1, 10, 'A'), (2, 20, 'l'), (3, 30, 'i'), (없음, 없음, 'c'), (없음, 없음, 'e')] 

Haskell에는 시퀀스를 압축하는 방법이 있지만 각 Ariity에 대해 특정 기능(2개의 시퀀스에 대해 zip3, 3개의 zip3 등)^[3]이 필요합니다. 마찬가지로 압축 해제에는 unzip 및 unzip3 함수를 사용할 수 있습니다.

-- nums에는 [1, 2, 3, ...]의 무한 리스트가 포함되어 있습니다. 숫자 = [1..] 10개 = [10, 20, 30] 이름 = 앨리스  지퍼 숫자 10개 -- [ [ ( 1 , 10 ) 、 ( 2 , 20 ) 、 ( 3 , 30 ) - zip, 무한 리스트 잘라내기 지퍼를 열다 $ 지퍼 숫자 10개 -- ( ( [ 1, 2, 3 ] , [ 10, 20 , 30 ]) - 압축 해제  zip3 숫자 10개 이름 -- [ [ ( 1,10 , A ) 、 ( 2,20 , l ) 、 ( 3,30 , i ) ]- zip , truncates 압축 해제 3 $ zip3 숫자 10개 이름 -- ( ( [ 1, 2, 3 ] , [ 10, 20 , 30 ] , "Ali" ) - 압축 해제 

언어 비교

zip 지원별 언어 목록:

「 」를 참조해 주세요.

• 지도(고차 함수)

레퍼런스