專(zhuān)利名稱：快速90度旋轉(zhuǎn)雙態(tài)圖象的系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖象處理方法，并且更具體地涉及快速旋轉(zhuǎn)雙態(tài)圖象的方法。
因?yàn)殡p態(tài)位圖每象素只包含單個(gè)二進(jìn)制位，雙態(tài)圖象(亦稱為單色圖象)是只具有兩種明暗等級(jí)(通常為黑和白或者黑和綠)的圖象。一個(gè)分辨率為1024×1024象素屏幕的全部位圖是220位，或者約為128,000字節(jié)。
隨著在辦公室和在家庭辦公室日益激增象工作站和個(gè)人計(jì)算機(jī)的小存儲(chǔ)器計(jì)算機(jī)，用計(jì)算機(jī)存儲(chǔ)辦公室文件、報(bào)告、表格、信件甚至照片正盛行為一種減少物理存儲(chǔ)要求和提高共同的辦公室文件可訪問(wèn)性的手段。
通常資料是用光學(xué)字符閱讀機(jī)(OCR)掃描、傳真或者聯(lián)機(jī)數(shù)據(jù)傳輸接收到計(jì)算機(jī)系統(tǒng)里的。提出的挑戰(zhàn)在于要例如通過(guò)OCR把資料圖象輸入到一個(gè)系統(tǒng)里并且能夠迅速有效地操縱它，使得它能夠容易地被最終用戶看到。
把雙態(tài)圖象相對(duì)于它的輸入方位旋轉(zhuǎn)90°、180°和270°是資料圖象處理中最常使用的操作。傳統(tǒng)的解決方法是一次旋轉(zhuǎn)圖象的一個(gè)象素，但是這種操作非常消耗時(shí)間。
因此，在現(xiàn)有技術(shù)中已經(jīng)提出幾種加快旋轉(zhuǎn)圖象的方法，特別是加快正或負(fù)90°的旋轉(zhuǎn)，因?yàn)樗鼈円?80°旋轉(zhuǎn)復(fù)雜得多。這是由于圖象象素組的內(nèi)部壓縮數(shù)據(jù)表示法所造成的，在表示法中每個(gè)字節(jié)包括八個(gè)圖象象素。旋轉(zhuǎn)后的圖象必須占據(jù)包含旋轉(zhuǎn)前原有圖象的存儲(chǔ)器。這樣，對(duì)于這類(lèi)型的旋轉(zhuǎn)，因?yàn)槊總€(gè)垂直列的各個(gè)位由旋轉(zhuǎn)壓縮成字節(jié)而且輸出圖象的一個(gè)行不能以一個(gè)字節(jié)的一部分終止，行數(shù)必須是8的倍數(shù)。從而，必須把位置標(biāo)志數(shù)據(jù)值加到不是8的倍數(shù)列上。
IBM公司的美國(guó)專(zhuān)利號(hào)4,627,020公開(kāi)一種90°旋轉(zhuǎn)圖象的方法，由于它同時(shí)旋轉(zhuǎn)高達(dá)64個(gè)象素(8×8的塊)，而不只是一個(gè)象素，因此，這種方法比傳統(tǒng)的方法快得多。一個(gè)圖象塊要被移進(jìn)臨時(shí)存儲(chǔ)器里(稱為查找表)并且劃分成可轉(zhuǎn)動(dòng)尺寸的更小的字節(jié)組。然后旋轉(zhuǎn)所有位不具有相同值的各個(gè)組。該方法利用了這個(gè)事實(shí)大部分圖象的大區(qū)域是背景色彩的(例如白色)，而且只含有一種色彩的圖象塊或圖象圖形不需要被轉(zhuǎn)動(dòng)。這是一種提高，現(xiàn)在被廣泛地附加到旋轉(zhuǎn)方法里。但是，如將看到的，因?yàn)槠鋵?duì)各個(gè)旋轉(zhuǎn)字節(jié)采用了附加的存儲(chǔ)器訪問(wèn)和地址操作，專(zhuān)利4,627,020的方法不如本發(fā)明提出的方法那樣有效。
同樣由IBM公司提出的美國(guó)專(zhuān)利號(hào)4,658,430針對(duì)于旋轉(zhuǎn)編碼數(shù)據(jù)圖象的方法，編碼數(shù)據(jù)圖象例如是轉(zhuǎn)動(dòng)90°的倍數(shù)后通過(guò)電話線發(fā)送的。編碼數(shù)據(jù)方位問(wèn)題，和本發(fā)明要對(duì)待的數(shù)據(jù)類(lèi)型旋轉(zhuǎn)問(wèn)題是不相同的。
IBM公司的美國(guó)專(zhuān)利4,837,845專(zhuān)門(mén)處理從原始方位正或負(fù)90°旋轉(zhuǎn)二進(jìn)制圖象數(shù)據(jù)的問(wèn)題。圖象數(shù)據(jù)首先以部分轉(zhuǎn)置形式存儲(chǔ)到包含在8個(gè)32位寄存器中的矩陣?yán)?。該矩陣被劃分成可旋轉(zhuǎn)尺寸的位組(等尺寸的子矩陣)，并且在各組里第一預(yù)選位位置和第二預(yù)選位位置轉(zhuǎn)置。然后組內(nèi)的行位和組內(nèi)的第二行的位交換。
作為現(xiàn)有技術(shù)，這些IBM專(zhuān)利的每一個(gè)專(zhuān)利討論一些與和解決圖象轉(zhuǎn)動(dòng)有關(guān)的早得多的刊物和文獻(xiàn)，這些IBM專(zhuān)利的每一篇的內(nèi)容，特別它們描述現(xiàn)有技術(shù)的章節(jié)在本文中引用為對(duì)比文件。
除上面所述之外，International Computers Limited公司的美國(guó)專(zhuān)利號(hào)4,916,746公開(kāi)利用一種硬件旋轉(zhuǎn)電路，順時(shí)針或逆時(shí)針90度旋轉(zhuǎn)圖象。該旋轉(zhuǎn)電路由FIFO和移位寄存器組成，在其中每次從FIFO讀出一個(gè)字的數(shù)據(jù)，位移一位后寫(xiě)回到FIFO，造成一種螺線數(shù)據(jù)路徑。然后利用位移寄存器裝配輸出的旋轉(zhuǎn)后的圖象數(shù)據(jù)。
佳能株式會(huì)社的美國(guó)專(zhuān)利號(hào)4,985,849公開(kāi)一種圖象處理系統(tǒng)，用于形成原始圖象的傾斜變換圖象或者轉(zhuǎn)動(dòng)變形圖象。計(jì)算原始數(shù)據(jù)點(diǎn)和輸出數(shù)據(jù)點(diǎn)的地址位置間的關(guān)系，并且把這些計(jì)算出的值預(yù)先存儲(chǔ)到查找表里。然后利用查找表的輸出地址信息，轉(zhuǎn)換或復(fù)制原始地址位置的圖象數(shù)據(jù)。
Cornell Research Foundation公司的美國(guó)專(zhuān)利號(hào)5,067,167公開(kāi)通過(guò)采用一種數(shù)據(jù)處理機(jī)對(duì)三維圖象的原始空間坐標(biāo)值進(jìn)行修正，將三維圖象旋轉(zhuǎn)90°。
Pitney Bowes公司的美國(guó)專(zhuān)利號(hào)5,233,168公開(kāi)抗圖象扭斜，包括掃描圖象以通過(guò)象素映象圖象俘獲象圖，確定映象圖象的大小及扭斜，進(jìn)行一系列區(qū)域受限的垂直象素偏移，以及進(jìn)行一系列區(qū)域受限的水平象素偏移。
其它用于快速圖象旋轉(zhuǎn)的方法是特殊的硬件解決辦法，如IBM公司的美國(guó)專(zhuān)利號(hào)4,947,344里公開(kāi)的稱為旋轉(zhuǎn)緩沖器的專(zhuān)用硬件裝置或Yamaha公司的美國(guó)專(zhuān)利4,992,960里公開(kāi)的專(zhuān)用電路。但是，這些類(lèi)型的硬件解決辦法需要和修改現(xiàn)有硬件相聯(lián)系的相當(dāng)大的費(fèi)用，與其相反用軟件實(shí)現(xiàn)的解決辦法最大地利用現(xiàn)有硬件的存儲(chǔ)能力。
類(lèi)似于以前公開(kāi)的IBM專(zhuān)利(′020、′430和′845)，本發(fā)明仍舊同時(shí)處理圖象數(shù)據(jù)的64象素塊，以加速?gòu)妮斎敕轿幌?0°或270°方位的圖象旋轉(zhuǎn)。但是，因?yàn)楸景l(fā)明的方法所需對(duì)存儲(chǔ)器的訪問(wèn)比現(xiàn)有技術(shù)的方法要少，已經(jīng)發(fā)現(xiàn)在基于Intel(英特爾公司)的帶有32位寄存器的IBM個(gè)人計(jì)算機(jī)上本發(fā)明要快15％至30％，這種個(gè)人計(jì)算機(jī)是本發(fā)明主要針對(duì)的環(huán)境。
從而，本發(fā)明在32位操作系統(tǒng)下提供一種90°旋轉(zhuǎn)帶有8行乘8列象素?cái)?shù)據(jù)位的雙態(tài)圖象數(shù)據(jù)塊的方法。本方法包括這些計(jì)算機(jī)實(shí)現(xiàn)的步驟產(chǎn)生一個(gè)8行×8列象素?cái)?shù)據(jù)位的中間矩陣，其中來(lái)自該數(shù)據(jù)塊的各行被一分為二并且平移到一對(duì)四位列內(nèi)，在中間矩陣成對(duì)的四位列里塊內(nèi)相隔的行被橫置排列并且塊內(nèi)的較低階行被排列到相鄰較高階行的上面。并且把中間矩陣的行順序地保存到第一和第二32位寄存器里。然后把第一32位寄存器復(fù)制到第三32位寄存器里和把第二32位寄存器復(fù)制到第四32位寄存器里。第一和第二寄存器按相反的方向各移動(dòng)一位并且來(lái)自第四寄存器的相隔位動(dòng)態(tài)地覆蓋到第一寄存器里，同時(shí)來(lái)自第三寄存器的相隔位動(dòng)態(tài)地覆蓋到第四寄存器里。
本發(fā)明目的還在于一種帶有完成本計(jì)算機(jī)實(shí)現(xiàn)方法的裝置的系統(tǒng)。
現(xiàn)在將結(jié)合附圖詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式，附圖是

圖1是實(shí)施本發(fā)明的典型操作系統(tǒng)的示意圖；圖2和圖3表示個(gè)人計(jì)算機(jī)或工作站的顯示屏幕，表示方位相差90°的資料；以及圖4是一個(gè)流程圖，表示順時(shí)針或逆時(shí)針?lè)较?0°旋轉(zhuǎn)圖象的計(jì)算機(jī)實(shí)現(xiàn)步驟。
本發(fā)明運(yùn)行在32位編程操作系統(tǒng)環(huán)境下，如IBM的OS/2系統(tǒng)，Posix的Unix系統(tǒng)或Microsoft的系統(tǒng)NT。
在圖1中示意表示這種類(lèi)型的操作系統(tǒng)的部件，并且一般包括帶有32位存儲(chǔ)寄存器的主處理機(jī)12，圖象存儲(chǔ)器14，顯示終端16，接收?qǐng)D象的數(shù)據(jù)裝置如OCR圖象掃描儀18以及打印機(jī)20。其它把圖象數(shù)據(jù)接收到操作系統(tǒng)里的手段可以包括數(shù)據(jù)傳輸和傳真。顯示終端16、圖象掃描儀18和打印機(jī)20各具有不同的讀出或者表示資料或圖象的要求。因此，將要求處理機(jī)12連同圖象存儲(chǔ)器14處理圖象數(shù)據(jù)以滿足外圍設(shè)備16、18和20各自的表示要求。
例如，一張照相圖象可經(jīng)過(guò)掃描儀18掃描到該系統(tǒng)里，并且如圖2中所示，最終作為計(jì)算機(jī)顯示器24上的水平顯示圖象22。為了使最終用戶能以任何有意義的方式使用這個(gè)顯示圖象，這個(gè)圖象的方位必須順時(shí)針地旋轉(zhuǎn)90°以達(dá)到圖3所示的計(jì)算機(jī)顯示器24上的位置22a。
本發(fā)明方法的步驟表示在圖4的流程圖里。如前面所討論的那樣地本發(fā)明按8×8象素塊段旋轉(zhuǎn)圖象數(shù)據(jù)。這樣，從整個(gè)圖象的已存儲(chǔ)數(shù)據(jù)中選出的8×8象素塊段(圖4中的方塊50)可由下表A中所示的64位矩陣所表示。
表A
其中A0、A1……、H6、H7分別代表構(gòu)成該矩陣的雙態(tài)象素。
順時(shí)針90°旋轉(zhuǎn)表A的矩陣使該矩陣沿其邊轉(zhuǎn)動(dòng)，使行1變成8位的右邊列，并且象素A0在底處。逆時(shí)針90°旋轉(zhuǎn)該矩陣使行1變成8位的左邊列，并且A0象素在頂處。由此而產(chǎn)生的這兩個(gè)數(shù)據(jù)表示法顯示在本說(shuō)明書(shū)里的表D和表F里。
根據(jù)本發(fā)明為了達(dá)到順時(shí)針?lè)较蚝湍鏁r(shí)針?lè)较騼煞N旋轉(zhuǎn)應(yīng)用了相同的一般原理和相同的函數(shù)。但是，如下面詳細(xì)討論的那樣，在許多情況下為了達(dá)到逆時(shí)針?lè)较虻男D(zhuǎn)，而不是順時(shí)針?lè)较虻男D(zhuǎn)，函數(shù)是相反的。
變換圖象數(shù)據(jù)的工作區(qū)是處理機(jī)里的32位寄存器，變換后的數(shù)據(jù)從工作區(qū)移回到存儲(chǔ)器里以供顯示或打印。64位的矩陣可被存儲(chǔ)在兩個(gè)32位寄存器里。
本發(fā)明是在四個(gè)主要步驟里執(zhí)行的。首先，生成一個(gè)中間矩陣以建立一個(gè)把該矩陣劃分成兩個(gè)各為4字節(jié)的寄存器尺寸的行組。中間矩陣存儲(chǔ)到兩個(gè)目標(biāo)32位寄存器里，然后再?gòu)?fù)制到另外一對(duì)32位寄存器里。接著處理這四個(gè)寄存器里的數(shù)據(jù)，并且最終把四個(gè)寄存器分拆回到原始的兩個(gè)寄存器里，使這兩個(gè)寄存器含有旋轉(zhuǎn)后的的數(shù)據(jù)圖象。
自始至終，只需要對(duì)每個(gè)字節(jié)進(jìn)行三次存儲(chǔ)器訪問(wèn)(或者每塊24次)，第一次為在把該字節(jié)讀入處理機(jī)寄存器時(shí)，接著為了產(chǎn)生中間矩陣?yán)迷撝等ピL問(wèn)一個(gè)查找表時(shí)，而最后的存儲(chǔ)器訪問(wèn)是把旋轉(zhuǎn)好的數(shù)據(jù)保存回到存儲(chǔ)器里。
這一點(diǎn)意味著比起現(xiàn)有技術(shù)中第二快的旋轉(zhuǎn)方法(其需要對(duì)每字節(jié)四次存儲(chǔ)器訪問(wèn)或者對(duì)整個(gè)塊32次存儲(chǔ)器訪問(wèn))本方法減少25％的存儲(chǔ)器訪問(wèn)，也就是本發(fā)明提高速度的原因。
根據(jù)本發(fā)明的最佳實(shí)施方式，選出的圖象數(shù)據(jù)的8×8象素矩陣或圖象數(shù)據(jù)塊被變換到一個(gè)中間矩陣?yán)锶?方塊52)，中間矩陣是以一種方式重新布置的，從而開(kāi)始重新排列象素的過(guò)程，使得象素位置更接近完成旋轉(zhuǎn)時(shí)的位置。在預(yù)期順時(shí)針?lè)较?0°旋轉(zhuǎn)的情況下，中間矩陣是按表B布置的表B
<p>用于旋轉(zhuǎn)的部分重新布置實(shí)際上把每行劃分成并且移動(dòng)成一對(duì)四位列。中間矩陣的前四行包含從原始數(shù)據(jù)塊中橫向排列的奇數(shù)行(即，行A、C、E和G)移動(dòng)得到的成對(duì)的4位列。在順時(shí)針?lè)较蛐D(zhuǎn)的情況下，橫置排列是從右向左的，并且各個(gè)半行的較高階位布置在較低階位的上面。對(duì)于逆時(shí)針?lè)较虻男D(zhuǎn)，從表E中可以看出，橫置排列是從左向右的，并且各個(gè)半行的較低階位布置在較高階位的上面。中間矩陣的下面四行包含按上面四行類(lèi)似排列的原始數(shù)據(jù)塊的偶數(shù)行(即行B、D、F和H)。
在本發(fā)明的最佳實(shí)施方式中，中間矩陣是利用四個(gè)查找表生成的，這四個(gè)查找表放在構(gòu)成本公開(kāi)的一部分的附錄部分中。
四個(gè)查找表的每個(gè)表負(fù)責(zé)變換8×8象素矩陣中的兩行。對(duì)于順時(shí)針旋轉(zhuǎn)，附錄中的表1用于變換行1和行2，表2用于行3和行4，表3用于行5和行6，并且表4用于行7和行8，且行是相隔地變換的(即，行1、3、5和7，然后行2、4、6和8)。對(duì)于逆時(shí)針旋轉(zhuǎn)，查找表是按相反的次序使用的，表1用于變換行8和行7，表2用于行G和行5，表3用于行4和行3，并且表4用于行2和行1。
在最佳實(shí)施方式里，通過(guò)用剛剛保存在兩個(gè)32位處理機(jī)寄存器的結(jié)果進(jìn)行動(dòng)態(tài)覆蓋來(lái)生成中間矩陣。
通過(guò)下面的例子，從表C中用二進(jìn)制記數(shù)法表示的雙態(tài)8×8象素矩陣開(kāi)始，可說(shuō)明使用查找表進(jìn)行90°的旋轉(zhuǎn)。
表C
首先，對(duì)行1，利用查找表1的表目15****查找表1行從二進(jìn)位表示 到二進(jìn)位表示15000011110000 0001 00000001 00000001 00000001在寄存器R1里保存的32位值為字節(jié)3字節(jié)2字節(jié)1 字節(jié)0R1 00000001 00000001 0000000100000001接著，對(duì)于行3，利用查找表2的表目20行從二進(jìn)位表示 到二進(jìn)位表示200001010000000000 00000100 00000000 00001000該值和行1的4字節(jié)值進(jìn)行邏輯“或”運(yùn)算，或者動(dòng)態(tài)地進(jìn)行覆蓋，在其中二個(gè)4字節(jié)行中的任何“1”值替代“0”值。第一32位寄存器的修正結(jié)果是字節(jié)3字節(jié)2 字節(jié)1字節(jié)0R1 00000001 00000101 00000001 00001001接著，對(duì)于行5，利用查找表3 的表目48****查找表3行 從二進(jìn)位表示 到二進(jìn)位表示48 00110000 00000000 00000100 00100000 00100000當(dāng)該4字節(jié)值和R1的內(nèi)容邏輯“或”時(shí)，產(chǎn)生下述寄存器值字節(jié)3字節(jié)2 字節(jié)1 字節(jié)0R1 00000001 00000101 00100001 00101001最后，對(duì)行7，利用查找表4的表目46****查找表4行 從二進(jìn)位表示 到二進(jìn)位表示46 00101110 01000000 0100000 11000000 00000000和在該值邏輯“或”之后，寄存器R1含有字節(jié)3字節(jié)2字節(jié)1字節(jié)0R1 01000001 01000101 11100001 00101001對(duì)行2、4、6和8，分別利用查找表1、2、3和4重復(fù)相同的過(guò)程，在R2里保存的結(jié)果為字節(jié)3 字節(jié)2字節(jié)1字節(jié)0R1 00010000 00110100 11000001 00101101
這樣完成中間矩陣的生成處理。為了闡明這些結(jié)果，R1和R2的內(nèi)容可以以一種矩陣型的格式把高位字節(jié)放在低位字節(jié)之上顯示如下R1字節(jié)301000001R1字節(jié)201000101R1字節(jié)111100001R1字節(jié)000101001R2字節(jié)300010000R2字節(jié)200110100R2字節(jié)111000001R2字節(jié)000101101這樣，回到原始的一般性例子，中間矩陣的前四行(或前四字節(jié)行)保存到圖4的第一位32位寄存器R1里(方塊54)，而中間矩陣的另外四行(或后四字節(jié)行)保存到第二32位寄存器R2里(方塊56)。這樣，在一種32位的環(huán)境下，中間矩陣以下面的表示法保持在兩個(gè)32位寄存器R1里和R2里
寄存器R1和R2的內(nèi)容然后分別復(fù)制到另外兩個(gè)32位寄存器R3和R4里(方塊58)以達(dá)到下列表示法
當(dāng)旋轉(zhuǎn)為順時(shí)針90°旋轉(zhuǎn)時(shí)(方塊60)，把R1和R4的偶數(shù)位置為零(方塊62)和把R2和R3的奇數(shù)位置為零(方塊64)，以造成寄存器里的下述改變
接著把R1的內(nèi)容向右移一位和把R2的內(nèi)容向左移一位(方塊66)，這樣四個(gè)寄存器的內(nèi)容如下所示
然后R1和R4進(jìn)行邏輯“或”運(yùn)算(方塊74)并且R2和R3進(jìn)行邏輯“或”運(yùn)算(方塊76)以獲得寄存器R1和R2的下述內(nèi)容<
現(xiàn)在，在矩陣格式下，R1和R2包含旋轉(zhuǎn)后的8×8象素矩陣表DR1<
R2
<p>在32位的環(huán)境下，上述中間矩陣可用下述表示法保持在兩個(gè)32位寄存器R1和R2里(方塊54和56)<
接著把R1和R2的內(nèi)容分別復(fù)制到另外兩個(gè)32位寄存器R3和R4里(方塊58
>
對(duì)于逆時(shí)針?lè)较虻男D(zhuǎn)(方塊60)，把R1和R4的奇數(shù)位置為零(方塊68)并把R2和R3的偶數(shù)位置為零(方塊70)。這樣把四個(gè)寄存器的內(nèi)容改變?yōu)?
把R1的內(nèi)容向左移一位和把R2的內(nèi)容向右移一位(方塊72)，這樣現(xiàn)在4個(gè)寄存器顯示為
R1和R4進(jìn)行邏輯“或”運(yùn)算(方塊74)，并且R2和R3進(jìn)行邏輯“或”運(yùn)算(方塊76)。然后，前二個(gè)寄存器具有如下的表示<
現(xiàn)在R1和R2包含著從原始方位逆時(shí)針?lè)较蛐D(zhuǎn)90°后的8×8象素矩陣。若按矩陣格式表示，數(shù)據(jù)顯示如下表FR1
R2<
在IBM32位計(jì)算機(jī)上實(shí)現(xiàn)的最佳實(shí)施方式里，本發(fā)明的方法運(yùn)行快得多，并且在32位的平臺(tái)上本方法的開(kāi)銷(xiāo)要比所知以前的方法要少。
測(cè)試結(jié)果表明在基于Intel的IBM PC計(jì)算機(jī)上本方法要快30％，如果使用超高速緩沖存儲(chǔ)器這個(gè)結(jié)果還會(huì)更好。
在附屬權(quán)利要求書(shū)的范圍內(nèi)熟練的技術(shù)人員可對(duì)這里所說(shuō)明的最佳實(shí)施方式進(jìn)行明顯的修改。
查找表1表目從二進(jìn)制表示 到二進(jìn)制表示000000000 00000000 00000000 00000000 00000000100000001 00000000 00000000 00000000 00000001200000010 00000000 00000000 00000001 00000000300000011 00000000 00000000 00000001 00000001400000100 00000000 00000001 00000000 00000000500000101 00000000 00000001 00000000 00000001600000110 00000000 00000001 00000001 00000000700000111 00000000 00000001 00000001 00000001800001000 00000001 00000000 00000000 00000000900001001 00000001 00000000 00000000 000000011000001010 00000001 00000000 00000001 000000001100001011 00000001 00000000 00000001 000000011200001100 00000001 00000001 00000000 000000001300001101 00000001 00000001 00000000 000000011400001110 00000001 00000001 00000001 000000001500001111 00000001 00000000 00000001 000000011600010000 00000000 00000000 00000000 000000101700010001 00000000 00000000 00000000 000000111800010010 00000000 00000000 00000001 000000101900010011 00000000 00000000 00000001 000000112000010100 00000000 00000001 00000000 000000102100010101 00000000 00000001 00000000 000000112200010110 00000000 00000001 00000001 000000102300010111 00000000 00000001 00000001 000000112400011000 00000001 00000000 00000000 000000102500011001 00000001 00000000 00000000 000000112600011010 00000001 00000000 00000001 000000102700011011 00000001 00000000 00000001 000000112800011100 00000001 00000001 00000000 000000102900011101 00000001 00000001 00000000 000000113000011110 00000001 00000001 00000001 000000103100011111 00000001 00000001 00000001 000000113200100000 00000000 00000000 00000010 000000003300100001 00000000 00000000 00000010 000000013400100010 00000000 00000000 00000011 000000003500100011 00000000 00000000 00000011 000000013600100100 00000000 00000001 00000010 000000003700100101 00000000 00000001 00000010 000000013800100110 00000000 00000001 00000011 000000003900100111 00000000 00000001 00000011 00000001400010100000000001 00000000 00000010 00000000410010100100000001 00000000 00000010 00000001420010101000000001 00000000 00000011 00000000430010101100000001 00000000 00000011 00000001440010110000000001 00000001 00000010 00000000450010110100000001 00000001 00000010 00000001460010111000000001 00000001 00000011 00000000470010111100000001 00000001 00000011 00000001480011000000000000 00000000 00000010 00000010490011000100000000 00000000 00000010 00000011500011001000000000 00000000 00000011 00000010510011001100000000 00000000 00000011 00000011520011010000000000 00000001 00000010 00000010530011010100000000 00000001 00000010 00000011540011011000000000 00000001 00000011 00000010550011011100000000 00000001 00000011 00000011560011100000000001 00000000 00000010 00000010570011100100000001 00000000 00000010 00000011580011101000000001 00000000 00000011 00000010590011101100000001 00000000 00000011 00000011600011110000000001 00000001 00000010 00000010610011110100000001 00000001 00000010 00000011620011111000000001 00000001 00000011 00000010630011111100000001 00000001 00000011 00000011640100000000000000 00000010 00000000 00000000650100000100000000 00000010 00000000 00000001660100001000000000 00000010 00000001 00000000670100001100000000 00000010 00000001 00000001680100010000000000 00000011 00000000 00000000690100010100000000 00000011 00000000 00000001700100011000000000 00000011 00000001 00000000710100011100000000 00000011 00000001 00000001720100100000000001 00000010 00000000 00000000730100100100000001 00000010 00000000 00000001740100101000000001 00000010 00000001 00000000750100101100000001 00000010 00000001 00000001760100110000000001 00000011 00000000 00000000770100110100000001 00000011 00000000 00000001780100111000000001 00000011 00000001 00000000790100111100000001 00000011 00000001 00000001800101000000000000 00000010 00000000 00000010810101000100000000 00000010 00000000 00000011820101001000000000 00000010 00000001 00000010830101001100000000 00000010 00000001 00000011840101010000000000 00000011 00000000 00000010850101010100000000 00000011 00000000 00000011860101011000000000 00000011 00000001 00000010870101011100000000 00000011 00000001 00000011880101100000000001 00000010 00000000 00000010890101100100000001 00000010 00000000 00000011900101101000000001 00000010 00000001 00000010910101101100000001 00000010 00000001 00000011920101110000000001 00000011 00000000 00000010930101110100000001 00000011 00000000 00000011940101111000000001 00000011 00000001 00000010950101111100000001 00000011 00000001 00000011960110000000000000 00000010 00000010 00000000970110000100000000 00000010 00000010 00000001880110001000000000 00000010 00000011 00000000990110001100000000 00000010 00000011 000000011000110010000000000 00000011 00000010 000000001010110010100000000 00000011 00000010 000000011020110011000000000 00000011 00000011 000000001030110011100000000 00000011 00000011 000000011040110100000000001 00000010 00000010 000000001050110100100000001 00000010 00000010 000000011060110101000000001 00000010 00000011 000000001070110101100000001 00000010 00000011 000000011080110110000000001 00000011 00000010 000000001090110110100000001 00000011 00000010 000000011100110111000000001 00000011 00000011 000000001110110111100000001 00000011 00000011 000000011120111000000000000 00000010 00000010 000000101130111000100000000 00000010 00000010 000000111140111001000000000 00000010 00000011 000000101150111001100000000 00000010 00000011 000000111160111010000000000 00000011 00000010 000000101170111010100000000 00000011 00000010 000000111180111011000000000 00000011 00000011 000000101190111011100000000 00000011 00000011 000000111200111100000000001 00000010 00000010 000000101210111100100000001 00000010 00000010 000000111220111101000000001 00000010 00000011 000000101230111101100000001 00000010 00000011 000000111240111110000000001 00000011 00000010 000000101250111110100000001 00000011 00000010 000000111260111111000000001 00000011 00000011 000000101270111111100000001 00000011 00000011 000000111281000000000000010 00000000 00000000 000000001291000000100000010 00000000 00000000 000000011301000001000000010 00000000 00000001 000000001311000001100000010 00000000 00000001 000000011321000010000000010 00000001 00000000 000000001331000010100000010 00000001 00000000 000000011341000011000000010 00000001 00000001 000000001351000011100000010 00000001 00000001 000000011361000100000000011 00000000 00000000 000000001371000100100000011 00000000 00000000 000000011381000101000000011 00000000 00000001 000000001391000101100000011 00000000 00000001 000000011401000110000000011 00000001 00000000 000000001411000110100000011 00000001 00000000 000000011421000111000000011 00000001 00000001 000000001431000111100000011 00000001 00000001 000000011441001000000000010 00000000 00000000 000000101451001000100000010 00000000 00000000 000000111461001001000000010 00000000 00000001 000000101471001001100000010 00000000 00000001 000000111481001010000000010 00000001 00000000 000000101491001010100000010 00000001 00000000 000000111501001011000000010 00000001 00000001 000000101511001011100000010 00000001 00000001 000000111521001100000000011 00000000 00000000 000000101531001100100000011 00000000 00000000 000000111541001101000000011 00000000 00000001 000000101551001101100000011 00000000 00000001 000000111561001110000000011 00000001 00000000 000000101571001110100000011 00000001 00000000 000000111581001111000000011 00000001 00000001 000000101591001111100000011 00000001 00000001 000000111601010000000000010 00000000 00000010 000000001611010000100000010 00000000 00000010 000000011621010001000000010 00000000 00000011 000000001631010001100000010 00000000 00000011 000000011641010010000000010 00000001 00000010 000000001661010011000000010 00000001 00000011 000000001671010011100000010 00000001 00000011 000000011681010100000000011 00000000 00000010 000000001691010100100000011 00000000 00000010 000000011701010101000000011 00000000 00000011 000000001711010101100000011 00000000 00000011 000000011721010110000000011 00000001 00000010 000000001731010110100000011 00000001 00000010 000000011741010111000000011 00000001 00000011 000000001751010111100000011 00000001 00000011 000000011761011000000000010 00000000 00000010 000000101771011000100000010 00000000 00000010 000000111781011001000000010 00000000 00000011 000000101791011001100000010 00000000 00000011 000000111801011010000000010 00000001 00000010 000000101811011010100000010 00000001 00000010 000000111821011011000000010 00000001 00000011 000000101831011011100000010 00000001 00000011 000000111841011100000000011 00000000 00000010 000000101851011100100000011 00000000 00000010 000000111861011101000000011 00000000 00000011 000000101871011101100000011 00000000 00000011 000000111881011110000000011 00000001 00000010 000000101891011110100000011 00000001 00000010 000000111901011111000000011 00000001 00000011 000000101911011111100000011 00000001 00000011 000000111921100000000000010 00000010 00000000 000000001931100000100000010 00000010 00000000 000000011941100001000000010 00000010 00000001 000000001951100001100000010 00000010 00000001 000000011961100010000000010 00000011 00000000 000000001971100010100000010 00000011 00000000 000000011981100011000000010 00000011 00000001 000000001991100011100000010 00000011 00000001 000000012001100100000000011 00000010 00000000 000000002011100100100000011 00000010 00000000 000000012021100101000000011 00000010 00000001 000000002031100101100000011 00000010 00000001 000000012041100110000000011 00000011 00000000 000000002051100110100000011 00000011 00000000 000000012061100111000000011 00000011 00000001 000000002071100111100000011 00000011 00000001 000000012081101000000000010 00000010 00000000 000000102091101000100000010 00000010 00000000 000000112101101001000000010 00000010 00000001 000000102111101001100000010 00000010 00000001 000000112121101010000000010 00000011 00000000 000000102131101010100000010 00000011 00000000 000000112141101011000000010 00000011 00000001 000000102151101011100000010 00000011 00000001 000000112161101100000000011 00000010 00000000 000000102171101100100000011 00000010 00000000 000000112181101101000000011 00000010 00000001 000000102191101101100000011 00000010 00000001 000000112201101110000000011 00000011 00000000 000000102211101110100000011 00000011 00000000 000000112221101111000000011 00000011 00000001 000000102231101111100000011 00000011 00000001 000000112241110000000000010 00000010 00000010 000000002251110000100000010 00000010 00000010 000000012261110001000000010 00000010 00000011 000000002271110001100000010 00000010 00000011 000000012281110010000000010 00000011 00000010 000000002291110010100000010 00000011 00000010 000000012301110011000000010 00000011 00000011 000000002311110011100000010 00000011 00000011 000000012321110100000000011 00000010 00000010 000000002331110100100000011 00000010 00000010 000000012341110101000000011 00000010 00000011 000000002351110101100000011 00000010 00000011 000000012361110110000000011 00000011 00000010 000000002371110110100000011 00000011 00000010 000000012381110111000000011 00000011 00000011 000000002391110111100000011 00000011 00000011 000000012401111000000000010 00000010 00000010 000000102411111000100000010 00000010 00000010 000000112421111001000000010 00000010 00000011 000000102431111001100000010 00000010 00000011 000000112441111010000000010 00000011 00000010 000000102451111010100000010 00000011 00000010 000000112461111011000000010 00000011 00000011 000000102471111011100000010 00000011 00000011 000000112481111100000000011 00000010 00000010 000000102491111100100000011 00000010 00000010 000000112501111101000000011 00000010 00000011 000000102511111101100000011 00000010 00000011 000000112521111110000000011 00000011 00000010 000000102531111110100000011 00000011 00000010 000000112541111111000000011 00000011 00000011 000000102551111111100000011 00000011 00000011 00000011
查找表2表目 從二進(jìn)制表示 到二進(jìn)制表示0 00000000 00000000 00000000 00000000 000000001 00000001 00000000 00000000 00000000 000001002 00000010 00000000 00000000 00000100 000000003 00000011 00000000 00000000 00000100 000001004 00000100 00000000 00000100 00000000 000000005 00000101 00000000 00000100 00000000 000001006 00000110 00000000 00000100 00000100 000000007 00000111 00000000 00000100 00000100 000001008 00001000 00000100 00000000 00000000 000000009 00001001 00000100 00000000 00000000 0000010010 00001010 00000100 00000000 00000100 0000000011 00001011 00000100 00000000 00000100 0000010012 00001100 00000100 00000100 00000000 0000000013 00001101 00000100 00000100 00000000 0000010014 00001110 00000100 00000100 00000100 0000000015 00001111 00000100 00000100 00000100 0000010016 00010000 00000000 00000000 00000000 0000100017 00010001 00000000 00000000 00000000 0000110018 00010010 00000000 00000000 00000100 0000100019 00010011 00000000 00000000 00000100 0000110020 00010100 00000000 00000100 00000000 0000100021 00010101 00000000 00000100 00000000 0000110022 00010110 00000000 00000100 00000100 0000100023 00010111 00000000 00000100 00000100 0000110024 00011000 00000100 00000000 00000000 0000100025 00011001 00000100 00000000 00000000 0000110026 00011010 00000100 00000000 00000100 0000100027 00011011 00000100 00000000 00000100 0000110028 00011100 00000100 00000100 00000000 0000100029 00011101 00000100 00000100 00000000 0000110030 00011110 00000100 00000100 00000100 0000100031 00011111 00000100 00000100 00000100 0000110032 00100000 00000000 00000000 00001000 0000000033 00100001 00000000 00000000 00001000 0000010034 00100010 00000000 00000000 00001100 0000000035 00100011 00000000 00000000 00001100 0000010036 00100100 00000000 00000100 00001000 0000000037 00100101 00000000 00000100 00001000 0000010038 00100110 00000000 00000100 00001100 0000000039 00100111 00000000 00000100 00001100 00000100400010100000000100 00000000 00001000 00000000410010100100000100 00000000 00601000 00000100420010101000000100 00000000 00001100 00000000430010101100000100 00000000 00001100 00000100440010110000000100 00000100 00001000 00000000450010110100000100 00000100 00001000 00000100460010111000000100 00000100 00001100 00000000470010111100000100 00000100 00001100 00000100480011000000000000 00000000 00001000 00001000490011000100000000 00000000 00001000 00001100500011001000000000 00000000 00001100 00001000510011001100000000 00000000 00001100 00001100520011010000000000 00000100 00001000 00001000530011010100000000 00000100 00001000 00001100540011011000000000 00000100 00001100 00001000550011011100000000 00000100 00001100 00001100560011100000000100 00000000 00001000 00001000570011100100000100 00000000 00001000 00001100580011101000000100 00000000 00001100 00001000590011101100000100 00000000 00001100 00001100600011110000000100 00000100 00001000 00001000610011110100000100 00000100 00001000 00001100620011111000000100 00000100 00001100 00001000630011111100000100 00000100 00001100 00001100640100000000000000 00001000 00000000 00000000650100000100000000 00001000 00000000 00000100660100001000000000 00001000 00000100 00000000670100001100000000 00001000 00000100 00000100680100010000000000 00001100 00000000 00000000690100010100000000 00001100 00000000 00000100700100011000000000 00001100 00000100 00000000710100011100000000 00001100 00000100 00000100720100100000000100 00001000 00000000 00000000730100100100000100 00001000 00000000 00000100740100101000000100 00001000 00000100 00000000750100101100000100 00001000 00000100 00000100760100110000000100 00001100 00000000 00000000770100110100000100 00001100 00000000 00000100780100111000000100 00001100 00000100 00000000790100111100000100 00001100 00000100 00000100800101000000000000 00001000 00000000 00001000810101000100000000 00001000 00000000 00001100820101001000000000 00001000 00000100 00001000830101001100000000 00001000 00000100 00001100840101010000000000 00001100 00000000 00001000850101010100000000 00001100 00000000 00001100860101011000000000 00001100 00000100 00001000870101011100000000 00001100 00000100 00001100880101100000000100 00001000 00000000 00001000890101100100000100 00001000 00000000 00001100900101101000000100 00001000 00000100 00001000910101101100000100 00001000 00000100 00001100920101110000000100 00001100 00000000 00001000930101110100000100 00001100 00000000 00001100940101111000000100 00001100 00000100 00001000950101111100000100 00001100 00000100 00001100960110000000000000 00001000 00001000 00000000970110000100000000 00001000 00001000 00000100980110000100000000 00001000 00001100 00000000990110001100000000 00001000 00001100 000001001000110010000000000 00001100 00001000 000000001010110010100000000 00001100 00001000 000001001020110011000000000 00001100 00001100 000000001030110011100000000 00001100 00001100 000001001040110100000000100 00001000 00001000 000000001050110100100000100 00001000 00001000 000001001060110101000000100 00001000 00001100 000000001070110101100000100 00001000 00001100 000001001080110110000000100 00001100 00001000 000000001090110110100000100 00001100 00001000 000001001100110111000000100 00001100 00001100 000000001110110111100000100 00001100 00001100 000001001120111000000000000 00001000 00001000 000010001130111000100000000 00001000 00001000 000011001140111001000000000 00001000 00001100 000010001150111001100000000 00001000 00001100 000011001160111010000000000 00001100 00001000 000010001170111010100000000 00001100 00001000 000011001180111011000000000 00001100 00001100 000010001190111011100000000 00001100 00001100 000011001200111100000000100 00001000 00001000 000010001210111100100000100 00001000 00001000 000011001220111101000000100 00001000 00001100 000010001230111101100000100 00001000 00001100 000011001240111110000000100 00001100 00001000 000010001250111110100000100 00001100 00001000 000011001260111111000000100 00001100 00001100 000010001270111111100000100 00001100 00001100 000011001281000000000001000 00000000 00000000 000000001291000000100001000 00000000 00000000 000001001301000001000001000 00000000 00000100 000000001311000001100001000 00000000 00000100 000001001321000010000001000 00000100 00000000 000000001331000010100001000 00000100 00000000 000001001341000011000001000 00000100 00000100 000000001351000011100001000 00000100 00000100 000001001361000100000001100 00000000 00000000 000000001371000100100001100 00000000 00000000 000001001381000101000001100 00000000 00000100 000000001391000101100001100 00000000 00000100 000001001401000110000001100 00000100 00000000 000000001411000110100001100 00000100 00000000 000001001421000111000001100 00000100 00000100 000000001431000111100001100 00000100 00000100 000001001441001000000001000 00000000 00000000 000010001451001000100001000 00000000 00000000 000011001461001001000001000 00000000 00000100 000010001471001001100001000 00000000 00000100 000011001481001010000001000 00000100 00000000 000010001491001010100001000 00000100 00000000 000011001501001011000001000 00000100 00000100 000010001511001011100001000 00000100 00000100 000011001521001100000001100 00000000 00000000 000010001531001100100001100 00000000 00000000 000011001541001101000001100 00000000 00000100 000010001551001101100001100 00000000 00000100 000011001561001110000001100 00000100 00000000 000010001571001110100001100 00000100 00000000 000011001581001111000001100 00000100 00000100 000010001591001111100001100 00000100 00000100 000011001601010000000001000 00000000 00001000 000000001611010000100001000 00000000 00001000 000001001621010001000001000 00000000 00001100 000000001631010001100001000 00000000 00001100 000001001641010010000001000 00000100 00001000 000000001651010010100001000 00000100 00001000 000001001661010011000001000 00000100 00001100 000000001671010011100001000 00000100 00001100 000001001681010100000001100 00000000 00001000 000000001691010100100001100 00000000 00001000 000001001701010101000001100 00000000 00001100 000000001711010101100001100 00000000 00001100 000001001721010110000001100 00000100 00001000 000000001731010110100001100 00000100 00001000 000001001741010111000001100 00000100 00001100 000000001751010111100001100 00000100 00001100 000001001761011000000001000 00000000 00001000 000010001771011000100001000 00000000 00001000 000011001781011001000001000 00000000 00001100 000010001791011001100001000 00000000 00001100 000011001801011010000001000 00000100 00001000 000010001811011010100001000 00000100 00001000 000011001821011011000001000 00000100 00001100 000010001831011011100001000 00000100 00001100 000011001841011100000001100 00000000 00001000 000019001851011100100001100 00000000 00001000 000011001861011101000001100 00000000 00001100 000010001871011101100001100 00000000 00001100 000011001881011110000001100 00000100 00001000 000010001891011110100001100 00000100 00001000 000011001901011111000001100 00000100 00001100 000010001911011111100001100 00000100 00001100 000011001921100000000001000 00001000 00000000 000000001931100000100001000 00001000 00000000 000001001941100001000001000 00001000 00000100 000000001951100001100001000 00001000 00000100 000001001961100010000001000 00001100 00000000 000000001971100010100001000 00001100 00000000 000001001981100011000001000 00001100 00000100 000000001991100011100001000 00001100 00000100 000001002001100100000001100 00001000 00000000 000000002011100100100001100 00001000 00000000 000001002021100101000001100 00001000 00000100 000000002031300101100001100 00001000 00000100 000001002041100110000001100 00001100 00000000 000000002051100110100001100 00001100 00000000 000001002061100111000001100 00001100 00000100 000000002071100111100001100 00001100 00000100 000001002081101000000001000 00001000 00000000 000010002091101000100001000 00001000 00000000 000011002101101001000001000 00001000 00000100 000010002111101001100001000 00001000 00000100 000011002121101010000001000 00001100 00000000 000010002131101010100001000 00001100 00000000 000011002141101011000001000 00001100 00000100 000010002151101011100001000 00001100 00000100 000011002161101100000001100 00001000 00000000 000010002171101100100001100 00001000 00000000 000011002181101101000001100 00001000 00000100 000010002191101101100001100 00001000 00000100 000011002201101110000001100 00001100 00000000 000010002211101110100001100 00001100 00000000 000011002221101111000001100 00001100 00000100 000010002231101111100001100 00001100 00000100 000011002241110000000001000 00001000 00001000 000000002251110000100001000 00001000 00001000 000001002261110001000001000 00001000 00001100 000000002271110001100001000 00001000 00001100 000001002281110010000001000 00001100 00001000 000000002291110010100001000 00001100 00001000 000001002301110011000001000 00001100 00001100 000000002311110011100001000 00001100 00001100 000001002321110100000001100 00001000 00001000 000000002331110100100001100 00001000 00001000 000001002341110101000001100 00001000 00001100 000000002351110101100001100 00001000 00001100 000001002361110110000001100 00001100 00001000 000000002371110110100001100 00001100 00001000 000001002381110111000001100 00001100 00001100 000000002391110111100001100 00001100 00001100 000001002401111000000001000 00001000 00001000 000010002111111000100001000 00001000 00001000 000011002421111001000001000 00001000 00001100 000010002431111001100001000 00001000 00001100 000011002441111010000001000 00001100 00001000 000010002451111010100001000 00001100 00001000 000011002461111011000001000 00001100 00001100 000010002471111011100001000 00001100 00001100 000011002481111100000001100 00001000 00001000 000010002491111100100001100 00001000 00001000 000011002501111101000001100 00001000 00001100 000010002511111101100001100 00001000 00001100 000011002521111110000001100 00001100 00001000 000010002531111110100001100 00001100 00001000 000011002541111111000001100 00001100 00001100 000010002551111111100001100 00001100 00001100 00001100
查找表3表目從二進(jìn)制表示到二進(jìn)制表示00000000000000000 00000000 00000000 0000000010000000100000000 00000000 00000000 0001000020000001000000000 00000000 00010000 0000000030000001100000000 00000000 00010000 0001000040000010000000000 00010000 00000000 0000000050000010100000000 00010000 00000000 0001000060000011000000000 00010000 00010000 0000000070000011100000000 00010000 00010000 0001000080000100000010000 00000000 00000000 0000000090000100100010000 00000000 00000000 00010000100000101000010000 00000000 00010000 00000000110000101100010000 00000000 00010000 00010000120000110000010000 00010000 00000000 00000000130000110100010000 00010000 00000000 00010000150000111100010000 00010000 00010000 00010000160001000000000000 00000000 00000000 00100000170001000100000000 00000000 00000000 00110000180001001000000000 00000000 00010000 00100000190001001100000000 00000000 00010000 00110000200001010000000000 00010000 00000000 00100000210001010100000000 00010000 00000000 00110000220001011000000000 00010000 00010000 00100000230001011100000000 00010000 00010000 00110000240001100000010000 00000000 00000000 00100000250001100100010000 00000000 00000000 00110000260001101000010000 00000000 00010000 00100000270001101100010000 00000000 00010000 00110000280001110000010000 00010000 00000000 00100000290001110100010000 00010000 00000000 00110000300001111000010000 00010000 00010000 00100000310001111100010000 00010000 00010000 00110000320010000000000000 00000000 00100000 00000000330010000100000000 00000000 00100000 00010000340010001000000000 00000000 00110000 00000000350010001100000000 00000000 00110000 00010000360010010000000000 00010000 00100000 00000000370010010100000000 00010000 00100000 00010000380010011000000000 00010000 00110000 00000000390010011100000000 00010000 00110000 00010000400010100000010000 00000000 00100000 00000000410010100100010000 00000000 00100000 00010000420010101000010000 00000000 00110000 00000000430010101100010000 00000000 00110000 00010000440010110000010000 00010000 00100000 00000000450010110100010000 00010000 00100000 00010000460010111000010000 00010000 00110000 00000000470010111100010000 00010000 00110000 00010000480011000000000000 00000000 00100000 00100000490011000100000000 00000000 00100000 00110000500011001000000000 00000000 00110000 00100000510011001100000000 00000000 00110000 00110000520011010000000000 00010000 00100000 00100000530011010100000000 00010000 00100000 00110000540011011000000000 00010000 00110000 00100000550011011100000000 00010000 00110000 00110000560011100000010000 00000000 00100000 00100000570011100100010000 00000000 00100000 00110000580011101000010000 00000000 00110000 00100000590011101100010000 00000000 00110000 00110000600011110000010000 00010000 00100000 00100000610011110100010000 00010000 00100000 00110000620011111000010000 00010000 00110000 00100000630011111100010000 00010000 00110000 00110000640100000000000000 00100000 00000000 00000000650100000100000000 00100000 00000000 00010000660100001000000000 00100000 00010000 00000000670100001100000000 00100000 00010000 00010000680100010000000000 00110000 00000000 00000000690100010100000000 00110000 00000000 00010000700100011000000000 00110000 00010000 00000000710100011100000000 00110000 00010000 00010000720100100000010000 00100000 00000000 00000000730100100100010000 00100000 00000000 00010000740100101000010000 00100000 00010000 00000000750100101100010000 00100000 00010000 00010000760100110000010000 00110000 00000000 00000000770100110100010000 00110000 00000000 00010000780100111000010000 00110000 00010000 00000000790100111100010000 00110000 00010000 00010000800101000000000000 00100000 00000000 00100000810101000100000000 00100000 00000000 00110000820101001000000000 00100000 00010000 00100000830101001100000000 00100000 00010000 00110000840101010000000000 00110000 00000000 00100000850101010100000000 00110000 00000000 00110000860101011000000000 00110000 00010000 00100000870101011100000000 00110000 00010000 00110000880101100000010000 00100000 00000000 00100000890101100100010000 00100000 00000000 00110000900101101000010000 00100000 00010000 00100000910101101100010000 00100000 00010000 00110000920101110000010000 00110000 00000000 00100000930101110100010000 00110000 00000000 00110000940101111000010000 00110000 00010000 00100000950101111100010000 00110000 00010000 00110000960110000000000000 00100000 00100000 00000000970110000100000000 00100000 00100000 00010000980110001000000000 00100000 00110000 00000000990110001100000000 00100000 00110000 000100001000110010000000000 00110000 00100000 000000001010110010100000000 00110000 00100000 000100001020110011000000000 00110000 00110000 000000001030110011100000000 00110000 00110000 000100001040110100000010000 00100000 00100000 000000001050110100100010000 00100000 00100000 000100001060110101000010000 00100000 00110000 000000001070110101100010000 00100000 00110000 000100001080110110000010000 00110000 00100000 000000001090110110100010000 00110000 00100000 000100001100110111000010000 00110000 00110000 000000001110110111100010000 00110000 00110000 000100001120111000000000000 00100000 00100000 001000001130111000100000000 00100000 00100000 001100001140111001000000000 00100000 00110000 001000001150111001100000000 00100000 00110000 001100001160111010000000000 00110000 00100000 001000001170111010100000000 00110000 00100000 001100001180111011000000000 00110000 00110000 001000001190111011100000000 00110000 00110000 001100001200111100000010000 00100000 00100000 001000001210111100100010000 00100000 00100000 001100001220111101000010000 00100000 00110000 001000001230111101100010000 00100000 00110000 001100001240111110000010000 00110000 00100000 001000001250111110100010000 00110000 00100000 001100001260111111000010000 00110000 00110000 001000001270111111100010000 00110000 00110000 001100001281000000000100000 00000000 00000000 000000001291000000100100000 00000000 00000000 000100001301000001000100000 00000000 00010000 000000001311000001100100000 00000000 00010000 000100001321000010000100000 00010000 00000000 000000001331000010100100000 00010000 00000000 000100001341000011000100000 00010000 00010000 000000001351000011100100000 00010000 00010000 000100001361000100000110000 00000000 00000000 000000001371000100100110000 00000000 00000000 000000001381000101000110000 00000000 00010000 000000001391000101100110000 00000000 00010000 000100001401000110000110000 00010000 00000000 000000001411000110100110000 00010000 00000000 000100001421000111000110000 00010000 00010000 000000001131000111100110000 00010000 00010000 000100001441001000000100000 00000000 00000000 001000001151001000100100000 00000000 00000000 001100001461001001000100000 00000000 00010000 001000001471001001100100000 00000000 00010000 001100001481001010000100000 00010000 00000000 001000001491001010100100000 00010000 00000000 001100001501001011000100000 00010000 00010000 001000001511001011100100000 00010000 00010000 001100001521001100000110000 00000000 00000000 001000001531001100100110000 00000000 00000000 001100001541001101000110000 00000000 00010000 001000001551001101100110000 00000000 00010000 001100001561001110000110000 00010000 00000000 001000001571001110100110000 00010000 00000000 001100001581001111000110000 00010000 00010000 001000001591001111100110000 00010000 00010000 001100001601010000000100000 00000000 00100000 000000001611010000100100000 00000000 00100000 000100001621010001000100000 00000000 00110000 000000001631010001100100000 00000000 00110000 000100001641010010000100000 00010000 00100000 000000001651010010100100000 00010000 00100000 000100001661010011000100000 00010000 00110000 000000001671010011100100000 00010000 00110000 000100001681010100000110000 00000000 00100000 000000001691010100100110000 00000000 00100000 000100001701010101000110000 00000000 00110000 000000001711010101100110000 00000000 00110000 000100001721010110000110000 00010000 00100000 000000001731010110100110000 00010000 00100000 000100001741010111000110000 00010000 00110000 000000001751010111100110000 00010000 00110000 000100001761011000000100000 00000000 00100000 001000001771011000100100000 00000000 00100000 001100001781011001000100000 00000000 00110000 001000001791011001100100000 00000000 00110000 001100001801011010000100000 00010000 00100000 001000001811011010100100000 00010000 00100000 001100001821011011000100000 00010000 00110000 001000001831011011100100000 00010000 00110000 001100001841011100000110000 00000000 00100000 001000001851011100100110000 00000000 00100000 001100001861011101000110000 00000000 00110000 001000001871011101100110000 00000000 00110000 001100001881011110000110000 00010000 00100000 001000001891011110100110000 00010000 00100000 001100001901011111000110000 00010000 00110000 001000001911011111100110000 00010000 00110000 001100001921100000000100000 00100000 00000000 000000001031100000100100000 00100000 00000000 000100001941100001000100000 00100000 00010000 000000001951100001100100000 00100000 00010000 000100001961100010000100000 00110000 00000000 000000001971100010100100000 00110000 00000000 000100001981100011000100000 00110000 00010000 000000001991100011100100000 00110000 00010000 000100002001100100000110000 00100000 00000000 000000002011100100100110000 00100000 00000000 000100002021100101000110000 00100000 00010000 000000002031100101100110000 00100000 00010000 000100002041100110000110000 00110000 00000000 000000002051100110100110000 00110000 00000000 000100001100111000110000 00110000 00010000 000000001100111100110000 00110000 00010000 000100001101000000100000 00100000 00000000 001000001101000100100000 00100000 00000000 001100001101001000100000 00100000 00010000 001000001101001100100000 00100000 00010000 001100001101010000100000 00110000 00000000 001000001101010100100000 00110000 00000000 001100001101011000100000 00110000 00010000 001000001101011100100000 00110000 00010000 001100001101100000110000 00100000 00000000 001000001101100100110000 00100000 00000000 001100001101101000110000 00100000 00010000 001000001101101100110000 00100000 00010000 001100001101110000110000 00110000 00000000 001000001101110100110000 00110000 00000000 001100001101111000110000 00110000 00010000 001000001101111100110000 00110000 00010000 001100001110000000100000 00100000 00100000 000000001110000100100000 00100000 00100000 000100001110001000100000 00100000 00110000 000000001110001100100000 00100000 00110000 000100001110010000100000 00110000 00100000 000000001110010100100000 00110000 00100000 000100001110011000100000 00110000 00110000 000000001110011100100000 00110000 00110000 000100002321110100000110000 00100000 00100000 000000002331110100100110000 00100000 00100000 000100002341110101000110000 00100000 00110000 000000002351110101100110000 00100000 00110000 000100002361110110000110000 00110000 00100000 000000002371110110100110000 00110000 00100000 000100002381110111000110000 00110000 00110000 000000002391110111100110000 00110000 00110000 000100002401111000000100000 00100000 00100000 001000002411111000100100000 00100000 00100000 001100002421111001000100000 00100000 00110000 001000002431111001100100000 00100000 00110000 001100002441111010000100000 00110000 00100000 001000002451111010100100000 00110000 00100000 001100002461111011000100000 00110000 00110000 001000002471111011100100000 00110000 00110000 001100002481111100000110000 00100000 00100000 001000002491111100100110000 00100000 00100000 001100002501111101000110000 00100000 00110000 001000002511111101100110000 00100000 00110000 001100002521111110000110000 00110000 00100000 001000002531111110100110000 00110000 00100000 001100002541111111000110000 00110000 00110000 001000002551111111100110000 00110000 00110000 00110000256
查找表4 .表目從二進(jìn)制表示到二進(jìn)制表示0 0000000000000000 00000000 00000000 000000001 0000000100000000 00000000 00000000 010000002 0000001000000000 00000000 01000000 000000003 0000001100000000 00000000 01000000 010000004 0000010000000000 01000000 00000000 000000005 0000010100000000 01000000 00000000 010000006 0000011000000000 01000000 01000000 000000007 0000011100000000 01000000 01000000 010000008 0000100001000000 00000000 00000000 000000009 0000100101000000 00000000 00000000 0100000010 0000101001000000 00000000 01000000 0000000011 0000101101000000 00000000 01000000 0100000012 0000110001000000 01000000 00000000 0000000013 0000110101000000 01000000 00000000 0100000014 0000111001000000 01000000 01000000 0000000015 0000111101000000 01000000 01000000 0100000016 0001000000000000 00000000 00000000 1000000017 0001000100000000 00000000 00000000 1100000018 0001001000000000 00000000 01000000 1000000019 0001001100000000 00000000 01000000 1100000020 0001010000000000 01000000 00000000 1000000021 0001010100000000 01000000 00000000 1100000022 0001011000000000 01000000 01000000 1000000023 0001011100000000 01000000 01000000 1100000024 0001100001000000 00000000 00000000 1000000025 0001100101000000 00000000 00000000 1100000026 0001101001000000 00000000 01000000 1000000027 0001101101000000 00000000 01000000 1100000028 0001110001000000 01000000 00000000 1000000029 0001110101000000 01000000 00000000 1100000030 0001111001000000 01000000 01000000 1000000031 0001111101000000 01000000 01000000 1100000032 0010000000000000 00000000 10000000 0000000033 0010000100000000 00000000 10000000 0100000034 0010001000000000 00000000 11000000 0000000035 0010001100000000 00000000 11000000 0100000036 0010010000000000 01000000 10000000 0000000037 0010010100000000 01000000 10000000 0100000038 0010011000000000 01000000 11000000 0000000039 0010011100000000 01000000 11000000 01000000400010100001000000 00000000 10000000 00000000410010100101000000 00000000 10000000 01000000420010101001000000 00000000 11000000 00000000430010101101000000 00000000 11000000 01000000440010110001000000 01000000 10000000 00000000450010110101000000 01000000 10000000 01000000460010111001000000 01000000 11000000 00000000470010111101000000 01000000 11000000 01000000480011000000000000 00000000 10000000 10000000490011000100000000 00000000 10000000 11000000500011001000000000 00000000 11000000 10000000510011001100000000 00000000 11000000 11000000520011010000000000 01000000 10000000 10000000530011010100000000 01000000 10000000 11000000540011011000000000 01000000 11000000 10000000550011011100000000 01000000 11000000 11000000560011100001000000 00000000 10000000 10000000570011100101000000 00000000 10000000 11000000580011101001000000 00000000 11000000 10000000590011101101000000 00000000 11000000 11000000600011110001000000 01000000 10000000 10000000610011110101000000 01000000 10000000 11000000620011111001000000 01000000 11000000 10000000630011111101000000 01000000 11000000 11000000640100000000000000 10000000 00000000 00000000650100000100000000 10000000 00000000 01000000660100001000000000 10000000 01000000 00000000670100001100000000 10000000 01000000 01000000680100010000000000 11000000 00000000 00000000690100010100000000 11000000 00000000 01000000700100011000000000 11000000 01000000 00000000710100011100000000 11000000 01000000 01000000720100100001000000 10000000 00000000 00000000730100100101000000 10000000 00000000 01000000740100101001000000 10000000 01000000 00000000750100101101000000 10000000 01000000 01000000760100110001000000 11000000 00000000 00000000770100110101000000 11000000 00000000 01000000780100111001000000 11000000 01000000 00000000790100111101000000 11000000 01000000 01000000800101000000000000 10000000 00000000 10000000810101000100000000 10000000 00000000 11000000820101001000000000 10000000 01000000 10000000830101001100000000 10000000 01000000 11000000840101010000000000 11000000 00000000 10000000850101010100000000 11000000 00000000 11000000860101011000000000 11000000 01000000 10000000870101011100000000 11000000 01000000 11000000880101100001000000 10000000 00000000 10000000890101100101000000 10000000 00000000 11000000900101101001000000 10000000 01000000 10000000910101101101000000 10000000 01000000 11000000920101110001000000 11000000 00000000 10000000930101110101000000 11000000 00000000 11000000940101111001000000 11000000 01000000 10000000950101111101000000 11000000 01000000 11000000960110000000000000 10000000 10000000 00000000970110000100000000 10000000 10000000 01000000980110001000000000 10000000 11000000 00000000990110001100000000 10000000 11000000 010000001000110010000000000 11000000 10000000 000000001010110010100000000 11000000 10000000 010000001020110011000000000 11000000 11000000 000000001030110011100000000 11000000 11000000 010000001040110100001000000 10000000 10000000 000000001050110100101000000 10000000 10000000 010000001060110101001000000 10000000 11000000 000000001070110101101000000 10000000 11000000 010000001080110110001000000 11000000 10000000 000000001090110110101000000 11000000 10000000 010000001100110111001000000 11000000 11000000 000000001110110111101000000 11000000 11000000 010000001120111000000000000 10000000 10000000 100000001130111000100000000 10000000 10000000 110000001140111001000000000 10000000 11000000 100000001150111001100000000 10000000 11000000 110000001160111010000000000 11000000 10000000 100000001170111010100000000 11000000 10000000 110000001180111011000000000 11000000 11000000 100000001190111011100000000 11000000 11000000 110000001200111100001000000 10000000 10000000 100000001210111100101000000 10000000 10000000 110000001220111101001000000 10000000 11000000 100000001230111101101000000 10000000 11000000 110000001240111110001000000 11000000 10000000 100000001250111110101000000 11000000 10000000 110000001260111111001000000 11000000 11000000 100000001270111111101000000 11000000 11000000 110000001281000000010000000 00000000 00000000 000000001291000000110000000 00000000 00000000 010000001301000001010000000 00000000 01000000 000000001311000001110000000 00000000 01000000 010000001321000010010000000 01000000 00000000 000000001331000010110000000 01000000 00000000 010000001341000011010000000 01000000 01000000 000000001351000011110000000 01000000 01000000 010000001361000100011000000 00000000 00000000 000000001371000100111000000 00000000 00000000 010000001381000101011000000 00000000 01000000 000000001391000101111000000 00000000 01000000 010000001401000110011000000 01000000 00000000 000000001411000110111000000 01000000 00000000 010000001421000111011000000 01000000 01000000 000000001431000111111000000 01000000 01000000 010000001441001000010000000 00000000 00000000 100000001451001000110000000 00000000 00000000 110000001461001001010000000 00000000 01000000 100000001471001001110000000 00000000 01000000 110000001481001010010000000 01000000 00000000 100000001491001010110000000 01000000 00000000 110000001501001011010000000 01000000 01000000 100000001511001011110000000 01000000 01000000 110000001521001100011000000 00000000 00000000 100000001531001100111000000 00000000 00000000 110000001541001101011000000 00000000 01000000 100000001551001101111000000 00000000 01000000 110000001561001110011000000 01000000 00000000 100000001571001110111000000 01000000 00000000 110000001581001111011000000 01000000 01000000 100000001591001111111000000 01000000 01000000 110000001601010000010000000 00000000 10000000 000000001611010000110000000 00000000 10000000 010000001621010001010000000 00000000 11000000 000000001631010001110000000 00000000 11000000 010000001641010010010000000 01000000 10000000 000000001651010010110000000 01000000 10000000 010000001661010011010000000 01000000 11000000 000000001671010011110000000 01000000 11000000 010000001681010100011000000 00000000 10000000 000000001691010100111000000 00000000 10000000 010000001701010101011000000 00000000 11000000 000000001711010101111000000 00000000 11000000 010000001721010110011000000 01000000 10000000 000000001731010110111000000 01000000 10000000 010000001741010111011000000 01000000 11000000 000000001751010111111000000 01000000 11000000 010000001761011000010000000 00000000 10000000 100000001771011000110000000 00000000 10000000 110000001781011001010000000 00000000 11000000 100000001791011001110000000 00000000 11000000 110000001801011010010000000 01000000 10000000 100000001811011010110000000 01000000 10000000 110000001821011011010000000 01000000 11000000 100000001831011011110000000 01000000 11000000 110000001841011100011000000 00000000 10000000 100000001851011100111000000 00000000 10000000 110000001861011101011000000 00000000 11000000 100000001871011101111000000 00000000 11000000 110000001881011110011000000 01000000 10000000 100000001891011110111000000 01000000 10000000 110000001001011111011000000 01000000 11000000 100000001911011111111000000 01000000 11000000 110000001921100000010000000 10000000 00000000 000000001931100000110000000 10000000 00000000 010000001941100001010000000 10000000 01000000 000000001951100001110000000 10000000 01000000 010000001961100010010000000 11000000 00000000 000000001971100010110000000 11000000 00000000 010000001981100011010000000 11000000 01000000 000000001991100011110000000 11000000 01000000 010000002001100100011000000 10000000 00000000 000000002011100100111000000 10000000 00000000 010000002021100101011000000 10000000 01000000 000000002031100101111000000 10000000 01000000 010000002011100110011000000 11000000 00000000 000000002051100110111000000 11000000 00000000 010000002061100111011000000 11000000 01000000 000000002071100111111000000 11000000 01000000 010000002081101000010000000 10000000 00000000 100000002091101000110000000 10000000 00000000 110000002101101001010000000 10000000 01000000 100000002111101001110000000 10000000 01000000 110000002121101010010000000 11000000 00000000 100000002131101010110000000 11000000 00000000 110000002141101011010000000 11000000 01000000 100000002151101011110000000 11000000 01000000 110000002161101100011000000 10000000 00000000 100000002171101100111000000 10000000 00000000 110000002181101101011000000 10000000 01000000 100000002191101101111000000 10000000 01000000 110000002201101110011000000 11000000 00000000 100000002211101110111000000 11000000 00000000 110000002221101111011000000 11000000 01000000 100000002231101111111000000 11000000 01000000 110000002241110000010000000 10000000 10000000 000000002251110000110000000 10000000 10000000 010000002261110001010000000 10000000 11000000 000000002271110001110000000 10000000 11000000 010000002281110010010000000 11000000 10000000 000000002291110010110000000 11000000 10000000 010000002301110011010000000 11000000 11000000 000000002311110011110000000 11000000 11000000 010000002321110100011000000 10000000 10000000 000000002331110100111000000 10000000 10000000 010000002341110101011000000 10000000 11000000 000000002351110101111000000 10000000 11000000 010000002361110110011000000 11000000 10000000 000000002371110110111000000 11000000 10000000 010000002381110111011000000 11000000 11000000 000000002391110111111000000 11000000 11000000 010000002101111000010000000 10000000 10000000 100000002411111000110000000 10000000 10000000 110000002421111001010000000 10000000 11000000 100000002431111001110000000 10000000 11000000 110000002441111010010000000 11000000 10000000 100000002451111010110000000 11000000 10000000 110000002461111011010000000 11000000 11000000 100000002471111011110000000 11000000 11000000 110000002481111100011000000 10000000 10000000 100000002491111100111000000 10000000 10000000 110000002501111101011000000 10000000 11000000 100000002511111101111000000 10000000 11000000 110000002521111110011000000 11000000 10000000 100000002531111110111000000 11000000 10000000 110000002541111111011000000 11000000 11000000 100000002551111111111000000 11000000 11000000 11000000
權(quán)利要求
1.在32位操作系統(tǒng)下，一種90°旋轉(zhuǎn)含有8行×8列象素?cái)?shù)據(jù)位的雙態(tài)圖象數(shù)據(jù)塊的方法，包括下述計(jì)算機(jī)實(shí)現(xiàn)步驟生成一個(gè)含有8行×8列象素?cái)?shù)據(jù)位的中間矩陣，其中該塊的各行被分割和平移成一對(duì)四位列，橫置地排列該塊的相隔行，并且在該中間矩陣的該對(duì)四位列里該塊的較低階行被置于較高階行之上；把該中間矩陣的各行順序地保存到第一和第二32位處理機(jī)寄存器里；把該第一32位寄存器復(fù)制到第三32位處理機(jī)寄存器里和把該第二32位寄存器復(fù)制到第四32位處理機(jī)寄存器里；沿相反方向把該第一和第二寄存器各移位一位；以及把該第四寄存器的相隔位覆蓋到該第一寄存器上和把該第三寄存器的相隔位覆蓋到該第二寄存器上。
2.根據(jù)權(quán)利要求1的方法，其特征在于生成中間矩陣的步驟包括生成一個(gè)中間矩陣，在其中相隔的行從右至左橫置排列，并且各個(gè)被分割行的較高階位放置在較低階位的上面。
3.根據(jù)權(quán)利要求2的方法，其特征在于把該第一和第二寄存器接相反方向各移位一位的步驟包括把該第一寄存器向左移一位和把該第二寄存器向右移一位。
4.根據(jù)權(quán)利要求3的方法，其特征在于覆蓋間隔位的步驟進(jìn)而包括這些步驟把該第一和第四寄存器的所有奇數(shù)位置為零以及把該第二和該第三寄存器的所有偶數(shù)位置為零，并且對(duì)該第一和該第四寄存器進(jìn)行邏輯“或”運(yùn)算以及對(duì)該第二和該第三寄存器進(jìn)行邏輯“或”運(yùn)算。
5.根據(jù)權(quán)利要求1的方法，其特征在于生成一個(gè)中間矩陣的步驟包括生成一個(gè)中間矩陣，其中自左向右橫置排列相隔的行，并且各個(gè)被分割行的較低階位放在較高階位的上面。
6.根據(jù)權(quán)利要求5的方法，其特征在于把該第一和第二寄存器按相反方向各移位一位的步驟包括把該第一寄存器向右移一位和把該第二寄存器向左移一位。
7.根據(jù)權(quán)利要求6的方法，其特征在于覆蓋間隔位的步驟進(jìn)一步包括這些步驟把該第一和該第四寄存器的所有偶數(shù)位以及把該第二和該第三寄存器的所有奇數(shù)位置為零，并且對(duì)該第一寄存器和該第四寄存器進(jìn)行邏輯“或”運(yùn)算以及對(duì)該第二寄存器和該第三寄存器進(jìn)行邏輯“或”運(yùn)算。
8.根據(jù)權(quán)利要求1的方法，其特征在于生成一個(gè)中間矩陣的步驟包括為該塊的各個(gè)奇數(shù)行從至少一個(gè)查找表里獲得第一組4字節(jié)值并且動(dòng)態(tài)地把所述第一組4字節(jié)值覆蓋到該第一32位寄存器上；并且為該塊的各個(gè)偶數(shù)行從所述至少一個(gè)查找表里獲得第二組4字節(jié)值并且動(dòng)態(tài)地把所述第二組4字節(jié)值覆蓋到該第二32位寄存器上。
9.在32位操作系統(tǒng)下，一種90°旋轉(zhuǎn)雙態(tài)圖象的方法，包括下述計(jì)算機(jī)實(shí)現(xiàn)步驟；a)從該圖象數(shù)據(jù)中選擇未旋轉(zhuǎn)的8×8象素矩陣；b)生成一個(gè)含有8行×8列象素?cái)?shù)據(jù)位的中間矩陣，其中該塊的各行被分割和平移成一對(duì)四位列，橫置地排列該塊的間隔行，并且在該中間矩陣的該對(duì)4位列里較低階行被置于較高階行的上面；c)把該中間矩陣的各行順序地保存到第一和第二32位寄存器里；d)把該第一32位寄存器復(fù)制到第三32位寄存器里和把該第二32位寄存器復(fù)制到第四32位寄存器里；e)把該第一和該第二寄存器沿相反的方向各移一位；f)把該第四寄存器的間隔位覆蓋到該第一寄存器上和把該第三寄存器的間隔位覆蓋到該第二寄存器上；以及g)重復(fù)a)至f)的步驟，直至完成該圖象的旋轉(zhuǎn)。
10.一種用來(lái)旋轉(zhuǎn)含有8行×8列象素?cái)?shù)據(jù)位的雙態(tài)圖象數(shù)據(jù)塊的32位操作系統(tǒng)，包括用于從該塊生成一個(gè)含有8行×8列象素?cái)?shù)據(jù)位的中間矩陣的裝置，其中該塊的各行被分割和平移成一對(duì)四位列，橫置地排列該塊的相隔行，并且在該中間矩陣的該對(duì)四位列里該塊的較低階行置于較高階行之上；至少第一、第二、第三和第四32位處理機(jī)寄存器，該第一和該第三寄存器用于重復(fù)地保存該中間矩陣的前四行而該第二和該第四寄存器用于重復(fù)地保存該中間矩陣的另外四行；把該第一和該第二寄存器沿相反的方向各移一位的裝置；以及把該第四寄存器的間隔位覆蓋到該第一寄存器上和把該第三寄存器的間隔位覆蓋到該第二寄存器上的裝置。
11.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于該生成一個(gè)中間矩陣的裝置包括至少一個(gè)查找表。
12.根據(jù)權(quán)利要求11的系統(tǒng)，其特征在于所述至少一個(gè)查找表包括多個(gè)查找表，每個(gè)查找表適用于為該塊的至少一行生成一個(gè)4字節(jié)值。
13.根據(jù)權(quán)利要求10的系統(tǒng)，其特征在于用來(lái)生成一個(gè)中間矩陣的裝置包括四個(gè)查找表，每個(gè)查找表適用于為該塊的至少兩個(gè)行生成4字節(jié)值；以及用于動(dòng)態(tài)地把該塊的間隔行的4字節(jié)值覆蓋到所述寄存器中的一個(gè)上的裝置。
全文摘要
正負(fù)90°旋轉(zhuǎn)雙態(tài)圖象數(shù)據(jù)的方法。選出8×8象素塊進(jìn)行旋轉(zhuǎn)，利用查找表動(dòng)態(tài)地生成一個(gè)中間矩陣并且存儲(chǔ)到處理機(jī)的兩個(gè)32位寄存器里。中間矩陣的生成達(dá)到部分的旋轉(zhuǎn)，奇數(shù)行存儲(chǔ)到第一和第三32位寄存器里，偶數(shù)行存儲(chǔ)到第二和第四32位寄存器里。第一和第二寄存器沿相反方向移位一位，分別與第四和第三寄存器進(jìn)行邏輯“或”運(yùn)算這樣偶數(shù)位放在一個(gè)寄存器里而奇數(shù)位放在另一個(gè)寄存器里。對(duì)所有剩余的圖像數(shù)據(jù)塊重復(fù)這些步驟。
文檔編號(hào)G09G5/36GK1121224SQ95103578
公開(kāi)日1996年4月24日 申請(qǐng)日期1995年3月24日 優(yōu)先權(quán)日1994年4月15日
發(fā)明者阿爾伯特·Z·趙 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司