부정확한 정보들

허프만트리압축 메모

grayowl — Thu, 05 Nov 2009 11:56:35 GMT

빈도 역순으로 정렬하는 힙에 삽입된 노드들이 차례로 2개씩 쌍으로 인출되서, 한 부모를 모시는 하위 트리로 2개로 변화하게 된다. 그리고 새로 생긴 부모 트리는 자식들의 빈도를 합산한 빈도값을 지니게 된체로 다시 힙으로 들어간다. 이 방식을 통해서 잦은 값은 상위 레벨에, 드문 값은 점점 트리 하위 레벨로 가게 된다. 결과적으로 그래서 잦은 값은 적은 비트로 표현하고, 드믄 값은 그보다 많은 비트로 표현하겠다는 것 같은데, 출현값들의 테이블의 인덱스를 압축코드로 쓰면서 경제적인 가변길이 인덱스를 지원한다고 말하는게 더 맛이 나는 것 같기도 하다.

이책을 읽으며 -

힙트리 메모

grayowl — Tue, 03 Nov 2009 08:33:47 GMT

힙트리는 조밀해야 한다. 또한 부모와 자식 노드 사이의 크기 관계가 모든 노드에서 같아야 한다.
다시 말해서 부모 노드가 자식 노드보다 크기로 했으면 다른 모든 노드에서도 그 조건이 만족 되어야 한다.

이책을 읽으며 -

다차원 배열을 이용한 유한상태기계...

grayowl — Mon, 02 Nov 2009 11:54:17 GMT

int [상태][사건][조건상태1][조건상태2] .... 이런 식으로 사용하는 거란 말이던데, 다른 방식들보다 기억에 남는다. 인상적이랄까... 상태에 따른 AI루틴 전에, 사건 발생 조건 검사해서, 상태 전이부터 처리해줘야 한다는 순서도 인상적이다.

이책을 읽으며 -

타일맵 자료 구조에 대한 이상한 생각 정리

grayowl — Mon, 02 Nov 2009 09:49:40 GMT

쉽게 생각하기 위해서, 이동을 타일 단위로 한다고 하고, 이동 기능을 위해서 뭐가 필요한가 정리해보면 방향값이 하나 필요하다는 것을 적어두고, 현재 타일 에서 해당 방향으로 이어진 타일에 접근할 수 있는 자료 구조가 필요하다. 만약 64X64 정도의 초소형 타입맵이고, 그 중 거의 전부를 사용하는 꽉찬 맵이라면 그냥 배열로 관리하는 것이 합리적이나, 1024X1024 정도의 대형 크기에 실제로 캐릭터가 이동 가능한 면적은 전체 대비 15% 정도 밖에 되지 않는다면 배열을 사용하는 것은 다소 비합리적이다. 이럴때는 각 타일이 각 방향별로 연결된 타일들을 유일하게 지목할 수 있는 자료구조를 (물론 그림도 그렇게 그려져야 하고, 그리고 그릴때는 그냥 다 다 그려버리면 된다) 가지면 해결이 된다. 머리 아프면 그냥 다 다차원 배열로 관리하면 된다. 램값도 싼데...

이책을 읽으며 -

이상한 정리 - diff & patch, 그리고 hunk

grayowl — Sun, 01 Nov 2009 13:05:40 GMT

우선 사용법은 여기에.

hunk라는 개념이 나오는데, 기본적으로 변화가 시작 되기 직전 세줄과, 변화가 끝난 직후 세줄 그리고 변화가 이루어진 부분 이 3부분을 통째로 합쳐서 hunk라는 논리 단위로 호칭한다.

patch 에러메세지를 보면 hunk 번호가 나오는데 변화가 일어난 덩어리 단위로 청크 번호를 생각해서 찾으면 된다. 기본 값은 위로, 아래로 3줄까지 하나의 헝크에 넣는데, 헝크 끼리 겹치면 하나의 헝크로 합친다. 이렇게 합쳐진 헝크는 사이에 변화 없는 행이 껴있는 여러개의 변화 덩어리를 보유하게 되는 모양이 된다.

이책을 읽으며 -

갈증

grayowl — Fri, 30 Oct 2009 03:01:44 GMT

어떤 갈증으로부터 벗어나는 길은 물을 마시는 방법이 하나 있고, 더 강렬한 갈증에 휘말리는 방법이 하나 있다.

이상하게 정리하기

grayowl — Thu, 29 Oct 2009 01:53:04 GMT

논리 주소를 물리 주소로 사상 시키는 방법에는 그 시기에 따라 컴파일 시간 바인딩 방법, 메모리 적재시 바인딩 방법, 실행 시간 중 바인딩 방법이 있다고 한다. 컴파일 시간 결정 방법과 적재시 바인딩 방법에서는 실행 전에 논리 주소가 물리 주소로 치환된 형태가 된다. 따라서 프로세스가 자신이 접근하는 실제 물리 메모리 주소를 알 수 있게 된다. 그러나 실행 시간 중 바인딩 방법은 보통 메모리 사상 전용 하드웨어의 지원 위에 구현되며, 논리 주소를 통한 접근이 그 이 장치를 통해 물리 주소로 실시간 변환이 되는 구도이다. 따라서 프로세스가 실제 자신의 논리 주소가 사상되는 물리 주소를 알기 힘들다.

이책을 읽으며 -

어떤 책을 살 것인가?

grayowl — Mon, 26 Oct 2009 12:16:26 GMT

어떤 책을 살 것인가? - 이제 나는 단 하나의 질문으로 살책들을 가려내기로 했다.
"그 책을 도서관에서 빌려본 후 다시 보기 위해서 도서관에서 재대출을 하러갈 동기가 생기는가?" 그래 좋다!, 그럼 사도 된다,
그러나 그런 동기가 형성되면 빌리러 가면 된다. 그러므로 살책은 거의 없는 셈이다.

bash에서 - $과 "$"는 다르다

grayowl — Wed, 21 Oct 2009 07:31:58 GMT

$* 매개변수가 큰따옴표 안에서 확장할때는 매개 변수들이 하나의 문자열로 확장된다.
참고 - http://www.ibm.com/developerworks/kr/library/l-bash-parameters.html

따라서,
echo $*와 echo "$*"가 다른 출력 결과를 만들 수 있다. 그리고 "$*"의 경우 IFS의 첫문자로 매개변수들을 구분하는 문자열을 만드는 것 같다. 이런 차이는 echo 명령어로는 확인하기 어렵고, for 문으로 돌려보면 확실하게 눈으로 보이는 것 같다. 참조 링크를 보시면 훌륭한 예제도 나와있다. 차이가 애매하다 인자를 이런식으로 다룰 필요 있을때는 링크한 문서 참조해서 작업해야겠다.

이책을 읽으며

, which가 들어간 영어 문장

grayowl — Sun, 18 Oct 2009 08:22:17 GMT

관계대명사의 계속적 용법이란 용어로 정리된 잘 알려진 영어 패턴을 몰라서 쉽게 넘어갈 수 있는 부분에서 시간을 많이 소모했다. 간단히 정리해 두자면 콤마(,)가 이끄는 관계사절은 선행사가 포함된 문장과는 독립된 문장이라고 보며 따라서 콤마 전에 문장은 이미 하나의 뜻을 완성하고, 관계사절은 그에 부과적인 의미를 덧붙이는 형식이라는 점이다. 물론 관계대명사가 선행사의 대명사 역활을 한다는 점에는 차이가 제한적 용법과 차이가 없다. 제한적 용법은 선행사가 포함된 문장에 뜻이 형성되는 과정에 관계사절이 영향을 미치는 경우다.