대칭키 암호에서는 암호화를 하는 측과 복호화를 하는 측이 같은 비밀키를 사용하여 암복호화를 수행하는 방식을 말한다. 공개키 암호화 방식에 비해 빠른 계산속도를 가지지만 비밀키 분배가 어렵고 중요하다.

 대칭키의 종류로는 AES, DES 등이 있다.

그림 출처 : 네이버 지식백과

STL 컨테이너 중 map은 말씀하신 대로 바이너리 서치 트리를 이용합니다.
(일반 binary tree가 아니라, binary search tree 입니다) 구현된 STL제품은 대부분 red-black트리를 이용하고 있습니다.

BST는 평균 탐색 시간이 O(log n)이 되는데, 이는 대부분의 경우 납득할 만한 성능을 보여주지만, 평균 탐색시간을 O(1), 즉 상수시간 안에 탐색을 해내고 싶을 때는 해쉬 테이블을 사용하게 되죠.

해쉬 테이블은 어떤 데이터를 사용하여 해슁 키를 생성합니다. 이를테면 "123456"이라는 문자열의 해슁 키로 123456이라는 정수를 생성하는 식이죠. 해슁 키 생성에는 여러가지 방법을 고려할 수 있습니다. 이를테면, 데이터를 구성하는 모든 자료를 각각의 바이트 별로 더하는 방법도 고려할 수 있고, 자릿수에 가중치를 두어서 더하는 방법도 있을 수 있습니다. 이로서 "근사적으로" 키와 자료 사이에 1:1 대응이 이루어지도록 해슁 키를 생성하고, 이 해슁 키를 배열의 인덱스로 사용하여 자료에 접근합니다. 단, 잘 만들어진 해슁 키는 랜덤 분포가 되므로, 해슁키를 배열의 사이즈로 (대개는 예상되는 자료 양의 2배에 가까운 소수) 나눈 나머지를 배열의 인덱스로 사용합니다.
배열의 접근은 당연히 상수 시간이 걸리므로, 해쉬 테이블 접근은 O(1)의 시간 복잡도가 나타나게 됩니다.

단, 이때 키를 배열의 사이즈로 나눈 나머지가 겹치는 경우가 발생 할 수 있는데, (배열의 사이즈로 소수를 사용하는 이유는 이러한 경우를 최소화하기 위해서입니다) 이런 경우에는 빈 영역을 찾아서 자료를 저장해야 합니다. 이를 해결하는 방법에는 선형 탐색, 2차 탐색 등이 있을 수 있습니다. 선형 탐색의 경우는 blob이 생성되는 문제가 있고, (즉, 한번 충돌이 일어난 영역 근방에서는 계속 충돌이 일어나게 되어 그 근처에 자료가 몰리게 되는 현상), 2차 탐색에서는 그런 문제가 다소 줄어들게 됩니다.

따라서 해쉬테이블의 성능을 좌우하는 것은 해슁 키를 어떻게 적절하게 생성하느냐 하는 것입니다. 해슁 키의 분포 상태가 랜덤에 가까울 수록 성능이 좋아지는 것이죠. 해쉬 테이블이 아직 STL에 포함되지 않은 것은, STL은 그 규정에서 수행 성능을 보장하도록 되어 있습니다. 이를테면, map, set 등의 컨테이너는 삽입, 삭제, 탐색이 모두 O(log n)을 보장하도록 규정되어 있으며, list등의 컨테이너는 지정된 위치의 삽입과 삭제는 모두 O(1)을 보장하고, 탐색, 임의원소 접근은 O(n)을 보장하도록 되어 있죠. vector 컨테이너는 삽인과 삭제, 탐색 모두 O(n)을 보장하되, 임의원소에의 접근은 O(1)을 보장합니다.
그러나, 해쉬 테이블은 사용자 데이터 타입에 대해서는 이러한 성능 보장을 할 수 없기 때문에, 아직 표준에 편입되지는 못하고 있습니다. 물론, 시판되는 STL제품군 중에는 hash_set과 hash_map, hash_list 등의 컨테이너가 포함되어 있는 제품도 있긴 하지만, 정식 표준 컨테이너는 아닙니다.

ref : http://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040101&docId=65660603&qb=aGFzaCBtYXAg7JuQ66as&enc=utf8&section=kin&rank=1&search_sort=0&spq=0&pid=gGP/Ac5Y7u8sssmJZshssc--324518&sid=T4e-XaOYh08AACD-yto

 큐브의 회전동작을 구현해보자

 Cube Class 구성

 
void Cube::setAngle(int new_angleX, int new_angleY, int new_angleZ){
    GLfloat temp[6][3];
    int cubeRet[3];
    for (int i = 0; i<6; i++){
        for (int j = 0; j<3; j++){
            temp[i][j] = colors[i][j];
        }
    }
    if (new_angleX > 0){
    
        for (int i = 0; i < 4; i++){
            for (int j = 0; j<3; j++){
                colors[rotate[0][i]][j] = temp[rotate[0][(i + 1) % 4]][j];
            }
            
        }
    }
    else if (new_angleY > 0){
        for (int i = 0; i < 4; i++){
            for (int j = 0; j<3; j++){
                colors[rotate[2][i]][j] = temp[rotate[2][(i + 1) % 4]][j];
            }
        }
        
    }
    else{
        for (int i = 0; i < 4; i++){
            for (int j = 0; j<3; j++){
                colors[rotate[1][i]][j] = temp[rotate[1][(i + 1) % 4]][j];
            }
        }
    }
}

동작

 
void turnFuc(int xyz, int val, int dir){
    int cubeRet[3], a=0;
    GLfloat temp[6][3];
    GLfloat col[9][6][3];
 
 
    for (int i = 0; i < 3; i++){
        for (int j = 0; j < 9; j++){
            cube[i][j].getLocation(cubeRet);
            if (cubeRet[xyz] == val){
 
 
                cube[i][j].getColor(temp);
                for (int l = 0; l < 6; l++){
                    for (int k = 0; k < 3; k++)
                        col[a][l][k] = temp[l][k];
                }
                a++;
                
            }
        }
    }
    
    a = 0;
    for (int i = 0; i < 3; i++){
        for (int j = 0; j < 9; j++){
            cube[i][j].getLocation(cubeRet);
            if (cubeRet[xyz] == val){
                cube[i][j].setColor(col[rot[a++]]);
 
            }
        }
    }
 
    for (int i = 0; i < 3; i++){
        for (int j = 0; j < 9; j++){
            cube[i][j].getLocation(cubeRet);
            if (cubeRet[xyz] == val){
 
 
                if (xyz == 0){
                cube[i][j].setAngle(0, 90, 0);
                }
                else if (xyz == 1){
                cube[i][j].setAngle(90, 0, 0);
                }
                else if (xyz == 2)
                cube[i][j].setAngle(0, 0, 90);
                
 
            }
        }
    }
}
 
void MyKeyboard(unsigned char key, int x, int y){
 
    switch (key){
 
    case 'a':
        turnFuc(0, 1,0);
        break;
    case 's':
        turnFuc(0, 2,0);
        break; 
    case 'd':
        turnFuc(0, 3,4);
        break;
 
    case 'z':
        turnFuc(1, 1, 1);
        break;
    case 'x':
        turnFuc(1, 2, 0);
        break;
    case 'c':
        turnFuc(1, 3, 3);
        break;
 
    case 'q':
        turnFuc(2, 1, 2);
        break;
    case 'w':
        turnFuc(2, 2, 2);
        break;
    case 'e':
        turnFuc(2, 3, 2);
        break;
    }
 
    glutDisplayFunc(MyDisplay);
 
    glutPostRedisplay();
}
 

 cube 객체를 생성하고 27개의 작은 정육면체로 큰 정육면체를 만들기

클래스를 작성하여 반복문으로 각 위치를 설정해주고 정육면체를 그린다.

생각나는데로 만들어서 노가다성 코드가 많음.

가장 간단한 노가다로 처리

 JAVA로 간단한 FTP 클라이언트를 만들어보자

 JAVA로 간단한 FTP 서버를 만들어보자.

 Open GL을 사용하여 어릴때 가지고 놀던 장난감, 루빅스 큐브를 만들어 보도록 하자.

 각각의 정육면체를 Class로 생성, 각각의 객체에 3차원 좌표와 각 면의 색깔을 지정해준다.

 그리고 회전하고자 하는 면의 좌표를 선택하여 아래와 같은 규칙을 따라 회전 시킨다. 

(나는 좌표 값을 사용하지 않고 각 객체가 위치한 좌표를 식별하기 편하게 1 , 2 , 3 으로 주었다.)

(반대 방향으로 회전하고자 하는 경우 규칙을 반대로 적용하면 된다.)

단면을 봤을 때 위와 같은 규칙으로 회전하고 전체적인 그림을 봤을때 색깔의 변경은 아래와 같다.

 이미지를 불러오기 위해 하는 프로젝트 설정

다음과 같이 포인터에 저장 후 사용

 사각형을 이용해 정육면체 즉, 큐브를 그려보자

 glEnable(GL_DEPTH_TEST) 를 사용하지 않으면 어떤 도형이 화면과 가까운지 체크할 수 없어 앞면과 뒷면이 구분되지 않는 문제가 발생한다.

리스트란 데이터를 일렬로 나열한 것을 추상화 한 것이다. 목록이나 도표가 그 예이다.

리스트의 구현방법으로는 두 가지가 있다.

1) 배열

 배열로 구현된 리스트는 구현이 쉽다는 장점이 있다. 바로 옆에 데이터가 붙어 있기 때문에 검색에 유리하다. 하지만 배열을 미리 선언해야 하기 때문에 메모리 활용이 비효율적이다라는 단점이 존재한다. 또한 삽입 삭제시 아이템들의 위치를 모조리 이동시켜야 하기 때문에 많은 시간이 소요된다.

2) 연결리스트

 반면 연결리스트는 배열로 리스트를 구현하는 것보다 다소 복잡하지만 메모리 공간 활용에 있어서 매우 효율적이다. 그리고 삽입 삭제 시에도 시간 면에서 유리하다.

리스트를 삽입 삭제 할 때는 다음과 같은 순서에 따라 작업이 진행된다.

• 기본

• 삽입

• 삭제