JP5975272B2

JP5975272B2 - リスト表示装置、リスト表示方法およびリスト表示用プログラム

Info

Publication number: JP5975272B2
Application number: JP2012156623A
Authority: JP
Inventors: 隆博篠原
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 2012-07-12
Filing date: 2012-07-12
Publication date: 2016-08-23
Anticipated expiration: 2032-07-12
Also published as: CN103544197B; US9239825B2; JP2014021542A; CN103544197A; US20140019120A1

Description

本発明は、リスト表示装置、リスト表示方法およびリスト表示用プログラムに係り、特に、複数の文字列データのリスト表示に好適なリスト表示装置、リスト表示方法およびリスト表示用プログラムに関する。

従来から、各種の表示機器においては、世界中の各使用言語ごとの文字体系に対応するために、表示すべき文字をユニコードにしたがって統一して扱っている。

このようなユニコードにしたがって扱われる文字の１つに、アラビア文字があるが、このアラビア文字は、単語中の配置位置（先頭、末尾または途中）に応じて字形が変化するものが多くあり（図１０参照）、さらに、特定の複数の文字が特定の順序で連続する場合には、これら一連の複数の文字を、１文字に結合された合字（Ligature）として記述することが可能とされている（図１１参照）。

このような特性を有するアラビア文字は、ユニコードにおいては、図１０に示した字形が変化する前の文字および図１１に示した合字の元の複数の文字（単独形）が、U+06xx（xは、文字に応じて異なる所定の数字）に定義されており、一方、図１０に示した字形が変化した後の文字（頭字、中字、尾字、合字）および図１１に示した合字が、U+FExxやU+FFxxに定義されている。

このように、アラビア文字においては、字形が変化した後の文字および合字が、単独形の文字とは番号が離れたユニコードとして扱われている。

ところで、従来から、各種の表示機器においては、複数の文字列データをリスト表示するために、各文字列データを所定のソート順にソートすることが行われている（例えば、特許文献１参照）。

ここで、英語の文字列データのソートでは、アルファベット順にソートされることが多く、このソート順は、ユニコードの順番と一致する。また、現状のナビゲーション用のアプリケーションにおいては、図１２に示すように、ウムラウト等のダイヤクリティカル付き文字を、ダイヤクリティカル無しの文字と扱ってソートしている。

また、アラビア文字でも同様に、アルファベット順やユニコード順にソートされる場合が多く、一部の機器では、図１０に示した字形が変化した後の文字を、単独形に変換した上でソートするものもある。

特開平３−２１０６２７号公報特開２０１１−１３８２８１号公報国際公開ＷＯ２００８／０１８２８７号

しかしながら、図１１に示した合字については、ソートの際に合字のユニコードU+FExxのまま扱われていたため、アラビア文字から離れた文字としてソートされてしまっていた。

このため、ソートされたアラビア文字の文字列データをリスト表示した場合には、合字を含む文字列データをリスト上から探すことが困難となってしまっていた。

そこで、本発明は、このような問題点に鑑みなされたものであり、合字を含む文字列データのソート順を適正化することができ、ひいては、合字を含む文字列データのリスト上での確認を簡便かつ迅速に行わせることができるリスト表示装置、リスト表示方法およびリスト表示用プログラムを提供することを目的とするものである。

前述した目的を達成するため、本発明に係るリスト表示装置は、複数の文字列データを表示部にリスト表示するためのリスト表示装置であって、前記複数の文字列データが記憶された記憶装置と、この記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置と、このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置と、この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置と、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第２の置換装置とを備え、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第２の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行うことを特徴としている。

また、本発明に係るリスト表示方法は、複数の文字列データを表示部にリスト表示するためのリスト表示方法であって、ソート制御部によって、記憶装置に記憶された前記複数の文字列データから、合字を検知する第１のステップと、合字分解部によって、この第１のステップにおいて検知された前記合字を、当該合字の元の複数の文字に分解する第２のステップと、ソート部によって、前記複数の文字列データを文字コード順にソートし、この際に、前記第２のステップにおいて分解された前記複数の文字を、前記合字に替えて前記ソートに用いる第３のステップと、リスト表示処理部によって、この第３のステップにおける前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う第４のステップと、第２置換部によって、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第６のステップとを含み、前記第３のステップは、前記合字を含む文字列データに替えて前記第６のステップにおける置換後の文字列データを前記ソートに用いるステップであることを特徴としている。

さらに、本発明に係るリスト表示用プログラムは、複数の文字列データを表示部にリスト表示するためのリスト表示用プログラムであって、コンピュータを、記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置、このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置、この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第２の置換装置、および、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第２の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う装置として機能させることを特徴としている。

そして、このような本発明によれば、文字列データに合字が含まれている場合には、合字を元の複数の文字に分解して、この分解後の文字を合字の替わりに文字コード順にしたがったソートに用いることができるので、合字を含む文字列データがユーザが意図しないソート位置にソートされることを防止することができ、合字を含む文字列データのリスト上での確認を簡便かつ迅速に行わせることができる。更に、本発明によれば、合字を含む文字列データについて、合字の分解にともなう文字数の増加を防止することができるので、メモリ容量を抑えることができる。

また、前述した目的を達成するため、本発明に係るリスト表示装置は、複数の文字列データを表示部にリスト表示するためのリスト表示装置であって、前記複数の文字列データが記憶された記憶装置と、この記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置と、このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置と、この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置と、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する処理を行う第３の置換装置とを備え、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第３の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行うことを特徴としている。

また、本発明に係るリスト表示方法は、複数の文字列データを表示部にリスト表示するためのリスト表示方法であって、ソート制御部によって、記憶装置に記憶された前記複数の文字列データから、合字を検知する第１のステップと、合字分解部によって、この第１のステップにおいて検知された前記合字を、当該合字の元の複数の文字に分解する第２のステップと、ソート部によって、前記複数の文字列データを文字コード順にソートし、この際に、前記第２のステップにおいて分解された前記複数の文字を、前記合字に替えて前記ソートに用いる第３のステップと、リスト表示処理部によって、この第３のステップにおける前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う第４のステップと、第３置換部によって、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する第７のステップを含み、前記第３のステップは、前記合字を含む文字列データに替えて前記第７のステップにおける置換後の文字列データを前記ソートに用いるステップであることを特徴としている。

さらに、本発明に係るリスト表示用プログラムは、複数の文字列データを表示部にリスト表示するためのリスト表示用プログラムであって、コンピュータを、記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置、このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置、この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する処理を行う第３の置換装置、および、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第３の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う装置として機能させることを特徴としている。

そして、このような本発明によれば、文字列データに合字が含まれている場合には、合字を元の複数の文字に分解して、この分解後の文字を合字の替わりに文字コード順にしたがったソートに用いることができるので、合字を含む文字列データがユーザが意図しないソート位置にソートされることを防止することができ、合字を含む文字列データのリスト上での確認を簡便かつ迅速に行わせることができる。更に、合字を含む文字列データについて、当該合字の元の複数の文字における先頭文字を含む他の文字列データとのソート順をも考慮した正確なソートまたは合字の分解にともなう文字数の増加を防止してメモリ容量を抑えた状態でのソートを行うことができ、設計の自由度を向上させることができる。

さらにまた、本発明のリスト表示装置において、前記第３の置換装置は、前記合字の部分を前記複数の文字の全ておよび前記先頭文字のみのいずれに置換するのかを、前記合字を含む文字列データが属するリスト表示対象の種別に応じて決定してもよい。同様に、本発明のリスト表示方法において、前記第７のステップは、前記合字の部分を前記複数の文字の全ておよび前記先頭文字のみのいずれに置換するのかを、前記合字を含む文字列データが属するリスト表示対象の種別に応じて決定する第７−１のステップと、この第７−１のステップにおける決定結果にしたがった前記置換を行う第７−２のステップとを含んでもよい。

そして、このような本発明によれば、リスト表示対象の種類に応じてソートの態様を選択することができる。

また、本発明のリスト表示装置において、前記合字を含む前記文字列データを、当該合字を含んだままの表示態様でリスト表示してもよい。同様に、本発明のリスト表示方法において、前記第４のステップは、前記合字を含む前記文字列データを、当該合字を含んだままの表示態様でリスト表示するステップであってもよい。

そして、このような本発明によれば、合字を分解した元の複数の文字を、ソートにのみ用いるようにすることができるので、合字を含む文字列データを忠実に反映したリスト表示を行うことができる。

さらに、本発明のリスト表示装置において、前記複数の文字列データは、外部機器からの読み込みデータを含んでもよい。

そして、このような本発明によれば、合字を含む文字列データについての適正なソートの適用対象を拡大することができるので、汎用性を向上させることができる。

さらにまた、本発明のリスト表示装置において、前記複数の文字列データは、所定の検索条件の下でデータベースの中から検索されたデータを含んでもよい。

そして、このような本発明によれば、検索装置に適用した場合に、検索結果中の合字を含む文字列のリスト上での確認を簡便かつ迅速に行わせることができる。

また、本発明のリスト表示装置において、前記複数の文字列データは、アラビア文字の文字列データを含んでもよい。

そして、このような本発明によれば、アラビア文字の文字列データのソート順を適正化することができる。

さらに、本発明のリスト表示装置において、前記合字分解装置は、前記アラビア文字の合字が独立形および尾字のいずれの場合においても、当該合字を元の複数の文字に分解してもよい。

そして、このような本発明によれば、アラビア文字の文字列データのソート順を更に適正化することができる。

さらにまた、本発明のリスト表示装置において、前記合字分解装置は、前記合字と前記元の複数の文字との対応関係が記述されたテーブルに基づいて、前記合字の分解を行ってもよい。

そして、このような本発明によれば、合字を含む文字列データについての適正なソートを迅速かつ効率的に行うことができる。

本発明によれば、合字を含む文字列データのソート順を適正化することができ、ひいては、合字を含む文字列データのリスト上での確認を簡便かつ迅速に行わせることができる。

本発明に係るリスト表示装置およびリスト表示用プログラムの第１実施形態を示すブロック図図１のリスト表示装置における合字分解部による合字の分解に用いるテーブルデータの一例を示す概念図図１のリスト表示装置の動作例を示す模式図図１のリスト表示装置の変形例を示すブロック図本発明に係るリスト表示方法の第１実施形態を示すフローチャートリスト表示装置の第２実施形態を示すブロック図図６のリスト表示装置の動作例を示す模式図本発明に係るリスト表示方法の第２実施形態を示すフローチャートリスト表示装置の別形態を示すブロック図アラビア文字の字形変化を説明するための説明図アラビア文字の合字を説明するための説明図従来のソート方法の一例を示す模式図

（第１実施形態）
（リスト表示装置およびリスト表示用プログラム）
以下、本発明に係るリスト表示装置およびリスト表示用プログラムの第１実施形態について、図１乃至図４を参照して説明する。

図１は、本実施形態におけるリスト表示装置１を示すブロック図である。本実施形態におけるリスト表示装置１は、車載機、携帯端末、ＰＣ等の各種の機器に搭載されたものであってもよい。

図１に示すように、本実施形態におけるリスト表示装置１は、記憶装置としての記憶部２を有している。この記憶部２には、複数の文字列データが記憶されている。

これらの文字列データは、リスト表示対象であるコンテンツと対応付けられた状態で当該コンテンツとともに記憶部２に記憶されたデータであって、当該コンテンツの属性を表すデータであってもよい。このような文字列データの一例としては、コンテンツの一例としての楽曲データ（オーディオファイル）に対応付けられた楽曲の曲名やアーティスト名等を表す文字列データを挙げることができる。

また、これ以外にも、文字列データは、所定の検索条件にしたがってデータベースから検索されたコンテンツと対応付けられた状態で当該コンテンツとともに記憶部２に記憶されたデータであって、当該コンテンツの属性を表すデータであってもよい。ただし、この場合におけるデータベースは、リスト表示装置１が搭載された機器が保有するものに限る必要はなく、クラウド上のデータベースであってもよい。また、コンテンツの検索は、リスト表示装置１が搭載された機器が行うことに限る必要はなく、クラウド上のサーバが行うようにしてもよい。クラウドを利用する場合には、リスト表示装置１が搭載された機器として、外部ネットワーク（例えば、インターネット）への接続機能（通信モジュール）を備えた機器を採用すればよい。このような検索結果に対応付けられた文字列データの一例としては、ナビゲーションの施設検索によって地図データベースから検索された施設データ（コンテンツの一例）に対応付けられた施設名称を表す文字列データを挙げることができる。

さらに、これ以外にも、文字列データは、ハンズフリー通話機能において電話帳登録された電話番号に対応付けられた相手先名称を表す文字列データであってもよい。

なお、記憶部２は、内蔵メモリ、フラッシュメモリ、ＳＤメモリ、ハードディスクドライブ等の種々の記憶装置によって実現してもよい。

また、図１に示すように、リスト表示装置１は、ソート装置としてのソート部３を有している。このソート部３は、記憶部２に記憶された複数の文字列データ（換言すれば、コンテンツ）を、文字コード順にソートするようになっている。すなわち、ソートにおいては、まず、各文字列データの先頭文字（第１文字目）について、文字コード順にしたがったソート順の優劣を判断して、優先させるべき先頭文字を含む文字列データを、先頭側のソート位置に並び替える（換言すれば、劣後させるべき先頭文字を含む文字列データを末尾側のソート位置に並び替える）。そして、このような作業を、ソート順が確定されるまで各文字列データの第２文字目以後の文字を対象として末尾文字側に向かって順次繰り返し行う。なお、文字コードは、ユニコードであってもよい。また、ソート部３によるソートのトリガとしては、種々の態様を考えることができ、例えば、リスト表示装置１に対して、各種の入力インターフェースを用いたユーザ操作によってリスト表示が指示されたことや、文字列データが、この文字列データに対応するコンテンツとともに記憶部２内に取得されたこと等であってもよい。さらに、ソート部３は、これの機能を実現するためのプログラムをＣＰＵ等の演算処理装置（コンピュータ）が実行することによって具現化してもよい。この場合に、プログラムは、ＲＯＭ等のプログラム記憶装置に記憶しておき、また、演算処理装置の処理結果は、ＲＡＭ等の記憶装置に一時的に保存してもよい。

さらに、図１に示すように、リスト表示装置１は、リスト表示処理部４を有している。このリスト表示処理部４は、複数の文字列データを、ソート部３によるソートの順番にしたがって、ディスプレイ等の表示部５にリスト表示するようになっている。すなわち、リスト表示処理部４は、ソート部３によるソート順が上位（先頭側）の文字列データほど、リストの先頭側に表示し、ソート順が下位の文字列データほど、リストの末尾側に表示するようになっている。このとき、リスト表示処理部４は、各文字列データからなるリスト項目を、入力インターフェースによって選択可能な状態に表示してもよい。そして、この場合には、リスト表示装置１が搭載された機器は、選択されたリスト項目に応じた処理を実行すればよい。例えば、選択されたリスト項目が楽曲の曲名の場合には、リスト表示装置１が搭載された機器（オーディオ装置としての機能）は、当該曲名の楽曲データを再生するようにしてもよい。また、選択されたリスト項目が施設名の場合には、リスト表示装置１が搭載された機器（ナビゲーション装置としての機能）は、当該施設をナビゲーションの目的地や経由地に設定するようにしてもよい。さらに、選択されたリスト項目が電話帳登録された相手先名称の場合には、リスト表示装置１が搭載された機器（ハンズフリー通話装置としての機能）は、当該相手先への発呼を行うようにしてもよい。なお、リスト表示処理部４は、これの機能を実現するためのプログラムを演算処理装置が実行することによって具現化してもよい。

さらにまた、図１に示すように、リスト表示装置１は、合字分解装置としての合字分解部６を有している。この合字分解部６は、ソート部３によるソートの際に、ソート対象となる複数の文字列データのいずれかに合字が含まれている場合には、当該合字を、この合字の元の複数の文字（一連の文字）に分解するようになっている。この合字分解部６の処理は、図２に示すように、合字と元の複数の文字との対応関係（文字コードの対応関係）が記述されたテーブルに基づいて行うようにしてもよい。なお、合字分解部６は、これの機能を実現するためのプログラムを演算処理装置が実行することによって具現化してもよい。

また、図１に示すように、リスト表示装置１は、ソート制御装置としてのソート制御部７を有している。このソート制御部７は、合字分解部６によって分解された複数の文字を、合字に替えてソートに用いるようにソート部３を制御するようになっている。なお、ソート制御部７は、これの機能を実現するためのプログラムを演算処理装置が実行することによって具現化してもよい。

さらに、このようなソート制御部７による制御のためのより具体的な構成として、図１に示すように、リスト表示装置１は、第１の置換装置としての第１置換部８１を有している。この第１置換部８１は、合字を含む文字列データに対して、当該合字の部分を合字分解部６によって分解された複数の文字の全てに置換し、この置換後の文字列データを、当該合字を含む文字列データについてのソート用の文字列データとして当該合字を含む文字列データと対応付けた状態で保持（記憶）する処理を行うようになっている。なお、この置換が行われた場合にも、合字を含む文字列データ自体が失われるわけではない。このような第１置換部８１は、これの機能を実現するためのプログラムを演算処理装置が実行することによって具現化してもよい。

そして、本実施形態において、ソート制御部７は、合字を含む文字列データに替えて第１置換部８１による置換後の文字列データをソートに用いるように、ソート部３を制御するようになっている。

このような制御の下で、ソート部３は、合字を含む文字列データについては、これに替えて第１置換部８１による置換後の文字列データを用いてソートを行うようになっている。すなわち、本実施形態においては、ソート制御部７による制御の下でのソート部３によるソートの順番にしたがって、複数の文字列データのリスト表示が行われるようになっている。

そして、このような構成によれば、文字列データに合字が含まれている場合には、合字を元の複数の文字に分解して、この分解後の文字を合字の替わりに文字コード順にしたがったソートに用いることができるので、合字を含む文字列データがユーザが意図しないソート位置にソートされることを防止することができ、合字を含む文字列データのリスト上での確認を簡便かつ迅速に行わせることができる。また、合字を含む文字列データについて、当該合字を含まないが当該合字の元の複数の文字における先頭文字をこれと同じ位置に含む他の文字列データとのソート順をも考慮したより正確なソートを行うことができる。

上記構成に加えて、更に、本実施形態において、リスト表示処理部４は、合字を含む文字列データを、当該合字を含んだままの表示態様でリスト表示するようになっている。

そして、このような構成によれば、合字を分解した元の複数の文字については、ソートにのみ用いるようにすることができるので、合字を含む文字列データを忠実に反映したリスト表示を行うことができる。

次に、図３は、本実施形態におけるリスト表示装置１の動作例を、文字列データの配置状態の変化として示したものである。

すなわち、まず、図３（ａ）には、ソート部３によるソート前の複数の文字列データとして、アラビア語の文字列データが示されている。ただし、便宜上、同図においては、文字列データ中、合字「lam alif」および単独形「lam」以外の文字については、○記号を以て表示が簡略化されている。また、図３（ａ）の段階における複数の文字列データは、記憶部２への読み込み順等の種々の配置順に配置されていてもよいが、いずれにせよ、本発明におけるソートは未実行の状態であるものとする。

次いで、図３（ａ）中の合字「lam alif」を含む文字列データに対して、合字分解部６による合字の分解および第１置換部８１による置換が行われることで、図３（ｂ）に示すようなソート用の文字列データが構成される。図３（ｂ）に示すように、図３（ａ）に含まれていた合字「lam alif」は、独立形であろうと尾字であろうと、また、配置位置の如何（何文字目か）にかかわらずに、いずれも、元の２文字「lam＋alif」に置換されている。一方、合字を含まない文字列データについては、図３（ａ）から変化はない。

次いで、図３（ｂ）の文字列データを用いて、ソート部３による文字コード順にしたがったソートが行われることで、図３（ｃ）に示すようなソート結果が得られる。ここで、図３（ｃ）に示すように、図３（ａ）の段階において先頭文字が単独形「lam」の文字列データから離れた位置に配置されていた先頭文字が合字「lam alif」の文字列データは、先頭文字が「lam＋alif」に置換された上でソートが行われたことにより、先頭文字が単独形「lam」の文字列データの近くに配置されるようになった。

次いで、図３（ｃ）に示す文字列データのソート順にしたがって、リスト表示処理部４によるリスト表示が行われることで、図３（ｄ）に示すような表示結果が得られる。

これにより、ユーザは、合字「lam alif」を含む文字列データを、単独形「lam」を含む文字列データの近くに即座に確認することができる。

なお、本実施形態には、上記した以外にも、種々の変形例を適用することができる。

例えば、複数の文字列データは、図４に示すように、リスト表示装置１が搭載された機器１１に接続された外部機器１２から記憶部２に読み込まれたものであってもよい。
このような場合の具体例としては、例えば、車載機（機器１１）において、電話帳登録された相手先名称データ（文字列データ）を、電話帳データとともに車載機に接続された携帯電話機（外部機器１２）から読み込むことや、車載機（機器１１）において、曲名データ（文字列データ）を、楽曲データとともに車載機に接続されたポータブルメディアプレーヤ（外部機器１２）から読み込むこと等が挙げられる。

（リスト表示方法）
次に、前述したリスト表示装置１を適用した本発明に係るリスト表示方法の第１実施形態について、図５を参照して説明する。

本実施形態においては、まず、図５のステップ１（ＳＴ１）において、ソート制御部７により、ソートのトリガが発生したか否かを判定する。そして、ステップ１（ＳＴ１）において肯定的な判定結果が得られた場合には、ステップ２（ＳＴ２）に進み、否定的な判定結果が得られた場合には、ステップ１（ＳＴ１）を繰り返す。

次いで、ステップ２（ＳＴ２）において、ソート制御部７により、記憶部２に記憶された複数の文字列データの中に、合字が存在するか否かを判定する。この判定は、予め知得されている合字に対応する文字コードの有無に基づいて行うようにしてもよい。そして、ステップ２（ＳＴ２）において肯定的な判定結果が得られた場合には、ステップ３（ＳＴ３）に進み、否定的な判定結果が得られた場合には、ステップ７（ＳＴ７）に進む。

ここで、ステップ３（ＳＴ３）以降の処理について先に説明すると、まず、ステップ３（ＳＴ３）においては、合字分解部６により、ステップ２（ＳＴ２）において検知された合字を、元の複数の文字に分解する。

次いで、ステップ４（ＳＴ４）において、第１置換部８１により、ステップ２（ＳＴ２）において検知された合字を含む文字列データに対して、合字の部分をステップ３（ＳＴ３）において置換された複数の文字の全てに置換する処理を行う。

次いで、ステップ５（ＳＴ５）において、ソート制御部７の制御の下で、ソート部３により、ステップ２（ＳＴ２）において検知された合字を含む文字列データに替えて、ステップ４（ＳＴ４）において置換された文字列データを用いた文字コード順のソートを行う。

次いで、ステップ６（ＳＴ６）において、リスト表示処理部４により、ソート部３によるソート順にしたがった複数の文字列データのリスト表示を行って、処理を終了する。

一方、ステップ７（ＳＴ７）においては、ソート部３により、通常の文字コード順にしたがったソートを行って、ステップ６（ＳＴ６）に進む。

（第２実施形態）
次に、本発明の第２実施形態について、第１実施形態との差異を中心に、図６乃至図８を参照して説明する。

図６に示すように、本実施形態におけるリスト表示装置２１の第１実施形態との差異は、第１置換部８１の替わりに、第２の置換装置としての第２置換部８２を有する点にある。

ここで、第２置換部８２は、合字を含む文字列データに対して、当該合字の部分を合字分解部６によって分解された複数の文字における先頭文字のみに置換し、この置換後の文字列データを、当該合字を含む文字列データについてのソート用の文字列データとして当該合字を含む文字列データと対応付けた状態で保持する処理を行うようになっている。

したがって、第１実施形態の図３の場合と同じ例を考えると、本実施形態においては、合字「lam alif」を含む文字列データについてのソート用のデータは、図７（ｂ）に示すように、合字「lam alif」の部分を単独形「lam」のみに置換したデータとなる。

同様に、本実施形態におけるリスト表示方法においては、図８に示すように、第１実施形態における図５のステップ４（ＳＴ４）の替わりに、第２置換部８２の動作に相当するステップ４’（ＳＴ４’）を実行する。

このような本実施形態によれば、合字を含む文字列データについて、合字の分解にともなって置換後の文字数（文字コードに基づいたソート順の優劣の判断処理対象）が増加することを防止することができるので、メモリ容量（負荷）を抑えることができる。

なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更してもよい。

例えば、図９に示すように、第１置換部８１、第２置換部８２の替わりに、第３の置換部８３を備えるようにしてもよい。この第３の置換部８３は、合字を含む文字列データに対して、当該合字の部分を合字分解部６によって分解された複数の文字の全てまたは先頭文字のみに置換し、この置換後の文字列データを、当該合字を含む文字列データについてのソート用の文字列データとして当該合字を含む文字列データと対応付けた状態で保持する処理を行うようになっている。

このとき、第３の置換部８３は、前記合字の部分を前記複数の文字の全ておよび前記先頭文字のみのいずれに置換するのかを、当該合字を含む文字列データが属するリスト表示対象の種別に応じて決定してもよい。具体的には、例えば、リスト表示対象の一例としての施設名称データについては、合字の部分を元の複数の文字の全てに置換し、他のリスト表示対象の一例としての曲名データについては、合字の部分を元の複数の文字の先頭文字のみに置換するようにしてもよい。

あるいは、第３の置換部８３は、同一種類のリスト表示対象についても、文字列データの件数に応じて合字の部分の置換方法を異ならせてもよい。具体的には、例えば、文字列データの件数が所定件数以上の場合には、合字の部分を元の複数の文字の先頭文字のみに置換し、所定件数未満の場合には、合字の部分を元の複数の文字の全てに置換するようにしてもよい。

また、本発明は、合字を元の複数の一連の文字に分解することを観念できるのであれば、アラビア語以外の言語の文字に適用してもよい。

１リスト表示装置
２記憶部
３ソート部
５表示部
６合字分解部
７ソート制御部

Claims

複数の文字列データを表示部にリスト表示するためのリスト表示装置であって、
前記複数の文字列データが記憶された記憶装置と、
この記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置と、
このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置と、
この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置と、
前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第２の置換装置と
を備え、
前記ソート制御装置は、
前記合字を含む文字列データに替えて前記第２の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、
前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行うこと
を特徴とするリスト表示装置。
複数の文字列データを表示部にリスト表示するためのリスト表示装置であって、
前記複数の文字列データが記憶された記憶装置と、
この記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置と、
このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置と、
この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置と、
前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する処理を行う第３の置換装置と
を備え、
前記ソート制御装置は、
前記合字を含む文字列データに替えて前記第３の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、
前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行うこと
を特徴とするリスト表示装置。
前記第３の置換装置は、
前記合字の部分を前記複数の文字の全ておよび前記先頭文字のみのいずれに置換するのかを、前記合字を含む文字列データが属するリスト表示対象の種別に応じて決定すること
を特徴とする請求項２に記載のリスト表示装置。
前記合字を含む前記文字列データを、当該合字を含んだままの表示態様でリスト表示すること
を特徴とする請求項１乃至請求項３のいずれか１項に記載のリスト表示装置。
前記複数の文字列データは、外部機器からの読み込みデータを含むこと
を特徴とする請求項１乃至請求項３のいずれか１項に記載のリスト表示装置。
前記複数の文字列データは、所定の検索条件の下でデータベースの中から検索されたデータを含むこと
を特徴とする請求項１乃至請求項３のいずれか１項に記載のリスト表示装置。
前記複数の文字列データは、アラビア文字の文字列データを含むこと
を特徴とする請求項１乃至請求項３のいずれか１項に記載のリスト表示装置。
前記合字分解装置は、前記アラビア文字の合字が独立形および尾字のいずれの場合においても、当該合字を元の複数の文字に分解すること
を特徴とする請求項７に記載のリスト表示装置。
前記合字分解装置は、前記合字と前記元の複数の文字との対応関係が記述されたテーブルに基づいて、前記合字の分解を行うこと
を特徴とする請求項７または請求項８に記載のリスト表示装置。
複数の文字列データを表示部にリスト表示するためのリスト表示方法であって、
ソート制御部によって、記憶装置に記憶された前記複数の文字列データから、合字を検知する第１のステップと、
合字分解部によって、この第１のステップにおいて検知された前記合字を、当該合字の元の複数の文字に分解する第２のステップと、
ソート部によって、前記複数の文字列データを文字コード順にソートし、この際に、前記第２のステップにおいて分解された前記複数の文字を、前記合字に替えて前記ソートに用いる第３のステップと、
リスト表示処理部によって、この第３のステップにおける前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う第４のステップと、
第２置換部によって、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第６のステップと
を含み、
前記第３のステップは、
前記合字を含む文字列データに替えて前記第６のステップにおける置換後の文字列データを前記ソートに用いるステップである
ことを特徴とするリスト表示方法。
複数の文字列データを表示部にリスト表示するためのリスト表示方法であって、
ソート制御部によって、記憶装置に記憶された前記複数の文字列データから、合字を検知する第１のステップと、
合字分解部によって、この第１のステップにおいて検知された前記合字を、当該合字の元の複数の文字に分解する第２のステップと、
ソート部によって、前記複数の文字列データを文字コード順にソートし、この際に、前記第２のステップにおいて分解された前記複数の文字を、前記合字に替えて前記ソートに用いる第３のステップと、
リスト表示処理部によって、この第３のステップにおける前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う第４のステップと、
第３置換部によって、前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する第７のステップを
含み、
前記第３のステップは、
前記合字を含む文字列データに替えて前記第７のステップにおける置換後の文字列データを前記ソートに用いるステップであること
を特徴とするリスト表示方法。
前記第７のステップは、
前記合字の部分を前記複数の文字の全ておよび前記先頭文字のみのいずれに置換するのかを、前記合字を含む文字列データが属するリスト表示対象の種別に応じて決定する第７−１のステップと、この第７−１のステップにおける決定結果にしたがった前記置換を行う第７−２のステップと
を含むことを特徴とする請求項１１に記載のリスト表示方法。
前記第４のステップは、
前記合字を含む前記文字列データを、当該合字を含んだままの表示態様でリスト表示するステップであること
を特徴とする請求項１０乃至請求項１２のいずれか１項に記載のリスト表示方法。
複数の文字列データを表示部にリスト表示するためのリスト表示用プログラムであって、
コンピュータを、
記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置、
このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置、
この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置、
前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字における先頭文字のみに置換する処理を行う第２の置換装置、
および、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第２の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う装置
として機能させることを特徴とするリスト表示用プログラム。
複数の文字列データを表示部にリスト表示するためのリスト表示用プログラムであって、
コンピュータを、
記憶装置に記憶された前記複数の文字列データを文字コード順にソートするソート装置、
このソート装置による前記ソートの際に、前記複数の文字列データに含まれる合字を、当該合字の元の複数の文字に分解する合字分解装置、
この合字分解装置によって分解された前記複数の文字を、前記合字に替えて前記ソートに用いるように前記ソート装置を制御するソート制御装置、
前記合字を含む前記文字列データに対して、当該合字の部分を前記分解された複数の文字の全てまたは先頭文字のみに置換する処理を行う第３の置換装置、
および、前記ソート制御装置は、前記合字を含む文字列データに替えて前記第３の置換装置による置換後の文字列データを前記ソートに用いるように前記ソート装置を制御し、前記ソート制御装置による前記制御の下での前記ソート装置による前記ソートの順番にしたがって、前記複数の文字列データの前記リスト表示を行う装置
として機能させることを特徴とするリスト表示用プログラム。