Huffman符号化

🔥 Vibe プロンプト

「'hello world'のHuffman符号化を実装。コード表と圧縮率を出力。」

import heapq
from collections import Counter

class HuffmanNode:
    def __init__(self, char, freq):
        self.char = char
        self.freq = freq
        self.left = None
        self.right = None
    def __lt__(self, other):
        return self.freq < other.freq

def huffman_encoding(text):
    freq = Counter(text)
    heap = [HuffmanNode(c, f) for c, f in freq.items()]
    heapq.heapify(heap)
    while len(heap) > 1:
        left = heapq.heappop(heap)
        right = heapq.heappop(heap)
        merged = HuffmanNode(None, left.freq + right.freq)
        merged.left = left
        merged.right = right
        heapq.heappush(heap, merged)
    codes = {}
    def build_code(node, prefix=""):
        if node.char:
            codes[node.char] = prefix
        else:
            build_code(node.left, prefix + "0")
            build_code(node.right, prefix + "1")
    build_code(heap[0])
    encoded = ''.join(codes[c] for c in text)
    return codes, encoded, len(encoded) / (len(text) * 8)

codes, encoded, ratio = huffman_encoding("hello world")
print(f"符号表: {codes}")
print(f"圧縮率: {ratio:.1%}")

章のまとめ

• コアコンセプトと原理を理解
• 実装方法とテクニックを習得
• 一般的な問題と解決策に精通
• 実際のプロジェクトに適用可能

さらに読む

• 公式ドキュメントとAPIリファレンス
• GitHubのオープンソース例
• 技術書とオンラインコース
• コミュニティディスカッションと技術ブログ

実装例

基本例

# 完全な実装例を提供します

手順

1. セットアップ: 開発環境の設定
2. データ: 必要なデータの準備
3. 実装: コア機能の構築
4. テスト: 動作確認
5. 最適化: パフォーマンスの向上

よくあるエラー

| エラー種別 | 原因 | 解決方法 | |-----------|------|---------| | コンパイル | 構文 | コードの構文を確認 | | 実行時 | 環境 | 依存パッケージの確認 | | 論理 | アルゴリズム | ステップごとのデバッグ | | パフォーマンス | 効率 | プロファイラーの使用 |

コード例

import sys

def main():
    print("Hello, World!")

if __name__ == "__main__":
    main()

参考資料

• 公式ドキュメント
• APIリファレンス
• オープンソース例
• コミュニティディスカッション