(57)【特許請求の範囲】
【請求項１】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の印刷パターンの入力を受け付ける入力手段、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段、
前記判定手段によって判定された判定結果を出力する出力手段、
として機能させることを特徴とする新聞印刷パターン判定プログラム。
【請求項２】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の印刷パターンの入力を受け付ける入力手段、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段、
前記判定手段によって判定された判定結果を出力する出力手段、
として機能させることを特徴とする新聞印刷パターン判定プログラム。
【請求項３】
前記判定手段は、
前記算出手段により割り切れたか否かにより、前記印刷パターンによる印刷可能性を判定することを特徴とする請求項１または２に記載の新聞印刷パターン判定プログラム。
【請求項４】
前記判定手段は、
前記算出手段によって割り切れた場合、前記印刷パターンにより印刷可能であると判定し、
前記出力手段は、
前記印刷パターンに固有な素数積で割り切れた素数積を有する印刷可能パターンを出力することを特徴とする請求項３に記載の新聞印刷パターン判定プログラム。
【請求項５】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定装置であって、
任意の印刷パターンの入力を受け付ける入力手段と、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段と、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段と、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段と、
前記判定手段によって判定された判定結果を出力する出力手段と、
を備えることを特徴とする新聞印刷パターン判定装置。
【請求項６】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定装置であって、
任意の印刷パターンの入力を受け付ける入力手段と、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段と、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段と、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段と、
前記判定手段によって判定された判定結果を出力する出力手段と、
を備えることを特徴とする新聞印刷パターン判定装置。
【請求項７】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定方法であって、
任意の印刷パターンの入力を受け付ける入力工程と、
前記入力工程によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定工程と、
前記印刷可能パターンに固有な素数積を、前記設定工程によって設定された素数積で割り算する算出工程と、
前記算出工程によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定工程と、
前記判定工程によって判定された判定結果を出力する出力工程と、
を含んだことを特徴とする新聞印刷パターン判定方法。
【請求項８】
新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定方法であって、
任意の印刷パターンの入力を受け付ける入力工程と、
前記入力工程によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定工程と、
前記印刷可能パターンに固有な素数積を、前記設定工程によって設定された素数積で割り算する算出工程と、
前記算出工程によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定工程と、
前記判定工程によって判定された判定結果を出力する出力工程と、
を含んだことを特徴とする新聞印刷パターン判定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、新聞の印刷パターンの印刷可能性を判定する新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法に関する。
【背景技術】
【０００２】
従来、手作業による紙コースおよび面割表示の入力の手間を省く新聞輪転機システムにおける面割設定方法が開示されている（下記特許文献１、２を参照。）。上述した特許文献１、２の従来技術は、新聞輪転機システムの仕組みを理解しているオペレータにより、紙コースおよび面割の自動設定をおこなうことができる。一方、新聞の編集者は、このページは２色刷り、あのページは多色刷りというように、新聞の構成（印刷パターン）を自由に決めており、このように企画された新聞構成で実際に印刷できるかどうかをオペレータに確認し、修正等をおこなって、最終的な新聞構成を決定するのが実情である。
【０００３】
【特許文献１】特開２００５−１４４９６５号公報
【特許文献２】特開２００５−７４７７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、新聞の編集者は、紙コースや紙の種類、ベーウィンド、カラー輪転機やＢＢ輪転機の台数など新聞輪転機システムの仕組みや構成が分からないので、実際に企画した印刷パターンの新聞が新聞輪転機システムで意図したように印刷できるかどうかが、オペレータに確認するまでわからず、最終的な決定まで時間がかかるという問題があった。
【０００５】
また、新聞の編集者は、上述した新聞輪転機の仕組みがわからないため（仕組みがわからなくても新聞構成の企画はできるため）、上述した特許文献１の従来技術を利用しても、設定作業が困難であるという問題があった。
【０００６】
この発明は、上述した従来技術による問題点を解消するため、容易かつ速やかに新聞の印刷パターンを決定することができる新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法は、新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能であり、任意の印刷パターンの入力を受け付け、入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定し、前記印刷可能パターンに固有な素数積を、設定された素数積で割り算し、割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定し、その判定結果を出力することを要件とする。
【０００８】
また、新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能であり、任意の印刷パターンの入力を受け付け、入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定し、前記印刷可能パターンに固有な素数積を、設定された素数積で割り算し、割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定し、その判定結果を出力することを要件とする。
【０００９】
これらの新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、新聞輪転機システムの仕組みや構成に関係なく、企画した印刷パターンを与えるだけでその印刷パターンが新聞輪転機で印刷可能であるか否かを自動的に判定することができる。
【００１０】
したがって、印刷可能であると判定された場合、その印刷パターンをそのまま新聞輪転機システムに与えることで印刷パターンどおりに新聞が印刷されることとなる。一方、印刷不可であると判定された場合、印刷パターンを再度入力することで、オペレータに確認することなく、再度自動判定をおこなうことができる。
【００１１】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、割り算により割り切れたか否かにより、前記印刷パターンによる印刷可能性を判定することとしてもよい。特に、割り切れた場合、前記印刷パターンにより印刷可能であると判定し、前記印刷パターンに固有な素数積で割り切れた素数積を有する印刷可能パターンを出力することとしてもよい。一方、割り切れなかった場合、前記印刷パターンにより印刷不可であると判定し、前記印刷パターンにより印刷不可に関する情報を出力することとしてもよい。
【００１２】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、素数の性質を利用することで、単純な割り算処理により、印刷パターンが新聞輪転機システムで印刷可能であるか否かを自動的に判定することができる。
【００１３】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、印刷不可と判定された印刷パターン（以下、「印刷不可パターン」という）に固有な素数積を前記データベースに保存し、あらたな印刷パターンの入力が受け付けられた場合、当該あらたな印刷パターンに固有な素数積を設定し、前記データベースに保存された各印刷不可パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算し、その割り算された結果に基づいて、前記あらたな印刷パターンによる印刷可能性を判定し、前記あらたな印刷パターンの判定結果を出力することとしてもよい。
【００１４】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、印刷不可と判定された印刷パターンを、印刷不可パターンとして保存しておくことで、その後に与えられるあらたな印刷パターンの印刷可能性の判定に用いることができる。
【００１５】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、あらたな印刷パターンの入力が受け付けられた場合、前記印刷可能パターンの数と前記印刷不可パターンの数とに基づいて、前記あらたな印刷パターンの印刷可能性判定対象を、前記印刷可能パターンまたは印刷不可パターンのうちいずれか一方の印刷パターンに決定し、前記あらたな印刷パターンに固有な素数積を設定し、前記印刷可能性判定対象となったパターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することとしてもよい。
【００１６】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、判定結果を速く得ることができる印刷可能性判定対象を自動決定することができる。
【００１７】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、前記印刷可能性判定対象が前記印刷不可パターンに決定された場合、前記データベースに保存された各印刷不可パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することとしてもよい。
【００１８】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、印刷不可パターンとの印刷可能性の判定を先におこなうことができる。
【００１９】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、割り算された結果割り切れたか否かにより前記あらたな印刷パターンによる印刷可能性を判定し、印刷不可と判定された場合、当該判定結果を出力することとしてもよい。
【００２０】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、素数の性質を利用することで、単純な割り算処理により、印刷パターンが新聞輪転機で印刷不可であるか否かを自動的に判定することができる。
【００２１】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、印刷不可と判定されるまで割り算を実行することとしてもよい。
【００２２】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、印刷不可パターンに該当することが自動判定されるため、その印刷パターンによる印刷可能パターンとの印刷可能性判定をおこなう必要がなく、無駄な処理を省略することで、印刷可能性判定の効率化を図ることができる。
【００２３】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、前記いずれの印刷不可パターンについても印刷不可と判定されなかった場合、前記各印刷可能パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することとしてもよい。
【００２４】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、これまでの印刷不可パターンに該当しない新しい印刷パターンについて、印刷可能パターンとの印刷可能性を自動判定することができる。
【００２５】
また、上記新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法において、前記あらたな印刷パターンに固有な素数積を設定し、前記印刷可能性判定対象が前記印刷可能パターンに決定された場合、前記各印刷可能パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することとしてもよい。
【００２６】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、印刷可能パターンとの印刷可能性の判定を先におこなうことができる。
【発明の効果】
【００２７】
この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法によれば、容易かつ速やかに新聞の印刷パターンを決定することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２８】
以下に添付図面を参照して、この新聞印刷パターン判定プログラム、新聞印刷パターン判定装置、および新聞印刷パターン判定方法の好適な実施の形態を詳細に説明する。本実施の形態は、新聞の編集者など新聞輪転機システムの仕組みや構成が分からない者であっても、新聞輪転機システムの仕組みや構成を意識することなく新聞の印刷パターンを自由に設計することができる技術である。
【００２９】
本実施の形態の新聞印刷パターン判定装置は、新聞印刷パターン判定プログラムがコンピュータにインストールされることにより、新聞印刷パターン判定方法を自動実行することができる。本実施の形態では、ユーザ（たとえば編集者）が設計した印刷パターンにより新聞の印刷をおこなう新聞輪転機システム（たとえば、ユーザが所属する新聞社または取引先の印刷会社の新聞輪転機システム）で印刷可能な固有の印刷可能パターンを、あらかじめ登録しておく。そして、ユーザが設計した印刷パターンがその新聞輪転機システムで印刷可能であるか否かを、素数のこれ以上割り切れないという性質を利用して容易かつ高速で判定する。
【００３０】
これにより、本技術で設計された印刷パターンにより新聞輪転機システムでの印刷可否がわかるため、新聞輪転機システムのオペレータに問い合わせる必要がなく、印刷パターンの決定の容易化および高速化を図ることができる。
【００３１】
（シミュレーション画面例）
図１〜図５は、シミュレーション画面例を示す説明図である。図１では印刷パターンの入力を待ちうけている状態を示している。図１において、シミュレーション画面１００は、入力印刷パターン設定領域１０１と、印刷可能パターンリスト表示領域１０２と、指定印刷可能パターン表示領域１０３と、に分けられている。
【００３２】
入力印刷パターン設定領域１０１は、入力印刷パターンをキーボードやマウスの操作により設定する画面領域である。入力印刷パターン設定領域１０１において、ヤマ形と呼ばれる新聞を構成する新聞紙の画像データ１１０がくの字状に枚数分配列されている。図１に示すように、新聞紙の画像データ１１０は４ページ分の紙面を有している。また、ここでは、２４ページ刷りの新聞紙を例に挙げている。
【００３３】
各新聞紙の画像データ１１０の端部には、ページ番号が付与されており、たとえば、右端の新聞紙の画像データ１１０では、１ページ、２ページ、２３ページ、および２４ページの紙面を表現している。
【００３４】
また、ページ番号の上または下には、モノクロ、単色、プロセスカラーといった印刷色を指定するチェックボックスがあり、チェックボックスを指定（マウスを操作してチェックを入れる）することで、該当するページの印刷色を指定することができる。この印刷色を指定するチェックボックスにチェックを入れることで、新聞紙の画像データ１１０中、該当するページの紙面が強調表示され、印刷色が指定済みであることがわかる。
【００３５】
さらに、削除を指定するチェックボックスもあり、そのチェックボックスを指定することで、画像データ１１０のうち該当するページが削除され、反対側のページだけをペラとして残すことができる。
【００３６】
また、判定ボタン１１１をマウスにより押下することで、新聞紙の画像データ１１０やチェックボックスで指定された入力印刷パターンが確定する。そして、確定された入力印刷パターンの印刷可能性を判定することとなる。
【００３７】
また、左上の領域は、印刷可能パターンリスト表示領域１０２であり、入力印刷パターンの印刷可能性の判定結果（たとえば、印刷可能パターンのリスト）を表示する。また、左下の領域は、指定印刷可能パターン表示領域１０３であり、印刷可能パターンリスト表示領域１０２に表示されたリストの中から指定された印刷可能パターンが表示される。
【００３８】
図２は、入力印刷パターン設定領域１０１に入力した状態を示している。図２では、
１ページ：プロセスカラー
２ページ：プロセスカラー
９ページ：単色
１５ページ：削除
１６ページ：削除
２１ページ：プロセスカラー
２２ページ：プロセスカラー
からなる入力印刷パターンが設定されている。プロセスカラーとは、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）にスミ（Ｋ）を加えた４色である。プロセスカラーを指定すると、該当ページの紙面について多色刷りをおこなうことができる。
【００３９】
図２では、１５ページおよび１６ページについて削除を指定するチェックボックスにチェックが入れられているため、１５ページおよび１６ページが削除され、反対側の９ページおよび１０ページがペラとして残る。
【００４０】
図３は、入力印刷パターンの印刷可能性判定の判定結果（可能）を示している。左上の印刷可能パターンリスト表示領域１０２には、入力印刷パターンのパターン構成を含む印刷可能パターンが印刷パターン候補として列挙されている。この印刷可能パターンをマウスで指定することで、指定印刷可能パターン表示領域１０３に印刷可能パターンの画像データ１１０が表示される。図３では、印刷可能パターンＱ１の画像データ１１０が表示されている。
【００４１】
図４は、入力印刷パターンの印刷可能性判定の判定結果（不可）を示している。該当する印刷可能パターンが存在しない場合、図４に示したような入力印刷パターンの再設定を促すダイアログ４００が表示される。そして、ＯＫボタン４０１をクリックすることで、ダイアログ４００が消え、再度、入力印刷パターン設定領域１０１において、入力印刷パターンを設定しなおすこととなる。
【００４２】
図５は、入力印刷パターンの印刷不可パターンとの一致判定の判定結果を示している。入力印刷パターンのパターン構成が印刷不可パターンに含まれている場合、図５に示したような入力印刷パターンの再設定を促すダイアログ５００が表示される。そして、ＯＫボタン５０１をクリックすることで、ダイアログ５００が消え、再度、入力印刷パターン設定領域１０１において、入力印刷パターンを設定しなおすこととなる。
【００４３】
（新聞印刷パターン判定装置のハードウェア構成）
図６は、新聞印刷パターン判定装置のハードウェア構成を示すブロック図である。図６において、新聞印刷パターン判定装置は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、ＨＤＤ（ハードディスクドライブ）６０４と、ＨＤ（ハードディスク）６０５と、ＦＤＤ（フレキシブルディスクドライブ）６０６と、着脱可能な記録媒体の一例としてのＦＤ（フレキシブルディスク）６０７と、ディスプレイ６０８と、Ｉ／Ｆ（インターフェース）６０９と、キーボード６１０と、マウス６１１と、スキャナ６１２と、プリンタ６１３と、を備えている。また、各構成部はバス６００によってそれぞれ接続されている。
【００４４】
ここで、ＣＰＵ６０１は、新聞印刷パターン判定装置の全体の制御を司る。ＲＯＭ６０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。ＨＤＤ６０４は、ＣＰＵ６０１の制御にしたがってＨＤ６０５に対するデータのリード／ライトを制御する。ＨＤ６０５は、ＨＤＤ６０４の制御で書き込まれたデータを記憶する。
【００４５】
ＦＤＤ６０６は、ＣＰＵ６０１の制御にしたがってＦＤ６０７に対するデータのリード／ライトを制御する。ＦＤ６０７は、ＦＤＤ６０６の制御で書き込まれたデータを記憶したり、ＦＤ６０７に記憶されたデータを新聞印刷パターン判定装置に読み取らせたりする。
【００４６】
また、着脱可能な記録媒体として、ＦＤ６０７のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、メモリーカードなどであってもよい。ディスプレイ６０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ６０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００４７】
Ｉ／Ｆ６０９は、通信回線を通じてインターネットなどのネットワーク６１４に接続され、このネットワーク６１４を介して他の装置に接続される。そして、Ｉ／Ｆ６０９は、ネットワーク６１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ６０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００４８】
キーボード６１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス６１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００４９】
スキャナ６１２は、画像を光学的に読み取り、新聞印刷パターン判定装置内に画像データを取り込む。なお、スキャナ６１２は、ＯＣＲ機能を持たせてもよい。また、プリンタ６１３は、画像データや文書データを印刷する。プリンタ６１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００５０】
（データベースの記憶内容）
つぎに、データベースの各種記憶内容について説明する。データベースは、新聞印刷パターン判定装置外に設けられ、ネットワーク６１４を介してデータベース内の情報を受信したり、更新情報をデータベースに送信することとしてもよい。以下、データベース内の各種記憶情報について、図７〜図１１を用いて説明する。なお、図７〜図１１に示したデータは、対象とする新聞輪転機システムに固有なデータであり、システム構成が異なる他の新聞輪転機システムに適用する場合には、当該他の新聞輪転機システムに固有なデータを構築する必要がある。
【００５１】
図７は、印刷色テーブルを示す説明図である。印刷色テーブル７００は、印刷色ごとに、印刷色ＩＤと印刷色素数を記憶するテーブルである。印刷色とは、新聞の印刷に用いられる色であり、たとえば、モノクロ、単色、プロセスカラーについて規定されている。紙面が存在しない場合は印刷できないため、「巻取り紙なし」という項目も印刷色として規定している。
【００５２】
すなわち、シミュレーション画面１００において削除のチェックボックスにチェックが入れられた場合、そのページの印刷色は「巻取り紙なし」となる。は印刷色ＩＤとは、印刷色を一意に特定する識別情報である。また、印刷色素数とは、印刷色に固有な素数である。割り当てられる印刷色素数は、固有な値であればどの素数を規定してもよい。
【００５３】
図８は、ページ位置テーブルを示す説明図である。ページ位置テーブル８００は、新聞のページ（紙面）の位置を特定するページ番号ごとに、ページ番号に固有なページ素数が割り当てられている。ページ素数は、印刷色素数とは異なる素数を割り当てる。割り当てられるページ素数は、固有な値であればどの素数（印刷色素数を除く）を規定してもよい。
【００５４】
図９は、印刷可能パターンマスタの初期状態を示す説明図である。印刷パターンとは、ページ番号ごとに割り当てられた一連の印刷色であり、たとえば、ページ番号順に配列された印刷色ＩＤのデータ列として表現される。この印刷パターンのうち、対象となる新聞輪転機システムで印刷可能な印刷パターンが、印刷可能パターンである。なお、対象となる新聞輪転機システムが異なると、印刷可能パターンも異なる。図９に示した印刷可能パターンマスタ９００おいて、パターンＩＤとは、印刷可能パターンを特定する識別情報である。また、図９では初期状態をあらわしているため、色ページ固有値と印刷可能パターン固有値は空欄である。
【００５５】
図１０は、印刷可能パターンマスタ９００の完成状態を示す説明図である。色ページ固有値とは、あるページ番号のページとそのページに印刷される印刷色との組み合わせに固有な値である。ここでは、あるページ番号のページのページ素数とそのページに印刷される印刷色の印刷色素数との素数積で表現される。また、印刷可能パターン固有値とは、印刷可能パターンに固有な値である。ここでは、その印刷可能パターンの各ページの色ページ固有値の積で表現される。
【００５６】
図１１は、印刷不可パターンマスタを示す説明図である。印刷不可パターンとは、印刷パターンのうち、対象となる新聞輪転機システムで印刷不可能な印刷パターンが、印刷不可パターンとなる。印刷可能パターンが印刷可能な印刷パターンをすべて網羅していると仮定すると、印刷可能パターンを満足しないパターンは印刷不可パターンとなる。印刷不可パターンは、入力印刷パターンの印刷可能性判定において印刷不可と判定された入力印刷パターンを、印刷不可パターンとして、印刷不可パターンマスタ１１００にエントリする。印刷不可パターンはあらかじめ印刷不可パターンマスタ１１００に登録されていてもよい。
【００５７】
なお、図１１に示した印刷不可パターンマスタ１１００において、パターンＩＤは、印刷不可パターンを特定する識別情報である。また、色ページ固有値とは、あるページ番号のページとそのページに印刷される印刷色との組み合わせに固有な値である。ここでは、あるページ番号のページのページ素数とそのページに印刷される印刷色の印刷色素数との素数積で表現される。また、印刷不可パターン固有値とは、印刷不可パターンに固有な値である。ここでは、その印刷不可パターンの各ページの色ページ固有値の積で表現される。
【００５８】
つぎに、印刷可能パターンマスタ９００の更新について説明する。すなわち、図９に示した初期状態から、印刷可能パターンマスタ９００に、色ページ固有値および印刷可能パターン固有値を書き込む処理である。ここで、更新対象の印刷可能パターンを例示する。
【００５９】
図１２は、更新対象となるｋ番目の印刷可能パターンＱｋの一例を示す説明図である。図１３は、図１２に示した印刷可能パターンＱｋのページ番号および印刷色ＩＤとの対応関係を示すテーブルである。図１４は、図１３に示したテーブルに、ページ素数、印刷色素数、および色ページ固有値を挿入したテーブルである。
【００６０】
たとえば、ページ番号：ｉ＝１に注目すると、そのページ素数ＰｉはＰｉ＝１３であり（図８を参照）、印刷色ＩＤ：ｊ＝４（プロセスカラー）の印刷色素数ＣｊはＣｊ＝２である（図７を参照）。したがって、色ページ固有値Ｐｉ*は、Ｐｉ*＝Ｐｉ×Ｃｊ＝１３×２＝２６となる。他の色ページ固有値もＰｉ*＝Ｐｉ×Ｃｊにより算出される。また、ｋ番目の印刷可能パターンＱｋの印刷可能パターン固有値Ｎｋは色ページ固有値の積であるため、Ｎｋ＝Ｐ１*×Ｐ２*×…Ｐ２３*×Ｐ２４*＝２６×３４×…×２７８×２９８となる。このようにして、印刷可能パターンＱｋのエントリに色ページ固有値および印刷可能パターン固有値が書き込まれる。
【００６１】
（新聞印刷パターン判定装置の機能的構成）
図１５は、新聞印刷パターン判定装置の機能的構成を示すブロック図である。図１５において、新聞印刷パターン判定装置は、データベース（ＤＢ）１５０１と、入力部１５０２と、設定部１５０３と、抽出部１５０４と、算出部１５０５と、判定部１５０６と、出力部１５０７と、保存部１５０８と、決定部１５０９と、を含む構成である。データベース１５０１は、図７に示した印刷色テーブル７００、図８に示したページ位置テーブル８００、図１０に示した印刷可能パターンマスタ９００、図１１に示した印刷不可パターンマスタ１１００を記憶する。
【００６２】
データベース１５０１は、図６に示したＲＯＭ６０２、ＲＡＭ６０３、ＨＤ６０５などの記憶領域によりその機能を実現する。また、各機能は、図６に示したＲＯＭ６０２、ＲＡＭ６０３、ＨＤ６０５などの記憶領域に記憶されたプログラムをＣＰＵ６０１が実行することにより、または、Ｉ／Ｆ６０９によりその機能を実現する。
【００６３】
入力部１５０２は、任意の印刷パターンの入力を受け付ける機能を有する。具体的には、たとえば、図２に示したように、シミュレーション画面１００のチェックボックスにユーザがチェックを入れて、判定ボタン１１１をクリックすることで、入力印刷パターンを受け付ける。
【００６４】
設定部１５０３は、入力印刷パターンを構成するページの位置（ページ番号）と当該ページの印刷色にそれぞれ固有な素数を乗じた印刷パターンに固有な素数積を設定する機能を有する。
【００６５】
具体的には、たとえば、まず、入力印刷パターンを構成するページ番号のページ素数とそのページの印刷色素数とをページ位置テーブル８００および印刷色テーブル７００から読み出す。図２に示した例では、ページ番号：ｉ＝１については、ページ素数Ｐｉ＝１３がページ位置テーブル８００から読み出される。
【００６６】
同様に、ページ番号：ｉ＝１の印刷色ＩＤはｊ＝４であるため、印刷色素数Ｃｊ＝２が印刷色テーブル７００から読み出される。そして、ページごとに、色ページ固有値Ｐｉ*（＝Ｐｉ×Ｃｊ）を求める。このあと、各ページの色ページ固有値の素数積をとる。この素数積を、印刷パターン固有値Ｎａと称す。図１６は、設定部１５０３による図２に示した入力印刷パターンの設定内容を示す説明図である。
【００６７】
抽出部１５０４は、指定されたパターンをデータベース１５０１から抽出する機能を有する。具体的には、パターンＩＤ：ｋの印刷可能パターンＱｋを印刷可能パターンマスタ９００から抽出したり、パターンＩＤ：ｈの印刷不可パターンＱｈを印刷不可パターンマスタ１１００から抽出する。
【００６８】
算出部１５０５は、データベース１５０１に記憶されている各印刷可能パターンＱｋに固有な素数積（印刷可能パターン固有値Ｎｋ）を、設定部１５０３によって設定された素数積（印刷パターン固有値Ｎａ）で割り算（Ｎｋ／Ｎａ）する機能を有する。これにより、Ｎｋ／Ｎａが正の整数である場合には、割り切れたこととなる。このことは、余数Ｍｋ（＝Ｎｋ  ｍｏｄ  Ｎａ）を算出することと等価である。余数Ｍｋ＝０であれば、Ｎｋ／Ｎａが割り切れたことを意味する。一方、余数Ｍｋ≠０である場合、Ｎｋ／Ｎａが割り切れないことを意味する。
【００６９】
このように、算出部１５０５は、素数の性質を利用している。すなわち、入力印刷パターンも印刷可能パターンＱｋも、ページ位置テーブル８００および印刷色テーブル７００の素数により素数積（印刷可能パターン固有値Ｎｋおよび印刷パターン固有値Ｎａ）が設定されているため、割り算すると共通する素数が消去される。
【００７０】
したがって、割り切れなかった場合、分子Ｎｋの素数または素数積を構成する素数は、入力印刷パターンに不足している構成（ページまたは印刷色）をあらわす。一方、分母Ｎａの素数または素数積を構成する素数は、印刷可能パターンＱｋにはない入力印刷パターンの過剰な構成をあらわす。
【００７１】
判定部１５０６は、算出部１５０５によって割り算された割り算結果に基づいて、入力印刷パターンによる印刷可能性を判定する機能を有する。具体的には、算出部１５０５により割り切れたか否かにより、入力印刷パターンによる印刷可能性を判定する。より具体的には、算出部１５０５によって割り切れた場合、入力印刷パターンにより印刷可能であると判定する。たとえば、割り算結果が、“５”や“３７”などの素数、“１５”や“２２”などの素数積である場合、入力印刷パターンにより印刷可能であると判定する。
【００７２】
一方、割り切れなかった場合、入力印刷パターンにより印刷不可であると判定する。たとえば、割り算結果が、“１／５”、“１４／３７”、“２３／１１”などのように、正の整数にならない場合（余数が発生する場合）、入力印刷パターンにより印刷不可であると判定する。
【００７３】
出力部１５０７は、判定部１５０６によって判定された判定結果を出力する機能を有する。具体的には、印刷可能であると判定された場合、入力印刷パターンに固有な素数積で割り切れた素数積を有する印刷可能パターンＱｋを出力する。たとえば、図３に示したように、印刷可能パターンリスト表示領域１０２に、入力印刷パターンのパターン構成を含む印刷可能パターンＱｋを印刷パターン候補として表示する。
【００７４】
また、出力部１５０７は、印刷不可であると判定された場合、入力印刷パターンによる印刷不可に関する情報を出力する。たとえば、図４に示したように、該当する印刷可能パターンＱｋが存在しない場合、図４に示したようなダイアログ４００が表示される。
【００７５】
保存部１５０８は、判定部１５０６によって印刷不可と判定された印刷パターン（印刷不可パターンＱｈ）に固有な素数積をデータベース１５０１に保存する機能を有する。具体的には、たとえば、印刷不可パターンＱｈの構成（ページ番号、印刷色ＩＤ、色ページ固有値）を印刷不可パターンマスタ１１００に登録する。また、印刷パターン固有値Ｎａを、印刷不可パターン固有値Ｒｈとして登録する。
【００７６】
このように、印刷不可パターンＱｈが発生する都度、印刷不可パターンマスタ１１００に登録することで、印刷不可パターンＱｈを印刷可能性判定に用いることができる。たとえば、算出部１５０５において、印刷不可パターンＱｈに固有な素数積を、入力印刷パターンに固有な素数積で割り算する。そして、判定部１５０６では、割り算結果に基づいて、入力印刷パターンによる印刷可能性を判定する。
【００７７】
具体的には、入力印刷パターンの印刷パターン固有値Ｎａが印刷不可パターン固有値Ｒｈで割り切れなかった場合、少なくとも既知である印刷不可パターンＱｈの構成は含まれてはいないが、必ずしも印刷可能になるとは限らないため、このあと、判定部１５０６により印刷可能パターンＱｋを用いた印刷可能性判定を実行する。
【００７８】
一方、入力印刷パターンの印刷パターン固有値Ｎａが印刷不可パターン固有値Ｒｈで割り切れた場合、入力印刷パターンには、印刷不可パターンＱｈの構成が含まれていることとなるため、印刷不可と判定する。この場合、出力部１５０７では、図５に示したようなダイアログを表示することとなる。
【００７９】
また、印刷不可パターンＱｈとの印刷可能性判定中において、印刷不可パターン固有値Ｒｈで割り切れた時点で、入力印刷パターンでは印刷できないため、未判定の印刷不可パターンＱｈとの印刷可能性判定をおこなう必要がない。これにより、ユーザは、入力印刷パターンの再設定を早期におこなうことができ、判定結果待ち時間の短縮化を図ることができる。
【００８０】
また、すべての印刷不可パターン固有値Ｒｈで割り切れなかった場合、印刷可能パターンＱｋとの印刷可能性判定を実行することとなるが、印刷不可パターン固有値Ｒｈで割り切れた時点で、入力印刷パターンでは印刷できないため、現時点での入力印刷パターンでは印刷可能パターンＱｋとの印刷可能性判定を実行する必要もない。これにより、ユーザは、入力印刷パターンの再設定を早期におこなうことができ、判定結果待ち時間の短縮化を図ることができる。
【００８１】
また、決定部１５０９は、入力印刷パターンの入力が受け付けられた場合、印刷可能パターンＱｋの数と印刷不可パターンＱｈの数とに基づいて、入力印刷パターンの印刷可能性判定対象を、印刷可能パターンＱｋまたは印刷不可パターンＱｈのうちいずれか一方の印刷パターンに決定する機能を有する。
【００８２】
具体的には、印刷可能パターンＱｋの数と印刷不可パターンＱｈの数を比較し、たとえば、少ないほうのパターンを入力印刷パターンの印刷可能性判定対象に決定する。印刷可能パターンＱｋは通常５０００〜１００００パターン存在する。一方、印刷不可パターンＱｈは、初期状態では０〜数パターンである。したがって、膨大な数の印刷可能パターンＱｋとの印刷可能性判定の完了を待つよりも、先に母集団が少ない印刷不可パターンＱｈとの印刷可能性判定を実行するほうが効率的である。
【００８３】
また、決定方法は、上述したような印刷可能パターンＱｋの数と印刷不可パターンＱｈの数との大小関係のほか、印刷不可パターンＱｈの数に対して所定のしきい値を設定して、印刷不可パターンＱｈの数がしきい値未満である場合、印刷不可パターンＱｈを入力印刷パターンの印刷可能性判定対象に決定し、しきい値以上である場合、印刷可能パターンＱｋを入力印刷パターンの印刷可能性判定対象に決定することとしてもよい。このように、パターン数が少ないほうを印刷可能性判定対象とすることで、判定処理の効率化を図ることができる。
【００８４】
（新聞印刷パターン判定装置の新聞印刷パターン判定処理手順）
図１７は、新聞印刷パターン判定装置の新聞印刷パターン判定処理手順を示すフローチャートである。図１７において、まず、印刷可能パターン固有値設定処理を実行し（ステップＳ１７０１）、そのあとで、印刷可能性判定処理を実行する（ステップＳ１７０２）。これらの詳細な処理手順を以下に示す。
【００８５】
図１８は、図１７に示した印刷可能パターン固有値設定処理（ステップＳ１７０１）の詳細な処理手順を示すフローチャートである。この印刷可能パターン固有値設定処理（ステップＳ１７０１）は、図９に示した初期状態の印刷可能パターンマスタ９００から図１０に示した印刷可能パターンマスタ９００を作り上げるための処理手順である。
【００８６】
まず、パターンＩＤ：ｋをｋ＝１とし（ステップＳ１８０１）、印刷可能パターンマスタ９００から、パターンＩＤ：ｋの印刷可能パターンＱｋを抽出する（ステップＳ１８０２）。そして、抽出した印刷可能パターンＱｋについて、ページ位置テーブル８００および印刷色テーブル７００を参照して、印刷可能パターンＱｋの各ページのページ素数Ｐｉおよび印刷色素数Ｃｊを設定する（ステップＳ１８０３）。
【００８７】
つぎに、各ページの色ページ固有値を算出する（ステップＳ１８０４）。このあと、各色ページ固有値Ｐｉ*の積をとることで、印刷可能パターンＱｋの印刷可能パターン固有値Ｎｋを算出する（ステップＳ１８０５）。そして、算出された色ページ固有値および印刷可能パターン固有値を印刷可能パターンマスタ９００における印刷可能パターンＱｋのエントリに保存する（ステップＳ１８０６）。
【００８８】
そして、ｋをインクリメントし（ステップＳ１８０７）、ｋ＞ｋｍａｘ（印刷可能パターンＱｋの総数）であるか否かを判断する（ステップＳ１８０８）。ｋ＞ｋｍａｘでない場合（ステップＳ１８０８：Ｎｏ）、ステップＳ１８０２に戻り、ステップＳ１８０２〜Ｓ１８０７を実行する。一方、ｋ＞ｋｍａｘである場合（ステップＳ１８０８：Ｙｅｓ）、印刷可能性判定処理を実行する（ステップＳ１７０２）。
【００８９】
この印刷可能パターン固有値設定処理によれば、印刷可能パターンＱｋを与えるだけで、すべての印刷可能パターンＱｋの色ページ固有値および印刷可能パターン固有値を自動設定することができる。この処理は、印刷可能パターンマスタ９００の導入時に１度だけおこなえばよい。なお、印刷可能パターンＱｋが新たに追加された場合には、追加分の印刷可能パターンＱｋのみ印刷可能パターン固有値設定処理を実行すればよい。
【００９０】
つぎに、図１７に示した印刷可能性判定処理（ステップＳ１７０２）の詳細な処理手順について説明する。図１９は、印刷可能性判定処理（ステップＳ１７０２）の詳細な処理手順を示すフローチャートである。図１９において、まず、入力印刷パターン設定処理を実行し（ステップＳ１９０１）、そのあと、入力印刷パターンの印刷可能性判定処理を実行する（ステップＳ１９０２）。これらの詳細な処理手順を以下に示す。
【００９１】
図２０は、図１９に示した入力印刷パターン設定処理（ステップＳ１９０１）の詳細な処理手順を示すフローチャートである。この入力印刷パターン設定処理（ステップＳ１９０１）は、図１および図２に示したように、シミュレーション画面１００からユーザが入力した入力印刷パターンについて、該当するページや印刷色のページ素数や印刷色素数、さらには、色ページ固有値や印刷パターン固有値まで設定する処理手順である。すなわち、図１６に示したような状態にする処理である。
【００９２】
まず、シミュレーション画面１００の判定ボタン１１１の押下が検出されるまで待ち受け（ステップＳ２００１：Ｎｏ）、押下が検出された場合（ステップＳ２００１：Ｙｅｓ）、入力部１５０２により、入力印刷パターンを取得する（ステップＳ２００２）。具体的には、図２に示したチェックボックスでチェックされているページ番号とその印刷色、または削除されたページ番号を特定する。
【００９３】
つぎに、設定部１５０３により、特定されたページ番号について、ページ素数Ｐｉおよび印刷色素数Ｃｊを、ページ位置テーブル８００および印刷色テーブル７００を参照して設定する（ステップＳ２００３）。設定されたページ素数および印刷色素数の素数積をとることで、ページごとの色ページ固有値を算出する（ステップＳ２００４）。そして、各色ページ固有値の積をとることで、入力印刷パターンの印刷パターン固有値Ｎａを算出する（ステップＳ２００５）。このあと、入力印刷パターンの印刷可能性判定処理（ステップＳ１９０２）に移行する。これにより、入力印刷パターンの構成が、ページ素数と印刷色素数の積により表現されることとなる。
【００９４】
図２１は、入力印刷パターンの印刷可能性判定処理（ステップＳ１９０２）の詳細な処理手順を示すフローチャートである。この入力印刷パターンの印刷可能性判定処理（ステップＳ１９０２）が、新聞輪転機システムで印刷可能なパターンであるか否かを自動判定する処理手順である。比較対象となるパターンは印刷可能パターンＱｋと印刷不可パターンＱｈである。図２１において、まず、決定部１５０９により、ｋｍａｘ＜ｈｍａｘ（印刷不可パターンＱｈの総数）であるか否かを判断する（ステップＳ２１０１）。ここでは、ｋｍａｘ＜ｈｍａｘにより決定することとしたが、上述したようにしきい値により判断することとしてもよい。
【００９５】
ｋｍａｘ＜ｈｍａｘでない場合（ステップＳ２１０１：Ｎｏ）、印刷不可パターンＱｈ数が印刷可能パターンＱｋ数より少ないため、印刷不可パターン判定処理を実行する（ステップＳ２１０２）。この処理は、入力印刷パターンの構成が印刷不可パターンＱｈに含まれているか否かを判定する処理である。このあと、ステップＳ２１０３に移行する。一方、ｋｍａｘ＜ｈｍａｘである場合（ステップＳ２１０１：Ｙｅｓ）、ステップＳ２１０３に移行する。ステップＳ２１０３では、印刷可能パターンＱｋとの印刷可能性判定処理を実行する（ステップＳ２１０３）。この処理は、入力印刷パターンの構成が印刷可能パターンＱｋに含まれているか否かを判定する処理である。これらの詳細な処理手順を以下に示す。
【００９６】
図２２は、図２１に示した印刷不可パターン判定処理（ステップＳ２１０２）の詳細な処理手順を示すフローチャートである。この処理では、印刷不可パターンＱｈとの判定を順次実行するが、印刷不可と判定された時点ですべての印刷不可パターンＱｈとの判定をおこなっていなくても処理が終了する。したがって、判定待ち時間の短縮化を図ることができる。
【００９７】
まず、印刷不可パターンＱｈのパターンＩＤ：ｈをｈ＝１とし（ステップＳ２２０１）、抽出部１５０４により、印刷不可パターンマスタ１１００に登録されている印刷不可パターンＱｈ群から、印刷不可パターンＱｈの印刷不可パターン固有値Ｒｈを抽出する（ステップＳ２２０２）。つぎに、算出部１５０５により、印刷不可パターン固有値Ｒｈを入力印刷パターンの印刷パターン固有値Ｎａで割り算することでＲｈ／Ｎａを算出する（ステップＳ２２０３）。
【００９８】
そして、判定部１５０６により割り切れたか否かを判定する（ステップＳ２２０４）。割り切れていない場合（ステップＳ２２０４：Ｎｏ）、その印刷不可パターンＱｈに含まれていないことになるため、ｈをインクリメントして（ステップＳ２２０６）、ｈ＞ｈｍａｘであるか否かを判断する（ステップＳ２２０７）。ｈ＞ｈｍａｘでない場合（ステップＳ２２０７：Ｎｏ）、未判定の印刷不可パターンＱｈがあるため、ステップＳ２２０２に戻る。
【００９９】
一方、ｈ＞ｈｍａｘである場合（ステップＳ２２０７：Ｙｅｓ）、印刷可能パターンＱｋとの印刷可能性判定処理（ステップＳ２１０３）に移行する。この段階は、入力印刷パターンの構成が印刷不可パターンＱｈに含まれていないことが判明しただけであり、印刷可能パターンＱｋに含まれているかが不明であるため、印刷可能パターンＱｋとの印刷可能性判定処理（ステップＳ２１０３）を実行することとなる。
【０１００】
一方、ステップＳ２２０４において、割り切れた場合（ステップＳ２２０４：Ｙｅｓ）、その印刷不可パターンＱｈに含まれたことになるため、ステップＳ２２０２〜Ｓ２２０７のループを脱出して、出力部１５０７により印刷不可出力（たとえば、図５に示したようなダイアログ）をおこなう（ステップＳ２２０５）。このあとは、必要であれば、ユーザは、シミュレーション画面１００において入力印刷パターンを再設定することで、再度、印刷可能性判定処理（ステップＳ１７０２）を実行することができる。
【０１０１】
このように、１つでも印刷不可パターンＱｈに含まれていると判定された時点で、印刷不可パターン判定処理（ステップＳ２１０２）が終了するため、残りの印刷不可パターンＱｈとの判定や印刷可能パターンＱｋとの判定もおこなう必要がない。これにより、印刷パターン決定までの時間の短縮化を図ることができ、新聞印刷を早期におこなうことができる。
【０１０２】
図２３は、印刷可能パターンＱｋとの印刷可能性判定処理（ステップＳ２１０３）を示すフローチャートである。この処理では、印刷可能パターンＱｋと順次判定する。たとえば、印刷可能となった印刷可能パターンＱｋは逐次保存され、すべての印刷可能パターンＱｋとの判定が終了した時点で、図３または図４に示した判定結果が表示されることとなる。なお、印刷可能パターンＱｋについて判定される都度、シミュレーション画面１００に結果を表示することとしてもよい。
【０１０３】
まず、印刷可能パターンＱｋのパターンＩＤ：ｋをｋ＝１とし（ステップＳ２３０１）、抽出部１５０４により、印刷可能パターンマスタ９００に登録されている印刷可能パターンＱｋ群から、印刷可能パターンＱｋの印刷可能パターン固有値Ｎｋを抽出する（ステップＳ２３０２）。つぎに、算出部１５０５により、印刷可能パターン固有値Ｎｋを入力印刷パターンの印刷パターン固有値Ｎａで割り算することでＮｋ／Ｎａを算出する（ステップＳ２３０３）。
【０１０４】
そして、判定部１５０６により割り切れたか否かを判定する（ステップＳ２３０４）。割り切れていない場合（ステップＳ２３０４：Ｎｏ）、その印刷可能パターンＱｋに含まれていないことになるため、ステップＳ２３０６に移行する。一方、割り切れた場合（ステップＳ２３０４：Ｙｅｓ）、その印刷可能パターンＱｋに含まれたことになるため、印刷可能パターンＱｋを記憶領域に保存して（ステップＳ２３０５）、ステップＳ２３０６に移行する。ステップＳ２３０６では、パターンＩＤ：ｋをインクリメントして（ステップＳ２２０６）、ｋ＞ｋｍａｘであるか否かを判断する（ステップＳ２３０７）。ｋ＞ｋｍａｘでない場合（ステップＳ２３０７：Ｎｏ）、未判定の印刷可能パターンＱｋがあるため、ステップＳ２３０２に戻る。
【０１０５】
一方、ｋ＞ｋｍａｘである場合（ステップＳ２３０７：Ｙｅｓ）、すべての印刷可能パターンＱｋとの判定が終了したため、記憶領域に保存された印刷可能パターンＱｋがあるか否かを判断する（ステップＳ２３０８）。保存された印刷可能パターンＱｋがある場合（ステップＳ２３０８：Ｙｅｓ）、保存された印刷可能パターンＱｋを出力する（ステップＳ２３１１）。たとえば、図３に示したような判定結果（印刷パターン候補）をシミュレーション画面１００に表示する。これにより、一連の処理を終了する。
【０１０６】
一方、保存された印刷可能パターンＱｋが１つもない場合（ステップＳ２３０８：Ｎｏ）、保存部１５０８により、入力印刷パターンを印刷不可パターンＱｈとして印刷不可パターンマスタ１１００に保存する（ステップＳ２３０９）。そして、出力部１５０７により、印刷不可出力をおこなう（ステップＳ２３１０）。たとえば、図４に示したようなダイアログを表示する。これにより、一連の処理を終了する。
【０１０７】
この印刷可能パターンＱｋとの印刷可能性判定処理（ステップＳ２１０３）により、入力印刷パターンにより新聞輪転機システムで印刷可能か否かを自動判定することができるため、新聞輪転機システムの仕組みや構成について知識がないユーザであっても、作りたい新聞の構成を自由に設計することができる。これにより、付加価値の高い複雑な紙面構成を自由に選択できることになり、新聞の価値を高めることができる。また、印刷パターン判定の高速化により、記事の取材や作成、校正に割く時間に余裕ができ、質の高い新聞を早期に提供することができる。
【０１０８】
なお、上述した実施の形態では、ページ番号と印刷色について別々に素数を割り当てているが、ページ番号と印刷色の組み合わせごとに固有の素数を割り当てることとしてもよい。この場合、図７に示した印刷色テーブル７００と図８に示したページ位置テーブル８００とを統合した印刷色・ページ位置テーブルを用いる。
【０１０９】
図２４は、印刷色・ページ位置テーブルを示す説明図である。この印刷色・ページ位置テーブル２４００における色ページ固有値は、ページ番号および印刷色の組み合わせに固有な素数である。したがって、この場合の印刷可能パターン固有値Ｎｋは、色ページ固有値の素数積となる。また、印刷不可パターン固有値Ｒｈも、色ページ固有値の素数積となる。
【０１１０】
以上説明したように、新聞印刷パターン判定装置、新聞印刷パターン判定方法、および新聞印刷パターン判定プログラムによれば、容易かつ速やかに新聞の印刷パターンを決定することができるという効果を奏する。
【０１１１】
なお、本実施の形態で説明した新聞印刷パターン判定方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な媒体であってもよい。
【０１１２】
（付記１）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の印刷パターンの入力を受け付ける入力手段、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段、
前記判定手段によって判定された判定結果を出力する出力手段、
として機能させることを特徴とする新聞印刷パターン判定プログラム。
【０１１３】
（付記２）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能なコンピュータを、
任意の印刷パターンの入力を受け付ける入力手段、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段、
前記判定手段によって判定された判定結果を出力する出力手段、
として機能させることを特徴とする新聞印刷パターン判定プログラム。
【０１１４】
（付記３）前記判定手段は、
前記算出手段により割り切れたか否かにより、前記印刷パターンによる印刷可能性を判定することを特徴とする付記１または２に記載の新聞印刷パターン判定プログラム。
【０１１５】
（付記４）前記判定手段は、
前記算出手段によって割り切れた場合、前記印刷パターンにより印刷可能であると判定し、
前記出力手段は、
前記印刷パターンに固有な素数積で割り切れた素数積を有する印刷可能パターンを出力することを特徴とする付記３に記載の新聞印刷パターン判定プログラム。
【０１１６】
（付記５）前記判定手段は、
前記算出手段によって割り切れなかった場合、前記印刷パターンにより印刷不可であると判定し、
前記出力手段は、
前記印刷パターンによる印刷不可に関する情報を出力することを特徴とする付記３に記載の新聞印刷パターン判定プログラム。
【０１１７】
（付記６）前記コンピュータを、
前記判定手段によって印刷不可と判定された印刷パターン（以下、「印刷不可パターン」という）に固有な素数積を前記データベースに保存する保存手段として機能させ、
前記設定手段は、
前記入力手段によってあらたな印刷パターンの入力が受け付けられた場合、当該あらたな印刷パターンに固有な素数積を設定し、
前記算出手段は、
前記保存手段によって前記データベースに保存された各印刷不可パターンに固有な素数積を、前記設定手段によって設定された前記あらたな印刷パターンに固有な素数積で割り算し、
前記判定手段は、
前記算出手段によって割り算された結果に基づいて、前記あらたな印刷パターンによる印刷可能性を判定し、
前記出力手段は、
前記判定手段によって判定された前記あらたな印刷パターンの判定結果を出力することを特徴とする付記１〜３のいずれか一つに記載の新聞印刷パターン判定プログラム。
【０１１８】
（付記７）前記コンピュータを、
前記入力手段によってあらたな印刷パターンの入力が受け付けられた場合、前記印刷可能パターンの数と前記印刷不可パターンの数とに基づいて、前記あらたな印刷パターンの印刷可能性判定対象を、前記印刷可能パターンまたは印刷不可パターンのうちいずれか一方の印刷パターンに決定する決定手段として機能させ、
前記設定手段は、
前記あらたな印刷パターンに固有な素数積を設定し、
前記算出手段は、
前記決定手段によって前記印刷可能性判定対象となったパターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することを特徴とする付記６に記載の新聞印刷パターン判定プログラム。
【０１１９】
（付記８）前記算出手段は、
前記決定手段によって前記印刷可能性判定対象が前記印刷不可パターンに決定された場合、前記印刷不可パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することを特徴とする付記７に記載の新聞印刷パターン判定プログラム。
【０１２０】
（付記９）前記判定手段は、
前記算出手段によって割り切れたか否かにより前記あらたな印刷パターンによる印刷可能性を判定し、
前記出力手段は、
前記判定手段によって印刷不可と判定された場合、当該判定結果を出力することを特徴とする付記８に記載の新聞印刷パターン判定プログラム。
【０１２１】
（付記１０）前記算出手段は、
前記判定手段によって印刷不可と判定されるまで割り算を実行することを特徴とすることを特徴とする付記８または９に記載の新聞印刷パターン判定プログラム。
【０１２２】
（付記１１）前記算出手段は、
前記判定手段によって前記いずれの印刷不可パターンについても印刷不可と判定されなかった場合、前記各印刷可能パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することを特徴とする付記１０に記載の新聞印刷パターン判定プログラム。
【０１２３】
（付記１２）前記設定手段は、
前記あらたな印刷パターンに固有な素数積を設定し、
前記算出手段は、
前記決定手段によって前記印刷可能性判定対象が前記印刷可能パターンに決定された場合、前記各印刷可能パターンに固有な素数積を、前記あらたな印刷パターンに固有な素数積で割り算することを特徴とする付記６に記載の新聞印刷パターン判定プログラム。
【０１２４】
（付記１３）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定装置であって、
任意の印刷パターンの入力を受け付ける入力手段と、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段と、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段と、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段と、
前記判定手段によって判定された判定結果を出力する出力手段と、
を備えることを特徴とする新聞印刷パターン判定装置。
【０１２５】
（付記１４）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定装置であって、
任意の印刷パターンの入力を受け付ける入力手段と、
前記入力手段によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定手段と、
前記印刷可能パターンに固有な素数積を、前記設定手段によって設定された素数積で割り算する算出手段と、
前記算出手段によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定手段と、
前記判定手段によって判定された判定結果を出力する出力手段と、
を備えることを特徴とする新聞印刷パターン判定装置。
【０１２６】
（付記１５）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定方法であって、
任意の印刷パターンの入力を受け付ける入力工程と、
前記入力工程によって入力された印刷パターンを構成するページの位置と当該ページの印刷色にそれぞれ固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定工程と、
前記印刷可能パターンに固有な素数積を、前記設定工程によって設定された素数積で割り算する算出工程と、
前記算出工程によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定工程と、
前記判定工程によって判定された判定結果を出力する出力工程と、
を含んだことを特徴とする新聞印刷パターン判定方法。
【０１２７】
（付記１６）新聞の印刷可能パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷可能パターンに固有な素数積を前記印刷可能パターンごとに記憶するデータベースにアクセス可能な新聞印刷パターン判定方法であって、
任意の印刷パターンの入力を受け付ける入力工程と、
前記入力工程によって入力された印刷パターンを構成するページの位置と当該ページの印刷色との組み合わせに固有な素数を乗じた前記印刷パターンに固有な素数積を設定する設定工程と、
前記印刷可能パターンに固有な素数積を、前記設定工程によって設定された素数積で割り算する算出工程と、
前記算出工程によって割り算された割り算結果に基づいて、前記印刷パターンによる印刷可能性を判定する判定工程と、
前記判定工程によって判定された判定結果を出力する出力工程と、
を含んだことを特徴とする新聞印刷パターン判定方法。
【図面の簡単な説明】
【０１２８】
【図１】シミュレーション画面例（その１）を示す説明図である。
【図２】シミュレーション画面例（その２）を示す説明図である。
【図３】シミュレーション画面例（その３）を示す説明図である。
【図４】シミュレーション画面例（その４）を示す説明図である。
【図５】シミュレーション画面例（その５）を示す説明図である。
【図６】新聞印刷パターン判定装置のハードウェア構成を示すブロック図である。
【図７】印刷色テーブルを示す説明図である。
【図８】ページ位置テーブルを示す説明図である。
【図９】印刷可能パターンマスタの初期状態を示す説明図である。
【図１０】印刷可能パターンマスタの完成状態を示す説明図である。
【図１１】印刷不可パターンマスタを示す説明図である。
【図１２】更新対象となる印刷可能パターンの一例を示す説明図である。
【図１３】図１２に示した印刷可能パターンのページ番号および印刷色ＩＤとの対応関係を示すテーブルである。
【図１４】図１３に示したテーブルに、ページ素数、印刷色素数、および色ページ固有値を挿入したテーブルである。
【図１５】新聞印刷パターン判定装置の機能的構成を示すブロック図である。
【図１６】設定部による図２に示した入力印刷パターンの設定内容を示す説明図である。
【図１７】新聞印刷パターン判定装置の新聞印刷パターン判定処理手順を示すフローチャートである。
【図１８】図１７に示した印刷可能パターン固有値設定処理（ステップＳ１７０１）の詳細な処理手順を示すフローチャートである。
【図１９】印刷可能性判定処理（ステップＳ１７０２）の詳細な処理手順を示すフローチャートである。
【図２０】図１９に示した入力印刷パターン設定処理（ステップＳ１９０１）の詳細な処理手順を示すフローチャートである。
【図２１】入力印刷パターンの印刷可能性判定処理（ステップＳ１９０２）の詳細な処理手順を示すフローチャートである。
【図２２】図２１に示した印刷不可パターン判定処理（ステップＳ２１０２）の詳細な処理手順を示すフローチャートである。
【図２３】印刷可能パターンとの印刷可能性判定処理（ステップＳ２１０３）を示すフローチャートである。
【図２４】印刷色・ページ位置テーブルを示す説明図である。
【符号の説明】
【０１２９】
１００  シミュレーション画面
１０１  入力印刷パターン設定領域
１０２  印刷可能パターンリスト表示領域
１０３  指定印刷可能パターン表示領域
１１０  新聞紙の画像データ
１１１  判定ボタン
７００  印刷色テーブル
８００  ページ位置テーブル
９００  印刷可能パターンマスタ
１１００  印刷不可パターンマスタ
１５０１  データベース
１５０２  入力部
１５０３  設定部
１５０４  抽出部
１５０５  算出部
１５０６  判定部
１５０７  出力部
１５０８  保存部
１５０９  決定部
２４００  印刷色・ページ位置テーブル
【図１】
0004729059.tif 000002
【図２】
0004729059.tif 000003
【図３】
0004729059.tif 000004
【図４】
0004729059.tif 000005
【図５】
0004729059.tif 000006
【図６】
0004729059.tif 000007
【図７】
0004729059.tif 000008
【図８】
0004729059.tif 000009
【図９】
0004729059.tif 000010
【図１０】
0004729059.tif 000011
【図１１】
0004729059.tif 000012
【図１２】
0004729059.tif 000013
【図１３】
0004729059.tif 000014
【図１４】
0004729059.tif 000015
【図１５】
0004729059.tif 000016
【図１６】
0004729059.tif 000017
【図１７】
0004729059.tif 000018
【図１８】
0004729059.tif 000019
【図１９】
0004729059.tif 000020
【図２０】
0004729059.tif 000021
【図２１】
0004729059.tif 000022
【図２２】
0004729059.tif 000023
【図２３】
0004729059.tif 000024
【図２４】
0004729059.tif 000025