FV符号木における同期系列とその符号木同定への応用

摘要

Huffman符号などのFV符号で情報源系列を2値符号化するとき，符号木に依存して符号語系列が変化するため，用いた符号木に関する何らかの情報を符号語系列から得ることができる可能性がある．本稿では，符号木の同期系列を用いて符号木を同定するGillman-Mohtashemi-Rivestの手法を，アルファベットサイズが3以上の場合にも適用できることを示すとともに，同期系列の効率のよい導出法や符号木が同期系列を持つための十分条件を与えている．.