1 |
1
적어도 하나의 메모리 칩을 포함하는 메모리부; 및호스트 장치와 상기 메모리부 사이에 접속되며, 상기 호스트 장치로부터의 프로그램 명령에 응답하여 상기 호스트 장치로부터 수신된 프로그램 데이터를 구성하는 심볼의 출현 빈도에 따라 각 심볼에 각기 다른 코드를 할당하여 인코딩하고, 상기 호스트 장치로부터의 리드 명령에 응답하여 상기 메모리부로부터 수신된 리드 데이터를 디코딩하는 코딩부를 포함하는 메모리 제어기;를 포함하고,상기 코딩부는, 상기 프로그램 데이터를 구성하는 각 심볼의 상기 프로그램 데이터에 대한 출현 빈도에 기초하여 각 계층마다 한 쌍의 노드를 포함하는 적어도 하나의 계층을 갖는 이진트리를 생성하되, 상기 이진트리를 구성하는 최하위 계층 노드는, 상기 각 심볼 중 상기 프로그램 데이터에 대한 출현 빈도가 낮은 순으로 선택한 한 쌍의 심볼로 이루어지는 한 쌍의 노드를 포함하고, 상기 최하위 계층을 구성하는 한 쌍의 노드 중 출현빈도가 높은 심볼이 할당된 측에는 이진수 0을 할당하고 출현빈도가 낮은 심볼이 할당된 측에는 이진수 1을 할당하며, 상기 이진트리를 구성하는 각 상위계층 노드는, 상기 프로그램 데이터를 구성하는 심볼 중 기 선택한 심볼을 제외하고 출현 빈도가 가장 낮은 심볼을 제 1 노드로 포함하고, 하위 계층을 구성하는 한 쌍의 노드와 연결된 노드를 제 2 노드로 포함하되 상기 제 2 노드의 출현빈도는 상기 하위 계층을 구성하는 한 쌍의 노드의 출현빈도를 합한 합산 출현빈도이며, 상기 제 1 노드와 상기 제 2 노드 중 출현빈도가 높은 노드에는 이진수 0을 할당하고, 출현빈도가 낮은 노드에는 이진수 1을 할당하는 저 에너지 허프만(Low Energy Huffman; LE-H) 코딩 방식에 따라 상기 인코딩 및 상기 디코딩을 수행하는 비휘발성 메모리 장치
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 메모리 제어기는 상기 이진트리를 포함하는 참조 테이블이 저장되는 버퍼부를 더 포함하는 비휘발성 메모리 장치
|
4 |
4
제 3 항에 있어서,상기 코딩부는 상기 메모리부로부터 수신된 리드 데이터를 상기 참조 테이블에 기초하여 디코딩하는 비휘발성 메모리 장치
|
5 |
5
삭제
|
6 |
6
제 1 항에 있어서,상기 적어도 하나의 메모리 칩은 적어도 하나의 비휘발성 메모리 칩을 포함하는 비휘발성 메모리 장치
|
7 |
7
호스트 장치의 요청에 따라 메모리부와 연동하는 메모리 제어기로서,프로세서;상기 프로세서의 제어에 따라 상기 메모리 제어기의 동작에 수반되는 데이터를 저장하는 버퍼부;상기 프로세서의 제어에 따라 상기 호스트 장치로부터의 프로그램 명령에 응답하여 상기 호스트 장치로부터 수신된 프로그램 데이터를 구성하는 심볼의 출현 빈도에 따라 각 심볼에 각기 다른 코드를 할당하여 인코딩하고, 상기 호스트 장치로부터의 리드 명령에 응답하여 상기 메모리부로부터 수신된 리드 데이터를 디코딩하는 코딩부;를 포함하고,상기 코딩부는, 상기 프로그램 데이터를 구성하는 각 심볼의 상기 프로그램 데이터에 대한 출현 빈도에 기초하여 각 계층마다 한 쌍의 노드를 포함하는 적어도 하나의 계층을 갖는 이진트리를 생성하되, 상기 이진트리를 구성하는 최하위 계층 노드는, 상기 각 심볼 중 상기 프로그램 데이터에 대한 출현 빈도가 낮은 순으로 선택한 한 쌍의 심볼로 이루어지는 한 쌍의 노드를 포함하고, 상기 최하위 계층을 구성하는 한 쌍의 노드 중 출현빈도가 높은 심볼이 할당된 측에는 이진수 0을 할당하고 출현빈도가 낮은 심볼이 할당된 측에는 이진수 1을 할당하며, 상기 이진트리를 구성하는 각 상위계층 노드는, 상기 프로그램 데이터를 구성하는 심볼 중 기 선택한 심볼을 제외하고 출현 빈도가 가장 낮은 심볼을 제 1 노드로 포함하고, 하위 계층을 구성하는 한 쌍의 노드와 연결된 노드를 제 2 노드로 포함하되 상기 제 2 노드의 출현빈도는 상기 하위 계층을 구성하는 한 쌍의 노드의 출현빈도를 합한 합산 출현빈도이며, 상기 제 1 노드와 상기 제 2 노드 중 출현빈도가 높은 노드에는 이진수 0을 할당하고, 출현빈도가 낮은 노드에는 이진수 1을 할당하는 저 에너지 허프만(Low Energy Huffman; LE-H) 코딩 방식에 따라 상기 인코딩 및 상기 디코딩을 수행하는 메모리 제어기
|
8 |
8
삭제
|
9 |
9
제 7 항에 있어서,상기 코딩부는 상기 이진트리를 포함하는 참조 테이블을 상기 버퍼부에 저장하는 메모리 제어기
|
10 |
10
제 9 항에 있어서,상기 코딩부는 상기 메모리부로부터 수신된 리드 데이터를 상기 참조 테이블에 기초하여 디코딩하는 메모리 제어기
|
11 |
11
삭제
|
12 |
12
메모리부 및 호스트 장치와 상기 메모리부 사이에 접속되는 메모리 제어기를 포함하는 비휘발성 메모리 장치의 동작 방법으로서,상기 호스트 장치의 프로그램 명령에 따라, 상기 메모리 제어기가 상기 호스트 장치로부터 수신된 프로그램 데이터를 구성하는 각 심볼의 출현 빈도에 따라 상기 프로그램 데이터를 구성하는 각 심볼에 각기 다른 이진코드를 할당하는 단계; 및상기 할당한 이진코드에 기초하여 상기 프로그램 데이터를 인코딩하여 상기 메모리부로 제공하는 단계;를 포함하고,상기 이진코드를 할당하는 단계는, 상기 프로그램 데이터를 구성하는 각 심볼의 상기 프로그램 데이터에 대한 출현 빈도에 기초하여 각 계층마다 한 쌍의 노드를 포함하는 적어도 하나의 계층을 갖는 이진트리를 생성하되, 상기 이진트리를 구성하는 최하위 계층 노드는, 상기 각 심볼 중 상기 프로그램 데이터에 대한 출현 빈도가 낮은 순으로 선택한 한 쌍의 심볼로 이루어지는 한 쌍의 노드를 포함하고, 상기 최하위 계층을 구성하는 한 쌍의 노드 중 출현빈도가 높은 심볼이 할당된 측에는 이진수 0을 할당하고 출현빈도가 낮은 심볼이 할당된 측에는 이진수 1을 할당하며, 상기 이진트리를 구성하는 각 상위계층 노드는, 상기 프로그램 데이터를 구성하는 심볼 중 기 선택한 심볼을 제외하고 출현 빈도가 가장 낮은 심볼을 제 1 노드로 포함하고, 하위 계층을 구성하는 한 쌍의 노드와 연결된 노드를 제 2 노드로 포함하되 상기 제 2 노드의 출현빈도는 상기 하위 계층을 구성하는 한 쌍의 노드의 출현빈도를 합한 합산 출현빈도이며, 상기 제 1 노드와 상기 제 2 노드 중 출현빈도가 높은 노드에는 이진수 0을 할당하고, 출현빈도가 낮은 노드에는 이진수 1을 할당하는 저 에너지 허프만(Low Energy Huffman; LE-H) 코딩 방식에 따라 이진코드를 할당하는 비휘발성 메모리 장치의 동작 방법
|
13 |
13
삭제
|
14 |
14
제 12 항에 있어서,상기 호스트 장치의 리드 명령에 따라, 상기 메모리 제어기가 상기 이진트리를 참조하여 상기 메모리부로부터 수신된 리드 데이터를 복호화하는 단계를 더 포함하는 비휘발성 메모리 장치의 동작 방법
|