自列印演算法

Ⅰ 什麼是RIP處理

RIP，全稱光柵圖像處理器。在彩色桌面出版系統中的作用是十分重要的，它關繫到輸出的質量和速度，甚至整個系統的運行環境可以說是彩色桌面出版系統的核心。RIP的主要作用是將計算機製作版面中的各種圖像、圖形和文字解釋成列印機或照排機能夠記錄的點陣信息，然後控制列印機或照排機將圖像點陣信息記錄在紙上或膠片上。RIP通常分為硬體RIP和軟體RIP兩種，也有軟硬結合的RIP。硬體RIP實際上是一台專用的計算機，專門用來解釋頁面的信息。由於頁面解釋和加同的計算量非常大。因此過去通常採用硬體RIP來提高運算速度。軟體RIP是通過軟體來進行頁面的計算，將解釋好的記錄信息通過特定的介面卡傳送給照徘機．因此軟體RIP要安裝在一台計算機上。目前計算機的計算速度已經有了明顯的提高。RIP的解釋演算法和加網演算法也不斷改進，所以軟體RIP的解釋速度已不再落後於硬體RIP，甚至超過了硬體RIP。加上軟體RIP升級容易，可以隨著計算機運算速度的提高而提高。因此越來越受到用戶的歡迎。

RIP也是直接體現系統開放性的關鍵、因此RIP是否符合PostScript標准。關系列是否能對各種應用軟體生成的PS文件進行解釋。是否能加網也是在輸出過程中由RIP完成的，加網有很多不同的演算法，各RIP生產廠家都有自己的加網演算法，如連諾，海爾公司的HQOS加網、愛克發公司的平衡加網、Adobe公司的精確加網等。但不同的演算法會產生不同的效果，加網速度有很大差別，生成的網點玫瑰斑形狀也不一樣，這主要是由於加網線數和同角以及點形的微小差別造成的。要想加同角度准確，加網線數接近標稱數值，往往要花費很大的計算代價。解釋速度也就相應降低。因此RIP的加網演算法直接影響到圖像的質量和輸出的速度。

RIP的主要技術指標為：

1．PostScript兼容性。因為PostScript頁面描述語言已經成為印刷行業的通用語言，各種桌面系統應用軟體都以此為標准，因此兼容性的好壞直接關繫到RIP是否能解釋各種軟體製作的版面，輸出中是否會出現錯誤。

2．解釋速度。解釋速度是用戶最關心的問題之一，因為它直接關繫到生產的效率。但輸出的整體速度還取決於照排機的記錄速度和網路傳遞速度，所以最好應該綜合地考查系統的速度。

3．加網質量。加網是RIP的重要功能，加網質量直接影響印刷品的質量。在製作彩色印刷品時非常重要。有些印刷品在某些顏色的層次上網點顯得很粗，視覺效果不好．而在另一些層次上則不明顯，這就是RIP加網演算法造成的。加網質量與解釋速度是一對矛盾，精細的加網算注計算量增加很多，速度降低也很大。

4．漢字的支持。支持漢字對於我國來說是一個起碼的必要條件，目前的RIP已經不成問題。但有些老系統的RRIP可能還確實存在這種困難。

5．操作界面和功能。備種RIP的功能各不相同，可能有些差別還很大。

6．支持網路列印功能。可以令使用非常方便，更重要的是，可以在不同的硬體平白之間使用，也就是現在常說的跨平台系統。

7．預視功能，可以用來檢查解釋後的版面情況，避免出現錯誤和減少浪費。因此現在大部分情況下都要先預祝檢查，預祝功能也就成為了一項必不可少的功能。

8．排版輸出功能。可以更有效地利用膠片，提高工作效率。因為照排機的膠片寬度是固定的。而輸出的版面卻是千變萬化的，往往會遇到用很寬的膠片來輸出很小版面的情況，尤其是大幅面照排機更容易遇到這種情況，造成膠片的浪費。而使用具有排版輸出功能的RIP就可以使這種問題迎刃而解。但目前具有排版輸出功能的RIP還不普遍，只有較新版本的產品才有這種功能。

硬體RIP的工作方式一般比較簡單，通常採用網路列印方式，沒有預視功能；而軟體RIP接收頁面數據的方式比較靈活，可以有網路列印方式。也可以直接解釋由組版軟體形成的PS文件，還可以採用批處理的方武解釋PS文件。

所謂網路列印方式是指。將RIP設置成一台網路列印機，在各台工作站上可以按照選擇網路列印機的方法來連接。由組版軟體列印的數據直接通過網路送RIP進行解釋，然後進照排機輸出。這種方式錄最簡單方便的輸出方式，只要是連接在網路上的工作站，都可以亘接進行列印。這種輸出方式的缺點是佔用工作站的時間較長，可以採用後自列印的方式加快離線速度。

解釋PS文件的方式稍微復雜一些。首先要用組版軟體將版面列印成PS文件，通過網路傳送給RIP或將PS文件放到機處理文件夾里，最後由RIP打開PS文件解釋輸出。很多軟體RIP都採用這種輸出方式，尤其是早期的軟體RIP，網路列印功能很弱，只能通過這種方式輸出。

批處理輸出方式是將欲輸出文件全部列印成PS文件，並放在同一個文件夾里。由RIP按順序自動輸出。這種方式比較適合相同處理條件時的作業，但這種方式不統預視輸出結果，所以要確認版面製作沒有問題。

國內使用的彩色桌面出版系統中，進口的RIP仍然佔多數，有很多RIP是與照排機捆綁在一起銷售的。如愛克發公司的照排機與愛克發的Viper軟體Star 800硬體RIP配套，連諾，海爾公司（現在屬海德堡公司）的照排機與該公司的RIP 50O，硬體RIP或軟硬混合型的Delta RIP配套等。在各種軟體RIP中Harlequin RIP以其優秀的性能、非常高的解釋速度和適應多種照排機等特點，占據了軟體RIP的絕對優勢，佔領了軟體

RIP的大部分份額。值得一提的是Delta RIP以其非常好的性能和獨精的設計思路，成為很有代表性的RIP。這種RIP採用了列表技術。由軟體對頁面進行解釋，利用硬體進行加網和輸出，提高了輸出的速度，而且還可以實現一次解釋，多次輸出。

相對於照排機等硬體設備來說，我國對RIP的研究和開發與國外的差距要小得多。目前，國內已經開發出了商品化的軟體RIP，其中比較有影響的是北大方正的世紀RIP、華光集團在PowerPC平台上開發的軟體RIP和北京印刷學院開發的佳盟軟體RIP。

現在，隨著大幅面圖文照排機和CTP(computer-To-Plate)的推出，RIP的功能在不斷在加強；如拼大版、大版打樣、最後一分鍾修改、預視、預檢、大柵化、成像等的處理，現已包括在RIP之中。有的RIP還涉及到印後裝訂，少數RIP還能把涉及到網點、油墨的一些印刷數據傳送給印刷機。由於RIP的速度跟不上圖像輸出機的處理速度，出現了Multi-RIP，用於多個RIP並行工作。現在，RIP用於處理更多的輸出任務。RIP變的舉足輕重，成為執行各項輸出功能的智能服務中心。因此，在建立一個出版系統時，選擇合適的RIP是十分關鍵的。

DTP對RIP的要求越來越高，特別是CTP的出現，更使RIP變的舉足輕重，要求RIP有如下功能：

補漏白（Trapping）:RIP與相應的補漏白軟體配合一起，可解決彩色印刷中套色不準的問題。

拼大板(Imposition):根據出版物排版及裝訂要求把單個頁面組拼成書帖大版。

自動分色（Separations）：

最後一分鍾修改；有時在製作印版前需對某一個頁面修改，為避免重新RIP處理整張大版。要求

RIP只對這個頁面做修改後的處理。

RIP一次，輸出多次：即經RIP處理後的同一數據，可同時供給印前打樣與最後成品輸出使用，並要求RIP能根據不同輸出設備輸出不同解析度。使數字式印前打樣與最後成品輸出使用同一RIP。保證打樣樣張與最終成品的一致。

廣泛的設備支持能力：支持當地市場的主流輸出設備，為用戶播爆更多的配置系統的靈活性和選擇餘地，最大限度地利用系統所提供的功能：

RIP與CTP系統整體解決方案無縫連接：支持數字打樣系統、支持色彩管理系統、支持自動流程管理系統籌；

開發多功能RIP，從低端黑白校樣設備、彩色數字打樣設備到高精度直接製版設備都能同時驅動，充分發揮RIP性能；同時保證系統內各種輸出結果的高度一致性，減少差錯機會；

開發新的網點技術，用低解析度輸出高網線，節約輸出時間。

支持更加友好的人機界面和遠程監控RIP能力；

RIP的發展趨勢：

支持最新PostScript版本：當前是PostScript 3；PostScript 3在PostScript Level 2基礎上增補了以下內容：陷印（In-RIP Trapping）漸變（Smooth Shading）多種格式字體支持（Font）增強的設備控制能力（Device Setup）籌；符合PostScript 3的RIP將會對陷印、漸變以及高保真色彩提供意接
的支持，增強了排版軟體描述復雜版面的能力以及RIP輸出復雜漸變版面的速度；

支持最新可攜帶文檔格式：PDF（Portable Document Format）;

支持最新軟硬體平台（如64位硬體平台以及Windows NT5.0等）,盡可能發揮操作系統平台的性能，提高RIP輸出速度；

提供跨平台支持能力，不僅能夠處理MAC、PC平台輸出任務，同時可以接受來自UNIX其它平台的

輸出請求；

支持PDF為核心的自動輸出流程管理系統，開發提高系統可靠性、可操作性和生產效率；

支持對列印任務的預警（Pre Flight）功能；

支持在多個RIP和輸出設備之間智能化分配作業,提高系統吞吐率；

允許用戶完查詢輸出系統（列印任務、RIP和輸出設備）狀態；

支持用戶遠程對輸出系統（列印任務、RIP和輸出設備）進行監控；

提供報表功能；

支持OPI（Open Interface）：

支持系統分級許可權管理等，提高可靠性。

Ⅱ 便宜的列印機列印質量會不會隨之變差

省墨模式怎麼省?

很多用戶都有個使用習慣，那就是用列印機的省墨模式來進行列印。因為這樣更節約耗材。列印機的耗材標准測試都是基於國際標准化組織制定的一系列標准，其墨水覆蓋率為5%來計算耗材的可列印頁數。但是事實上有的時候我們列印的內容覆蓋率不止5%，所以我們的墨盒通常都會比標稱的列印容量少列印一點。

省墨、節約模式是基於這樣的原理：正常模式列印的文字、圖像，基本都會被墨點填充滿，而省墨模式下則不會。所以說，在省墨模式下，列印機噴出的墨水更少，列印質量都會有一點點損失，但是問題在於：這個損失有多大，是否影響了正常的閱讀?

在惠普世界大會上，來自聖地亞哥的惠普墨水專家Thom Brown現場演示了惠普的超級惠省產品和連供墨倉產品在節約模式下的不同列印質量。我們看到，惠普超級惠省的列印質量色彩依舊很艷麗，而連供墨倉產品則出現了很嚴重的偏色，這應該與列印機的噴墨演算法有關。也就是說，惠普的超級惠省在驅動開發的時候，就是以不影響正常閱讀為出發點，而連供墨倉則是純粹的去減少噴墨量，並未考慮使用者的閱讀體驗。

列印成品能經受住考驗嗎?

很多時候我們列印出來的文檔，是要保持相當長的時間，可能是幾年或者更長的時間。但是這些列印出來的文檔真的能保持這么長的時間嗎?Thom Brown把惠普超級惠省和連供墨倉列印的文檔都投入到了水裡。

這里我們看到，在投入到水裡之後，超級惠省的文檔雖然紙張潮濕了，但是文檔列印的內容非常牢固，沒有任何變化。而連供墨倉的產品則出現了暈散的現象。

這種現象的原因何在?惠普超級惠省使用的黑色墨水是顏料墨水，顏料墨水的特點就是不怕水，所以圖中對比可以看到超級惠省列印的黑色部分非常的牢固，而連供墨倉的由於採用了黑色的染料墨水，所以出現了暈散的現象，這對於要長期保存的文檔列印是很不利的，尤其是很多地區，天然氣候的原因就容易導致文檔受潮。

這似乎是個老問題了：到底是顏料墨水好還是染料墨水好?在要求列印質量和持久性的文檔列印上，顯然是顏料墨水更好。顏料墨水一來不怕水不怕受潮，耐水性性高，二來顏料墨水的聚合體化學穩定性非常好，可以保持的時間長達數十年，這是染料墨水所無法比擬的。

當然，從技術上說，惠普包括超級惠省在內的列印機在標准模式下列印文檔，也有著所有噴墨列印機裡面的最高文檔列印品質，而這是惠普獨有的優勢。優勢是什麼?是惠普的PCL列印語言，給噴墨列印機使用激光列印機常見的列印語言演算法，也可以獲得激光列印機一樣清晰銳利的文檔列印質量，這是惠普的優勢所在。

Ⅲ 彩色列印機選購

在列印機家族中，噴墨列印機因其價格低、精度高、可列印彩色圖像等優點，成為家用列印機市場的主流產品。但是如何選擇適合自己的噴墨列印機依然是擺在很多用戶面前的難題。噴墨列印機不僅品牌眾多，而且同一品牌中也有多種多樣的型號，比如很多用戶都知曉的知名品牌EPSON，現在您去噴墨列印機經銷商那裡就可能看到C20、C40、SC580、SC680、SP790、SP890、SP1290、SP895等眾多型號都擺在櫃台上，若您是個列印機的外行，肯定會一頭霧水。這時就需要對噴墨列印機的各型號的特點做些了解，以選擇適合自己的那一款列印機。

列印機的各種指標中，最重要的是列印質量、列印速度、可列印的紙張大小及價格，其中價格因素與前幾項指標密切相關。對於家庭用戶來講，最關心的則是列印質量和價格，至於列印速度，家庭用戶不會太追究，而紙張大小，能列印A4或信紙就行，一般列印機都能做到。一般來講，列印質量越高，價格也越高，因此用戶必須清楚了解自己要用列印機做什麼，這樣才能讓買來的列印機物盡其用，不花冤枉錢。

列印質量也包含很多方面，如列印精度、墨滴體積、墨水顏色數等，另外還有一些很難量化的因素，如墨水質量、介質種類、列印演算法、列印方式等也左右著最終的列印效果，這里不再祥述。我們僅就幾項主要的可量化的指標，以EPSON的產品為例，為大家做一些介紹。如果您只是想列印文檔、賀卡、年歷、明信片什麼的，便意味著您對列印精度的要求不是很高，這時您可以考慮選擇價格非常便宜的C系列產品，比如C20。這款產品採用四色列印，精度720dpi，最小墨滴6微微升，還有各種圖像效果增強工具，能滿足你的各種需求。如果您覺得圖像還不夠細致，可稍微加一點錢選擇C40，它與C20的各種指標差不多，只是列印精度高一倍，1440dpi。

其實，1440dpi的精度和6微微升最小墨滴已經讓人分辨不出墨點的痕跡了。但如果您還想在圖像的層次感上有所追求，希望讓圖像更精美、細節更清晰、更無可挑剔，建議您購買SC680。SC是產品系列名，全稱STYLUSCOLOR，是EPSON四色噴墨列印機中的高檔機型。SC680列印精度高達2880dpi，最小墨滴4微微升，這些指標都是業界領先的。用SC680最高精度列印的圖片根本看不出任何列印品的痕跡，您盡可以將它貼在自家牆上炫耀一番。充分開發一下您在繪畫、攝影上的創意，您會在SC680上發現列印的無限樂趣。

當然，如果您的眼睛很「專業」，希望自己列印的照片能與專業彩色照片相提並論，或者您對色彩有專業的要求，建議您購買SP790。SP即STYLUSPHOTO系列，是比SC系列更高檔的機型，全部採用六色列印方式。SP790的列印精度及最小墨滴體積與SC680相同，但由於採用6色列印，色域空間大出許多，甚至比我們電腦的CRT顯示器所能表現的色域范圍還要大。這時您得到的列印圖片將是專業級的，足以媲美照片的。目前專業廣告公司所用的列印機列印質量上也就到這個水平，當然他們在列印速度和紙張大小上有更高的要求。SP790還支持無邊距列印，不僅使您列印的照片更美觀，還幫您輕易實現照片的拼接，您可以靠它製作出A3幅面甚至更大的高清晰度照片。針對照片列印，SP790還有很多新的功能：自然色彩還原技術，PIM技術。由於SP790的色彩表現力比顯示器還強，而我們一般的照片數據一經過電腦便被強行限定在了顯示器的色彩表現能力之內，造成很大的色彩損失。自然色彩還原技術就是經過一些演算法，在最終列印的照片上將可能被損失的部分色彩還原回來，尤其是在自然界中較普遍的蘭綠色部分，這種還原的效果尤為明顯。而PIM技術更是從根本上解決這個問題，它使照片數據在電腦中不被損失，如實傳遞到列印機並被列印出來。不過實現PIM技術有一個要求，您必須有一台支持PIM技術的數碼相機，這樣的數碼相機在市場上很容易買到。

如果您是一個數碼攝影的愛好者，興趣更側重於攝影而不是各種圖像製作，您可以選擇EPSON最新推出的SP895。SP895除了具備SP790的所有能力外，還有一項特殊的功能———將數碼相機的存儲卡插入它的插槽，就能直接列印出所拍攝的照片，根本不需要電腦。這款產品的出現給數碼攝影領域帶來了一次觀念性的變革，它使數碼攝影擺脫了電腦的束縛，使攝影者僅需要考慮攝影的事。

說了這么多，關鍵還是一點，一定要清楚自己購買列印機的目的是什麼，按需求的層次去購買對應的產品。當然如果您有很多錢，願意買更高端的產品而為以後的發展留有空間，那也無妨，但一定要切記：列印機技術的發展與電腦一樣，永遠沒有「一步到位」的可能。

Ⅳ 銅版紙可以用普通噴墨列印機列印嗎

銅版紙可以用普通的噴墨列印機列印的。

現在有一種可列印的銅版紙，表面上有可列印塗層，可直接用噴墨列印機列印。
這種可列印銅版紙的特點：

特徵：吸墨力強、吸墨速度快、解析度高達5760dpi，雙面列印，保存性好，畫面耐水性、耐光性好，液體塗層，表面光亮。

適用：廣泛涵蓋商務用途、數碼卡片、個性創意等桌面輸出領域。

(4)自列印演算法擴展閱讀：

使用注意事項：

1.確保被填充的墨盒是完整無缺的。

2.要盡量使用高質量的原裝墨水來灌裝。

3.在重新灌裝墨水之前，應該將原先的墨盒徹底清洗干凈，不然的話會發生二種不同的墨水混用而產生化學反應，造成堵頭等故障。不要用列印機自帶的清洗墨盒的程序來清洗，這種操作不但費時，而且清洗得也不夠干凈。

4.給墨盒灌裝墨水時，一定要適量。

5.盡量選擇油墨墨水來灌裝。

Ⅳ 自助列印系統和教務系統中的績點演算法不一樣嗎

教務系統的計算中重修課程按照1.0計算，自助列印系統按照最好成績計算，在重修和正考中取最高成績。因此自助列印系統里的成績績點高於教務系統。
自助列印系統的成績可用於同學們找工作和出國使用；校內評優評先時請大家按照教務系統的計演算法哦！

Ⅵ 列印的演算法

這樣。先組合出第一個圖形
首先fillchar(pic,sizeof(pic),0) 即->全賦為false
for a:=1 to length(pic1) do begin
pic[1,a]=true;
pic[1,height(pic1)]]:=true;
end;
for a:=2 to height(pic1)-1 do begin
pic[a,1]:=true;
pic[a,length(pic1)]:=true;
end;

希望你看明白我的意思，這樣你可以繼續構造第2 3 4圖案。再把它們合並
for a:=1 to height do begin
now:=1;
for b:=1 to 4 do
for c:=1 to length(picb) do begin
pic[5,now]:=pic[b,c];
now:=now+1;
end;
end;

然後再按你的方法輸出圖形即可
這樣更具有人類的思維方式

Ⅶ 列印輸出圖用RGB還是CMYK

做了三個月的設計，圖需要印刷的那種。我表示，我作圖都是直接CMYK，因為直接用CMYK可以看出平時不允許用的顏色會變成什麼樣子。取色，我是直接用色板里，追加印刷色進去，直接吸來用，正確性好。如果你是作數碼繪的，一般不用於印刷才用RGB畫。否則還是用CMYK畫吧，不然色偏色差從一開始就不知道，轉格式後怎麼調都不會很理想的。另外，如果你又要用RGB在電腦上看，又要用CMYK列印，那麼肯定要用CMYK畫的。畢竟，電腦看的好，列印出差錯就有成本的問題了。如果直接用CMYK畫，本來就畫得好，顯示也不會出什麼問題，過於依賴某種顏色那是偏好的問題了。如果用RBG畫，然後轉CMYK，那兩邊都有問題的，除非你PS調色神級別，不然就不能達到最好的效果。

Ⅷ 演算法與程序的區別與聯系

演算法和程序的區別是：

(1) 兩者定義不同。演算法是對特定問題求解步驟的描述，它是有限序列指令。而程序是實現預期目的而進行操作的一系列語句和指令。

說通俗一些演算法是解決一個問題的思路，程序，是解決這些問題所具體好寫的代碼。演算法沒有語言界限。他只是一個思路。為實現相同的一個演算法，用不同語言編寫的程序會不一樣。

(2)兩者的書寫規定不同。程序必須用規定的程序設計語言來寫，而演算法很隨意。演算法是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。演算法常常含有重復的步驟和一些邏輯判斷。

簡單演算法舉例 例：求 1*2*3*4*5

步驟 1 ：先求 1*2 ，得到結果 2 。

步驟 2 ：將步驟 1 得到的乘積 2 再乘以 3 ，得到結果 6 。

步驟 3 ：將步驟 2 得到的乘積 6 再乘以 4 ，得到結果 24 。

步驟 4 ：將步驟 3 得到的乘積 24 再乘以 5 ，得到最後結果 120 。

演算法與程序的聯系 ：

演算法和程序都是指令的有限序列 ，但是程序是演算法，而演算法不一定是 程序。程序 = 數據結構 + 演算法。演算法的主要目的在於為人們提供閱讀了解所執行的工作流程與步驟。數據結構與演算法要通過程序的實現，才能由計算機系統來執行。可以這樣理解，數據結構和演算法形成了可執行的程序。

(8)自列印演算法擴展閱讀

演算法的要素：

一、數據對象的運算和操作：計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類：

1、算術運算：加減乘除等運算。

2、邏輯運算：或、且、非等運算。

3、關系運算：大於、小於、等於、不等於等運算。

4、數據傳輸：輸入、輸出、賦值等運算。

二、演算法的控制結構：一個演算法的功能結構不僅取決於所選用的操作，而且還與各操作之間的執行順序有關。

Ⅸ 求解：圖論中常見的最短路徑演算法有幾種都是什麼

主要是有三種、、

第一種是最直接的貪心dijkstra演算法、、可以利用堆數據結構進行優化、、缺點就是不能求有負權的最短路與判斷負環、、

第二種是bellman-ford演算法、、根據鬆弛操作的性質是可以來判斷負環的、、時間復雜度是O(nm)的、、

第三種是SPFA演算法、、把他單獨拿出來作為一種演算法並不是非常好的、、他的實質應該是上面的bellman-ford演算法的隊列優化時間復雜度更低、O(KE)、K的值約等於2、、

Ⅹ 寫出下列演算法的功能．

ListOp_N(LinkList list)｛//本演算法功能是找出正整數單鏈表list中的最小值結點；

//並在此結點數值是奇數時，把它與其後繼結點交換

//在此結點數值是偶數時，把其直接後繼結點刪除

q=list;

p=q;

while !q { //第一部分：找出最小值結點p，並列印p結點數值

if p->data>q->data p=q;

q=q->next;}//while

printf("%d",p->data);

if odd(p->data){ //第二部分：如果是奇數則交換，odd()是判奇函數

if !(p->next) {q=list; //重新確定p的位置及其前驅q

while ( q->next!=p ) q=q->next;

r=p->next; //引入臨時變數r，用於保存p的後繼q->next=r; //修改p的前驅p->next=r->next; //修改p的後繼r->next=p; //修改r的後繼

}//if

}

else{ //第三部分：如果是偶函數，則刪除後繼結點

if !(p->next) { r=p->next;

p->next=r->next; //改變p的後繼指針

free(r); //刪除p的原後繼結點}//if

}//if

｝// ListOp_N