net.wasamon.mjlib.util
クラス Huffman.Node

java.lang.Object
  net.wasamon.mjlib.util.Huffman.Node

含まれているクラス:

Huffman

 class Huffman.Node
extends java.lang.Object

unit単位毎のデータとその出現回数を保持するクラス ハフマン木の単位となる

フィールドの概要

private int	count 出現回数
private byte[]	data このパターンのもつデータ
private boolean	flag このノードが葉であるかどうかのフラグ
(package private) Huffman.Node	left このノードの左の子のノード
(package private) Huffman.Node	parent このノードの親ノード
(package private) Huffman.Node	right このノードの右の子ノード

コンストラクタの概要

Huffman.Node(byte[] d)
データを持つノードを生成するコンストラクタ

Huffman.Node(Huffman.Node left)
子が一つの特殊な場合

Huffman.Node(Huffman.Node left, Huffman.Node right)
データを持たない，途中のノードを生成するコンストラクタ

メソッドの概要

void	add() 一つこのパターンに追加
private byte[]	data()
private boolean	equals(byte[] comp) このパターンのもつデータと等しいかどうか判定
(package private) int	getCount()
(package private) byte[]	getDate()
int	repeat() このパターンの出現回数を返す
void	setParent(Huffman.Node n) このノードの親ノードをセットする

クラス java.lang.Object から継承されたメソッド

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

フィールドの詳細

data

private byte[] data

このパターンのもつデータ

count

private int count

出現回数

flag

private boolean flag

このノードが葉であるかどうかのフラグ

parent

Huffman.Node parent

このノードの親ノード

right

Huffman.Node right

このノードの右の子ノード

left

Huffman.Node left

このノードの左の子のノード

コンストラクタの詳細

Huffman.Node

Huffman.Node(byte[] d)

データを持つノードを生成するコンストラクタ

パラメータ:

d - データ

Huffman.Node

Huffman.Node(Huffman.Node left,
             Huffman.Node right)

データを持たない，途中のノードを生成するコンストラクタ

パラメータ:

left - 子のノード(0にマッピングされる)

right - 子のノード(1にマッピングされる)

Huffman.Node

Huffman.Node(Huffman.Node left)

子が一つの特殊な場合

パラメータ:

left - 子のノード

メソッドの詳細

getDate

byte[] getDate()

getCount

int getCount()

setParent

public void setParent(Huffman.Node n)

このノードの親ノードをセットする

add

public void add()

一つこのパターンに追加

repeat

public int repeat()

このパターンの出現回数を返す

戻り値:

出現回数

equals

private boolean equals(byte[] comp)

このパターンのもつデータと等しいかどうか判定

パラメータ:

comp - 比較対象のデータ

戻り値:

true=等しい, false=等しくない

data

private byte[] data()