ROOT logo
AliRoot » HLT » BASE » AliHLTHuffman

class AliHLTHuffman: public TNamed, public AliHLTLogging

Function Members (Methods)

public:
AliHLTHuffman()
AliHLTHuffman(const AliHLTHuffman& other)
AliHLTHuffman(const char* name, UInt_t maxBits)
virtual~AliHLTHuffman()
voidTObject::AbstractMethod(const char* method) const
Bool_tAddTrainingValue(const AliHLTUInt64_t value, const Float_t weight = 1.)
virtual voidTObject::AppendPad(Option_t* option = "")
virtual voidTObject::Browse(TBrowser* b)
static const char*AliHLTLogging::BuildLogString(const char* format, va_list& ap, bool bAppend = false)
boolCheckConsistency() const
intAliHLTLogging::CheckFilter(AliHLTComponentLogSeverity severity) const
intAliHLTLogging::CheckGroup(const char* originClass) const
static TClass*Class()
virtual const char*TObject::ClassName() const
virtual voidTNamed::Clear(Option_t* option = "")
virtual TObject*TNamed::Clone(const char* newname = "") const
virtual Int_tTNamed::Compare(const TObject* obj) const
virtual voidTNamed::Copy(TObject& named) const
Bool_tDecodeLSB(bitset<64>, AliHLTUInt64_t&, AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) const
Bool_tDecodeMSB(bitset<64>, AliHLTUInt64_t&, AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) 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
intEnableDecodingMap()
const bitset<64>&Encode(const AliHLTUInt64_t v, AliHLTUInt64_t& codeLength) const
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)
Bool_tFastDecodeMSB(bitset<64> bits, AliHLTUInt64_t& value, AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) const
virtual voidTObject::Fatal(const char* method, const char* msgfmt) const
virtual voidTNamed::FillBuffer(char*& buffer)
virtual TObject*TObject::FindObject(const char* name) const
virtual TObject*TObject::FindObject(const TObject* obj) const
Bool_tGenerateHuffmanTree()
virtual Option_t*TObject::GetDrawOption() const
static Long_tTObject::GetDtorOnly()
static AliHLTComponentLogSeverityAliHLTLogging::GetGlobalLoggingLevel()
virtual const char*TObject::GetIconName() const
const char*AliHLTLogging::GetKeyword() const
static AliHLTComponentLogSeverityAliHLTLogging::GetLocalLoggingDefault()
AliHLTComponentLogSeverityAliHLTLogging::GetLocalLoggingLevel()
UInt_tGetMaxBits() const
UInt_tGetMaxCodeLength() const
UInt_tGetMaxValue() const
virtual const char*TNamed::GetName() const
virtual char*TObject::GetObjectInfo(Int_t px, Int_t py) const
static Bool_tTObject::GetObjectStat()
virtual Option_t*TObject::GetOption() const
virtual void*AliHLTLogging::GetParameter() const
virtual const char*TNamed::GetTitle() const
virtual UInt_tTObject::GetUniqueID() const
virtual Bool_tTObject::HandleTimer(TTimer* timer)
virtual ULong_tTNamed::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
static intAliHLTLogging::Init(AliHLTfctLogging pFun)
static intAliHLTLogging::InitAliLogFunc(AliHLTComponentHandler* pHandler)
static intAliHLTLogging::InitAliLogTrap(AliHLTComponentHandler* pHandler)
UInt_tInitMaxCodeLength()
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_tTNamed::IsSortable() const
Bool_tTObject::IsZombie() const
intAliHLTLogging::Logging(AliHLTComponentLogSeverity severity, const char* origin, const char* keyword, const char* message)
virtual intAliHLTLogging::LoggingVarargs(AliHLTComponentLogSeverity severity, const char* originClass, const char* originFunc, const char* file, int line) const
virtual voidTNamed::ls(Option_t* option = "") const
voidTObject::MayNotUse(const char* method) const
static intAliHLTLogging::Message(void* param, AliHLTComponentLogSeverity severity, const char* origin, const char* keyword, const char* message)
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)
AliHLTHuffman&operator=(const AliHLTHuffman& other)
virtual voidTObject::Paint(Option_t* option = "")
virtual voidTObject::Pop()
virtual voidPrint(Option_t* option = "short") 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 = "")
intAliHLTLogging::SendMessage(AliHLTComponentLogSeverity severity, const char* originClass, const char* originFunc, const char* file, int line, const char* message) const
voidTObject::SetBit(UInt_t f)
voidTObject::SetBit(UInt_t f, Bool_t set)
static intAliHLTLogging::SetBlackList(const char* classnames)
voidAliHLTLogging::SetDefaultKeyword(const char* keyword)
virtual voidTObject::SetDrawOption(Option_t* option = "")MENU
static voidTObject::SetDtorOnly(void* obj)
static voidAliHLTLogging::SetGlobalLoggingLevel(AliHLTComponentLogSeverity level)
const char*AliHLTLogging::SetKeyword(const char* keyword)
static voidAliHLTLogging::SetLocalLoggingDefault(AliHLTComponentLogSeverity level)
virtual voidAliHLTLogging::SetLocalLoggingLevel(AliHLTComponentLogSeverity level)
static const char*AliHLTLogging::SetLogString(const void* p, const char* pfmt, const char* format)
virtual voidTNamed::SetName(const char* name)MENU
virtual voidTNamed::SetNameTitle(const char* name, const char* title)
static voidTObject::SetObjectStat(Bool_t stat)
virtual voidTNamed::SetTitle(const char* title = "")MENU
virtual voidTObject::SetUniqueID(UInt_t uid)
static intAliHLTLogging::SetWhiteList(const char* classnames)
virtual voidShowMembers(TMemberInspector&)
virtual Int_tTNamed::Sizeof() const
virtual voidStreamer(TBuffer&)
voidStreamerNVirtual(TBuffer& ClassDef_StreamerNVirtual_b)
voidAliHLTLogging::SwitchAliLog(int sw)
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()
private:
AliHLTHuffman::AliHuffmanDecodingNode*BuildDecodingNode(AliHLTHuffmanNode* node, vector<AliHuffmanDecodingNode>& decodingnodes) const

Data Members

public:
static ostringstreamAliHLTLogging::fgLogstr! transient
protected:
TStringTNamed::fNameobject identifier
TStringTNamed::fTitleobject title
static void*AliHLTLogging::fgAliLoggingFunc! transient
private:
vector<AliHuffmanDecodingNode>fDecodingNodes! array of reduced nodes
AliHLTHuffman::AliHuffmanDecodingNode*fDecodingTopNode! top node of reduced nodes
AliHLTHuffmanNode*fHuffTopNodetop node
UInt_tfMaxBitsbit lenght
UInt_tfMaxCodeLength! maximum code length
UInt_tfMaxValuemaximum value
vector<AliHLTHuffmanLeaveNode>fNodesarray of nodes
boolfReverseCodeindicate the type of the binary code

Class Charts

Inheritance Chart:
TNamed
AliHLTLogging
AliHLTHuffman

Function documentation

AliHLTHuffman()
 nop
AliHLTHuffman(const AliHLTHuffman& other)
 nop
AliHLTHuffman(const char* name, UInt_t maxBits)
 standard constructor
~AliHLTHuffman()
 destructor, nop
const std::bitset<64>& Encode(const AliHLTUInt64_t v, AliHLTUInt64_t& codeLength) const
 encode a value
Bool_t DecodeLSB(bitset<64> , AliHLTUInt64_t& , AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) const
 huffman decoding
Bool_t DecodeMSB(bitset<64> , AliHLTUInt64_t& , AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) const
 huffman decoding
Bool_t FastDecodeMSB(bitset<64> bits, AliHLTUInt64_t& value, AliHLTUInt32_t& length, AliHLTUInt32_t& codeLength) const
 huffman decoding using the binary node map
Bool_t AddTrainingValue(const AliHLTUInt64_t value, const Float_t weight = 1.)
TODO: ERROR message
Bool_t GenerateHuffmanTree()
 insert pointer to nodes into ordered structure to build tree
void Print(Option_t* option = "short") const
bool CheckConsistency() const
UInt_t InitMaxCodeLength()
 loop over leave nodes and set maximum code length
int EnableDecodingMap()
 build decoder nodes from node tree
AliHLTHuffmanNode& operator=(const AliHLTHuffman& other)
 assignment operator
UInt_t GetMaxBits() const
{return fMaxBits;}
UInt_t GetMaxValue() const
{return fMaxValue;}
UInt_t GetMaxCodeLength() const
{return fMaxCodeLength;}
AliHuffmanDecodingNode* BuildDecodingNode(AliHLTHuffmanNode* node, vector<AliHuffmanDecodingNode>& decodingnodes) const