以前 そう 2012年に Visual C++で書いたテストプログラムです 基本的に標準的な C++ですので、MacOS XCodeでも動作する筈でしたので、少しのみ改変してテストしました
// JPEG_Analysis.cpp : programmed by S. SAITO, MD, FACC, FSCAI, FJCC
// created at 5:00AM on August 20th Monday 2012
// modified and tested for XCode on May 6th Sunday 2017
//
#include <iostream>
typedef unsigned char u_char; // u_char型の宣言
typedef struct {
int HuffBit; // ハフマン符号のビット長
int HuffCode; // ハフマン符号
int HuffVal; // ハフマン符号の意味する値
} HUFFTAB;
// これでHUFFTABという型を宣言した
void outbit(const int& hc, const int& hb) {
// 16 bitsの長さ hbのハフマン符号 hcを左詰めで出力する
int mask = 0x0001;
for (int i=hb; i>0; i--) {
mask <<= (i-1);
if ((mask & hc) != 0) {
std::cout << '1';
} else {
std::cout << '0';
}
mask = 0x0001;
}
std::cout << std::endl;
};
int main(int argc, char* argv[])
{
u_char BITS[16];
// それぞれのビット長のハフマン符号がいくつあるか
// 常に16バイトなので静的に配列確保した
// データのセット 実際のプログラムではファイルから読み込む
for (int i=0; i<16; i++) { // データをセット
BITS[i] = 0x00;
}
BITS[0] = 0x01; BITS[1] = 0x05; BITS[2] = 0x01;
BITS[3] = 0x01; BITS[4] = 0x01; BITS[5] = 0x01;
BITS[6] = 0x01; BITS[7] = 0x01;
int huffElementNo = 0;
for (int i=0; i<16; i++) {
huffElementNo += BITS[i];
// これでハフマン符号語の総数を求める
}
//
// ハフマンテーブル領域の動的確保
HUFFTAB *ht = new HUFFTAB[huffElementNo];
// これでハフマン表の領域が確保された
int code = 0; // ハフマン符号初期値は0である
int huffElement = 0; // 配列のカウンター
for (int i=0; i<16; i++) {
// これでBitS[]配列全体を走査する
for (int j=0; j < BITS[i]; j++) {
ht[huffElement].HuffBit = i+1;
ht[huffElement].HuffCode = code;
ht[huffElement].HuffVal = 0;
// とりあえずdummyで0を入れておく
huffElement++;
code+=1;
// 次のハフマン符号のために1 bit足す
}
code <<= 1;
// 次のビット数のハフマン符号のために、左に1 bitシフト
}
for (int i=0; i < huffElementNo; i++) {
std::cout << "Bit = " << ht[i].HuffBit << " ::: Code = " << " ";
outbit(ht[i].HuffCode, ht[i].HuffBit);
}
char ch = NULL;
while (ch != 'e') {
std::cin >> ch;
}
return 0;
}
きちんと動作しました この例では結果は
Bit = 2 ::: Code = 00 Bit = 2 ::: Code = 01 Bit = 2 ::: Code = 10 Bit = 3 ::: Code = 110 Bit = 4 ::: Code = 1110 Bit = 5 ::: Code = 11110 Bit = 6 ::: Code = 111110 Bit = 7 ::: Code = 1111110 Bit = 8 ::: Code = 11111110
と出力されました
