ROOT logo
AliRoot » HLT » BASE » AliHLTHuffmanNode

class AliHLTHuffmanNode: public TObject

Function Members (Methods)

 
    This is an abstract class, constructors will not be documented.
    Look at the header to check for available constructors.

public:
virtual~AliHLTHuffmanNode()
voidTObject::AbstractMethod(const char* method) const
voidAddWeight(Float_t w)
virtual voidTObject::AppendPad(Option_t* option = "")
voidAssignCode(bool bReverse = false)
virtual voidTObject::Browse(TBrowser* b)
static TClass*Class()
virtual const char*TObject::ClassName() const
virtual voidTObject::Clear(Option_t* = "")
virtual TObject*TObject::Clone(const char* newname = "") const
virtual Int_tTObject::Compare(const TObject* obj) const
virtual voidTObject::Copy(TObject& object) const
virtual voidTObject::Delete(Option_t* option = "")MENU
virtual Int_tTObject::DistancetoPrimitive(Int_t px, Int_t py)
virtual voidTObject::Draw(Option_t* option = "")
virtual voidTObject::DrawClass() constMENU
virtual TObject*TObject::DrawClone(Option_t* option = "") constMENU
virtual voidTObject::Dump() constMENU
virtual voidTObject::Error(const char* method, const char* msgfmt) const
virtual voidTObject::Execute(const char* method, const char* params, Int_t* error = 0)
virtual voidTObject::Execute(TMethod* method, TObjArray* params, Int_t* error = 0)
virtual voidTObject::ExecuteEvent(Int_t event, Int_t px, Int_t py)
virtual voidTObject::Fatal(const char* method, const char* msgfmt) const
virtual TObject*TObject::FindObject(const char* name) const
virtual TObject*TObject::FindObject(const TObject* obj) const
virtual const bitset<64>&GetBinaryCode() const
virtual AliHLTUInt64_tGetBinaryCodeLength() const
virtual Option_t*TObject::GetDrawOption() const
static Long_tTObject::GetDtorOnly()
virtual const char*TObject::GetIconName() const
virtual AliHLTHuffmanNode*GetLeftChild() const
virtual const char*TObject::GetName() const
virtual char*TObject::GetObjectInfo(Int_t px, Int_t py) const
static Bool_tTObject::GetObjectStat()
virtual Option_t*TObject::GetOption() const
virtual AliHLTHuffmanNode*GetRightChild() const
virtual const char*TObject::GetTitle() const
virtual UInt_tTObject::GetUniqueID() const
AliHLTInt64_tGetValue() const
Float_tGetWeight() const
virtual Bool_tTObject::HandleTimer(TTimer* timer)
virtual ULong_tTObject::Hash() const
virtual voidTObject::Info(const char* method, const char* msgfmt) const
virtual Bool_tTObject::InheritsFrom(const char* classname) const
virtual Bool_tTObject::InheritsFrom(const TClass* cl) const
virtual voidTObject::Inspect() constMENU
voidTObject::InvertBit(UInt_t f)
virtual TClass*IsA() const
virtual Bool_tTObject::IsEqual(const TObject* obj) const
virtual Bool_tTObject::IsFolder() const
Bool_tTObject::IsOnHeap() const
virtual Bool_tTObject::IsSortable() const
Bool_tTObject::IsZombie() const
virtual voidTObject::ls(Option_t* option = "") const
voidTObject::MayNotUse(const char* method) const
virtual Bool_tTObject::Notify()
voidTObject::Obsolete(const char* method, const char* asOfVers, const char* removedFromVers) const
static voidTObject::operator delete(void* ptr)
static voidTObject::operator delete(void* ptr, void* vp)
static voidTObject::operator delete[](void* ptr)
static voidTObject::operator delete[](void* ptr, void* vp)
void*TObject::operator new(size_t sz)
void*TObject::operator new(size_t sz, void* vp)
void*TObject::operator new[](size_t sz)
void*TObject::operator new[](size_t sz, void* vp)
Bool_toperator<(const AliHLTHuffmanNode& other) const
AliHLTHuffmanNode&operator=(const AliHLTHuffmanNode& other)
virtual voidTObject::Paint(Option_t* option = "")
virtual voidTObject::Pop()
virtual voidPrint(Option_t* option = "") const
virtual Int_tTObject::Read(const char* name)
virtual voidTObject::RecursiveRemove(TObject* obj)
voidTObject::ResetBit(UInt_t f)
virtual voidTObject::SaveAs(const char* filename = "", Option_t* option = "") constMENU
virtual voidTObject::SavePrimitive(basic_ostream<char,char_traits<char> >& out, Option_t* option = "")
virtual voidSetBinaryCode(AliHLTUInt64_t length, bitset<64> code)
voidTObject::SetBit(UInt_t f)
voidTObject::SetBit(UInt_t f, Bool_t set)
virtual voidTObject::SetDrawOption(Option_t* option = "")MENU
static voidTObject::SetDtorOnly(void* obj)
virtual voidSetLeftChild(AliHLTHuffmanNode* n)
static voidTObject::SetObjectStat(Bool_t stat)
virtual voidSetRightChild(AliHLTHuffmanNode* n)
virtual voidTObject::SetUniqueID(UInt_t uid)
voidSetValue(AliHLTInt64_t v)
voidSetWeight(Float_t w)
virtual voidShowMembers(TMemberInspector&)
virtual voidStreamer(TBuffer&)
voidStreamerNVirtual(TBuffer& ClassDef_StreamerNVirtual_b)
virtual voidTObject::SysError(const char* method, const char* msgfmt) const
Bool_tTObject::TestBit(UInt_t f) const
Int_tTObject::TestBits(UInt_t f) const
virtual voidTObject::UseCurrentStyle()
virtual voidTObject::Warning(const char* method, const char* msgfmt) const
virtual Int_tTObject::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0)
virtual Int_tTObject::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0) const
protected:
virtual voidTObject::DoError(int level, const char* location, const char* fmt, va_list va) const
voidTObject::MakeZombie()

Data Members

private:
AliHLTInt64_tfValuevalue
Float_tfWeightweight

Class Charts

Inheritance Chart:
TObject
AliHLTHuffmanNode
AliHLTHuffmanLeaveNode
AliHLTHuffmanTreeNode

Function documentation

~AliHLTHuffmanNode()
void AssignCode(bool bReverse = false)
 assign code to this node loop to right and left nodes
 the decoding always has to start from the least significant bit since the
 code length is variable. Thats why the bit corresponding to the parent node
 has to be right of the bit of child nodes, i.e. bits correspond to the
 current code length. For storage in a bit stream however, bits are stored
 in a stream from MSB to LSB and overwrapping to the MSBs of the next byte.
 Here the reverse code is needed and the word of fixed length read from the
 stream needs to be reversed before decoding.
 Note: by changing the AliHLTDataDeflater interface to write from LSB to MSB
 this can be avoided.
void Print(Option_t* option = "") const
 print info
AliHLTHuffmanNode& operator=(const AliHLTHuffmanNode& other)
 assignment operator
void SetValue(AliHLTInt64_t v)
 set symbol value of node
void AddWeight(Float_t w)
 add weight to node
void SetWeight(Float_t w)
 set weight of node
AliHLTInt64_t GetValue() const
 return symbol value of node
Float_t GetWeight() const
 return weight of node
void SetBinaryCode(AliHLTUInt64_t length, bitset<64> code)
 set binary huffman code and length of node
void SetLeftChild(AliHLTHuffmanNode* n)
 set pointer to left child
void SetRightChild(AliHLTHuffmanNode* n)
 set pointer to right child
AliHLTUInt64_t GetBinaryCodeLength() const
 Return length of huffman code
const std::bitset<64>& GetBinaryCode() const
 Return binary huffman code
AliHLTHuffmanNode* GetLeftChild() const
 Return pointer to left Child
AliHLTHuffmanNode* GetRightChild() const
 Return pointer to right Child