| Data sort |
| |
- 분류:수치 알고리즘 / 인공 지능 - 데이터 구조 알고리즘
- 도구 개발:VB
- 크기:23.0 KB
- 업로드 시간:2012/5/23 22:56:06
- 업 로더:kheokheo
- 다운로드 통계:
|
| 설명 |
일부 데이터 정렬 알고리즘. 배열을 사용 하 여 테스트 하는 예제(translate from):Some data sort algorithms. The example testing with an array
File list:
SortAlgorithms
.............\!Readme.txt
.............\frmTest.frm
.............\mdlSort.bas
.............\MSSCCPRJ.SCC
.............\SortAlgorithms.txt
.............\SortAlgorithms.vbp
.............\SortAlgorithms.vbw
이것은 높은 품질의 소스 코드입니다,당신이 회원 인 경우, 로그인하십시오. 당신은 회원이 아닌 경우, 등록하시기 바랍니다 .
|
| 관련 소스코드 |
[excel data sender] - 엑셀 프로그램에 data를 보낼수있는 프로그램입니다.
VC++로 작성되었습니다.
엑셀과 mFC 공부하시는 분들은 이것을 기반으로 좋은 프로그램을 만드실수 있을 것입니다.
[Serial data di non] - 시리얼 자료를 디비(Mysql)에 넣는 자료
[DT900 Data upload & download] - 건반 DT900 데이터 업로드 및 다운로드
[Server, Client, connection, Command,...] - Server, Client간에 Data Channel, Command Channel을 연결, 상호간에 Go-Back-N을 이용한 Flow Control을 구현
1) CRC-16를 계산하는데 있어 본래에는 각 8bit 마다 Polynomial로 나눈 나머지들을 전부 더해 나가야 한다. 하지만 그것은 Frame, 그리고 전체 데이터의 길이가 길어질수록 많은 동작을 필요로 하게 된다. -> 그리하여 8bit(256개)에 대한 CRC 나눗셈 결과를 미리 계산하여 table로서 제작을 한다.
(위는 Server, Client측이 접속 완료 이후 동일하게 제작한다.)
2) Command, Data, ACK 전송을 위한 Frame을 구조체로 제작, 각 단계에서 Server와 Client 간에 데이터를 주고받을 때는 이 Frame을 주고받는다.
4) 명령어 전송
가. Client
1. 사용자로부터 명령어를 콘솔상에서 입력받는다. 이 중 list, get, put 세 개를 제외한 다른 명령어는 전부 무시된다.
2. list, get, put 명령어가 발생 시 이를 Command Frame으로 만든다. Frame으로 만들 때, Command Frame의 구성은 과제의 제한사항을 준수하였다.
3. Frame을 구성 후, 마지막으로 CRC-16을 계산하여 Error Check Code를 생성한다. 이 때, SeqenceNo는 CRC 구성에서 제외한다.
4. 구성된 Frame을 Server측에 전달하고 ACK를 기다린다. ACK가 전달되기 전 에는 다른 명령어를 받을 수 없다.
나. Server
1. Server 시작 후, 바로 사용자로부터 Command Frame이 전달되기를 기다린다. 사용자로부터 명령어가 전송되기 이전에는 다른 동작을 할 수 없기에 Data Channel에 대한 전송은 필요없다.
2. Command Channel로부터 명령어가 전송되었다면, 전송된 명령어의 CRC-16에 의한 코드를 우선 검사, 에러가 발생하였다면 전달된 Frame을 버리고 Timeout을 기다린다.
3. 정상적으로 Error check가 끝났다면, Command Frame을 분해하여 Sequence No를 확인한다. 이것이 잘못되었을 시에도 Frame을 버리고 Timeout을 기다린다.
4. CRC, Sequence No에 대해 정상적으로 전달받았을 경우, ACK frame을 Client 측으로 전송하고 Command 부분을 읽어 다음 실행 단계로 옮긴다.
5) list 전송
가. Server
1. Server측에서는 자신의 Directory 내에 있는 파일과, 그 크기를 하나의 문자열에 입력한다. 이 때 내부에 있는 Directory는 출력하지 않는다.
2. 완성된 문자열을 차례로 Command Frame으로 작성하여 Client로 전송, 이후에는 Go Back N을 따른다.
나. Client
1. Client 측에서는 Server측에서 보내오는 Frame에 대하여 CRC-16 검증과 Sequence No 비교를 통하여 받아들인다.
2. 이 후는 위의 명령어 전송과 마찬가지로 Go Back N을 따른다.
6) Server, Client간 Data 전송 - get과 put은 Server와 Clinet간의 역할만 뒤바꾼다.
가. Server (Data Channel만 사용하며, Server측에서 get 명령어를 전송받은 상황을 가정한다.)
1. 시작 시 Data Frame에서 우선 전송할 File의 이름과, 그 크기 정보를 전송한다. 이는 Data Frame에는 Command Frame과 같이 전송할 Frame이 더 이상 남아있는지에 대한 여부를 확인할 수 없기 때문이다.
2. Data Frame에는 파일이름?파일크기! 의 정보를 전송한다. 파일 이름과 크기는 100byte를 넘을 수 없다고 가정하였고, 그러므로 이 단계에서는 Go Back N이 Sequence No 0에 대해서만 이루어진다.
3. Client로부터 파일 정보에 대한 ACK를 받았으면, 이후에는 본격적으로 파일 전송을 시작한다.
4. 파일 전송 시에는 Command Frame과 마찬가지로 Data에 대한 CRC-16 code를 첨부하여 전송, 전송은 사전에 입력받은 File의 길이에 대하여, 파일의 모든 내용을 전부 보낼 때 까지 이루어진다.
5. 전송간에는 Go Back N을 따른다.
나. Client
1. 시작 시 Server로부터 전송할 File의 이름과 크기 정보를 전송받는다. 전송 이후 CRC-16으로 Error Check, 이상이 없을 시 ACK frame을 전송 후, 전달받은 데이터로부터 File의 이름과 크기를 확인한다.
2. Server로부터 전달받을 파일의 총 길이로, 이것을 전부 입력받을 때 까지 recv를 이용하여 Server로부터 입력받는다.
3. 이후에는 Command와 마찬가지로 Go Back N을 따른다.
7) 프로토콜 구성 요소
1. Server, Client에서 전송 도중 ACK frame의 수신을 위해서, select() 함수를 사용하였다. Command & Data Channel에서 한 번의 전송 이후 select()를 호출하여 도착한 Frame이 있는가를 확인한다. 전송 도중에 도착할 Frame은 ACK frame만 존재하고, ACK frame은 누락이나 에러가 없다고 가정한다.
2. 위의 select() 이후에는 현재 시간에 대한 정보를 얻기 위해 clock()을 호출한다. 위에서 Frame을 전송 시작할 때에도 마찬가지로 clock()을 호출하여 시작 시간을 저장해 두었다. 현재 시간(Now)에서 시작 시간(Start)를 차감하여, 그 차이가 500ms 이상일 시 Timeout Flag를 활성화하고 전송측 에서는 이전에 저장해 둔 Frame을 재 전송 하기 시작한다.
3. 기타 사항은 코드 내 주석으로 명기하였다.
[EXCEL using VFP to read the data in ...] - VFP를 사용하여 Excel의 예제에서 데이터를 읽는
[SI4702 data radio module] - SI4702 라디오 모듈은 데이터 및 소스 코드
[The use of two threads, two threads ...] - 두 개의 스레드를 사용하여, 데이터를 두 개의 스레드를 동기화
[MICAPS first data transfer format fo...] - GrADS 사이트 애플릿에서 데이터에 대한 MICAPS 1 등석 데이터를 전송하는 형식으로
[ISODATA algorithm] - ISODATA 알고리즘 C입니다 - 언어로 구현
[IHO S63 Data Protect Software Kernel...] - 패키지 : IHO 일해요 - 63 데이터 보호, 자바 소스 코드를 함수 : IHO 데이터 보호를위한 차트, 복어의 대칭 암호화 알고리즘의 소스 코드를 포함뿐만 아니라, DSA가 디지털 서명 알고리즘입니다. 테스트를 사용할 수있습니다.
|
| 다운로드 주소 |
 DownLoad
|
| Comments: 다운로드 후 값매기다를 잊지 마세요! Comment... |
|
