專利名稱::代碼變換器、可變長代碼譯碼裝置以及譯碼方法
技術領域:
:本發明涉及根據規定的代碼體系將代碼變換成代碼數據的代碼變換器以及將由連續的可變長度代碼構成的位串譯碼為代碼數據的可變長度代碼譯碼裝置以及譯碼方法。近年,隨著記錄媒體和信道的數字化,使用了平均信息量編碼的信息量的壓縮是必不可少的。在平均信息量編碼中,通過在隨機出現頻度高的符號上分配短代碼,就可以實現平均的代碼長度的縮短。特別是在圖像處理的領域中,在作為其壓縮伸張的國際標準的MPEG中,制訂了使用基于規定的代碼體系的可變長度代碼的標準。例如,在DVD裝置中,當進行根據MPEG的譯碼處理的情況下,就需要可以在多個代碼體系中根據外部指示進行可變長度代碼變換的可變長度代碼變換器。但是,為了實現這樣的可變長度代碼變換器,需要設置與各代碼體系對應的多個電路,與此同時,需要設置有選擇地使與指示的代碼體系對應的電路動作的構成,因此,存在著裝置總體的電路規模增大的問題。另外,在對可變長度代碼譯碼時,通常,在查找與可變長度代碼對應的代碼數據的同時,作為用于譯碼的信息還查找該可變長度代碼的代碼長度,反復進行用該代碼長度得到進行下次譯碼的可變長度代碼的開頭位位置的處理。因此,當在可變長度代碼的位中產生錯誤時,不僅得不到與之對應的代碼數據,由于也不能查找該可變長度代碼的代碼長度,所以不知到下次進行譯碼的可變長度代碼的開頭位位置。其結果,在以后的可變長度代碼中,由于完全不知到位的定界位置,所以不能譯碼,即使譯碼,其代碼數據也全是亂碼數據。即,在可變長度代碼譯碼的情況下,如果因某種原因在位串中產生“0”/“1”的反轉等的錯誤,則其后的譯碼不能進行或進行錯誤的譯碼。為了解決此問題,以往,采用由時間中斷檢測位串中的錯誤引起的譯碼處理的誤動作等的對策。但是,這種情況下,由于在進行時間中斷前譯碼處理不能恢復正常,所以不能細致地進行譯碼處理的恢復。另外,為了解決上述的問題,還有人提出了這樣的方法(參照日本專利公報特開平6-350458號),即作為以往的可變長度代碼譯碼方式,當截出的位串與預先存儲的位參數(可變長度代碼)不相當而不能檢出代碼長度時,使控制位串的截出位置的位偏移信息增減,檢索不再引起位參數不能檢出的位串截出位置,從該位置開始繼續譯碼。但是,在上述的以往例子中,不限制檢索出的位串截出位置必須恰當,在恢復之后還有產生位參數不能檢出的可能,存在著譯碼處理恢復后的譯碼數據的可靠性低的問題。另外,因為為了恢復譯碼處理,采用了可以說是嘗試法檢索新的位串截出位置,所以在實時譯碼處理中,有時間上的不合拍的可能。鑒于上述問題,本發明的目的在于使作為根據多個代碼體系進行代碼變換的代碼變換器,與以往相比電路規模減小。另外,本發明的目的在于,在可變長度代碼譯碼中,比以往可以精細地進行譯碼處理的恢復,并且,在提高恢復后的代碼數據的可靠性的同時,還可以適用于實時譯碼處理。為了解決上述的問題,本發明中的第1方面的發明所述的解決方案是,作為根據在多個代碼體系中指示出的1個代碼體系將編碼后的變換對象的位串變換成代碼數據的代碼變換器,具備存儲一代碼體系和另一代碼體系中共同的部分所包含的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的共用變換裝置,同時用上述共用變換裝置進行基于上述一代碼體系的代碼變換以及基于上述另一代碼體系的代碼變換。如果采用第1方面的發明,則由于在進行基于一代碼體系的代碼變換時,有關上述一代碼體系中和另一代碼體系共同的部分可以用共用變換裝置進行代碼變換,另一方面,在進行基于上述另一代碼體系的代碼變換時,上述另一代碼體系中有關與上述一代碼體系共同的部分可以用上述共用變換裝置進行代碼變換,所以可以削減與一代碼體系和另一代碼體系中共同部分對應的電路。因而,可以使電路規模比以往減小。在本發明的第2方面的發明中,在上述第1方面的代碼變換器中的共用變換裝置,設置成在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號,其代碼變換器設置成具有在進行基于上述一代碼體系或另一代碼體系的代碼變換的情況下,在從上述共用變換裝置輸出非檢出信號時,將用上述共用變換裝置變換成的代碼數據作為其代碼變換器的輸出數據選擇輸出的選擇裝置。另外,在第3方面的發明中,設置成在上述第2方面的代碼變換器中具備,存儲上述一代碼體系中在上述共用變換裝置中存儲的代碼以外的代碼和代碼數據的對應關系,在基于存儲的對應關系將上述變換對象的位串變換輸出為代碼數據,另一方面,在上述變換對象的位串與存儲著的屬于對應關系的任何一個代碼都不相當時,輸出非檢出信號的專用變換裝置;在進行基于上述的一代碼體系的代碼變換的情況下,在從上述共用變換裝以及專用變換裝置的兩方面輸出非檢出信號時,輸出表示上述變換對象的位串有錯誤的不正確代碼檢出信號的不正確代碼檢出裝置。另外,在第4方面的發明中,上述第1方面的代碼變換器中的共用變換裝置設置成,在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號,其代碼變換器設置成具備,存儲上述一代碼體系中存儲在上述共用變換裝置中的代碼以外的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換輸出為代碼數據,另一方面,當上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號的第1專用變換裝置;存儲上述另一代碼體系中被存儲在上述共用變換裝置中的代碼以外的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換輸出為代碼數據,另一方面,當上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號的第2專用變換裝置;在基于上述一代碼體系進行代碼變換的情況下,選擇輸出上述共用變換裝置以及第1專用變換裝置中不輸出非檢出信號一方變換出的代碼數據作為其代碼變換器的輸出數據,另一方面,在進行基于上述的另一代碼體系的代碼變換的情況下,選擇輸出上述共用變換裝置以及第2專用變換裝置中不輸出非檢出信號一方變換出的代碼數據作為上述輸出數據的選擇裝置;在進行基于上述的一代碼體系的代碼變換的情況下,當從上述共用變換裝置以及第1專用變換裝置的兩方輸出非檢出信號時,輸出表示上述變換對象的位串中有錯誤的不正常代碼檢出信號,另一方面,在進行基于上述另一代碼體系的代碼變換的情況下,在從上述共用變換裝置以及第2專用變換裝置的兩方輸出了非檢出信號時,輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。另外,本發明第5方面所述的解決方法是,作為將由連續的可變長度代碼構成的位串譯碼成代碼數據的可變長度代碼譯碼裝置具有,將從位串截出的變換對象的位串作為輸入,判斷該變換對象的位串與屬于規定代碼體系的可變長度代碼的某一個是否相當,相當時,根據上述規定的代碼體系將上述變換對象的位串變換輸出為代碼數據,另一方面,當與哪一個都不相當時,輸出表示上述變換對象的位串有錯誤的不正常代碼檢出信號的可變長度代碼變換器;在從上述可變長度代碼變換器輸出了不正常代碼檢出信號時,在上述位串中,從上述變換對象的位串中后方檢索表示數據定界的標題的標題檢索裝置,該可變長度代碼譯碼裝置在從上述可變長度代碼變換器輸出了不正常代碼檢出信號時,中斷上述位串的譯碼,從由上述標題檢索裝置檢出的標題之后再次開始上述位串的譯碼。如果采用第5方面的發明,則在變換對象的位串與屬于規定的代碼體系的可變長度代碼的任何一個都不相當時,從可變長度變換器輸出不正常代碼檢出信號。即,在輸入的位串有錯誤時立即檢出,此時,中斷譯碼處理,用標題檢索裝置從變換對象的位串中后方檢索表示數據的定界的標題。由于檢測出的標題之后的位置作為變換對象的位串的截出位置必須恰當,所以在譯碼再次開始后,不必擔心再次產生變換對象的位串與屬于規定的代碼體系的可變長度代碼的任何一個都不相當的檢出錯誤。另外,由于不使用以往那樣的嘗試法檢測出新的位串截出位置,所以可以瞬間再次開始譯碼。因而,可以比以往更細致地進行譯碼處理恢復,并且,恢復后的代碼數據的可靠性提高,還可以適用于實時的譯碼處理。在第6方面的發明中,第5方面的可變長度代碼譯碼裝置中的可變長度代碼譯碼器,是根據單一的代碼體系,將變換對象的位串變換成代碼數據,設置成當變換對象的位串與屬于上述單一的代碼體系的可變長度代碼的任何一個都不相當時,輸出上述不正常代碼檢出信號。另外,在第7方面的發明中,上述第5方面的可變長度代碼譯碼裝置中的可變長度代碼變換器,是根據多個代碼體系中指示出的一個代碼體系,將變換對象的位串變換成代碼數據,具備有,存儲在一代碼體系和另一代碼體系中包含在共同部分中的可變長度代碼和代碼數據的相對關系,在根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的同時,在上述變換對象的位串與屬于存儲著的屬于對應關系的任何一個的可變長度代碼都不相當時,輸出非檢出信號的共用變換裝置;存儲上述代碼體系中存儲在上述共用變換裝置中的代碼以外的可變長度代碼和代碼數據的對應關系,在根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的同時,當上述變換對象的位串與存儲著的屬于對應關系的任何一個可變長度代碼都不相當時,輸出非檢出信號的專用變換裝置;在基于上述一代碼體系進行可變長度代碼變換時,將從上述共用變換裝置以及專用變換裝置中未檢測出非檢出信號的一方變換輸出的代碼數據作為該可變長度代碼變換器的輸出數據選擇輸出的選擇裝置;在基于上述一代碼體系進行可變長度代碼變換的情況下,當從上述共用變換裝置以及專用變換裝置的兩方輸出了非檢測信號時,輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。另外,在第8方面的發明所述的解決方法是,作為將由連續的可變長度代碼構成的位串譯碼成代碼數據的可變長度代碼譯碼方法具備,判斷從上述位串截出的變換對象的位串是否與屬于規定的代碼體系的可變長度代碼的某一個相當的不正常代碼檢出程序;和在上述不正常代碼檢出程序中,當判斷出變換對象的位串與屬于規定的代碼體系的可變長度代碼的任何一個都不相當時,中斷上述位串的譯碼,在上述位串中,從上述變換對象的位串中后方檢索表示數據的定界的標題的標題檢索程序,從在上述標題檢索程序中檢出的標題之后,再次開始上述位串的譯碼。如果采用第8方面的發明,則在不正常代碼檢出程序中,由于判別變換對象的位串是否與屬于規定的代碼體系的可變長度代碼的某一個相當,所以在輸入的位串中有錯誤的情況下可以立即檢測出。此時,在標題檢索程序中,中斷譯碼,從變換對象的位串中后方檢索表示數據的定界的標題。由于檢測出的標題之后的位置作為變換對象的位串的截出位置必須恰當,所以在譯碼再次開始之后,沒有再次出現變換對象的位串與屬于規定的代碼體系的可變長度代碼的任何一個都不相當的檢出錯誤。另外,由于不使用以往那樣的嘗試法檢測新的位串截出位置,所以可以瞬間再次開始譯碼。因而,可以進行比以往更精細的譯碼處理的恢復,并且,恢復后的譯碼數據的可靠性提高,還可以使用于實時譯碼處理。圖1是本發明一實施例中的代碼變換器的電路構成圖。圖2是圖1所示的本發明一實施形態的代碼變換器中的第1變換裝置11的構成圖。圖3是圖1所示的本發明一實施形態的代碼變換器中的第2變換裝置12的構成圖。圖4是圖1所示的本發明的一實施形態的代碼變換器中的第3變換裝置13的構成圖。圖5是展示本發明一實施形態的可變長度代碼譯碼裝置的構成的圖。圖6是圖5所示的本發明的一實施形態的可變長度代碼譯碼裝置的動作的時間圖。圖7是展示在DVD裝置中的位串的概略構成圖。圖8是展示在本發明的一實施形態中的可變長度代碼譯碼裝置中所使用的可變長度代碼變換器的另一構成例的圖。圖1是展示作為本發明的一實施形態的代碼變換器的可變長度代碼變換器構成的方框圖。圖1所展示的本實施形態的可變長度代碼變換器實現了基于2種代碼體系T1、T2的可變長度代碼變換。在本實施形態中,將包含在2種代碼體系T1、T2中的可變長度代碼和代碼數據的對應關系分類成為如下的3組。(組1)包含在代碼體系T1中但是不包含在代碼體系T2中(組2)包含在代碼體系T1和T2兩方中(組3)不包含在代碼體系T1中,但是包含在代碼體系T2中并且,與分成的各組對應地分別設置變換裝置。在圖1中,11是作為與組1對應的第1專用變換裝置的第1變換裝置,12是作為與組2對應的共用變換裝置的第2的變換裝置,13是作為與組3對應的第2專用變換裝置的第3變換裝置,第1~第3變換裝置11、12、13根據存儲著的可變長度代碼和代碼數據的對應關系分別將變換對象的位串BIN變換成DT1、DT2、DT3。另外,第1~第3變換裝置11、12、13在各個變換對象的位串BIN與屬于存儲著的可變長度代碼和代碼數據的對應關系的可變長度代碼的任何一個都不相當時,輸出非檢出信號NS1、NS2、NS3。20是根據指示選擇代碼體系T1的選擇信號T1以及指示選擇代碼體系T2的選擇信號T2,將第1~第3變換裝置11、12、13的輸出代碼數據DT1、DT2、DT3中的1個作為該可變長度代碼變換器的輸出數據DOUT選擇輸出的選擇裝置。選擇裝置20由在控制輸入為“1”時原樣輸入輸入信號,而在控制輸入為“0”時輸出端子成為高阻抗的第1~第3三態緩沖器21、22、23;和控制各三態緩沖器21、22、23的AND門24、25、26;以及生成選擇信號T1、T2的邏輯和信號的OR門27構成。第1三態緩沖器21,將由AND門24生成的第1變換裝置11的非檢出信號NS1的反轉信號和選擇信號T1的邏輯和信號作為控制輸入,第2三態緩沖器22,將由AND門25生成的第2變換裝置12的非檢出信號NS2的反轉信號和由OR門27生成的選擇信號T1、T2的邏輯和信號的邏輯和信號作為控制輸入,第3三態緩沖器23,將由AND26生成的第3變換裝置13的非檢出信號NS3的反轉信號和選擇信號T2的邏輯和信號作為輸入。30是輸出表示輸入到可變長度代碼變換器的位串有錯誤的不正常代碼檢出信號NG的不正常代碼檢出裝置。不正常代碼檢出裝置30,由將第1以及第2變換裝置11、12的非檢出信號NS1、NS2和選擇信號T1作為輸入的AND門31、將第2以及第3變換裝置12、13的非檢出信號NS2、NS3和選擇信號T2作為輸入的AND門32、以及將AND門31、32的輸出信號的邏輯和信號輸出到不正常代碼檢出信號NG的輸出線上的OR門33構成。表1是表示本實施形態中的2種代碼體系T1、T2的表。表2是將表1所示的代碼體系T1、T2分成上述的3組后,將可變長度代碼作為輸入,將代碼數據作為輸出的2進制的真值表。表1代碼體系T1代碼體系T2</tables>表2</tables>在圖1所示本實施形態的可變長度代碼變換器中,第1變換裝置11根據表2所示的組1的真值表動作,第2變換裝置12根據組2的真值表動作。第3變換裝置13根據組3的真值表動作。即,各變換裝置11、12、13存儲表2所示那樣的可變長度代碼和代碼數據的對應關系,根據存儲著的對應關系,將4位的變換對象的位串BIN變換成3位的代碼數據DT1、DT2、DT3輸出。另外,第1~第3變換裝置11、12、13在沒有與變換對象的位串BIN對應的代碼數據時,向非檢出信號NS1、NS2、NS3的輸出線輸出“1”,另一方面,在有與變換對象的位串BIN對應的代碼數據時,向非檢出信號NS1、NS2、NS3的輸出線輸出“0”。即,第1~第3變換裝置11、12、13在變換對象的位串BIN與存儲著的屬于可變長度代碼和代碼數據的對應關系的可變長度代碼的任何一個都不相當時,輸出“1”作為非檢出信號NS1、NS2、NS3。在本實施形態中,根據表2所示的真值表,用積和標準型構成第1~第3變換裝置11、12、13。即,使用AND門(積)進行各可變長度代碼的檢出,使用OR門(和)從上述AND門的輸出信號生成與各可變長度代碼對應的代碼數據。圖2是展示第1變換裝置11的構成的電路圖。在圖2中,11a是代碼檢出部分,將變換對象的位串BIN作為輸入進行各可變長度代碼的檢出,輸出檢出結果。11b是代碼數據生成部分,根據代碼檢出部分11a的檢出結果,在輸出輸出與檢出的可變長度代碼對應的代碼數據的同時,在未檢出可變長度代碼時生成非檢出信號NS1輸出。代碼檢出部分11a具備將變換對象的位串BIN的各位串作為輸入輸出止轉以及反轉信號的互補緩沖器111~114,以及AND門115、116代碼數據生成部分11b具備NOR門117。在代碼檢出部分11a中,變換對象的位串BIN的各位(位3~位0)的正轉以及反轉信號由互補緩沖器111~114生成。AND門115、116與各個檢出對象的可變長度代碼對應,根據由互補緩沖器111~114生成的信號,檢測出對應的可變長度代碼和變換對象的位串BIN是否一致。AND門115與表2所示的組1的可變長度代碼“101x”對應,將互補緩沖器111的正轉輸出信號(變換對象的位串BIN的位3的正轉信號)、互補緩沖器112的反轉輸出信號(變換對象的位串BIN的位2的反轉信號)以及互補緩沖器113的正轉輸出信號(變換對象的位串BIN的位1的正轉信號)作為輸入,只有在輸入信號全部為“1”時,即,只有變換對象的位串BIN為“101x”時,才輸出“1”。另一方面,AND門116與表2所示的組1的可變長度代碼“1111”對應,將互補緩沖器111的正轉輸出信號、互補緩沖器112的正轉輸出器信號、互補緩沖器113的正轉輸出信號以及互補緩沖器114的正轉輸出信號作為輸入,只有在輸入信號全部為“1”時,即,只有在變換對象的位串BIN為“1111”時,才輸出“1”。代碼數據生成部分11b,生成在將代碼檢出部分11a的AND門115的輸出信號設置成下位2位的同時,將AND門116的輸出信號設置成上位1位的三位代碼數據DT1。因而,當AND門115的輸出信號是“1”并且AND門116的輸出信號是“0”時(即變換對象的位串BIN是“101x”時),輸出“011”作為代碼數據DT1,另一方面,當AND門115的輸出信號是“0”并且AND門116的輸出信號是“1”時(即,變換對象的位串BIN是“1111”時),輸出“100”作為代碼數據DT1。另外,當AND門115、116的輸出信號同時為“0”時(即,變換對象的位串BIN即不是“101x”也不是“1111”時),輸出“000”作為代碼數據,另一方面,從NOR門117輸出“1”作為非檢出信號NS1。第2以及第3變換裝置12、13也和圖2所示的第1變換裝置11有相同的構成。圖3是第2變換裝置12的構成的電路圖。在圖3中,12a是代碼檢出部分,12b是代碼生成部分,代碼檢出部分12a具有互補緩沖器121~124以及AND門125、126,代碼數據生成部分12b具有NOR門127。從表2可知,由于屬于組2的可變長度代碼的代碼長度是2位,所以第2變換裝置12在可變長度代碼變換中只使用4位變換對象的位串BIN的上位2位。在代碼檢出部分12a中,AND門25將互補緩沖器121的反轉輸出信號以及互補緩沖器122的反轉輸出信號作為輸入,只有在輸入信號全部為“1”時,即,只有變換對象的位串BIN為圖2所示的組2的可變長度代碼“00xx”時,才輸出“1”。另一方面,AND門126將互補緩沖器121的反轉輸出信號以及互補緩沖器122的正轉輸出信號作為輸入,只有在輸入信號全部為“1”時,即,只有在變換對象的位串BIN為如表2所示的組2的可變長度代碼“01xx”時,才輸出“1”。代碼數據生成部分12b,在將代碼檢出部分12a的AND門125的輸出信號設置成最下位位的同時,將AND門126的輸出信號設置成從最下位起第2位,并且,生成將“1”設置成最上位位的3位代碼數據DT2。因而,當AND門125的輸出信號是“1”并且AND門126的輸出信號是“0”時(即變換對象的位串BIN是“00xx”時),輸出“001”作為代碼數據DT2,另一方面,當AND門125的輸出信號為“0”并且AND門126的輸出信號是“1”時(即,變換對象的位串BIN是“01xx”時),輸出“010”作為代碼數據DT2。另外,在AND門125、126的輸出信號同時為“0”時(即,變換對象位串BIN即不是“00xx”也不是“01xx”時),輸出“000”作為代碼數據DT2,另一方面,從NOR門127輸出“1”作為非檢出信號NS1。圖4是展示第3變換裝置13的構成的電路圖。在圖4中,13a是代碼檢出部分,13b是代碼數據生成部分,代碼檢出部分13a具有互補緩沖器131~134以及AND門135、136,代碼數據生成部分13b具備NOR門137。在代碼檢出部分13a中,AND門135將互補緩沖器131的正轉輸出信號、互補緩沖器132的反轉輸出信號以及互補緩沖器133的反轉輸出信號作為輸入,只有當輸入信號全部為“1”時,即只有當變換對象位串BIN為如表2所示的組3的可變長度代碼“100x”時,才生成“1”。另一方面,AND門136將互補緩沖器131的正轉輸出信號、互補緩沖器132的正轉輸出信號、互補緩沖器133的正轉輸出信號以及互補緩沖器134的反轉輸出信號作為輸入,只在輸入信號全部為“1”時,即,只在變換對象的位串BIN為表2所示的組3的可變長度代碼“111x”時,才輸出“1”。代碼數據生成部分13b,輸出將代碼檢出部分13a的AND門135的輸出信號設置成下位2位的同時,將AND門136的輸出信號設置成最上位位的3位的代碼數據DT3。因而,當AND門135的輸出信號是“1”并且AND門136的輸出信號是“0”時(即,變換對象的位串BIN是“100x”時),輸出“011”作為代碼數據DT3,另一方面,當AND門135的輸出信號是“0”并且AND門136的輸出信號是“1”時(即,變換對象的位串BIN是“1110”時),輸出“100”作為代碼數據DT3。再有,當AND門135、136的輸出信號同時為“0”時(即,變換對象的位串BIN即不是“100x”也不是“1110”時),輸出“000”作為代碼數據DT3,另一方面,從NOR門137輸出“1”作為非檢出信號NS3。說明有關圖1所示的本實施形態的可變長度代碼變換器的動作。當由選擇信號T1選擇了代碼體系T1時,選擇第1以及第2變換裝置11、12,另一方面,當由選擇信號T2選擇了代碼體系T2時,選擇第2以及第3變換裝置12、13。而且,在選擇出的2個變換裝置中,將從未輸出非檢出信號一方的變換裝置輸出的代碼數據設置成可變長度代碼變換器的輸出數據DOUT。例如,當選擇信號T1是“1”并且選擇信號T2是“0”時,即,選擇了代碼體系T1時,AND門26的輸出信號由于作為一方輸入的選擇信號T2為“0”而為“0”,因此,第3三態緩沖器23的輸出變為高阻狀態,第3變換裝置13的代碼數據DT3不能作為輸出數據DOUT輸出。另一方面,AND門24的輸出信號,由于作為一方輸入的選擇信號T1是“1”,因而,和作為另一方輸入的第1變換裝置11的非檢出信號NS1的反轉信號相同,AND門25的輸出信號,由于作為一方的輸入的OR門27的輸入信號即選擇信號T1、T2的邏輯和信號是“1”,所以與作為另一方輸入的第2變換裝置12的非檢出信號NS2的反轉信號相同。此時,如果作為變換對象的位串BIN輸入了“00xx”,則由于在表2中可變長度代碼“00xx”在組1中沒有,而在組2中有,所以第1變換裝置11的非檢出信號NS1變為“1”,另一方面,第2變換裝置12的非檢出信號NS2變為“0”。因此,AND門24的輸出信號變為“O”,另一方面,AND門25的輸出信號變為“1”,由此,第1三態緩沖器21的輸出變為高阻狀態,另一方面,第2三態緩沖器22原樣輸出第2變換裝置12的代碼數據DT2。由于第2變換裝置12輸出“001”作為代碼數據DT2,所以,從可變長度代碼變換器輸出“001”作為輸出數據DOUT。此時,在不正常代碼檢出裝置30中,AND門31、32的輸出信號,因作為一輸入的第2變換裝置12的非檢出信號NS2是“O”而同時為“0”,OR門33向不正常代碼檢出信號NC的輸出線輸出AND門31、32的輸出信號的邏輯和信號即“0”。另一方面,此時作為變換對象的位串BIN如果輸入了不屬于組1、2的可變長度代碼,例如“100x”,則由于第1以及第2變換裝置11、12同時輸出“1”作為非檢出信號NS1、NS2,所以在不正常代碼檢出裝置30中,AND門31的輸出信號因輸入信號全部為“1”而為“1”,因而從OR門33輸出“1”作為不正常檢出信號NG。另外,當選擇信號T1是“0”并且選擇信號T2是“1”時,即,選擇了代碼體系T2時也同樣地動作。如上所述,如果采用本實施形態的可變長度代碼變換器,則由于在代碼體系T1和另一代碼體系T2中共同的部分共用第2變換裝置12,所以,可以削減電路,與以往相比可以使電路規模減小。另外,本實施形態的可變長度代碼變換器還可以輸出表示輸入的變換對象的位串BIN有錯誤的不正常代碼檢出信號NG。進而在本實施形態中,設置成代碼體系T1和代碼體系T2中所有共同的部分使用第2變換裝置12,但是,還可以是代碼體系T1和代碼體系T2的共同部分的一部分共用變換裝置構成。另外,代碼體系的數量也不限制為2個,即使是3個以上,也與本實施形態相同,可以實現共用變換裝置的構成。另外,在此設置了可變長度代碼變換器,但是在固定長度代碼變換器中也與本實施形態相同,可以實現共用變換裝置的構成。圖5是展示本發明的一實施形態的可變長度代碼譯碼裝置的構成的方框圖。圖5所示的可變長度代碼譯碼裝置,具備有圖1所示那樣的具有輸出不正常代碼檢出信號NG的功能的可變長度代碼變換器,例如可以用于DVD裝置中的可變長度代碼的譯碼。在圖5中,41由FIFO構成,是存儲應該被譯碼的位串的存儲器,42是存儲從存儲器41讀出的位串的第1寄存器,43是存儲從第1寄存器42輸出的位串的第2寄存器,44是將第1以及第2寄存器42、43中存儲著的位串作為移相器輸入SIN輸入,將移相器輸入SIN只向上位位一側相移量SV并輸出的移相器,45是將從移相器44輸出的位串的上位設置成變換對象的位串BIN,變換輸出代碼數據DOUT以及代碼長度DL的可變長度代碼變換器,46是累加從可變長度代碼變換器45輸出的代碼長度DL,將累加值作為相移量SV輸入到移相器44的累加器,47是可變長度代碼譯碼不能正常進行時進行控制的控制器,48是讀出累加器46的溢出信號CR以及信號“1”的某一方作為信號RO選擇輸入存儲器41的選擇器。存儲器41將應譯碼的位串調整成每8位存儲,作為讀出信號RO在被賦予“1”時以8位為單位輸出位串。第1以及第2寄存器42、43構成移位寄存器,第1寄存器42在存儲從存儲器41輸出的8位的位串的同時,向第2寄存器43輸入存儲著的位串,第2寄存器43在每次從第1寄存器42輸入位串時更新存儲著的位串。移相器44將以第1寄存器42的存儲位串作為下位位,以第2移相器43的存儲位串作為上位位的16位的位串作為相移輸入SIN輸入,只將輸入的16位的位串向上位一側相移與相移量SV即由累加器46產生的代碼長度DL的累加值相當的位數,輸出相移結果的位串的上位8位。從移相器44輸出的8位位串中的上位4位,作為變換對象的位串BIN輸入到可變長度代碼變換器45。可變長度代碼變換器45設置成如圖1所示那樣的構成,判斷變換對象的位串BIN是否與表1所示的代碼體系T1、T2中屬于由選擇信號T1、T2指定的一方的可變長度代碼的某一個相當,當相當時,將對應的三位的代碼數據作為輸出數據DOUT輸出,另一方面,當與任何一個都不相當時,輸出“1”作為不正常代碼檢出信號NG。從可變長度代碼變換器45輸出的輸出數據DOUT作為譯碼數據從該可變長度代碼譯碼裝置輸出,從可變長度代碼變換器45輸出的不正常代碼檢出信號NG作為錯誤檢出信號從該可變長度代碼譯碼裝置輸出。另外在本實施形態中,可變長度代碼變換器45,還生成輸出可變長度代碼的代碼長度DL作為用于求下次進行譯碼的可變長度代碼的開頭位位置。表3是展示代碼體系T1中的可變長度代碼和代碼數據以及代碼長度的關系的表,表4是與表3對應的2進制數的真值表。表3代碼體系T1表4真值表進而,在可變長度代碼變換器45中,用于生成代碼長度的構成,例如通過使用與圖2所示的代碼數據生成部分11b同樣的代碼檢出部分11a的輸出信號就可以根據表4所示的真值表很容易地實現。累加器46設置上限“7”(10進制)累加從可變長度代碼變換器45輸出的3位的代碼長度,在將累加值作為相移量SV向移相器44輸入的同時,在累加值超過上限時,將溢出信號CR設置成“1”。選擇器48,通常(未從控制器47輸出異常信號ER時)將從累加器46輸出的溢出信號CR讀出到存儲器41作為信號RO選擇輸出控制器47當從可變長度代碼變換器45輸出了不正常代碼檢出信號NG時,輸出異常信號ER。當從控制器47輸出異常信號ER時,累加器46將累加值清“0”,選擇器48讀出信號“1”作為信號R0選擇輸入存儲器41。由此存儲器41以8位為單位連續輸出存儲著的位串。在圖5所示的本實施形態的可變長度代碼譯碼裝置中,首先說明通常的動作。在通常的動作中,控制器47不輸出異常信號ER,選擇器48通常讀出累加器46的溢出信號CR作為信號RO輸入到存儲器41。圖6是展示圖5所示的本實施形態的可變長度代碼譯碼裝置的通常動作的時間圖。在此,設進行基于代碼體系T1的可變長度代碼變換。首先在循環1中,設存儲在第1以及第2寄存器42、43中的位串分別是“111xxxxx”、“00011011”,累加器46中的累加值是“0”。這時,輸入到移相器44中的位串(相移輸入SIN)是“0001101111xxxxx”,由于相移量SV是“0”,所以在從移相器44輸出的位串(在圖6的相移輸入SIN中用虛線包圍的部分)成為“00011011”。由于移相器44的輸出位串的上位4位作為變換對象的位串BIN輸入到可變長度代碼變換器45,所以,在此“0001”被作為變換對象的位串BIN輸入,根據表4的真值,分別將“001”作為數據DOUT輸出,將“010”(10進制的“2”)作為代碼長度輸出。由于累加器46累加從可變長度代碼變換器45輸出的代碼長度DL,所以其累加制變為“2”。接著在循環2中,移相器44因為相移量SV是“2”,所以輸出“01101111”作為位串。因此,變換對象的位串BIN變為“0110”,可變長度代碼變換器45根據表4的真值,分別將“010”作為數據DOUT,將“010”(10進制的“2”)作為代碼長度DL輸出。其結果,累加器46的累加值變為“4”。即使是循環3也是同樣的動作。移相器44因相移量SV是“4”而輸出“10111111”作為位串。因此,變換對象的位串BIN變為“1011”,可變長度代碼變換器45根據表4的真值,分別將“011”作為數據DOUT,將“011”(10進制的“3”)作為代碼長度輸出。其結果,累加器46的累加值變為“7”。即使在循環4中也是同樣的動作。移相器44由于相移量SV是“7”所以輸出“1111xxxx”作為位串。因此,變換對象的位串BIN變為“1111”,可變長度代碼變換器45根據表4的真值分別將“100”作為數據DOUT,將“100”(10進制的“4”)作為代碼長度DL輸出。這時,累加器46在累加值“7”上加算代碼長度“4”,但是因為累加值的上限是“7”所以產生溢出,在使累加值為“3”的同時,輸出“1”作為溢出信號CR。由于溢出信號CR通過選擇器48讀出到存儲器41作為信號RO輸入,因此其結果,在循環5中,從存儲器41讀出新的8位的位串“xxxxxxxx”,另外,在第2寄存器43中存儲被存儲在第1寄存器42中的位串“111xxxxx”。這時,相移輸入SIN變為“111xxxxxxxxxxxxx”,由于相移量SV是“3”,所以從移相器44輸出的位串變為“xxxxxxxx”。以下,說明位串中產生錯誤時的動作。當因某種原因在位串上產生“0”/“1”的反轉等的錯誤時,在可變長度代碼譯碼的情況下,由于不能正確地求出代碼長度,所以在錯誤發生后譯碼將亂碼或不能譯碼。在圖5所示的本實施形態中的可變長度代碼譯碼裝置中,由可變長度代碼變換器45檢測出位串中的錯誤發生,此時,進行搜索位串中的標題的動作。圖7是展示在DVD裝置中的位串的概略構成圖。如圖7所示,在DVD裝置中的位串具有限幅、圖像以及順序這樣的分層結構,與位串全體相當的順序由幾個圖像構成,圖像由幾個限幅構成,限幅由幾個被稱作宏程序段的數據塊構成。另外,限幅、圖像以及順序分別具有表示數據開頭位置的標題。在作為圖像壓縮的因際標準的MPEG中,作為表示標題開始的起點代碼首標,在23個或以上的“0”后規定連續“1”的位串。進而,標題加在起點代碼首標中,具有表示標題的種類(限幅、圖像或順序的區別)的8位起點代碼數值。在圖5所示的可變長度代碼譯碼裝置中,可變長度代碼變換器45,在輸入的變換對象的位串BIN與任何一個可變長度代碼都不相當時,輸出不正常代碼檢出信號NG。控制器47如此控制可變長度代碼變換器,使得在從可變長度代碼變換器45輸出不正常代碼檢出信號NG時,中斷譯碼動作,從變換對象的位串BIN中后方檢索在位串中的標題。即,當從可變長度代碼變換器45輸出了不正常代碼檢出信號NG時,控制器47輸出異常信號ER,按照該異常信號ER,累加器46將累加值清“0”,選擇器48將信號“1”讀出到存儲器41作為信號RO選擇輸出。因而,由于以8位為單位從存儲器41中讀出位串,并且移相器44的相移量SV是“0”,所以從移相器44中以每8位輸出存儲在存儲器41中的位串。控制器47監視從移相器44輸出的8位位串,當表示標題開始的起點代碼首標和同一位串從移相器44輸出時,確認檢出了標題,解除異常信號。因而,可以從檢測出的標題之后再次開始通常的可變長度代碼的譯碼。例如,在MPEG時,當從移相器44連續輸出“00000000”“00000000”“00000001”的情況下,可以確認為檢出了標題。由此限幅標題被檢出(根據情況可以檢出圖像、順序的標題)。由于這樣動作,即使在位串中產生了錯誤,也可以在短時間完全恢復正常的可變長度代碼譯碼動作。另外,由于可以從下一限幅再次開始正常的可變長度代碼譯碼動作,因此位串錯誤幾乎不影響數據。在本實施形態中,由控制器47以及選擇器48,在通常的動作中使用的存儲器41,第1以及第2寄存器42、43,移相器44以及累加器46構成標題檢索裝置。即,在本實施形態中的可變長度代碼譯碼裝置,可以通過在通常的可變長度代碼譯碼裝置的構成上附加控制器47以及選擇器48實現,可以由極簡單的構成實現標題檢索裝置。進而,在圖5所示的本實施形態中的可變長度代碼譯碼裝置不只用于DVD裝置中的可變長度代碼譯碼,如果是對具有表示數據的定界標題的位串的可變長度代碼譯碼,則也可以用于其它用途。進而,圖5所示的可變長度代碼變換器45的構成不只限于圖1所示的情況,即使是例如沒有多個變換裝置的如圖8所示的構成也沒關系。圖8所示的可變長度代碼變換器具有和圖2所示的第1變換裝置11大致相同的構成,具有將變換對象的位串BIN作為輸入進行各可變長度代碼的檢出的代碼檢出部分51,根據代碼檢出部分51的檢出結構,生成輸出與檢出的可變長度代碼對應的輸出數據DOUT以及不正常檢出信號NG的代碼數據輸出部分52。代碼檢出部分51具有,將變換對象的位串BIN的各位作為輸入,輸出正轉信號以及反轉信號的互補緩沖器群53以及與各可變長度代碼對應的AND門群54,代碼數據生成部分52具有,從AND門群54的輸出信號生成輸出數據DOUT的OR門55,以及從AND門群54的輸出信號生成輸出不正常代碼檢出信號NC的NOR門56。進而,在本實施形態中設置了可變長度代碼譯碼裝置,但是,本發明還可以設置具有不正常代碼檢出程序和標題檢出程序的可變長度代碼譯碼軟件的算法。如上所述,如果采用本發明的代碼變換器,則因為可以削減與一代碼體系和另一代碼體系中共同的部分對應的電路,所以與以往相比可以使電路規模減小。另外,如果采用本發明的可變長度代碼譯碼裝置以及方法,則因為可以在位串有錯誤時立即檢出,還可以從表示數據的定界的標題之后再次開始譯碼,所以可以進行比以往更精細的譯碼處理的恢復,并且,恢復后的代碼數據的可靠性提高,還可以使用于實時的譯碼處理。權利要求1.一種代碼變換器,該代碼變換器是根據多個代碼體系中指示出的一個代碼體系將編碼后的變換對象的位串變換成代碼數據,其特征在于具有存儲包含在一代碼體系和另一代碼體系中的共同部分中的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的共用變換裝置,同時使用上述共用變換裝置進行基于上述一代碼體系的代碼變換以及基于上述另一代碼體系的代碼變換。2.如權利要求1所述的代碼變換器上述共用變換裝置在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號,該代碼變換器具有,在進行基于上述一代碼體系或另一代碼體系的代碼變換的情況下,當未從上述共用變換裝置輸出非檢出信號時,選擇由上述共用變換裝置變換出的代碼數據作為該代碼變換器的輸出數據的選擇裝置。3.如權利要求2所述的代碼變換器,其特征在于存儲在上述一代碼體系中被存儲在上述共用變換裝置中的代碼以外的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據,另一方面,在上述變換對象的位串與屬于存儲著的對應關系的任何代碼都不相當時,輸出非檢出信號的專用變換裝置,在進行基于上述的一代碼體系的代碼變換的情況下,當從上述共用變換裝置以及專用變換裝置的兩方輸出非檢出信號時,輸出表示上述變換對象的位串有錯誤的不正常檢出信號的不正常代碼檢出裝置。4.如權利要求1所述的代碼變換器,其特征在于上述共用變換裝置,在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號,該代碼變換器,具備存儲上述一代碼體系中存儲在上述共用變換裝置中的代碼以外的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據,另一方面,在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號的第1專用變換裝置,存儲上述另一代碼體系中存儲在上述共用變換裝置中的代碼以外的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據,另一方面,在上述變換對象的位串與存儲著的屬于對應關系的任何代碼都不相當時,輸出非檢出信號的第2專用變換裝置,在進行基于上述一代碼體系的代碼變換的情況下,將上述共用變換裝置以及第1專用變換裝置中由未輸出非檢出信號一方變換出的代碼數據作為該代碼變換器的輸出數據選擇輸出,另一方面,在進行基于上述另一代碼體系的代碼變換的情況下,將上述共用變換裝置以及第2專用變換裝置中由未輸出非檢出信號一方變換出的代碼數據作為該代碼變換器的輸出數據選擇輸出的選擇裝置,在進行基于上述一代碼體系的代碼變換的情況下,當從上述共用變換裝置以及第1專用變換裝置的兩方輸出了非檢出信號時,輸出表示上述變換對象的位串有錯誤的不正常檢出信號,另一方面,在進行基于上述另一代碼體系的代碼變換的情況下,當從上述共用變換裝置以及第2專用變換裝置的兩方輸出非檢出信號時,輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。5.一種可變長度代碼譯碼裝置,該裝置是將由連續的可變長度代碼構成的位串譯碼成代碼數據,其特征在于將從上述位串截出的變換對象的位串作為輸入,判斷該變換對象的位串是否與屬于規定的代碼體系的可變長度代碼的某一代碼相當,當相當時,根據上述規定的代碼體系將上述變換對象的位串變換成代碼數據,另一方面,在與任何代碼都不相當時,輸出表示上述變換對象的位串有錯誤的不正常代碼檢出信號的可變長度代碼變換器,和當從上述可變長度代碼變換器輸出不正常代碼檢出信號時,在上述位串中,從上述變換對象的位串中后方檢索表示數據的定界的標題的標題檢索裝置,該可變長度代碼譯碼裝置,當從上述可變長度代碼變換器輸出了不正常代碼檢出信號時,中斷上述位串的譯碼,從由上述標題檢索裝置檢測出的標題之后再次開始上述標題的譯碼。6.如權利要求5中所述的可變長度代碼譯碼裝置,其特征在于上述可變長度代碼變換裝置,根據單一的代碼體系將變換對象的位串變換成代碼數據,當變換對象的位串與屬于上述單一的代碼體系的可變長度代碼的任何一個都不相當時,輸出上述不正常代碼檢出信號。7.如權利要求5中所述的可變長度代碼譯碼裝置,其特征在于上述可變長度代碼變換器,是根據多個代碼體系中指示出的一個代碼體系,將變換對象的位串變換成代碼數據的變換器,具有在存儲包含在一代碼體系和另一代碼體系中的共同部分的代碼和代碼數據的對應關系,根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的同時,在上述變換對象的位串與存儲著的屬于對應關系的任何一個可變長度代碼都不相當時,輸出非檢出信號的共用變換裝置,存儲上述一代碼體系中存儲在上述共用變換裝置中的代碼以外的可變長度代碼和代碼數據的對應關系,在根據存儲著的對應關系將上述變換對象的位串變換成代碼數據的同時,在上述變換對象的位串與存儲著的屬于對應關系的任何一個可變長度代碼都不相當時,輸出非檢出信號的專用變換裝置,在進行基于上述的一代碼體系的可變長度代碼變換時,將從上述共用變換裝置以及專用變換裝置中未輸出非檢出信號一方變換輸出的代碼數據,作為該可變長度代碼變換器的輸出數據選擇輸出的選擇裝置,在進行基于上述的一代碼體系的可變長度代碼變換時,從上述共用變換裝置以及專用變換裝置的兩方輸出了非檢出信號時,輸出上述不正常代碼檢出信號的不正常代碼檢出裝置。8.一種可變長度代碼譯碼方法,該方法是將由連續的可變長度代碼構成的位串譯碼成代碼數據,其特征在于判斷從上述位串截出的變換對象的位串是否與屬于規定的代碼體系的可變長度代碼的某一個相當的不正常代碼檢出程序,在上述不正常代碼檢出程序中,當判斷出變換對象與屬于規定的代碼體系的可變長度代碼的任何一個都不相當時,中斷上述位串的譯碼,在上述位串中,從上述變換對象的位串中后方檢索表示數據的定界的標題的標題檢索程序,從在上述標題檢索程序中檢出的標題之后,再次開始上述位串的譯碼。全文摘要本發明的可變長度代碼變換器在變換對象的位串與屬于規定的代碼體系的任何一個的可變長度代碼都不相當時,輸出不正常代碼檢出信號NG。此時,控制器輸出異常信號ER,根據該異常信號ER,選擇器讀出到存儲器作為信號RO輸入“1”,另一方面,累加器將代碼長度DL的累加值即相移量SV清“O”。因而,以8位為單位從移相器中連續輸出從存儲器讀出的位串,控制器在從移相器的輸出位串中檢測出表示數據的定界時,解除異常信號ER。文檔編號G11B20/10GK1177807SQ9711277公開日1998年4月1日申請日期1997年6月19日優先權日1996年6月19日發明者今西浩,豐藏真木申請人:松下電器產業株式會社