laion/Wikipedia-Exotic huggingface dataset:
난쟁이 정렬

난쟁이 정렬, 그놈 정렬(Gnome sort), 스투피드 정렬(stupid sort)은 루프 안의 루프를 사용하지 않는 삽입 정렬 정렬 알고리즘의 일종이다. 난쟁이 정렬은 이란의 컴퓨터 과학자 하미드 사바지-아자드(Hamid Sarbazi-Azad)에 의해 2000년 처음 제안되었다. 이 정렬은 처음으로 스투피드 정렬(stupid sort)로 불리게 되었고(보고정렬과 구분) 나중에 딕 그룬에 의해 설명되면서 '그놈 정렬'(난쟁이 정렬)로 명명되었다. 제로 기반 배열을 사용한 난쟁이 정렬의 의사코드는 다음과 같다. procedure gnomeSort(a[]): pos := 0 while pos < length(a): if (pos == 0 or a[pos] >= a[pos-1]): pos := pos + 1 else: swap a[pos] and a[pos-1] pos := pos - 1 a = [5, 3, 2, 4]라는 정렬되지 않은 배열이 있다고 가정할 때 난쟁이 정렬은 while 루프 중에 다음 단계들을 수행한다. 현재의 위치는 굵게 표시되어 있으며 변수의 값은 pos로 나타낸다. Hamid, Sarbazi-Azad. “Hamid Sarbazi-Azad profile page”. 2018년 10월 16일에 원본 문서에서 보존된 문서. 2018년 10월 16일에 확인함.  Sarbazi-Azad, Hamid (2000년 10월 2일). “Stupid Sort: A new sorting algorithm” (PDF). 《Newsletter》 (Computing Science Department, Univ. of Glasgow) (599): 4. 2012년 3월 7일에 원본 문서 (PDF)에서 보존된 문서. 2014년 11월 25일에 확인함.  “Gnome Sort - The Simplest Sort Algorithm”. 《Dickgrune.com》. 2000년 10월 2일. 2017년 8월 31일에 원본 문서에서 보존된 문서. 2017년 7월 20일에 확인함.  Gnome sort
홀짝 정렬

홀짝 정렬(odd–even sort 또는 odd–even transposition sort) 또는 브릭 정렬(brick sort), 패리티 정렬(parity sort)은 상대적으로 단순한 정렬 알고리즘이다. 로컬 상호 연결에 병렬 프로세서를 사용하기 위해 처음 개발되었다. 거품 정렬과 관련된 비교 정렬이므로 거품 정렬의 수많은 특징을 공유한다. 목록 안의 인접한 요소들의 색인화된 홀/짝 쌍을 모두 비교함으로써 기능하며 쌍의 순서가 잘못된 경우(첫 번째가 두 번째보다 더 큰 경우) 요소는 위치를 서로 바꾼다. 다음 단계는 인접 요소들의 짝/홀 색인 쌍에 대해 이를 반복한다. 그 다음에 목록이 정렬될 때까지 홀/짝과 짝/홀 단계 사이를 교대로 수행한다. 거품 정렬처럼 이 단순 프로세서 알고리즘은 단순하지만 매우 효율적이지는 않다. 제로 기반 인덱스가 있다고 가정할 때 다음과 같다: function oddEvenSort(list) { function swap(list, i, j) { var temp = list[i]; list[i] = list[j]; list[j] = temp; } var sorted = false; while (!sorted) { sorted = true; for (var i = 1; i < list.length - 1; i += 2) { if (list[i] > list[i + 1]) { swap(list, i, i + 1); sorted = false; } } for (var i = 0; i < list.length - 1; i += 2) { if (list[i] > list[i + 1]) { swap(list, i, i + 1); sorted = false; } } } } Phillips, Malcolm. “Array Sorting”. 《Homepages.ihug.co.nz》. 2011년 10월 28일에 원본 문서에서 보존된 문서. 2011년 8월 3일에 확인함.
컴퓨터 비전

컴퓨터 비전(Computer Vision)은 기계의 시각에 해당하는 부분을 연구하는 컴퓨터 과학의 최신 연구 분야 중 하나이다. 공학적인 관점에서, 컴퓨터 비전은 인간의 시각이 할 수 있는 몇 가지 일을 수행하는 자율적인 시스템을 만드는 것을 목표로 한다 (많은 경우에는 인간의 시각을 능가하기도 한다). 그리고 과학적 관점에서는 컴퓨터 비전은 이미지에서 정보를 추출하는 인공 시스템 관련 이론에 관여한다. 컴퓨터 비전은 디지털 이미지나 비디오로부터 높은 수준의 이해를 얻기 위해 컴퓨터를 만드는 방법을 다루는 학제간 연구 분야이다. 엔지니어링의 관점에서 볼 때 인간의 시각 시스템이 수행할 수 있는 작업을 자동화하려고 한다. "컴퓨터 비전은 단일 이미지 또는 일련의 이미지에서 유용한 정보를 자동으로 추출, 분석 및 이해하는 것과 관련이 있다. 자동 시각적 이해를 달성하기 위한 이론적 및 알고리즘 기반의 개발이 포함된다." 과학 분야인 컴퓨터 비전은 이미지에서 정보를 추출하는 인공 시스템 뒤에 있는 이론과 관련이 있다. 이미지 데이터는 비디오 시퀀스, 여러 카메라의 뷰, 의료용 스캐너의 다차원 데이터 등 다양한 형태를 취할 수 있다. 기술 분야로서 컴퓨터 비전은 컴퓨터 비전 시스템 구축을 위한 이론과 모델을 적용하려고 한다. 머신 비전은 특히 공장 자동화의 맥락에서 시스템 엔지니어링 분야를 의미한다. 최근에는 컴퓨터 비전과 머신 비전이라는 용어가 더 많이 융합되었다. 위키미디어 공용에 관련된 미디어 분류가 있습니다. 컴퓨터 비전 디지털 영상 처리 물체인식 인공지능 기계 학습 패턴 인식 Huang, T. (1996-11-19). Vandoni, Carlo, E (ed.). Computer Vision : Evolution And Promise (PDF). 19th CERN School of Computing. Geneva: CERN. pp. 21–25. doi:10.5170/CERN-1996-008.21. ISBN 978-9290830955.
꼭두각시 정렬

꼭두각시 정렬 또는 스투지 정렬(stooge sort)은 재귀 정렬 알고리즘이다. O(nlog 3 / log 1.5 ) = O(n2.7095...)이라는 예외적으로 나쁜 시간 복잡도로 유명하다. 그러므로 이 알고리즘의 실행 시간은 타당한 정렬 알고리즘들에 비해 더 느리며 상당히 비효율적인 정렬의 전형적인 예시인 거품 정렬보다도 더 느리다. 그러나 느린 정렬보다는 더 효율적이다. 이 정렬의 명칭은 스리 스투지스에서 기원한다. 이 알고리즘은 다음과 같이 정의된다: 시작 값이 끝의 값보다 더 크면 이 둘의 위치를 서로 바꾼다. 목록 안에 3개 이상의 요소가 있다면: 목록의 처음 2/3를 꼭두각시 정렬한다. 목록의 마지막 2/3을 꼭두각시 정렬한다. 목록의 처음 2/3을 또다시 꼭두각시 정렬한다. function stoogesort(array L, i = 0, j = length(L)-1){ if L[i] > L[j] then // If the leftmost element is larger than the rightmost element L[i] ↔ L[j] // Swap the leftmost element and the rightmost element if (j - i + 1) > 2 then // If there are at least 3 elements in the array t = floor((j - i + 1) / 3) // Rounding down stoogesort(L, i , j-t) // Sort the first 2/3 of the array stoogesort(L, i+t, j) // Sort the last 2/3 of the array stoogesort(L, i , j-t) // Sort the first 2/3 of the array again return L } -- Not the best but equal to above stoogesort :: (Ord a) => [a] -> [a] stoogesort [] = [] stoogesort src = innerStoogesort src 0 ((length src) - 1) innerStoogesort :: (Ord a) => [a] -> Int -> Int -> [a] innerStoogesort src i j | (j - i + 1) > 2 = src'''' | otherwise = src' where src' = swap src i j -- need every call t = floor (fromIntegral (j - i + 1) / 3.0) src'' = innerStoogesort src' i (j - t) src''' = innerStoogesort src'' (i + t) j src'''' = innerStoogesort src''' i (j - t) swap :: (Ord a) => [a] -> Int -> Int -> [a] swap src i j | a > b = replaceAt (replaceAt src j a) i b | otherwise = src where a = src !! i b = src !! j replaceAt :: [a] -> Int -> a -> [a] replaceAt (x:xs) index value | index == 0 = value : xs | otherwise = x : replaceAt xs (index - 1) value “CSE 373” (PDF). 《courses.cs.washington.edu》. 2020년 9월 14일에 확인함.  Black, Paul E. “stooge sort”. 《Dictionary of Algorithms and Data Structures》. National Institute of Standards and Technology. 2011년 6월 18일에 확인함.  Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001) [1990]. 〈Problem 7-3〉. 《Introduction to Algorithms》 2판. MIT Press and McGraw-Hill. 161–162쪽. ISBN 0-262-03293-7.  Sorting Algorithms (including Stooge sort) Stooge sort – implementation and comparison
주판 정렬

주판 정렬 또는 비드 소트(bead sort), 중력 정렬, 그래비티 소트(gravity sort)는 내추럴 정렬 알고리즘이다. 2002년 Joshua J. Arulanandham, Cristian S. Calude, Michael J. Dinneen이 개발하였고 이론컴퓨터과학유럽협회게시판(The Bulletin of the European Association for Theoretical Computer Science)에 출판되었다. 주판 정렬의 디지털 및 아날로그 하드웨어 구현체들 모두 O(n)의 정렬 시간을 달성할 수 있지만 이 알고리즘의 구현체는 소프트웨어에서는 상당히 더 느린 경향이 있으며 자연수의 정렬 목록에 대해서만 사용할 수 있다. 또, 최상의 조건에서도 이 알고리즘은 O(n2)의 공간이 필요하다. def beadsort(input_list): """Bead sort.""" return_list = [] # Initialize a 'transposed list' to contain as many elements as # the maximum value of the input -- in effect, taking the 'tallest' # column of input beads and laying it out flat transposed_list = [0] * max(input_list) for num in input_list: # For each element (each 'column of beads') of the input list, # 'lay the beads flat' by incrementing as many elements of the # transposed list as the column is tall. # These will accumulate atop previous additions. transposed_list[:num] = [n + 1 for n in transposed_list[:num]] # We've now dropped the beads. To de-transpose, we count the # 'bottommost row' of dropped beads, then mimic removing this # row by subtracting 1 from each 'column' of the transposed list. # When a column does not reach high enough for the current row, # its value in transposed_list will be <= 0. for i in range(len(input_list)): # Counting values > i is how we tell how many beads are in the # current 'bottommost row'. Note that Python's bools can be # evaluated as integers; True == 1 and False == 0. return_list.append(sum(n > i for n in transposed_list)) # The resulting list is sorted in descending order return return_list Arulanandham, Joshua J.; Calude, Cristian S.; Dinneen, Michael J. (January 2002). “Bead-Sort: A Natural Sorting Algorithm” (PDF). Department of Computer Science, University of Auckland. 2021년 5월 14일에 확인함.  “Bead-Sort: A Natural Sorting Algorithm” (PDF). 2017년 8월 9일에 원본 문서 (PDF)에서 보존된 문서. 2005년 1월 1일에 확인함.  (114 KiB) Bead Sort in MGS, a visualization of a bead sort implemented in the MGS programming language Bead Sort on MathWorld Bead Sort interactive visualization
배처 홀짝 병합 정렬

배처 홀짝 병합 정렬(Batcher odd–even mergesort, Batcher's odd–even mergesort)은 켄 배처가 크기 O(n (log n)2)와 깊이 O((log n)2)의 정렬망을 위해 고안한 구조이다. 여기서 n은 정렬할 항목의 수이다. 점근적으로 최적화된 것은 아니지만 도널드 커누스는 1998년 AKS 네트워크와 관련하여 "n이 지구상의 모든 컴퓨터의 총 메모리 용적을 초과하지만 않는다면 배처의 방식이 훨씬 더 낫다"고 밝혔다. 그래픽 처리 하드웨어에서 효율적인 정렬을 하는 쉬운 방법으로서 2번째 서적 GPU Gems에 의해 보급되었다. # note: the input sequence is indexed from 0 to (n-1) for p = 1, 2, 4, 8, ... # as long as p < n for k = p, p/2, p/4, p/8, ... # as long as k >= 1 for j = mod(k,p) to (n-1-k) with a step size of 2k for i = 0 to k-1 with a step size of 1 if floor((i+j) / (p*2)) == floor((i+j+k) / (p*2)) compare and sort elements (i+j) and (i+j+k) Batcher, Ken (1968), 《Sorting Networks and their Applications》, AFIPS '68 (Spring), Atlantic City, New Jersey: Association for Computing Machinery, 307–314쪽, doi:10.1145/1468075.1468121, 2020년 10월 24일에 원본 문서에서 보존된 문서  D.E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, Second Edition. Addison-Wesley, 1998. ISBN 0-201-89685-0. Section 5.3.4: Networks for Sorting, pp. 219–247. “Chapter 46. Improved GPU Sorting”.  Odd–even mergesort Archived 2019년 12월 22일 - 웨이백 머신 at fh-flensburg.de Odd-even mergesort network generator Interactive Batcher's Odd-Even merge-based sorting network generator.
느린 정렬

느린 정렬 또는 슬로소트(slowsort)는 정렬 알고리즘의 하나이다. 유머에서 기인한 정렬이며 유용성이 없다. 증식 항복(multiply and surrender)의 원리에 기반한, 사용이 꺼려지는 알고리즘이다. (분할 정복 알고리즘의 반의어를 취한 패러디) 1986년에 안드레이 브로더(Andrei Broder)와 조지 스톨피(Jorge Stolfi)가 출판한 논문 "최악 알고리즘과 단순성 분석"(Pessimal Algorithms and Simplexity Analysis)에서 소개되었다. (이 논문의 제목은 최적 알고리즘(Optimal Algorithm)과 복잡도 분석(Complexity Analysis)을 패러디했다.) 느린 정렬은 재귀 알고리즘이다. 제자리 정렬을 한다. 안정 정렬이다. (동일한 값의 키의 순서를 바꾸지 않는다) 의사 코드의 구현체는 다음과 같다. procedure slowsort(A[], i, j) // Sort array range A[i ... j] in-place. if i ≥ j then return m := floor( (i+j)/2 ) slowsort(A, i, m) // (1.1) slowsort(A, m+1, j) // (1.2) if A[j] < A[m] then swap A[j] , A[m] // (1.3) slowsort(A, i, j-1) // (2) 처음의 절반을 재귀 정렬한다. (1.1) 나머지 절반을 재귀 정렬한다. (1.2) 1.1과 1.2의 결과를 비교함으로써 전체 배열의 최대치를 찾고 이를 목록의 끝에 넣는다. (1.3) 모든 목록(맨 끝의 최대값 제외)을 각각 정렬한다. (2) 하스켈의 최적화되지 않은 구현체(순수 함수)는 다음과 같다: slowsort :: (Ord a) => [a] -> [a] slowsort xs | length xs <= 1 = xs | otherwise = slowsort xs' ++ [max llast rlast] -- (2) where m = length xs `div` 2 l = slowsort $ take m xs -- (1.1) r = slowsort $ drop m xs -- (1.2) llast = last l rlast = last r xs' = init l ++ min llast rlast : init r 느린 정렬의 실행 시간 T ( n ) {\displaystyle T(n)} 은 T ( n ) = T ( ⌊ n / 2 ⌋ ) + T ( ⌈ n / 2 ⌉ ) + T ( n − 1 ) + 1 {\displaystyle T(n)=T(\left\lfloor n/2\right\rfloor )+T(\left\lceil n/2\right\rceil )+T(n-1)+1} 로, (OEIS의 수열 A178855)와 같다. 최상의 조건을 갖추었다고 해도 거품 정렬보다도 속도가 더 느리다. Andrei Broder; Jorge Stolfi (1984). “Pessimal Algorithms and Simplexity Analysis” (PDF). 《ACM SIGACT News》 16 (3): 49–53. CiteSeerX 10.1.1.116.9158. doi:10.1145/990534.990536. S2CID 6566140.
선택 알고리즘

선택 알고리즘(selection algorithm)은 컴퓨터 과학에서 리스트나 배열에서 가장 작은 k번째 수를 찾는 알고리즘이다. 이러한 수를 k번째 순서통계량으로 부른다. 여기에는 최소, 최대, 중앙의 요소들을 찾는 케이스들이 포함된다. O(n)-time (최악의 선형 시간) 선택 알고리즘들이 있으며, 구조화된 데이터에 대해서는 부선형(sublinear)의 성능을 낼 수 있다. 극단적인 상황에서는 정렬된 데이터 배열의 경우 O(1)도 가능하다. '선택'이라는 것은 최근접 이웃과 최단 경로 문제와 같은 더 복잡한 문제들의 하위 문제로 취급된다. 수많은 선택 알고리즘들은 정렬 알고리즘을 일반화함으로써 유래하며 이와는 반대로 일부 정렬 알고리즘들은 반복되는 선택적 응용으로서 유래할 수 있다. 가장 단순한 선택 알고리즘 케이스는 목록을 순회하면서 최소 또는 최대 요소를 찾는 것으로, 선택 정렬과 관련하여 관찰이 가능하다. 이와는 반대로 가장 난해한 선택 알고리즘의 케이스의 경우 중앙값을 찾는 것이다. 수학적 최적화 검색 알고리즘 Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E. (August 1973). “Time bounds for selection” (PDF). 《Journal of Computer and System Sciences》 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9.  Floyd, R. W.; Rivest, R. L. (March 1975). “Expected time bounds for selection”. 《Communications of the ACM》 18 (3): 165–172. doi:10.1145/360680.360691. S2CID 3064709.  Kiwiel, K. C. (2005). “On Floyd and Rivest's SELECT algorithm”. 《Theoretical Computer Science》 347 (1–2): 214–238. doi:10.1016/j.tcs.2005.06.032.  Donald Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Section 5.3.3: Minimum-Comparison Selection, pp. 207–219. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 9: Medians and Order Statistics, pp. 183–196. Section 14.1: Dynamic order statistics, pp. 302–308.  이 문서는 다음을 포함합니다: 퍼블릭 도메인 자료 출처: NIST 문서: Black, Paul E. “Select”. 《Dictionary of Algorithms and Data Structures》.  "Lecture notes for January 25, 1996: Selection and order statistics", ICS 161: Design and Analysis of Algorithms, David Eppstein
퀵셀렉트

퀵셀렉트(quickselect)는 컴퓨터 과학에서 정렬되지 않은 목록에서 가장 작은 k번째 요소를 찾는 선택 알고리즘이다. 퀵 정렬 알고리즘과 관련이 있다. 퀵 정렬처럼 토니 호어가 개발했으므로 호어의 선택 알고리즘(Hoare's selection algorithm)으로도 부른다. 퀵 정렬처럼 효율적이며 평균적으로 양호한 성능을 내지만 최악의 조건에서는 낮은 성능을 내기도 한다. 퀵셀렉트와 파생 변종들은 실생활의 효율적인 구현체에서 가장 자주 사용되는 선택 알고리즘이다. // Returns the k-th smallest element of list within left..right inclusive // (i.e. left <= k <= right). function select(list, left, right, k) is if left = right then // If the list contains only one element, return list[left] // return that element pivotIndex  := ... // select a pivotIndex between left and right, // e.g., left + floor(rand() % (right − left + 1)) pivotIndex  := partition(list, left, right, pivotIndex) // The pivot is in its final sorted position if k = pivotIndex then return list[k] else if k < pivotIndex then return select(list, left, pivotIndex − 1, k) else return select(list, pivotIndex + 1, right, k) Hoare, C. A. R. (1961). “Algorithm 65: Find”. 《Comm. ACM》 4 (7): 321–322. doi:10.1145/366622.366647.  "qselect", Quickselect algorithm in Matlab, Manolis Lourakis
순서통계량

통계학에서 표집의 순서통계량(order statistic)은 k번째로 작은 값과 동일하다. 순위통계와 함께 순서통계량은 비모수 통계와 추론에서 가장 중요한 도구들의 하나에 속한다. 순서통계량의 중요한 특수 케이스로는 샘플의 최소값과 최대값, 그리고 중앙값과 기타 4분위수이다. 연속 분포의 무작위 표집의 순서통계량을 분석하기 위해 확률론을 사용할 때 누적 분포 함수를 사용하여 균등분포의 순서통계량의 케이스에 대한 분석 수를 줄인다. 다음과 같은 크기 4의 샘플을 만들어내는 4개의 수가 있다고 가정한다. 샘플 값이 다음과 같다면 6, 9, 3, 8 순서통계량은 다음과 같이 고지된다. x ( 1 ) = 3 ,     x ( 2 ) = 6 ,     x ( 3 ) = 8 ,     x ( 4 ) = 9 , {\displaystyle x_{(1)}=3,\ \ x_{(2)}=6,\ \ x_{(3)}=8,\ \ x_{(4)}=9,\,} 상자 수염 그림 선택 알고리즘 백분위수 십분위수 사분위수 중앙값 David, H. A.; Nagaraja, H. N. (2003). 《Order Statistics》. Wiley Series in Probability and Statistics. doi:10.1002/0471722162. ISBN 9780471722168.  “Order statistics”. 《PlanetMath》 (영어).  Retrieved Feb 02,2005 Weisstein, Eric Wolfgang. “Order Statistic”. 《Wolfram MathWorld》 (영어). Wolfram Research.  Retrieved Feb 02,2005 C++ source Dynamic Order Statistics
료시 내친왕

료시/아키코 내친왕(일본어: 亮子内親王 りょうし（あきこ）ないしんのう[*], 규안 3년 (1147년) - 겐포 4년 4월 2일 (1216년 4월 27일))은 제 77대 고시라카와 천황의 1황녀이다. 어머니는 후지와라노 시게코 (타카쿠라노산미. 후지와라노 스에나리의 딸)이다. 이세 재궁, 후의 안토쿠 천황ㆍ고토바 천황의 준모인 황후궁이자 여원이다. 원호는 인푸몬인(殷富門院)이다. 법명은 신뇨칸(真如観)이다. 동복동생으로는 슈카쿠 법친왕, 모치히토 왕, 코우시 내친왕, 쇼쿠시 내친왕, 큐시 내친왕이 있다. 고시라카와 천황과 타카쿠라노산미 시게코 사이에서 태어난 첫번째 황녀로, 규주 2년 (1155년)의 아버지 고시라카와 천황이 즉위함에 따라, 이듬해 3년 (1156년) 4얼 19일에 10살의 나이로 내친왕 선하를 받고, 재궁에 복정, 같은 해 9월에 다이젠시키로 첫 재원에 들어가, 같은 달 15일에 노노미야로 옮겼다. 호겐 3년 (1158년) 8월 11일, 고시라카와 천황의 양위로 군행도 없이 재궁직을 그만두었다. 안겐 3년 (1177년), 어머니 시게코가 사망하였고, 지쇼 4년 (1180년), 동복 동생 모치히토 왕이 헤이케 타도에 거병하지만 패사하였다. 주에이 원년 (1182년) 8월 14일, 안토쿠 천황의 준모로써 황후궁에 책립되었다. 헤이케가 사이고쿠에 도망간 후 이듬해 (1183년)에 고토바 천황의 황위 계승에 의해, 고토바 천황의 준모가 되었고, 분지 3년 (1187년) 6월 28일에 원호 선하를 받아 인푸몬인(殷富門院)이라 칭하였다. 겐큐 3년 (1192년), 고시라카와 법황의 붕어로 인해 출가하였다. 겐닌 원년 (1201년) 12월 18일에는 고토바 상황의 요청에 따라 동궁 모리나리 친왕 (후의 준토쿠 천황)의 준모가 되기도 했다 (『이쿠마 관백기(猪隈関白記)』). 모치히토 왕의 남겨진 자식으로 슈카쿠 법친왕의 제자로 들어가 있던 도손을 양자로 하여, 말년에 고쇼 안이도노에 건립한 엔카코인은 도손을 개기로 하여 후에, "안이 몬제키(安井門跡)"로 불렸다. 겐포 4년 (1216년) 4월 2일에 70세의 나이로 사망했다. 덧붙여서, 료시 내친왕의 뇨보로는 가인으로 알려진 인푸몬인노 타이후가 있고, 또, 후지와라노 사다이에의 누나인 쿄고쿠노츠보네와 켄노고젠도 섬기고 있었다 (『메이게츠키(明月記)』).
파일 비교

파일 비교(file comparison)는 컴퓨팅에서 데이터 오브젝트, 보통 소스 코드와 같은 텍스트 파일들 간의 차이점과 유사성을 계산하고 보여주는 것이다. 방식, 구현체, 결과물은 보통 diff(디프)로 부르는데 이는 유닉스의 diff 유틸리티에서 기원한다. 출력은 그래픽 사용자 인터페이스을 통해서 보거나 네트워크, 파일 시스템, 버전 관리의 더 큰 작업의 일부로서 사용이 가능하다. 널리 사용되는 파일 비교 프로그램들로는 diff, cmp, 파일머지, 윈머지, 비욘드 컴페어, 파일 컴페어가 있다. 수많은 문서 편집기와 워드 프로세서는 파일이나 문서의 변경분을 강조하기 위해 파일 비교를 수행한다. "diff", The Jargon File. (영어) File Comparison - Curlie
애플 개발자 도구

애플 개발자 도구(Apple Developer Tools)는 애플이 제공하는 소프트웨어 도구들의 모임으로, macOS, iOS 플랫폼용 소프트웨어의 개발을 도와준다. 개발자 도구들은 한때 macOS 설치 미디어에 포함되었으나 지금은 인터넷을 통해서만 배포한다. macOS 10.12 (시에라) 기준으로 엑스코드를 맥 앱 스토어에서 무료로 다운로드할 수 있다. Applet Launcher Audio Unit Lab Computer Hardware Understanding Development Tools Core Image Fun House CrashReporterPrefs FileMerge Help Indexer icns Browser Icon Composer Instruments Jar Bundler MallocDebug OpenGL Driver Monitor OpenGL Profiler OpenGL Shader Builder PackageMaker Pixie Property List Editor Quartz Composer Repeat After Me Shark Spin Control Thread Viewer 엑스코드(Xcode) 애플 개발자 도구 - 공식 웹사이트
인트로 정렬

인트로 정렬(introsort)은 평균적으로 빠른 성능을 내면서 최악의 조건에서도 점진적으로 최적화된 성능을 제공하는 하이브리드 정렬 알고리즘이다. 퀵 정렬로 시작한 다음 재귀 깊이가 정렬 대상 요소의 수의 레벨(로그)을 초과할 때 힙 정렬로 전환하며 요소들의 수가 특정 임계치 미만일 때 삽입 정렬로 전환한다. 3가지 알고리즘의 좋은 부분을 합쳐놓은 것이며 인트로 정렬이 사용하는 이 3가지 알고리즘들은 비교 정렬이기 때문에 인트로 정렬 또한 비교 정렬이다. Musser(1997)에서 David Musser가 발명하였다. 그는 또, 인트로셀렉트라는 퀵셀렉트 기반 하이브리드형 선택 알고리즘를 선보이기도 했다. procedure sort(A : array): let maxdepth = ⌊log2(length(A))⌋ × 2 introsort(A, maxdepth) procedure introsort(A, maxdepth): n ← length(A) if n < 16: insertionsort(A) else if maxdepth = 0: heapsort(A) else: p ← partition(A) // assume this function does pivot selection, p is the final position of the pivot introsort(A[1:p-1], maxdepth - 1) introsort(A[p+1:n], maxdepth - 1) Musser, David R. (1997). “Introspective Sorting and Selection Algorithms”. 《Software: Practice and Experience》 27 (8): 983–993. doi:10.1002/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#.  Niklaus Wirth. Algorithms and Data Structures. Prentice-Hall, Inc., 1985. ISBN 0-13-022005-1.
리비전 태그

리비전 태그(Revision tag)는 버전 관리 시스템에서 유지보수하는 프로젝트의 특정 리비전과 연결이 가능한 텍스트로 된 레이블이다. 이 태그를 사용하면 사용자는 버전 관리 하에서 프로젝트의 특정 상태의 의미있는 명칭을 정의할 수 있다. 이 레이블은 버전 관리 시스템이 지원하는 명령어를 위한 리비전 식별자 대신 사용할 수 있다. 예를 들어 소프트웨어 개발에서 태그는 "버전 1.2"와 같은 소프트웨어의 특정 배포판을 식별하기 위해 사용할 수 있다. 태그 (정보) Fogel, Karl (2009). 《Producing Open Source Software》. Sebastopol: O'Reilly Media, Inc. 63쪽. ISBN 9780596552992. 2021년 6월 16일에 확인함.
브랜치 (버전 관리)

브랜치(branch)는 버전 관리와 소프트웨어 구성 관리에서 버전 관리 하에 놓인 오브젝트(예: 소스 코드 파일 또는 디렉토리)를 복제하는 과정, 또는 복제된 오브젝트들을 의미한다. 그 뒤 각 오브젝트는 별도로 병렬로 수정이 가능하므로 이 오브젝트들은 구별이 된다. 버전 관리 시스템 사용자들은 어떠한 브랜치라도 다른 브랜치로 분기시킬 수 있다. 브랜치는 트리(tree), 스트림(stream), 코드라인(codeline)으로도 부른다. 기원이 되는 브랜치는 부모 브랜치(parent branch), 업스트림 브랜치(upstream branch), 배킹 스트림(backing stream)으로도 부른다. 차일드 브랜치(child branch)는 부모가 있는 브랜치이다. 부모가 없는 브랜치는 트렁크(trunk) 또는 메인라인(mainline)으로 부른다. 트렁크는 HEAD라고 유연히 부르는 경우가 있으나 head는 브랜치를 의미하지는 않으며 특정 브랜치의 최근 커밋을 가리키며 트렁크와 각각 명명된 브랜치는 자신만의 헤드(head)를 갖고 있다. 리비전 태그 Berczuk, Steve; Appleton, Brad (2003). 《Software Configuration Management Patterns: Effective Teamwork, Practical Integration》. Addison-Wesley. ISBN 0-20174117-2. 2007년 5월 24일에 확인함.
비트키퍼

비트키퍼(BitKeeper)는 컴퓨터 소스 코드의 분산 버전 관리를 위한 소프트웨어 도구이다. 처음에 캘리포니아주 로스가토스에 위치한 기업 비트무버에 의해 사유 소프트웨어로서 개발되었다. 이후 아파치 라이선스 2.0으로 2016년 5월 9일 오픈 소스 소프트웨어로서 출시되었다. 비트키퍼는 더 이상 개발되고 있지 않다. 버전 관리 소프트웨어 목록 “BitKeeper version 7.3.3 released Dec 29 2018”.  “Company information”. BitMover. 2016년 8월 1일에 원본 문서에서 보존된 문서. 2016년 7월 13일에 확인함.  “BitKeeper”. 2016년 5월 10일에 원본 문서에서 보존된 문서. 2016년 5월 10일에 확인함.  “BitKeeper community forum”. BitMover. 2020년 5월 6일에 확인함.  “Contributors to bitkeeper”. GitHub. 2021년 4월 30일에 확인함.  내용주 Apache-2.0 since 2016-05-09. Proprietary from 2000 until 2016-05-09. 비트키퍼 - 공식 웹사이트
요시코 내친왕 (후시미 천황의 2황녀)

요시코 내친왕(일본어: 誉子内親王 よしこないしんのう[*], 생년 미상 - 겐무 3년/엔겐 원년 10월 10일 (1336년 11월 13일))은 가마쿠라ㆍ난보쿠초 시대의 황족이자 여원이다. 후시미 천황의 2황녀로, 어머니는 토인 킨무네의 딸 에이코이다. 여원호는 쇼기몬인 (章義門院)이다. 에이닌 3년 (1295년) 8월 15일에 내친왕 선하와 준삼궁 선하를 받았다. 도쿠지 2년 (1307년) 6월 22일에 원호 선하를 받았다. 쇼와 2년 (1313년) 8월 13일에 출가하여 법명을 카이타츠신(解脱心)이라 하였다. 쿄고쿠파의 가인으로도 알려져, 『교쿠바와카슈(玉葉和歌集)』・『후가와카슈(風雅和歌集)』・『신쇼쿠코킨와카슈(新続古今和歌集)』에 합쳐서 12수가 들어가 있다.
채낙영

채낙영(1985년 9월 17일 ~)은 대한민국의 요리연구가다. 에드워드 권의 Yes Chef 1 (2009) - Top6 올리브쇼 2014 (2014) 올리브쇼 셰프들의 레시피 게임 (2015) 올리브쇼 2016 (2016) 딜리셔스 데이 (2016) - 진행 https://m.yeongnam.com/view.php?key=20220919010002468
리비전 컨트롤 시스템

리비전 컨트롤 시스템(Revision Control System, RCS)은 버전 관리 시스템(version control system, VCS)의 초기 구현체이다. 유닉스 명령어들의 집합이며 여러 사용자들이 프로그램 코드나 문서들을 만들고 유지보수할 수 있게 한다. RCS을 사용하면 사용자는 자신만의 문서의 리비전을 만들고 변경사항을 커밋하고 이들을 병합할 수 있다. RCS는 처음에 프로그램을 위해 개발되었으나 자주 개정이 되는 텍스트 문서나 구성 파일에도 유용하다. “GNU RCS 5.10.1 available” (영어). 2022년 2월 2일. 2022년 2월 3일에 확인함.  V-System 6.0 Reference Manual “Update license to GPLv3+.”. 2010년 6월 24일.  Tichy, Walter (1982). “Design, implementation, and evaluation of a Revision Control System”. 《ICSE '82 Proceedings of the 6th International Conference on Software Engineering》: 58–67. 2012년 6월 12일에 확인함.  내용주 GPL-3.0-or-later since 2010-06-24. 리비전 컨트롤 시스템 - 공식 웹사이트 Original RCS at Purdue rcs(1): RCS file management program – OpenBSD 일반 명령어 매뉴얼 페이지
머지 (버전 관리)

머지(merge)는 버전 관리에서 버전 관리를 받는 파일들에 주어지는 여러 변경사항을 조화시키는 중요한 작업이다. 파일이 2개의 독립적인 브랜치에서 수정된 뒤 최종적으로 병합될 때 필수적이다. 결과물은 두 변경사항을 모두 담고있는 파일들의 하나의 모임이다. 일부의 경우 변경사항을 재구성하기 위한 역사 정보가 충분하고 변경사항에 충돌이 없을 경우 머지는 자동으로 수행된다. 그 밖의 경우 결과 파일들이 포함해야 하는 것을 정확하게 결정해야 한다. 수많은 버전 관리 소프트웨어 도구들은 머지 기능을 포함하고 있다. Diff 브랜치 (버전 관리)
델타 부호화

델타 부호화 또는 델타 인코딩(delta encoding)은 완전한 파일이 아닌 연속 데이터간 데이터 차이의 형태로 데이터를 저장하고 전송하는 한 방법이다. 더 일반적으로 말해, 이를 데이터 차분화(data differencing)로 부른다. 델타 부호화는 특히 변경사항의 보관 이력이 필요한 상황에서 델타 압축(delta compression)으로도 부른다. (예를 들면 버전 관리 소프트웨어에서) 개개의 파일에 기록되는 차이는 델타(delta) 또는 디프(diff)로 부른다. 차이가 작은 상황에서(예: 대형 문서에서 몇 개의 단어의 변경, 대형 테이블에서 몇 개의 레코드 변경) 델타 부호화는 데이터 중복을 상당 부분 감소시킨다. 고유 델타의 모임은 부호화되지 않은 동등 대상에 비해 상당히 더 공간 효율적이다. void delta_encode(unsigned char *buffer, int length) { unsigned char last = 0; for (int i = 0; i < length; i++) { unsigned char current = buffer[i]; buffer[i] = current - last; last = current; } } void delta_decode(unsigned char *buffer, int length) { unsigned char last = 0; for (int i = 0; i < length; i++) { unsigned char delta = buffer[i]; buffer[i] = delta + last; last = buffer[i]; } } RFC 3229 – Delta Encoding in HTTP
요시코 여왕 (1225년)

요시코 여왕(일본어: 慶子女王 よしこじょおう[*], 가로쿠 원년 (1225년) - 고안 9년 (1286년))은 가마쿠라 시대의 황족이다. 준토쿠 천황의 황녀이다. 조큐의 난 후, 사도가시마에 유배된 준토쿠 상황이 사도가시마에서 우에몬토쿠노츠보네 (후지와라노 노리미츠의 딸)과의 사이에서 처음 얻은 자녀이다. 와카를 즐겼고, 고안 9년 (1286년)에 62세의 나이로 사망했다. 사후, 시마테루대명신으로서 사당 (현재의 잇쿠 신사)이 지어졌다. 또한 생전에 고자쇼가 되었던 절은 여왕의 이름을 따서 케이쿠지(慶宮寺)로 불리며, 신사의 별당사가 되었다. 소나무 있으면 사도가시마 되는 카라사키 혹여나 히죽히죽 쳐다보았으면 松あれば佐渡ヶ島なる辛崎（からさき）もしかすがにこそ見まくほしけれ
원릉 (조선)

원릉(元陵)은 영조와 정순왕후 김씨의 묘로 1776년 7월 27일에 조성되었으며, 경기도 구리시 인창동에 있는, 동구릉 중의 하나이다. 1970년 5월 26일 대한민국의 사적 제193호로 지정되었다. 원릉은 원래 효종의 영릉이 있던 자리였다. 효종의 영릉은 1659년 조성되었는데 1673년 석물에 틈이 생기는 문제가 발생하자 현 위치로 옮겼다. 1776년 정조가 즉위한 해인 3월 5일 영조가 승하하였다. 영조는 52년에 걸쳐 재위를 하였으며, 정조는 영조가 승하한 그 해 7월 27일 건원릉 서쪽 두 번째 산줄기에 안장하고 원릉이라는 묘호를 내렸다. 원릉을 조성한 지 29년이 지난 순조 5년 1805년에는 영조 계비 정순왕후 김씨가 61세의 나이로 승하를 하여 원릉의 옆에 묻었다. 조선의 왕릉 동구릉 원릉역 - 원릉의 이름을 쓰고 있으나, 원릉과는 전혀 관계없는 고양시에 있는 역 홍릉 - 정비인 정성왕후의 능 문화재청 조선왕릉 - 구리 동구릉 - 원릉 이야기 동구릉 - 국가유산청 국가유산포털
포실

포실은 다음을 의미한다. 포실(fossil)은 화석을 의미하는 영단어이다. 포실 (소프트웨어) 포실 (파일 시스템)(영어판) 포실 (오리건주)(영어판) 포실 그룹(Fossil Group): 의류 및 액세서리 기업 제목에 "포실" 항목을 포함한 모든 문서
포실 (소프트웨어)

포실(Fossil)은 리처드 힙이 개발한 소프트웨어 개발용 소프트웨어 구성 관리, 버그 추적 시스템, 위키 소프트웨어 서버이다. 포실은 크로스 플랫폼 분산 버전 관리(DVCS)이며 리눅스, BSD 파생판, 맥, 마이크로소프트 윈도우에서 동작한다. 분산 버전 관리, 버그 추적, 위키 서비스, 블로깅을 수행할 수 있다. 이 소프트웨어는 웹 인터페이스를 내장하고 있어서 프로젝트 추적 복잡도를 줄여주며 상황적 인지성을 높인다. 사용자는 "fossil ui"라고만 입력하면 포실이 자동으로 사용자의 웹 브라우저에서 열리며 해당 프로젝트의 자세한 이력과 상태 정보를 표시하는 페이지를 보게 된다. https://fossil-scm.org/home/doc/trunk/www/changes.wiki#v2_24. Fossil Copyright 내용주 BSD-2-Clause since 2010-05-16. GPL-2.0-only from 2007-07-21 until 2010-05-16. 포실 - 공식 웹사이트
세인트앤서니

세인트앤서니(Saint Anthony)는 다음을 의미한다. 세인트앤서니 (아이다호주) 세인트앤서니 (인디애나주) 세인트앤서니 폭포 산안토니오데팔레 제목에 "세인트앤서니" 항목을 포함한 모든 문서
세인트앤서니 (아이다호주)

세인트앤서니(St. Anthony)는 미국 아이다호주 프레몬트군의 도시이자 군청 소재지이다. 2010년 미국 인구 조사 기준으로 인구 수는 3,542명이며 2000년 3,342명에서 상승하였다. “Population and Housing Unit Estimates”. United States Census Bureau. 2020년 5월 24일. 2020년 5월 27일에 확인함.  “Census of Population and Housing”. Census.gov. 2015년 6월 4일에 확인함.  “Climatography of the United States NO.81” (PDF). 미국 해양대기청. 2014년 7월 16일에 원본 문서 (PDF)에서 보존된 문서. 2011년 1월 13일에 확인함.  세인트앤서니 - 공식 웹사이트 - City of St. Anthony Fremont County Joint School District 215 보관됨 2014-12-18 - 웨이백 머신 St. Anthony Sand Dunes Archived 2022년 8월 17일 - 웨이백 머신